Error Estimation for Nonlinear Complementarity Problems via Linear Systems with Interval Data

DOI10.1080/01630560801998054zbMath1154.90016OpenAlexW1987410441MaRDI QIDQ3506281

Zhengyu Wang, G. E. Alefeld

Publication date: 12 June 2008

Published in: Numerical Functional Analysis and Optimization (Search for Journal in Brave)

Full work available at URL: https://publikationen.bibliothek.kit.edu/1000007867

zbMATH Keywords

error boundslinear interval systemNonlinear complementarity problems

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Interval and finite arithmetic (65G30)

Related Items

Error bounds for complementarity problems with tridiagonal nonlinear functions, Newton iterations in implicit time-stepping scheme for differential linear complementarity systems, Error bounds for nonlinear complementarity problems with band structure

Uses Software

• INTLAB

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Enclosing solutions of linear complementarity problems for H-matrices
• Error bounds for the linear complementarity problem with a P-matrix
• A note on a globally convergent Newton method for solving monotone variational inequalities
• M-matrix characterizations. I: nonsingular M-matrices
• Error bounds and strong upper semicontinuity for monotone affine variational inequalities
• New improved error bounds for the linear complementarity problem
• Interval analysis: Theory and applications
• Numerical validation of solutions of complementarity problems: the nonlinear case
• Numerical validation of solutions of linear complementarity problems
• A globally convergent Newton method for solving strongly monotone variational inequalities
• Computation of error bounds for P-matrix linear complementarity problems
• Newton's Method for B-Differentiable Equations
• Interval Methods for Systems of Equations
• Engineering and Economic Applications of Complementarity Problems
• Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Error bounds for \(R_0\)-type and monotone nonlinear complementarity problems.