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 (90)
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 ⋮ Global Error Bounds for the Extended Vertical Linear Complementarity Problems of CKV-Type Matrices and CKV-Type $B$-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 ⋮ Error bounds for linear complementarity problems of Nekrasov and generalized Nekrasov matrices ⋮ On perturbation bounds of the linear complementarity problem ⋮ Partitioned Dashnic-Zusmanovich type matrices with applications ⋮ The dominant degree for Schur complement of \(S\)-strictly diagonally dominant matrix and its applications ⋮ New upper bounds for the inverse of \(H\)-matrices including \(S\)-SDD matrices and linear complementarity problems ⋮ 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 ⋮ Infinity norm bounds for the inverse of generalized \(SDD_2\) matrices with applications ⋮ Upper triangulation-based infinity norm bounds for the inverse of Nekrasov matrices with applications ⋮ Global error bound estimates algorithm for an \(R_0\)-type generalized LCP over polyhedral cone and its applications ⋮ 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.
This page was built for publication: Computation of error bounds for P-matrix linear complementarity problems
