Error bounds for the linear complementarity problem with a P-matrix
From MaRDI portal
Publication:922962
DOI10.1016/0024-3795(90)90058-KzbMath0711.90077OpenAlexW2033186119MaRDI QIDQ922962
Publication date: 1990
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(90)90058-k
Related Items
Bounding the error for approximate solutions of almost linear complementarity problems using feasible vectors, New improved error bounds for the linear complementarity problem, Error bounds for analytic systems and their applications, 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, Modulus Methods for Nonnegatively Constrained Image Restoration, New error bounds for the linear complementarity problem with an \(SB\)-matrix, Error estimates and Lipschitz constants for best approximation in continuous function spaces, Error bounds in mathematical programming, The reduced order method for solving the linear complementarity problem with an \(M\)-matrix, Affine variational inequalities on normed spaces, Improved error bounds based on \(\alpha (M)\) for the linear complementarity problem, \(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, Solution stability of a linearly perturbed constraint system and applications, 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, Error Estimation for Nonlinear Complementarity Problems via Linear Systems with Interval Data, Local Error Bounds for Affine Variational Inequalities on Hilbert Spaces, Some new results for \(B_1\)-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, Error bounds for nonlinear complementarity problems with band structure, New error bounds for the tensor complementarity problem, The solution set characterization and error bound for the extended mixed linear complementarity problem, 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, A class of linear complementarity problems solvable in polynomial time, Error bounds for linear complementarity problems of Nekrasov matrices, Bounds of the solution set of the tensor complementarity problem, An infinity norm bound for the inverse of Dashnic-Zusmanovich type matrices with applications, Accurate Computations and Applications of Some Classes of Matrices, On error bounds of polynomial complementarity problems with structured tensors, On a global projection-type error bound for the linear complementarity problem, Unnamed Item, A modified modulus method for symmetric positive-definite linear complementarity problems, Global error bounds for the extended vertical LCP of \(B\)-type matrices, Some characteristic quantities associated with homogeneous \(P\)-type and \(M\)-type functions, On a global error bound for a class of monotone affine variational inequality problems, Error estimation in nonlinear optimization, Error bounds for \(R_0\)-type and monotone nonlinear complementarity problems., Schur complement-based infinity norm bounds for the inverse of SDD matrices, A new subclass of \(P\)-matrices, Cartesian \(P\)-property and its applications to the semidefinite linear complementarity problem, Computation of error bounds for P-matrix linear complementarity problems, 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, Tensor complementarity problems. I: Basic theory, 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, A representation of the solution set of a class of linear complementarity problems, Complexity of a noninterior path-following method for the linear complementarity problem, Global projection-type error bounds for general variational inequalities, A new error bound for linear complementarity problems with weakly chained diagonally dominant \(B\)-matrices, Coderivatives and the Solution Map of a Linear Constraint System, Backward errors of the linear complementarity problem, 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, Global error bound for the generalized linear complementarity problem over a polyhedral cone, New error bounds for linear complementarity problems of \(S\)-Nekrasov matrices and \(B-S\)-Nekrasov matrices, Perturbation analysis of a condition number for convex inequality systems and global error bounds for analytic systems, Growth behavior of a class of merit functions for the nonlinear complementarity problem, An improvement on the global error bound estimation for ELCP and its applications, Error bounds and convergence analysis of feasible descent methods: A general approach, A characteristic quantity of P-matrices, Properties of some classes of structured tensors, An inversion algorithm for P-functions with applications to multi-energy CT
Cites Work
- Unnamed Item
- Unnamed Item
- Matrix Diagonal Stability and Its Implications
- Simple bounds for solutions of monotone complementarity problems and convex programs
- Matrix Analysis
- Simple computable bounds for solutions of linear complementarity problems and linear programs
- On Minimizing the Maximum Eigenvalue of a Symmetric Matrix
- Lipschitz Continuity of Solutions of Linear Inequalities, Programs and Complementarity Problems
- Error bounds for monotone linear complementarity problems
- Inexact Newton methods for the nonlinear complementarity problem
