The sign-based methods for solving a class of nonlinear complementarity problems

DOI10.1007/S10957-018-1361-YMaRDI QIDQ1730396zbMATH OpenOpenAlexFDO

Authors Hua Zheng, Ling Liu

Publication date 6 March 2019

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10957-018-1361-y

zbMATH Keywords

modulus-based methodNewton's methodnonlinear complementarity problemsign pattern

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• Newton-type methods for solving quasi-complementarity problems via sign-based equation
• A non-modulus linear method for solving the linear complementarity problem
• Superlinearly convergent methods for solving a class of implicit complementarity problems based on sign analysis
• Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem
• The modulus-based nonsmooth Newton's method for solving a class of nonlinear complementarity problems of \(P\)-matrices

Cites work

• A class of asynchronous parallel nonlinear accelerated overrelaxation methods for the nonlinear complementarity problems
• A class of parallel nonlinear multisplitting relaxation methods for the large sparse nonlinear complementarity problems
• A class of two-stage iterative methods for systems of weakly nonlinear equations
• A general accelerated modulus-based matrix splitting iteration method for solving linear complementarity problems
• A general modulus-based matrix splitting method for linear complementarity problems of \(H\)-matrices
• A modified damped Newton method for linear complementarity problems
• A modified modulus method for symmetric positive-definite linear complementarity problems.
• A monotone semismooth Newton type method for a class of complementarity problems
• A non-modulus linear method for solving the linear complementarity problem
• A path-following interior-point algorithm for linear and quadratic problems
• A preconditioned modulus-based iteration method for solving linear complementarity problems of H-matrices
• A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems
• A semismooth equation approach to the solution of nonlinear complementarity problems
• A superquadratic infeasible-interior-point method for linear complementarity problems
• A two-step modulus-based matrix splitting iteration method for solving nonlinear complementarity problems of H_+-matrices
• Accelerated modulus-based matrix splitting iteration methods for a restricted class of nonlinear complementarity problems
• Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem
• Asynchronous parallel nonlinear multisplitting relaxation methods for large sparse nonlinear complementarity problems
• Block and asynchronous two-stage methods for mildly nonlinear systems
• Engineering and Economic Applications of Complementarity Problems
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• Fixed point approach for complementarity problems
• Free boundary problems with nonlinear source terms
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• scientific article; zbMATH DE number 3747703 (Why is no real title available?)
• scientific article; zbMATH DE number 192986 (Why is no real title available?)
• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• Improved convergence theorems of modulus-based matrix splitting iteration method for nonlinear complementarity problems of H-matrices
• Improved convergence theorems of modulus-based matrix splitting iteration methods for linear complementarity problems
• Improved convergence theorems of the two-step modulus-based matrix splitting and synchronous multisplitting iteration methods for solving linear complementarity problems
• Local convergence of interior-point algorithms for degenerate monotone LCP
• Methods of conjugate gradients for solving linear systems
• Modified modulus-based matrix splitting algorithms for a class of weakly nondifferentiable nonlinear complementarity problems
• Modulus-based matrix splitting iteration methods for a class of nonlinear complementarity problem
• Modulus-based matrix splitting iteration methods for linear complementarity problems.
• Modulus-based synchronous multisplitting iteration methods for linear complementarity problems.
• Modulus-based synchronous two-stage multisplitting iteration methods for linear complementarity problems
• New comparison theorem for the nonlinear multisplitting relaxation method for the nonlinear complementarity problems
• Nonstationary extrapolated modulus algorithms for the solution of the linear complementarity problem
• On quadratic and \(O(\sqrt{n}L)\) convergence of a predictor-corrector algorithm for LCP
• On the Convergence of the Multisplitting Methods for the Linear Complementarity Problem
• Parallel solutions of variational inequality problems with nonlinear source terms
• Superlinearly Convergent $O ( \sqrt{n} L )$-Iteration Interior-Point Algorithms for Linear Programming and the Monotone Linear Complementarity Problem
• The Linear Complementarity Problem
• The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems.
• The modulus-based nonsmooth Newton's method for solving linear complementarity problems
• The monotone convergence of a class of parallel nonlinear relaxation methods for nonlinear complementarity problems
• Two-stage multisplitting iteration methods using modulus-based matrix splitting as inner iteration for linear complementarity problems
• Two-step modulus-based matrix splitting iteration method for a class of nonlinear complementarity problems
• Two-step modulus-based matrix splitting iteration method for linear complementarity problems
• Two-step modulus-based synchronous multisplitting iteration methods for linear complementarity problems

Cited in

(12)

• Newton's method for the parameterized generalized eigenvalue problem with nonsquare matrix pencils
• Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems
• A generalized modulus-based Newton method for solving a class of non-linear complementarity problems with \(P\)-matrices
• A sign-based linear method for horizontal linear complementarity problems
• A generalization of the equivalence relations between modulus-based and projected splitting methods
• Complementarity enhanced Nash's mappings and differentiable homotopy methods to select perfect equilibria
• Superlinearly convergent methods for solving a class of implicit complementarity problems based on sign analysis
• Newton-type methods for solving quasi-complementarity problems via sign-based equation
• Improved inexact alternating direction methods for a class of nonlinear complementarity problems
• A non-modulus linear method for solving the linear complementarity problem
• Improved modulus-based matrix splitting iteration methods for quasi-complementarity problems
• Convergence analysis of a trust-region multidimensional filter method for nonlinear complementarity problems

This page was built for publication: The sign-based methods for solving a class of nonlinear complementarity problems

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