Generalizations of \(\mathbf P_ 0\)- and \(\mathbf P\)-properties; extended vertical and horizontal linear complementarity problems

DOI10.1016/0024-3795(93)00184-2zbMath0835.90104OpenAlexW2107517414MaRDI QIDQ1894519

M. Seetharama Gowda, Roman Sznajder

Publication date: 20 August 1995

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(93)00184-2

zbMATH Keywords

linear complementarityinterior point algorithms

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Interior-point methods (90C51)

Related Items (55)

Properties of the Solution Set of Absolute Value Equations and the Related Matrix Classes ⋮ Projected splitting methods for vertical linear complementarity problems ⋮ The convergence of the modulus-based Jacobi (MJ) iteration method for solving horizontal linear complementarity problems ⋮ Reducing horizontal linear complementarity problems ⋮ Extended \(P\)-pairs ⋮ Sensitivity analysis of composite piecewise smooth equations ⋮ A SAA nonlinear regularization method for a stochastic extended vertical linear complementarity problem ⋮ A modulus-based formulation for the vertical linear complementarity problem ⋮ A characterization of an \(n\) by \(2n\) ``\(Q_0\)-matrix ⋮ A two-step modulus-based matrix splitting iteration method for horizontal linear complementarity problems ⋮ On the extended linear complementarity problem ⋮ On the solution of general absolute value equations ⋮ Exact computation of an error bound for the balanced linear complementarity problem with unique solution ⋮ Global error bounds of the extended vertical linear complementarity problems for Dashnic-Zusmanovich matrices and Dashnic-Zusmanovich-B matrices ⋮ The nonlinear lopsided PSS-like and HSS-like modulus-based matrix splitting iteration methods for horizontal linear complementarity problem ⋮ 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 ⋮ Modulus-based synchronous multisplitting iteration methods without auxiliary variable for solving vertical linear complementarity problems ⋮ Convergence analysis of projected SOR iteration method for a class of vertical linear complementarity problems ⋮ The relaxation modulus-based matrix splitting iteration method for horizontal linear complementarity problems ⋮ The nonsmooth Newton's method for the horizontal nonlinear complementarity problem ⋮ Modulus-based synchronous multisplitting iteration methods for large sparse vertical linear complementarity problems ⋮ A preconditioned general modulus-based matrix splitting iteration method for solving horizontal linear complementarity problems ⋮ On ``P property and the column-W property ⋮ Global error bounds for the extended vertical LCP ⋮ The role of representative submatrices in vertical linear complementarity theory ⋮ Further results on diagonally invariant exponential stability of switching linear systems ⋮ Local uniqueness of solutions to the extended linear complementarity problem ⋮ Splitting methods for a class of horizontal linear complementarity problems ⋮ A homogeneous model for monotone mixed horizontal linear complementarity problems ⋮ On the ERM formulation and a stochastic approximation algorithm of the stochastic-\(R_0\) EVLCP ⋮ The weighted horizontal linear complementarity problem on a Euclidean Jordan algebra ⋮ On the modulus-based successive overrelaxation iteration method for horizontal linear complementarity problems arising from hydrodynamic lubrication ⋮ Global error bounds for the extended vertical LCP of \(B\)-type matrices ⋮ A smoothing Gauss-Newton method for the generalized HLCP ⋮ A generalization of irreducibility and diagonal dominance with applications to horizontal and vertical linear complementarity problems ⋮ On Common Linear/Quadratic Lyapunov Functions for Switched Linear Systems ⋮ The unique solution of a class of the new generalized absolute value equation ⋮ Generalized modulus-based matrix splitting algorithm with Anderson acceleration strategy for vertical 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 ⋮ A modulus-based nonsmooth Newton's method for solving horizontal linear complementarity problems ⋮ A block principal pivoting algorithm for vertical generalized LCP with a vertical block P-matrix ⋮ Regularized smoothing approximations to vertical nonlinear complementarity problems ⋮ New convergence results of the modulus-based methods for vertical linear complementarity problems ⋮ A sign-based linear method for horizontal linear complementarity problems ⋮ On some properties of \(\mathbf P\)-matrix sets ⋮ A two-step parallel iteration method for large sparse horizontal linear complementarity problems ⋮ A characteristic quantity of P-matrices ⋮ A relaxation two-sweep modulus-based matrix splitting iteration method for horizontal linear complementarity problems ⋮ On the equivalence of linear complementarity problems ⋮ On the finite termination of an entropy function based non-interior continuation method for vertical linear complementarity problems ⋮ On Some Properties of Convex Matrix Sets Characterized byP-Matrices and BlockP-Matrices ⋮ On the solvability and Picard-type method for absolute value matrix equations ⋮ Existence and uniqueness of solutions for a class of piecewise linear dynamical systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• New perturbation results for solving the linear complementarity problem with \(P_o\)-matrices
• Piecewise affine bijections of \(\mathbb R^n\), and the equation \(Sx^ +- Tx^ -=y\)
• Monotonicity of Mangasarian's iterative algorithm for generalized linear complementarity problems
• Schur complements and statistics
• Some n by dn linear complementarity problems
• A unified approach to interior point algorithms for linear complementary problems
• A new proof of Robinson's homeomorphism theorem for pl-normal maps
• Generalized \(P_ 0\)- and \(Z\)-matrices
• Existence and uniqueness of solutions for the generalized linear complementarity problem
• A uniqueness theorem for the generalized-order linear complementary problem associated with \(M\)-matrices
• Some generalizations of positive definiteness and monotonicity
• Equivalence of LCP and PLS
• Singular control problems in bounded intervals
• Singular Stochastic Control Problems Solved by a Sparse Simplex Method
• A linear complementarity problem with an n by 2n “P”-matrix
• On a class of least-element complementarity problems
• On the Convergence of a Class of Infeasible Interior-Point Methods for the Horizontal Linear Complementarity Problem
• The Generalized Order Linear Complementarity Problem
• Generalized Linear Complementarity Problems
• A generalization of the linear complementarity problem
• A useful generalization of theP 0 matrix concept
• Piecewise-Linear Theory of Nonlinear Networks

This page was built for publication: Generalizations of \(\mathbf P_ 0\)- and \(\mathbf P\)-properties; extended vertical and horizontal linear complementarity problems