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

DOI10.1007/S10107-022-01860-1MaRDI QIDQ6038669zbMATH OpenWikidataFDO

Authors Jean-Pierre Dussault, J. Ch. Gilbert

Publication date 2 May 2023

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

Full work available at URL https://doi.org/10.1007/S10107-022-01860-1

zbMATH Keywords

balanced linear complementarity problemcomplexitydata bitlengtherror boundextreme diagonal matrixmatrix inverse normP-matrixrowwise convex combination of matricesseparable functionstrong duality

Mathematics Subject Classification ID

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

Recommendations

• Componentwise error bounds for linear complementarity problems
• Error bounds estimation for linear complementarity problems of B-matrices
• Computation of error bounds for P-matrix linear complementarity problems
• An improved error bound for linear complementarity problems for \(B\)-matrices
• New error bound for linear complementarity problems for B-matrices

Cites work

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

Cited in

(2)

• Polyhedral Newton-min algorithms for complementarity problems
• On the B-differential of the componentwise minimum of two affine vector functions

This page was built for publication: Exact computation of an error bound for the balanced linear complementarity problem with unique solution

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