An affine scaling projective reduced Hessian algorithm for minimum optimization with nonlinear equality and linear inequality constraints

Applied Mathematics and Computation

Volumn 166, Issue 1, 2005, Pages 131-163

  Zhu, Detong ^a  

^a SHANGHAI NORMAL UNIVERSITY   (China)

Author keywords

Affine scaling; Backtracking step; Nonmonotonic technique; Reduced projective; Trust region method

Indexed keywords

CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; LAGRANGE MULTIPLIERS; OPTIMIZATION; PROBLEM SOLVING; THEOREM PROVING;

AFFINE SCALING; BACKTRACKING STEP; NONMONOTONIC TECHNIQUE; REDUCED PROJECTIVE; TRUST REGION METHOD;

ALGORITHMS;

EID: 19044370010     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2004.04.056     Document Type: Article

References (20)

1. J.F. Bonnans, and C. Pola A trust region interior point algorithm for linear constrained optimization SIAM J. Optim. 7 3 1997 717 731
2. R.H. Byrd, R.B. Schnable, and G.A. Shultz A trust region algorithm for nonlinearly constrained optimization SIAM J. Numer. Anal. 24 1987 1152 1170
3. M.R. Celis, J.E. Dennis, and R.A. Tapia A trust region strategy for nonlinear equality constrained optimization P. Boggs Numerical Optimization 1985 SIAM Philadelphia 71 82
4. T.F. Coleman, and Y. Li A trust region and affine scaling interior point method for nonconvex minimization with linear inequality constraints Math. Program. Ser. A 6 3 2002 1 31
5. T.F. Coleman, and A.R. Conn On the local convergence of a quasi-Newton method for the nonlinear programming problem SIAM J. Numer. Anal. 21 1984 769 775
6. N.Y. Deng, Y. Xiao, and F.J. Zhou A nonmonotonic trust region algorithm J. Optim. Theory Appl. 76 1993 259 285
7. J.E. Dennis Jr., and R.B. Schnable Numerical Methods for Unconstrained Optimization and Nonlinear Equations 1983 Prentice Hall New Jersey
8. L. Grippo, F. Lampariello, and S. Lucidi A nonmonotonic line search technique for Newton's methods SIAM J. Numer. Anal. 23 1986 707 716
9. J.J. Moré, and D.C. Sorensen Computing a trust region step SIAM J. Sci. Statist. Comput. 4 1983 553 572
10. J. Nocedal, and M.L. Overton Projectal Hessian updting algorithms for nonlinearly constrained optimization SIAM J. Numer. Anal. 22 1985 821 850
11. J. Nocedal, and Y. Yuan Combining trust region and line search techniques Y. Yuan Advances in Nonlinear Programming 1998 Kluwer Dordvechat 153 175
12. E.O. Omojokun, Trust Region Algorithms for Optimization Using Nonlinear Equality and Inequality Constraints, Ph.D. thesis, Department of Computer Science, University of Colorado, Boulder, CO, 1989
13. D.C. Sorensen Newton's method with a model trust region modification SIAM J. Numer. Anal. 19 1982 409 426
14. J. Sun A convergence proof for an affine-scaling algorithm for convex quadratic programming Math. Program. 60 1993 69 79
15. Y. Ye, and E. Tse An extension of Karmarkar's projective algorithm for convex quadratic programming Math. Program. 44 1989 157 179
16. J. Zhang, and D. Zhu A Trust region typed doglog method for nonlinear optimization Optimization 21 1990 543 557
17. J. Zhang, and D. Zhu A Projective quasi-Newton method for nonlinear optimization J. Comput. Appl. Math. 53 1994 291 307
18. D. Zhu Curvilinear paths and trust region methods with nonmonotonic back tracking technique for unconstrained optimization J. Comput. Math. 19 2001 241 258
19. D. Zhu Nonmonotonic projected algorithm with both trust region and line search for constrained optimization J. Comput. Appl. Math. 117 2000 35 60
20. D. Zhu Nonmonotonic back tracking trust region interior point algorithm for linear constrained optimization J. Comput. Appl. Math. 155 2003 285 305