Perturbation Bounds of P-Matrix Linear Complementarity Problems
From MaRDI portal
Publication:3544260
DOI10.1137/060653019zbMath1172.90018OpenAlexW2038303744MaRDI QIDQ3544260
Publication date: 5 December 2008
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/060653019
Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Roundoff error (65G50) Algorithms with automatic result verification (65G20)
Related Items (57)
An improved error bound for linear complementarity problems for \(B\)-matrices ⋮ Dynamic Stochastic Variational Inequalities and Convergence of Discrete Approximation ⋮ 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 ⋮ The contact problem in Lagrangian systems subject to bilateral and unilateral constraints, with or without sliding Coulomb's friction: a tutorial ⋮ An improvement of the error bounds for linear complementarity problems of 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 ⋮ Strictly semi-positive tensors and the boundedness of tensor complementarity problems ⋮ Error bounds for linear complementarity problems of \(QN\)-matrices ⋮ SAA-regularized methods for multiproduct price optimization under the pure characteristics demand model ⋮ Analysis of the Implicit Euler Time-Discretization of Semiexplicit Differential-Algebraic Linear Complementarity Systems ⋮ Error bounds for linear complementarity problems of \(DB\)-matrices ⋮ Exact computation of an error bound for the balanced linear complementarity problem with unique solution ⋮ On Cvetković-Kostić-Varga type matrices ⋮ Approximate message passing for sparse matrices with application to the equilibria of large ecological Lotka-Volterra systems ⋮ 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 ⋮ Pure characteristics demand models and distributionally robust mathematical programs with stochastic complementarity constraints ⋮ Newton iterations in implicit time-stepping scheme for differential linear complementarity systems ⋮ New error bounds for the tensor complementarity problem ⋮ Error bounds for linear complementarity problems for \(SB\)-matrices ⋮ Error bounds for linear complementarity problems involving \(B^S\)-matrices ⋮ The refined error bounds for linear complementarity problems of \(H_+\)-matrices ⋮ Bounds of the solution set of the tensor complementarity problem ⋮ Kinetic quasi-velocities in unilaterally constrained Lagrangian mechanics with impacts and friction ⋮ An infinity norm bound for the inverse of Dashnic-Zusmanovich type matrices with applications ⋮ Weakly chained diagonally dominant \(B\)-matrices and error bounds for linear complementarity problems ⋮ New error bounds for the linear complementarity problem of \(QN\)-matrices ⋮ Error bounds for linear complementarity problems of weakly chained diagonally dominant \(B\)-matrices ⋮ An alternative error bound for linear complementarity problems involving \(B^{S}\)-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 ⋮ Schur complement-based infinity norm bounds for the inverse of SDD matrices ⋮ Implicit solution function of P\(_{0}\) and Z matrix linear complementarity constraints ⋮ Unnamed Item ⋮ Infimum of error bounds for linear complementarity problems of \(\Sigma\)-\textit{SDD} and \(\Sigma_1\)-\textit{SSD} matrices ⋮ Convergence of discrete approximation for differential linear stochastic complementarity systems ⋮ A comparison of error bounds for linear complementarity problems of \(H\)-matrices ⋮ Acceptable solutions and backward errors for tensor complementarity problems ⋮ New error bound for linear complementarity problems for B-matrices ⋮ A new error bound for linear complementarity problems with weakly chained diagonally dominant \(B\)-matrices ⋮ The contact problem in Lagrangian systems with redundant frictional bilateral and unilateral constraints and singular mass matrix. The all-sticking contacts problem ⋮ Note on error bounds for linear complementarity problems of Nekrasov matrices ⋮ On perturbation bounds of the linear complementarity problem ⋮ A new error bound for linear complementarity problems of weakly chained diagonally dominant B-matrices ⋮ On \(\{P_1,P_2\}\)-Nekrasov matrices ⋮ Global error bounds for the tensor complementarity problem with a \(P\)-tensor ⋮ Computation of generalized differentials in nonlinear complementarity problems ⋮ The Analytic Solutions of a Class of Constrained Matrix Minimization and Maximization Problems with Applications ⋮ Discrete approximation of two-stage stochastic and distributionally robust linear complementarity problems ⋮ An improved generalized flexibility matrix approach for structural damage detection ⋮ New error bounds for linear complementarity problems of \(S\)-Nekrasov matrices and \(B-S\)-Nekrasov matrices ⋮ Norm Estimates for the Inverses of Strictly Diagonally Dominant $M$-Matrices and Linear Complementarity Problems ⋮ Note on error bounds for linear complementarity problems for \(B\)-matrices
This page was built for publication: Perturbation Bounds of P-Matrix Linear Complementarity Problems
