A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems

DOI10.1007/BF02614395zbMath0871.90096MaRDI QIDQ1356057

Francisco Facchinei, Christian Kanzow

Publication date: 4 June 1997

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

inexact Newton methodsinexact Levenberg-Marquardt-type algorithmlarge-scale nonlinear complementaritynonsmooth equation reformulation

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Large-scale problems in mathematical programming (90C06) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

An efficient semismooth Newton method for adaptive sparse signal recovery problems, An inexact smoothing method for the monotone complementarity problem over symmetric cones, Levenberg-Marquardt method for identifying Young's modulus of the elasticity imaging inverse problem, The local convergence analysis of inexact quasi-Gauss-Newton method under the Hölder condition, A smoothing Levenberg-Marquardt method for nonlinear complementarity problems, Neural network models and its application for solving linear and quadratic programming problems, A damped Gauss-Newton method for the second-order cone complementarity problem, Modified Newton methods for solving a semismooth reformulation of monotone complementarity problems, Implementation of a continuation method for normal maps, Solution of finite-dimensional variational inequalities using smooth optimization with simple bounds, Smoothing nonmonotone Barzilai-Borwein gradient method and its application to stochastic linear complementarity problems, Un algoritmo Newton inexacto para complementariedad horizontal, Newton method for \(\ell_0\)-regularized optimization, On almost smooth functions and piecewise smooth functions, A nonsmooth Levenberg-Marquardt method for vertical complementarity problems, Damped Newton's method on Riemannian manifolds, An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions, A modified multivariate spectral gradient projection method for nonlinear complementarity problems, Identification of piecewise constant Robin coefficient for the Stokes problem using the Levenberg-Marquardt method, A locally convergent inexact projected Levenberg-Marquardt-type algorithm for large-scale constrained nonsmooth equations, The Levenberg-Marquardt-type methods for a kind of vertical complementarity problem, Unnamed Item, A posteriori error estimates for a compositional two-phase flow with nonlinear complementarity constraints, The locally Chen-Harker-Kanzow-Smale smoothing functions for mixed complementarity problems, Unnamed Item, Adaptive inexact smoothing Newton method for a nonconforming discretization of a variational inequality, Global complexity bound analysis of the Levenberg-Marquardt method for nonsmooth equations and its application to the nonlinear complementarity problem, On the convergence of quasi-newton methods for nonsmooth problems, Generalized Newton method for a kind of complementarity problem, A feasible decomposition method for constrained equations and its application to complementarity problems, Global convergence property of modified Levenberg-Marquardt methods for nonsmooth equations., A new smoothing conjugate gradient method for solving nonlinear nonsmooth complementarity problems, Nonsmooth Levenberg-Marquardt type method for solving a class of stochastic linear complementarity problems with finitely many elements, A smoothing inexact Newton method for nonlinear complementarity problems, Convergence properties of inexact Levenberg-Marquardt method under Hölderian local error bound, Tensor absolute value equations, A nonmonotone Levenberg-Marquardt method for nonlinear complementarity problems under local error bound, Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities, A nonmonotone Jacobian smoothing inexact Newton method for NCP, Globally convergent inexact generalized Newton method for first-order differentiable optimization problems, Generalized Nash equilibrium problems and Newton methods, A unified local convergence analysis of inexact constrained Levenberg-Marquardt methods, Inexact semismooth Newton methods for large-scale complementarity problems, Inexact non-interior continuation method for monotone semidefinite complementarity problems, A continuation method for linear complementarity problems withP₀matrix, Parallel two-grid semismooth Newton-Krylov-Schwarz method for nonlinear complementarity problems, Feasible smooth method based on Barzilai-Borwein method for stochastic linear complementarity problem, A new hybrid method for nonlinear complementarity problems, Convergence analysis of nonmonotone Levenberg-Marquardt algorithms for complementarity problem, Convergence of an inexact generalized Newton method with a scaled residual control, Solving equations via the trust region and its application to a class of stochastic linear complementarity problems, Solving nonlinear complementarity problems with neural networks: A reformulation method approach, New reformulation and feasible semismooth Newton method for a class of stochastic linear complementarity problems, Mean Value Theorems for the Scalar Derivative and Applications, Metric regularity: characterizations, nonsmooth variations and successive approximation^∗, A primal-dual algorithm for minimizing a sum of Euclidean norms, A smoothing Levenberg-Marquardt method for NCP, A modified LM algorithm for tensor complementarity problems over the circular cone, Convergence Properties of the Inexact Levenberg-Marquardt Method under Local Error Bound Conditions, Globally and superlinearly convergent inexact Newton-Krylov algorithms for solving nonsmooth equations, A modified Levenberg-Marquardt method for nonsmooth equations with finitely many maximum functions, Globally convergent Jacobian smoothing inexact Newton methods for NCP, On the convergence properties of the Levenberg–Marquardt method, A smoothing Levenberg-Marquardt method for the complementarity problem over symmetric cone., Convergence analysis of a trust-region multidimensional filter method for nonlinear complementarity problems, Inexact non-interior continuation method for solving large-scale monotone SDCP, Adaptive inexact semismooth Newton methods for the contact problem between two membranes, Semismooth and smoothing Newton methods for nonlinear systems with complementarity constraints: adaptivity and inexact resolution, Inexact-Newton methods for semismooth systems of equations with block-angular structure, Stability of inclusions: characterizations via suitable Lipschitz functions and algorithms, Newton Hard-Thresholding Pursuit for Sparse Linear Complementarity Problem via A New Merit Function, An unconstrained smooth minimization reformulation of the second-order cone complementarity problem, A globally and locally superlinearly convergent inexact Newton-GMRES method for large-scale variational inequality problem

Uses Software

• GQTPAR
• MCPLIB

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• NE/SQP: A robust algorithm for the nonlinear complementarity problem
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• An inexact NE/SQP method for solving the nonlinear complementarity problem
• Gauss-Newton methods for the complementarity problem
• Inexact trust region method for large sparse systems of nonlinear equations
• A semismooth equation approach to the solution of nonlinear complementarity problems
• A class of smoothing functions for nonlinear and mixed complementarity problems
• Inexact Newton methods for solving nonsmooth equations
• Minimization of \(SC^ 1\) functions and the Maratos effect
• Newton's method for the nonlinear complementarity problem: a B- differentiable equation approach
• A nonsmooth version of Newton's method
• A New Merit Function For Nonlinear Complementarity Problems And A Related Algorithm
• A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems
• Nonsmooth Equations: Motivation and Algorithms
• Computing a Trust Region Step
• Optimization and nonsmooth analysis
• Inexact Newton Methods
• Equivalence of the Complementarity Problem to a System of Nonlinear Equations
• Semismooth and Semiconvex Functions in Constrained Optimization
• A special newton-type optimization method
• Engineering and Economic Applications of Complementarity Problems
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• Inexact Newton methods for the nonlinear complementarity problem
• A Nonmonotone Line Search Technique for Newton’s Method