Generalized modulus-based matrix splitting algorithm with Anderson acceleration strategy for vertical linear complementarity problems

DOI10.1016/J.CAM.2024.115763MaRDI QIDQ6489273FDOQ6489273

Authors: Dongmei Yu, Yifei Yuan, Yiming Zhang, Pan Bao 

Publication date: 19 April 2024

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

Recommendations

• Anderson acceleration of the modulus‐based matrix splitting algorithms for horizontal nonlinear complementarity systems
• Relaxation modulus-based matrix splitting iteration method for vertical linear complementarity problem
• A class of modulus-based matrix splitting methods for vertical linear complementarity problem
• Scalable relaxation two-sweep modulus-based matrix splitting methods for vertical LCP
• A two-step new modulus-based matrix splitting method for vertical linear complementarity problem

zbMATH Keywords

convergence analysisoptimal parameterAnderson accelerationvertical linear complementarity problemmodulus-based matrix splitting method

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Nonlinear programming (90C30) Iterative numerical methods for linear systems (65F10) Numerical computation of solutions to systems of equations (65H10)

Cites Work

• Two classes of multisecant methods for nonlinear acceleration
• Anderson acceleration for fixed-point iterations
• Iterative Procedures for Nonlinear Integral Equations
• An analysis for the DIIS acceleration method used in quantum chemistry calculations
• A general modulus-based matrix splitting method for linear complementarity problems of \(H\)-matrices
• Modulus-based matrix splitting iteration methods for linear complementarity problems.
• Two-step modulus-based matrix splitting iteration method for linear complementarity problems
• On the finite termination of an entropy function based non-interior continuation method for vertical linear complementarity problems
• Two-sweep modulus-based matrix splitting iteration methods for linear complementarity problems
• Modulus-based synchronous multisplitting iteration methods for linear complementarity problems.
• Accelerated modulus-based matrix splitting iteration methods for linear complementarity problem
• A characterization of the behavior of the Anderson acceleration on linear problems
• Convergence analysis for Anderson acceleration
• A generalization of the linear complementarity problem
• A generalization of the Nash equilibrium theorem on bimatrix games
• Piecewise-Linear Theory of Nonlinear Networks
• A non-interior continuation method for generalized linear complementarity problems
• A Smoothing Newton Method for Extended Vertical Linear Complementarity Problems
• Generalizations of \(\mathbf P_ 0\)- and \(\mathbf P\)-properties; extended vertical and horizontal linear complementarity problems
• A relaxation modulus-based matrix splitting iteration method for solving linear complementarity problems
• Singular control problems in bounded intervals
• Monotonicity of Mangasarian's iterative algorithm for generalized linear complementarity problems
• A generalized complementarity approach to solving real option problems
• Anderson acceleration and application to the three-temperature energy equations
• A Proof That Anderson Acceleration Improves the Convergence Rate in Linearly Converging Fixed-Point Methods (But Not in Those Converging Quadratically)
• Modulus-based matrix splitting algorithms for the quasi-complementarity problems
• Global linear and quadratic one-step smoothing Newton method for vertical linear complementarity problems
• The modulus-based matrix splitting algorithms for a class of weakly nonlinear complementarity problems.
• A preconditioned modulus-based iteration method for solving linear complementarity problems of \(H\)-matrices
• The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems
• Modulus-based matrix splitting iteration methods for a class of implicit complementarity problems.
• A generalization of irreducibility and diagonal dominance with applications to horizontal and vertical linear complementarity problems
• The vertical linear complementarity problem associated withP_o-matrices
• Modulus-based matrix splitting methods for horizontal linear complementarity problems
• Modulus-based matrix splitting methods for a class of horizontal nonlinear complementarity problems
• Anderson Accelerated Douglas--Rachford Splitting
• New convergence results of the modulus-based methods for vertical linear complementarity problems
• Projected splitting methods for vertical linear complementarity problems
• A modulus-based formulation for the vertical linear complementarity problem
• A new kind of modulus-based matrix splitting methods for vertical linear complementarity problems
• Regularized nonlinear acceleration
• Anderson acceleration of the modulus‐based matrix splitting algorithms for horizontal nonlinear complementarity systems
• A class of modulus-based matrix splitting methods for vertical linear complementarity problem
• Local improvement results for Anderson acceleration with inaccurate function evaluations
• Convergence analysis of Anderson‐type acceleration of Richardson's iteration
• Globally Convergent Type-I Anderson Acceleration for Nonsmooth Fixed-Point Iterations
• Anderson accelerating the preconditioned modulus approach for linear complementarity problems on second-order cones
• Relaxation modulus-based matrix splitting iteration method for vertical linear complementarity problem
• Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems

This page was built for publication: Generalized modulus-based matrix splitting algorithm with Anderson acceleration strategy for vertical linear complementarity problems

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