Exact computation of an error bound for the balanced linear complementarity problem with unique solution

DOI10.1007/s10107-022-01860-1zbMath1518.90114WikidataQ114228480 ScholiaQ114228480MaRDI QIDQ6038669

Gilbert, Jean Charles, Jean-Pierre Dussault

Publication date: 2 May 2023

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

zbMATH Keywords

complexityerror boundstrong dualityP-matrixseparable functionbalanced linear complementarity problemdata bitlengthextreme diagonal matrixmatrix inverse normrowwise convex combination of matrices

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some new error bounds for linear complementarity problems of H-matrices
• Error bounds for linear complementarity problems of \(DB\)-matrices
• Global error bounds for the extended vertical LCP
• Error bounds for linear complementarity problems of \(MB\)-matrices
• Error bounds for the linear complementarity problem with a P-matrix
• New improved error bounds for the linear complementarity problem
• Optimality conditions in mathematical programming and composite optimization
• Error bounds in mathematical programming
• Generalizations of \(\mathbf P_ 0\)- and \(\mathbf P\)-properties; extended vertical and horizontal linear complementarity problems
• Computation of error bounds for P-matrix linear complementarity problems
• An Algorithmic Characterization of $P$-Matricity
• Newton's Method for B-Differentiable Equations
• Newton's method for linear complementarity problems
• The Linear Complementarity Problem
• Perturbation Bounds of P-Matrix Linear Complementarity Problems
• Matrix Analysis
• Some continuity properties of polyhedral multifunctions
• Error Bound and Convergence Analysis of Matrix Splitting Algorithms for the Affine Variational Inequality Problem
• The Generalized Order Linear Complementarity Problem
• New Error Bounds for the Linear Complementarity Problem
• Second Order Optimality Conditions Based on Parabolic Second Order Tangent Sets
• Inexact Newton methods for the nonlinear complementarity problem
• An Algorithmic Characterization of P-matricity II: Adjustments, Refinements, and Validation
• A generalization of the linear complementarity problem
• Convex Analysis
• A Partition Theorem for Euclidean n-Space
• Numerical optimization. Theoretical and practical aspects. Transl. from the French