A null space method for solving system of equations

Applied Mathematics and Computation

Volumn 149, Issue 1, 2004, Pages 215-226

  Nie, Pu Yan ^a,b  

^a JINAN UNIVERSITY   (China)

^b CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

Equality constraints; Global convergence; Nonlinear programming; Nonlinear system of equations; Null space methods

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; NONLINEAR EQUATIONS; PROBLEM SOLVING;

EQUALITY CONSTRAINTS; NULL-SPACE METHODS;

NONLINEAR PROGRAMMING;

EID: 0346119927     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0096-3003(03)00135-8     Document Type: Article

References (11)

1. R.H. Byrd, M. Marazzi, J. Nocedal, On the convergence of Newton iterations to non-stationary points. Report OTC 2001/01, Optimization Technology Center, Northwestern University, Evanston, Argonne, IL 60208, USA, 2001.
2. Dennis J.E. Jr., El-Alem M., Maciel M.C. A global convergence theory for general trust region based algorithms for equality constrained optimization. SIAM J. Opt. 7:1997;177-207.
3. Dennis J.E. Jr., Heinkenschloss M., Vicente L.U. Trust region interior-point SQP algorithms for a class of nonlinear programming problems. SIAM J. Control Opt. 36:1998;1750-1794.
4. Dennis J.E. Jr., Schnable R.B. Numerical Methods for Unconstrained Optimization and Nonlinear Equations. 1983;Prentice-Hall, Englewood Cliffs, NJ.
5. Fletcher R. Practical Methods of Optimization. Constrained Optimization. Vol. 2:1981;John Wiley and Sons, New York and Toronto.
6. Lalee M., Nocedal J., Plantenga T.D. On the implementation of an algorithm for large-scale equality constrained optimization. SIAM J. Opt. 8(3):1998;682-706.
7. Powell M.J.D. A hybrid method for nonlinear equations. Rabinowitz P. Numerical Methods for Nonlinear Algebric Equations. 1970;Gordon and Breach, London.
8. Powell M.J.D., Yuan Y. A recursive quadratic programming algorithm for equality constrained optimization. Math. Prog. 35:1986;265-278.
9. Vardi A. A trust region algorithm for equality constrained minimization: convergence and implementation. SIAM J. Numer. Anal. 22(3):1985;575-591.
10. Yuan Y. An only 2-step Q-superlinear convergence example for some algorithms that use reduced Hessian approximation. Math. Prog. 32:1985;224-231.
11. Yuan Y. A null space algorithm for constrained optimization. Shi Z.C., et al. Advances in Scientific Computing. 2001;210-218 Science Press, Beijing.