An algorithm for a class of nonlinear complementarity problems with non-Lipschitzian functions

DOI10.1016/j.apnum.2013.12.008zbMath1291.65179MaRDI QIDQ2451766

Yong Wang, Jian Xun Zhao

Publication date: 4 June 2014

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apnum.2013.12.008

zbMATH Keywords

numerical results; free boundary problem; nonlinear complementarity problem; nonmonotone line search; smoothing Newton method; local superlinear convergence

Mathematics Subject Classification ID

65K05: Numerical mathematical programming methods

90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)

Related Items

Smoothing techniques in solving non-Lipschitz absolute value equations, A new smoothing conjugate gradient method for solving nonlinear nonsmooth complementarity problems

Uses Software

• SCCP

Cites Work

• Unnamed Item
• Globally and quadratically convergent algorithm for minimizing the sum of Euclidean norms
• A non-monotone line search algorithm for unconstrained optimization
• A cosh-based smoothing Newton method for \(P_{0}\) nonlinear complementarity problem
• Free boundary problems with nonlinear source terms
• A smoothing-type algorithm for solving system of inequalities
• Smoothing Newton method for minimizing the sum of \(p\) -norms
• A smoothing Newton method based on the generalized Fischer-Burmeister function for MCPs
• Smoothing algorithms for complementarity problems over symmetric cones
• A regularization smoothing Newton method for solving nonlinear complementarity problem
• Finite element approximation of a model reaction-diffusion problem with a non-Lipschitz nonlinearity
• Solution of monotone complementarity problems with locally Lipschitzian functions
• Predictor-corrector smoothing Newton method, based on a new smoothing function, for solving the nonlinear complementarity problem with a \(P_0\) function
• Sub-quadratic convergence of a smoothing Newton algorithm for the \(P_0\)- and monotone LCP
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• A nonsmooth version of Newton's method
• A Superlinearly Convergent Method for a Class of Complementarity Problems with Non-Lipschitzian Functions
• A Regularized Smoothing Newton Method for Symmetric Cone Complementarity Problems
• The Convergence of a Levenberg–Marquardt Method for Nonlinear Inequalities
• A nonmonotone smoothing Newton algorithm for solving nonlinear complementarity problems
• Normal Maps Induced by Linear Transformations
• Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
• A Regularized Smoothing Newton Method for Box Constrained Variational Inequality Problems with P0-Functions
• Parallel solutions of variational inequality problems with nonlinear source terms
• A regularized projection method for complementarity problems with non-Lipschitzian functions