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

DOI10.1080/01630560801998054MaRDI QIDQ3506281zbMATH OpenOpenAlexFDO

Authors Zhengyu Wang, Gotz 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 boundsNonlinear complementarity problemslinear interval system

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)

Recommendations

• Error bounds for complementarity problems with tridiagonal nonlinear functions
• scientific article; zbMATH DE number 955453
• New Error Bounds for the Linear Complementarity Problem
• Error bounds for nonlinear complementarity problems with band structure
• Error bounds for monotone linear complementarity problems

Cites work

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

Cited in

(4)

• Error bounds for nonlinear complementarity problems with band structure
• Newton iterations in implicit time-stepping scheme for differential linear complementarity systems
• Error bounds for complementarity problems with tridiagonal nonlinear functions
• Bounding the error for approximate solutions of almost linear complementarity problems using feasible vectors

Describes a project that uses

Uses Software

• INTLAB

This page was built for publication: Error Estimation for Nonlinear Complementarity Problems via Linear Systems with Interval Data

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3506281)