A Smoothing Projected Levenberg-Marquardt Type Algorithm for Solving Constrained Equations

REFERENCES

• S. Bellavia , M. Macconi , and B. Morini ( 2003 ). An affine dcaling trust-region approach to bounded-constrained nonlinear systems . Applied Numerical Mathematics 44 : 257 – 280 .
   Web of Science ®Google Scholar
• S. Bellavia , M. Macconi , and B. Morini ( 2004 ). STRSCNE: A scaled trust-region solver for constrained nonlinear equations . Computational Optimization and Applications 28 : 31 – 50 .
   Web of Science ®Google Scholar
• P. H. Calamai and J. J. Moré (1987). Projected gradient methods for linear constrained problems. Mathematical Programming 39:93–116.
   Web of Science ®Google Scholar
• C. Chen and O. L. Mangasarian ( 1996 ). A class of smoothing functions for nonlinear and mixed complementarity problems . Computational Optimization and Applications 5 : 97 – 138 .
   Google Scholar
• X. Chen , L. Qi , and D. Sun ( 1998 ). Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities . Mathematics of Computation 67 : 519 – 540 .
   Web of Science ®Google Scholar
• F. H. Clarke ( 1983 ). Optimization and Nonsmooth Analysis . John Wiley and Sons , New York .
   Google Scholar
• H. Dan , N. Yamashita , and M. Fukushima ( 2002 ). Convergence properties of the inexact Levenberg-Marquardt method under local error bound conditions . Optimization Methods and Software 17 : 605 – 626 .
   Web of Science ®Google Scholar
• S. C. Fang , S. Y. Wu , and S. I. Birbil ( 2007 ). Solving variational inequalities defined on a domain with infinitely many linear constraints . Computational Optimization and Applications 37 : 67 – 81 .
   Web of Science ®Google Scholar
• P. T. Harker and J. S. Pang ( 1990 ). A damped-Newton method for the linear complementarity problem . Lectures on Applied Mathematics 26 : 265 – 284 .
   Google Scholar
• C. Kanzow ( 1994 ). Some equation-based methods for the nonlinear complementarity problem . Optimization Methods and Software 3 : 327 – 340 .
   Google Scholar
• C. Kanzow ( 2001 ). An active-set type Newton method for constrained nonlinear equations . In: Complementarity: Applications Algorithms and Extensions (M. C. Ferris , O. L. Mangasarian and J. S. Pang , eds.). Kluwer Academic Press , London , pp. 179 – 200 .
   Google Scholar
• C. Kanzow , N. Yamashita , and M. Fukushima ( 2005 ). Levenberg-Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints . Journal of Computational and Applied Mathematics 173 : 321 – 343 .
   Web of Science ®Google Scholar
• D. H. Li , L. Qi , J. Tam , and S. Y. Wu ( 2004 ). A smoothing Newton method for semi-infinite programming . Journal of Global Optimization 30 : 169 – 194 .
   Web of Science ®Google Scholar
• O. L. Mangasarian and M. V. Solodov ( 1993 ). Nonlinear complementarity as unconstrained and constrained minimization . Mathematical Programming 62 : 277 – 297 .
   Web of Science ®Google Scholar
• L. Mathiesen ( 1987 ). An algorithm based on a sequence of linear complementarity problems applied to a Walrasian equilibrium model: An example . Mathematical Programming 37 : 1 – 18 .
   Web of Science ®Google Scholar
• J. J. Moré and D. C. Sorensen ( 1983 ). Computing a trust region step . SIAM Journal on Scientific and Statistical Computing 4 : 553 – 572 .
   Web of Science ®Google Scholar
• C. Oberlin and S. J. Wright ( 2009 ). An accelerated Newton method for equations with semismooth Jacobians and nonlinear complementarity problems . Mathematical Programming 117 : 355 – 386 .
   Web of Science ®Google Scholar
• L. Qi , C. Ling , X. J. Tong , and G. Zhou ( 2009 ). A smoothing projected Newton-type algorithm for semi-infinite programming . Computational Optimization and Applications 42 : 1 – 30 .
   Web of Science ®Google Scholar
• L. Qi , D. Sun , and G. Zhou ( 2000 ). A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities . Mathematical Programming Ser. A 87 : 1 – 35 .
   Web of Science ®Google Scholar
• X. J. Tong and L. Qi ( 2004 ). On the convergence of a trust region method for solving constrained nonlinear equations with degenerate solution . Journal of Optimization and Theory Applications 123 : 187 – 211 .
   Web of Science ®Google Scholar
• M. Ulbrich ( 2001 ). Nonmonotone trust-region methods for bound constrained semismooth equations with applications to nonlinear mixed complementarity problems . SIAM Journal on Optimization 11 : 889 – 917 .
   Web of Science ®Google Scholar
• T. Wang , R. D. C. Monteiro , and J. S. Pang ( 1996 ). An interior point potential reduction method for constrained equations . Mathematical Programming 74 : 159 – 195 .
   Web of Science ®Google Scholar
• N. Yamashita and M. Fukushima ( 2001 ). On the rate of convergence of the Levenberg-Marquardt method . Computing 15 : 239 – 249 .
   Google Scholar
• L. Yang , Y. P. Chen , X. J. Tong , and C. L. Deng ( 2011 ). A new smoothing Newton method for solving constrained nonlinear equations . Applied Mathematics and Computation 217 : 9855 – 9863 .
   Web of Science ®Google Scholar