期刊文献+

A 2.79 COMPETITIVE ON-LINE ALGORITHM FOR TWO PROCESSOR REAL-TIME SYSTEMS WITH UNIFORM VALUE DENSITY

A GENERALIZED PROJECTION SUCCESSIVE LINEAR EQUATIONS ALGORITHM FOR NONLINEARLY EQUALITY AND INEQUALITY CONSTRAINED OPTIMIZATION AND ITS RATE OF CONVERGENCE
全文增补中
导出
摘要 In this paper, a new superlinearly convergent algorithm is presented for optimization problems with general nonlinear equality and inequality constraints. Comparing with other methods for these problems, the algorithm has two main advantages. First, it doesn’t solve any quadratic programming (QP), and its search directions are determined by the generalized projection technique and the solutions of two systems of linear equations. Second, the sequential points generated by the algorithm satisfy all inequality constraints and its step length is computed by the straight line search. The algorithm is proved to possess global and superlinear convergence. In this paper, a new superlinearly convergent algorithm is presented for optimization problems with general nonlinear equality and inequality constraints. Comparing with other methods for these problems, the algorithm has two main advantages. First, it doesn’t solve any quadratic programming (QP), and its search directions are determined by the generalized projection technique and the solutions of two systems of linear equations. Second, the sequential points generated by the algorithm satisfy all inequality constraints and its step length is computed by the straight line search. The algorithm is proved to possess global and superlinear convergence.
作者 JIAN JINBAO
出处 《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 1997年第3期83-92,共0页 高校应用数学学报(英文版)(B辑)
关键词 Nonlinear optimization nonlinear equality and inequality constraints generalized projection successive linear equations global and superlinear convergence Nonlinear optimization nonlinear equality and inequality constraints generalized projection successive linear equations global and superlinear convergence
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部