A new smoothing quasi-Newton method for nonlinear complementarity problems

DOI10.1016/J.CAM.2006.11.007MaRDI QIDQ5920465zbMATH OpenOpenAlexFDO

Authors Sandra Buhmiler, Nataša Krejić

Publication date 11 March 2008

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2006.11.007

zbMATH Keywords

semi smooth systems

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Methods of quasi-Newton type (90C53)

Review text

The authors present one rank updates for smoothing a quasi-Newton method for nonlinear complementarity problems. A number of theorems and lemmas are presented for theoretical foundation and finally numerical experiments are performed for illustration and validation.

Recommendations

• A new smoothing quasi-Newton method for nonlinear complementarity problems
• A smoothing inexact Newton method for nonlinear complementarity problems
• A smoothing Newton method for nonlinear complementarity problems
• On a smoothing quasi-Newton method for nonlinear complementarity problems
• A smoothing Newton method for nonlinear complementarity problems

Cites work

• A nonsmooth version of Newton's method
• A special newton-type optimization method
• Engineering and Economic Applications of Complementarity Problems
• Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
• Globally convergent Broyden-like methods for semismooth equations and applications to VIP, NCP and MCP
• scientific article; zbMATH DE number 50640 (Why is no real title available?)
• scientific article; zbMATH DE number 1329061 (Why is no real title available?)
• Inexact trust region method for large sparse systems of nonlinear equations
• Jacobian Smoothing Methods for Nonlinear Complementarity Problems
• Numerical experience with Newton-like methods for nonlinear algebraic systems
• On some classes of variationally derived quasi-Newton methods for systems of nonlinear algebraic equations
• Practical quasi-Newton methods for solving nonlinear systems
• Some Noninterior Continuation Methods for Linear Complementarity Problems
• Superlinear convergence of smoothing quasi-Newton methods for nonsmooth equations
• The “global” convergence of Broyden-like methods with suitable line search

Cited in

(12)

• Smoothing Newton and quasi-Newton methods for mixed complementarity problems
• A partially smoothing Jacobian method for nonlinear complementarity problems with P₀ function
• A subspace expanding technique for global zero finding of multi-degree-of-freedom nonlinear systems
• scientific article; zbMATH DE number 2047300 (Why is no real title available?)
• A global Jacobian smoothing algorithm for nonlinear complementarity problems
• A nonsmooth global quasi-Newton method for nonlinear complementarity problems
• scientific article; zbMATH DE number 5175775 (Why is no real title available?)
• A new smoothing quasi-Newton method for nonlinear complementarity problems
• Practical quasi-Newton algorithms for singular nonlinear systems
• A Jacobian smoothing inexact Newton method for solving the nonlinear complementary problem
• A least-change secant algorithm for solving generalized complementarity problem
• A centered Newton method for nonlinear complementarity problem

This page was built for publication: A new smoothing quasi-Newton method for nonlinear complementarity problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5920465)