A matrix-splitting method for symmetric affine second-order cone complementarity problems

DOI10.1016/J.CAM.2004.05.018MaRDI QIDQ1765477zbMATH OpenOpenAlexFDO

Authors Shunsuke Hayashi, Takahiro Yamaguchi, Nobuo Yamashita, Masao Fukushima

Publication date 23 February 2005

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

Full work available at URL https://doi.org/10.1016/j.cam.2004.05.018

zbMATH Keywords

Complementarity problemSecond-order coneMatrix-splitting methodSuccessive overrelaxation method

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Iterative numerical methods for linear systems (65F10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• An efficient matrix splitting method for the second-order cone complementarity problem
• A multisplitting method for symmetrical affine second-order cone complementarity problem
• The matrix splitting iteration method for nonlinear complementarity problems associated with second-order cone
• Regularized parallel matrix-splitting method for symmetric linear second-order cone complementarity problems
• An efficient numerical method for the symmetric positive definite second-order cone linear complementarity problem
• The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems
• scientific article; zbMATH DE number 7234419
• On the Convergence of a Matrix Splitting Algorithm for the Symmetric Monotone Linear Complementarity Problem
• Solving symmetric and positive definite second-order cone linear complementarity problem by a rational Krylov subspace method
• Second-order cone and semidefinite methods for the bisymmetric matrix approximation problem

Cites work

• scientific article; zbMATH DE number 417773 (Why is no real title available?)
• scientific article; zbMATH DE number 53115 (Why is no real title available?)
• scientific article; zbMATH DE number 1766748 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A Combined Smoothing and Regularization Method for Monotone Second-Order Cone Complementarity Problems
• A multisplitting method for symmetric linear complementarity problems
• Accelerated Overrelaxation Method
• Analysis of nonsmooth vector-valued functions associated with second-order cones.
• Applications of second-order cone programming
• Asynchronous parallel successive overrelaxation for the symmetric linear complementarity problem
• Complementarity functions and numerical experiments on some smoothing Newton methods for second-order-cone complementarity problems
• Error Bound and Convergence Analysis of Matrix Splitting Algorithms for the Affine Variational Inequality Problem
• Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
• Jacobian Smoothing Methods for Nonlinear Complementarity Problems
• Matrix Analysis
• On the convergence of iterative methods for symmetric linear complementarity problems
• Parallel successive overrelaxation methods for symmetric linear complementarity problems and linear programs
• Second-order cone programming
• Smoothing functions and smoothing Newton method for complementarity and variational inequality problems
• Smoothing functions for second-order-cone complementarity problems
• Smoothing methods for convex inequalities and linear complementarity problems
• Trust Region Methods
• Weighted max-norm estimate of additive Schwarz iteration scheme for solving linear complementarity problems

Cited in

(31)

• Polynomial interior-point algorithms for \(P_*(\kappa )\) horizontal linear complementarity problem
• Generalized lower-order penalty algorithm for solving second-order cone mixed complementarity problems
• A multisplitting method for symmetrical affine second-order cone complementarity problem
• A proximal gradient descent method for the extended second-order cone linear complementarity problem
• A power penalty method for second-order cone nonlinear complementarity problems
• A modified LM algorithm for tensor complementarity problems over the circular cone
• Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
• SOR-like iteration methods for second-order cone linear complementarity problems
• The modulus-based matrix splitting iteration methods for second-order cone linear complementarity problems
• Computation algorithm for convex semi-infinite program with second-order cones: special analyses for affine and quadratic case
• The matrix splitting iteration method for nonlinear complementarity problems associated with second-order cone
• The solution set structure of monotone linear complementarity problems over second-order cone
• An efficient algorithm for second-order cone linear complementarity problems
• Error bounds for affine variational inequalities with second-order cone constraints
• An approximate lower order penalty approach for solving second-order cone linear complementarity problems
• An unconstrained smooth minimization reformulation of the second-order cone complementarity problem
• The GUS-property of second-order cone linear complementarity problems
• A power penalty method for second-order cone linear complementarity problems
• A class of path-following interior-point methods for \(P_*(\kappa)\)-horizontal linear complementarity problems
• A class of polynomial interior-point algorithms for the Cartesian \(P_{*}(\kappa )\) second-order cone linear complementarity problem
• Robust multiple objective game theory
• Expected residual minimization formulation for a class of stochastic linear second-order cone complementarity problems
• Regularized parallel matrix-splitting method for symmetric linear second-order cone complementarity problems
• An efficient numerical method for the symmetric positive definite second-order cone linear complementarity problem
• The relaxation modulus-based matrix splitting iteration methods for circular cone nonlinear complementarity problems
• Anderson accelerating the preconditioned modulus approach for linear complementarity problems on second-order cones
• An efficient matrix splitting method for the second-order cone complementarity problem
• A new kind of simple kennel function yielding good iteration bounds for primal-dual interior-point methods
• Semidefinite complementarity reformulation for robust Nash equilibrium problems with Euclidean uncertainty sets
• Smoothing Newton method for nonsmooth second-order cone complementarity problems with application to electric power markets
• Smoothing penalty approach for solving second-order cone complementarity problems

This page was built for publication: A matrix-splitting method for symmetric affine second-order cone complementarity problems

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