Computation of error bounds for P-matrix linear complementarity problems
From MaRDI portal
Publication:2492676
DOI10.1007/s10107-005-0645-9zbMath1134.90043OpenAlexW2011775410MaRDI QIDQ2492676
Publication date: 14 June 2006
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10107-005-0645-9
Sensitivity, stability, parametric optimization (90C31) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)
Related Items
An improved error bound for linear complementarity problems for \(B\)-matrices, New global error bound for extended linear complementarity problems, Bounding the error for approximate solutions of almost linear complementarity problems using feasible vectors, Error bounds for complementarity problems with tridiagonal nonlinear functions, B-Nekrasov matrices and error bounds for linear complementarity problems, Error bounds for linear complementarity problems for \(B\)-matrices, New error bounds for the linear complementarity problem with an \(SB\)-matrix, A new error bound for linear complementarity problems for B-matrices, Upper norm bounds for the inverse of locally doubly strictly diagonally dominant matrices with its applications in linear complementarity problems, An improvement of the error bounds for linear complementarity problems of Nekrasov matrices, Norm bounds for the inverse and error bounds for linear complementarity problems for {P1,P2}-Nekrasov matrices, The reduced order method for solving the linear complementarity problem with an \(M\)-matrix, Improved error bounds based on \(\alpha (M)\) for the linear complementarity problem, New error bounds for linear complementarity problems of weakly chained diagonally dominant \(B\)-matrices, \(B_{\pi}^R\)-matrices and error bounds for linear complementarity problems, Strictly semi-positive tensors and the boundedness of tensor complementarity problems, Error bounds for linear complementarity problems of \(QN\)-matrices, CKV-type \(B\)-matrices and error bounds for linear complementarity problems, Error bounds for the linear complementarity problem with a \(\Sigma \)-SDD matrix, Error bounds for linear complementarity problems of \(DB\)-matrices, 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, New error bounds for linear complementarity problems of \(\Sigma \)-SDD matrices and \(SB\)-matrices, Error Estimation for Nonlinear Complementarity Problems via Linear Systems with Interval Data, Some new results for \(B_1\)-matrices, Error bounds for linear complementarity problems of \(S\)-Nekrasov matrices and \(B\)-\(S\)-Nekrasov matrices, Error bounds and a condition number for the absolute value equations, New error bounds for linear complementarity problems for \(B^S\)-matrices, Global error bounds for the extended vertical linear complementarity problems of CKV-type matrices and CKV-type \(B\)-matrices, Global error bounds for the extended vertical LCP, On set-valued complementarity problems, Infinity norm bounds for the inverse for \(\mathrm{GSDD}_1\) matrices using scaling matrices, Error bounds for nonlinear complementarity problems with band structure, New error bounds for the tensor complementarity problem, New nonsmooth equations-based algorithms for \(\ell_1\)-norm minimization and applications, Error bounds for linear complementarity problems for \(SB\)-matrices, Error bounds for linear complementarity problems involving \(B^S\)-matrices, On the asymptotic optimality of error bounds for some linear complementarity problems, Some new error bounds for linear complementarity problems of H-matrices, Error bounds for linear complementarity problems of Nekrasov matrices, The refined error bounds for linear complementarity problems of \(H_+\)-matrices, Tolerances, robustness and parametrization of matrix properties related to optimization problems, An infinity norm bound for the inverse of Dashnic-Zusmanovich type matrices with applications, Accurate Computations and Applications of Some Classes of Matrices, Weakly chained diagonally dominant \(B\)-matrices and error bounds for linear complementarity problems, Unnamed Item, New error bounds for the linear complementarity problem of \(QN\)-matrices, Error bounds for linear complementarity problems of weakly chained diagonally dominant \(B\)-matrices, Error bounds for linear complementarity problems of \(B_{\pi}^R\)-matrices, Global error bounds for the extended vertical LCP of \(B\)-type matrices, Schur complement-based infinity norm bounds for the inverse of \(DSDD\) matrices, New error bounds for linear complementarity problems of Nekrasov matrices and \(B\)-Nekrasov matrices, Non-smooth equations based method for \(\ell_1\)-norm problems with applications to compressed sensing, Schur complement-based infinity norm bounds for the inverse of SDD matrices, Implicit solution function of P\(_{0}\) and Z matrix linear complementarity constraints, A regularized projection method for complementarity problems with non-Lipschitzian functions, Infimum of error bounds for linear complementarity problems of \(\Sigma\)-\textit{SDD} and \(\Sigma_1\)-\textit{SSD} matrices, A comparison of error bounds for linear complementarity problems of \(H\)-matrices, Acceptable solutions and backward errors for tensor complementarity problems, A sharper global error bound for the generalized linear complementarity problem over a polyhedral cone under weaker conditions, New error bound for linear complementarity problems for B-matrices, Infinity norm bounds for the inverse of Nekrasov matrices using scaling matrices, A new error bound for linear complementarity problems with weakly chained diagonally dominant \(B\)-matrices, Note on error bounds for linear complementarity problems of Nekrasov matrices, On perturbation bounds of the linear complementarity problem, Coderivatives and the Solution Map of a Linear Constraint System, A new error bound for linear complementarity problems of weakly chained diagonally dominant B-matrices, Error bounds for linear complementarity problems of \(S\)-QN matrices, Backward errors of the linear complementarity problem, On \(\{P_1,P_2\}\)-Nekrasov matrices, Error bounds for linear complementarity problems of \(MB\)-matrices, Global error bounds for the tensor complementarity problem with a \(P\)-tensor, Computation of generalized differentials in nonlinear complementarity problems, Discrete approximation of two-stage stochastic and distributionally robust linear complementarity problems, New error bounds for linear complementarity problems of \(S\)-Nekrasov matrices and \(B-S\)-Nekrasov matrices, On OBS matrices and OBS-B matrices, Parameterized error bounds for linear complementarity problems of \(B_\pi ^R\)-matrices and their optimal values, An improvement on the global error bound estimation for ELCP and its applications, Simulation-Based Study of Biological Systems with Threshold Policy by a Differential Linear Complementarity System, Norm Estimates for the Inverses of Strictly Diagonally Dominant $M$-Matrices and Linear Complementarity Problems, Stochastic Approximation Methods for the Two-Stage Stochastic Linear Complementarity Problem, Second order sufficient conditions for a class of bilevel programs with lower level second-order cone programming problem
Cites Work
- Unnamed Item
- Unnamed Item
- Systems of linear interval equations
- Error bounds for the linear complementarity problem with a P-matrix
- Error bounds and strong upper semicontinuity for monotone affine variational inequalities
- New improved error bounds for the linear complementarity problem
- Error bounds in mathematical programming
- Numerical validation of solutions of linear complementarity problems
- A characteristic quantity of P-matrices
- AN ENCLOSURE METHOD FOR FREE BOUNDARY PROBLEMS BASED ON A LINEAR COMPLEMENTARITY PROBLEM WITH INTERVAL DATA*
- A Linear Complementarity Problem with a P-Matrix
- Error bounds for \(R_0\)-type and monotone nonlinear complementarity problems.
