A derivative-free filter method for solving nonlinear complementarity problems

Applied Mathematics and Computation

Volumn 161, Issue 3, 2005, Pages 787-797

  Nie, Pu Yan ^a   Fan, Jin Yan ^b  

^a JINAN UNIVERSITY   (China)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Filter methods; Generalized pattern search methods; Global convergence; Nonlinear complementarity problem; Nonlinear programming

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FUNCTION EVALUATION; ITERATIVE METHODS; NONLINEAR PROGRAMMING; NONLINEAR SYSTEMS; SET THEORY;

FILTER METHODS; GENERALIZED PATTERN SEARCH METHODS (GPS); GLOBAL CONVERGENCE; NONLINEAR COMPLEMENTARITY PROBLEMS (NCP);

PROBLEM SOLVING;

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

References (12)

1. C. Audet, J.E. Dennis, Jr., Combining patter search and filter algorithms for derivative free optimization, TR00-9 Department of Computational and Applied Mathematics, Rice University, Houston, TX, 2000.
2. R.W. Cottle, J.S. Pang, R.E. Stone, The Linear Complementarity Problem, Academic Press, New York, NY, 1992.
3. A. Fischer, Solution of monotone complementarity problems with locally Lipschitzian functions, Mathematical Programming 76 (1997) 513-532.
4. R. Fletcher, S. Leyffer, Nonlinear programming without a penalty function, Mathematical Programming 91 (2002) 239-269.
5. R. Fletcher, S. Leyffer, P.L. Joint, On the global convergence of a SQP-filter algorithm, SIAM Journal on Optimization 13 (2002) 44-59.
6. C. Geiger, C. Kanzow, On the solution of monotone complementarity problems, Computational Optimization and Application 5 (1996) 155-173.
7. C. Kanzow, Some equation-based methods for the nonlinear complementarity problem, Optimization Methods Software 3 (1994) 327-340.
8. P.Y. Nie, Composite-step like filter methods for equality constraint problems, Journal of Computational Mathematics 21 (2003) 613-624.
9. P.Y. Nie, A null space method for system of nonlinear equations, Applied Mathematics and Computation 149 (2004) 215-226.
10. J.S. Pang, A B-diflerentiable equations based, globally and locally quadratically convergent algorithm for nonlinear programming, complementarity, and variational inequality problems, Mathematical Programming 51 (1991) 101-131.
11. Y.X. Yuan, On the convergence of a new trust region algorithm, Numerische Mathematik 70 (1995) 515-539.
12. V. Torczon, On the convergence of pattern search algorithms, SIAM Journal on Optimization 7 (1997) 1-25.