A line search filter approach for the system of nonlinear equations

Computers and Mathematics with Applications

Volumn 55, Issue 9, 2008, Pages 2134-2141

  Nie, Pu yan ^a   Lai, Ming yong ^b   Zhu, Shu jin ^b   Zhang, Pei ai ^a  

^a JINAN UNIVERSITY   (China)

^b HUNAN UNIVERSITY   (China)

Author keywords

Equality constraints; Nonlinear programming; Optimization; The system of nonlinear equations

Indexed keywords

CONSTRAINED OPTIMIZATION; NONLINEAR PROGRAMMING; NUMERICAL METHODS; PROBLEM SOLVING;

EQUALITY CONSTRAINTS; LINE SEARCH FILTER;

NONLINEAR EQUATIONS;

EID: 41049097697     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2007.08.037     Document Type: Article

References (24)

1. Dennis Jr. J.E., and Schnable R.B. Numerical Methods for Unconstrained Optimization and Nonlinear Equations (1983), Prentice-Hall, Englewood Cliffs, NJ
2. Fletcher R. Practical methods of optimization. Constrained Optimization vol. 2 (1981), John Wiley and Sons, New York, Toronto
3. Fan J.Y. A modified Levenberg-Marquardt algorithm for singular system of nonlinear equations. Journal of Computational Mathematics 21 (2003) 625-636
4. Powell M.J.D. A hybrid method for nonlinear equations. In: Rabinowitz P. (Ed). Numerical Methods for nonlinear Algebraic Equations (1970), Gordon and Breach, London
5. Nie P.Y. A null space method for solving system of nonlinear equations. Applied Mathematics and Computation 149 (2004) 215-226
6. Nie P.Y. Filter methods for system of nonlinear equations. Acta Nathematicae Applicatae Sinica 27 (2004) 407-415 (in Chinese)
7. Nie P.Y. CDT like approaches for the system of nonlinear equations. Applied Mathematics and Computation 172 (2006) 892-902
8. Nie P.Y. An SQP approach with line search for the system of nonlinear equations. Mathematical and Computer Modelling 43 (2006) 368-373
9. Schichl H., and Neumaier A. Exclusion regions for system of equations. SIAM Journal of Numerical Analysis 42 (2004) 383-408
10. Nie P.Y. A derivative-free method for the system of nonlinear equations. Nonlinear Analysis: Real World Applications 7 (2006) 378-384
11. Fletcher R., and Leyffer S. Nonlinear programming without a penalty function. Mathematical Programming 91 (2002) 239-269
12. Fletcher R., Gould N.I.M., Leyffer S., et al. Global convergence of a trust-region SQP-filter algorithm for general nonlinear programming. SIAM Journal on Optimization 13 (2003) 635-659
13. Gould N.I.M., Leyffer S., and Toint Ph.L. A multidimension filter algorithm for nonlinear equations and least squares. SIAM Journal on Optimization 15 (2004) 17-38
14. Nie P.Y. Sequential penalty quadratic programming filter methods for nonlinear programming. Nonlinear Analysis: Real World Applications 8 (2007) 118-129
15. Fletcher R., Leyffer S., and Toint P.L. On the global convergence of a filter SQP algorithm. SIAM Journal on Optimization 13 (2002) 44-59
16. Ulbrich M., Ulbrich S., and Vicente L.N. A globally convergent primal-dual interior-point filter method for nonconvex nonlinear programming. Mathematical Programming 100 (2004) 379-410
17. Ulbrich S. On the superlinear local convergence of a filter-SQP methods. Mathematical Programming 100 (2004) 217-245
18. Nie P.Y., and Fan J.Y. A derivate-free filter method for nonlinear complementarity problems. Applied Mathematics and Computation 161 (2005) 787-797
19. Nie P.Y. Composite-step like filter methods for equality constraint problems. Journal of Computational Mathematics 21 (2003) 613-624
20. Wächter A., and Biegler L.T. Line search filter methods for nonlinear programming: Motivation and global convergence. SIAM Journal on Optimization 16 (2005) 1-31
21. Wächter A., and Biegler L.T. Line search filter methods for nonlinear programming: Local convergence. SIAM Journal on Optimization 16 (2005) 32-48
22. Nie P.Y. A new penalty method for nonlinear programming. Computers and Mathematics with Applications 52 (2006) 883-896
23. Nocedal J., and Wright S. Numerical Optimization (1999), Springer, New York, NY, USA
24. Byrd R.H., Marazzi M M., and Nocedal J. On the convergence of Newton iterations to non-stationary points. Mathematical Programming 99 (2004) 127-148