A modulus-based nonsmooth Newton's method for solving horizontal linear complementarity problems

DOI10.1007/s11590-019-01515-9zbMath1471.90150OpenAlexW2992218295MaRDI QIDQ2037902

Francesco Mezzadri, Emanuele Galligani

Publication date: 8 July 2021

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-019-01515-9

zbMATH Keywords

horizontal linear complementarity problemnonsmooth Newton's methodmodulus-based methods

Mathematics Subject Classification ID

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

Related Items

The convergence of the modulus-based Jacobi (MJ) iteration method for solving horizontal linear complementarity problems, On the solution of general absolute value equations, The nonsmooth Newton's method for the horizontal nonlinear complementarity problem, Modulus-based matrix splitting iteration methods with new splitting scheme for horizontal implicit complementarity problems, A preconditioned general modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems, A sign-based linear method for horizontal linear complementarity problems, A two-step parallel iteration method for large sparse horizontal linear complementarity problems

Cites Work

• Unnamed Item
• Solution of symmetric linear complementarity problems by iterative methods
• A parameterized Newton method and a quasi-Newton method for nonsmooth equations
• Reducing a monotone horizontal LCP to an LCP
• The modulus-based nonsmooth Newton's method for solving a class of nonlinear complementarity problems of \(P\)-matrices
• A preconditioned general modulus-based matrix splitting iteration method for linear complementarity problems of \(H\)-matrices
• Splitting methods for a class of horizontal linear complementarity problems
• An inexact Newton method for solving complementarity problems in hydrodynamic lubrication
• On the equivalence of linear complementarity problems
• Generalizations of \(\mathbf P_ 0\)- and \(\mathbf P\)-properties; extended vertical and horizontal linear complementarity problems
• Reducing horizontal linear complementarity problems
• Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
• A preconditioned two-step modulus-based matrix splitting iteration method for linear complementarity problem
• On the equivalence between some projected and modulus-based splitting methods for linear complementarity problems
• The general two-sweep modulus-based matrix splitting iteration method for solving linear complementarity problems
• On convergence of the modulus-based matrix splitting iteration method for horizontal linear complementarity problems of \(H_+\)-matrices
• Modulus-based matrix splitting methods for horizontal linear complementarity problems
• The modulus-based nonsmooth Newton's method for solving linear complementarity problems
• A nonsmooth version of Newton's method
• Modulus-based synchronous multisplitting iteration methods for linear complementarity problems
• Modulus-based matrix splitting iteration methods for linear complementarity problems
• On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
• Modulus‐based multigrid methods for linear complementarity problems
• The Solution of a Quadratic Programming Problem Using Systematic Overrelaxation