89
Views
4
CrossRef citations to date
0
Altmetric
Section B

Global convergence of a filter-trust-region algorithm for solving nonsmooth equations

, &
Pages 788-796 | Received 02 Nov 2007, Accepted 27 Apr 2008, Published online: 01 Oct 2008

References

  • Chen , Y. N. and Sun , W. September 2007 . “ A dwelling filter line search method for unconstrained optimization ” . September , School of Mathematics and Computer Science, Nanjing Normal University . Technical Report, No. OPT-07-15
  • Chen , X. and Yamamoto , T. 1992 . On the convergence of some quasi-Newton methods for nonlinear equations with nondifferentiable operators . Computing , 49 : 87 – 94 .
  • Chin , C. M. and Fletcher , R. 2003 . On the global convergence of an SLP-filter algorithm that takes EQS steps . Math. Prog. , 96 ( 1 ) : 161 – 177 .
  • Evans , D. J. , Sun , W. , Sampaio , R. J.B. and Yuan , J. 1996 . Restricted generalized inverses corresponding to constrained quadratic system . Int. J. Comput. Math. , 62 : 285 – 296 .
  • Fletcher , R. and Leyffer , S. 2002 . Nonlinear programming without a penalty function . Math. Prog. , 91 : 239 – 269 .
  • Fletcher , R. and Leyffer , S. 2003 . “ Filter-type algorithms for solving systems of algebraic equations and inequalities ” . In High Performance Algorithms and Software in Nonlinear Optimization , Edited by: Di Pillo , G. and Murli , A. 259 – 278 . The Netherlands : Kluwer Academic Publisher .
  • Fletcher , R. , Gould , N. I.M. , Leyffer , S. , Toint , Ph. L. and Wächter , A. 2002 . Global convergence of trust-region SQP-filter algorithms for nonlinear programming . SIAM J. Optim. , 13 : 615 – 659 .
  • Fletcher , R. , Leyffer , S. and Toint , Ph. L. 2002 . On the global convergence of a filter-SQP algorithm . SIAM J. Optim. , 13 : 45 – 59 .
  • Gonzaga , C. C. , Karas , E. and Vanti , M. 2003 . A globally convergent filter method for nonlinear programming . SIAM J. Optim. , 14 : 646 – 669 .
  • Gould , N. I.M. , Leyffer , S. and Toint , Ph. L. 2004 . A multidimensional filter algorithm for nonlinear equations and nonlinear least-squares . SIAM J. Optim. , 15 : 17 – 38 .
  • Gould , N. I.M. , Sainvitu , C. and Toint , Ph. L. 2005 . A filter-trust-regoin method for unconstrained optimization . SIAM J. Optim. , 16 : 341 – 357 .
  • Han , S. P. , Pang , J. S. and Rangaraj , N. 1992 . Globally convergent Newton method for nonsmooth equations . Oper. Res. , 17 : 586 – 607 .
  • Ip , C. M. and Kyparisis , J. 1992 . Local convergence of quasi-Newton methods for B-differentiable equations . Math. Prog. , 56 : 71 – 89 .
  • Kummer , B. 1992 . “ Newton's method based on generalized derivatives for nonsmooth functions: Convergence analysis ” . In Advances in Optimization , Edited by: Oettli , W. and Pallaschke , D. 171 – 194 . Berlin : Springer-Verlag .
  • Li , C. and Sun , W. July 2007 . “ On filter-successive semidefinite programming methods for nonlinear semidefinite programming ” . July , School of Mathematics and Computer Science, Nanjing Normal University . Technical Report
  • Li , C. and Sun , W. October 2006 . “ On filter-successive linearization methods for nonlinear semidefinite programming ” . October , School of Mathematics and Computer Science, Nanjing Normal University . Technical Report OPT-06-11 Published online in: Online China Science Papers, No. A200802-255, February 19 2008 http://www.paper.edu.cn/index.html
  • Miao , W. and Sun , W. 2007 . A filter-trust-region method for unconstrained optimization . Numer. Math., J. Chinese Univ. , 29 : 88 – 96 .
  • Moré , J. J. 1978 . “ The Levenberg–Marquart algorithm: Implementation and theory ” . In Numerical Analysis , Edited by: Waston , G. A. 105 – 116 . Berlin : Springer-Verlag .
  • Pang , J. S. and Qi , L. 1993 . Nonsmooth equations: motivation and algorithms . SIAM J. Optim. , 3 : 443 – 465 .
  • Qi , L. 1995 . Trust region algorithms for solving nonsmooth equations . SIAM J. Optim. , 5 : 219 – 230 .
  • Qi , L. and Sun , J. 1993 . A nonsmooth version of Newton's method . Math. Prog. , 58 : 353 – 368 .
  • Qi , L. and Chen , X. 1995 . A globally convergent successive approximation method for solving severely nonsmooth equations . SIAM J. Control Optim. , 33 : 402 – 418 .
  • Sun , W. 1995 . Generalized Newton's method for LC1 unconstrained optimization . J. Comput. Math. , 13 : 250 – 258 .
  • Sun , W. and Yuan , Y. 2006 . Optimization Theory and Methods: Nonlinear Programming , New York : Springer .
  • Sun , W. , Sampaio , R. J.B. and Yuan , J. 2000 . Two algorithms for LC1 unconstrained optimization . J. Comput. Math. , 18 : 621 – 632 .
  • Yuan , Y. 1985 . Conditions for convergence of trust region algorithms for nonsmooth optimization . Math. Prog. , 31 : 220 – 228 .
  • Zhang , Y. , Sun , W. and Chen , Y. N. August 2007 . “ A nonmonotone filter Barzilai–Borwein gradient method for large scale optimization ” . August , School of Mathematics and Computer Science, Nanjing Normal University . Technical Report, No. OPT-13

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.