Error bounds for complementarity problems with tridiagonal nonlinear functions

DOI10.1007/S00607-008-0021-8MaRDI QIDQ836941zbMATH OpenOpenAlexFDO

Authors Gotz Alefeld, Zhengyu Wang

Publication date 9 September 2009

Published in Computing (Search for Journal in Brave)

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

zbMATH Keywords

complementarity problemerror boundsfree boundary problemsiterative methodnumerical experiments

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Review text

Under certain conditions the authors compute error bounds for approximations to solution of discretized problems. These error bounds are improved by an iterative method and can be made arbitrarily small. The authors illustrate the ideas by numerical experiments.

Recommendations

• Error bounds for nonlinear complementarity problems with band structure
• Error Estimation for Nonlinear Complementarity Problems via Linear Systems with Interval Data
• Error bounds for monotone linear complementarity problems
• scientific article; zbMATH DE number 955453
• On the solution of nonlinear complementarity problems

Cites work

• 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₀-type and monotone nonlinear complementarity problems.
• Error bounds for the linear complementarity problem with a P-matrix
• Error bounds in mathematical programming
• Error Estimation for Nonlinear Complementarity Problems via Linear Systems with Interval Data
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• scientific article; zbMATH DE number 1440908 (Why is no real title available?)
• scientific article; zbMATH DE number 3276107 (Why is no real title available?)
• Interval analysis: Theory and applications
• Interval Methods for Systems of Equations
• Iterative methods for linear complementarity problems with interval data
• New improved error bounds for the linear complementarity problem
• Numerical validation of solutions of complementarity problems: the nonlinear case
• Numerical validation of solutions of linear complementarity problems
• Validation and enclosure of solutions of linear complementarity problems

Cited in

(5)

• Bounding the error for approximate solutions of almost linear complementarity problems using feasible vectors
• Bounding the Error in Gaussian Eimination for Tridiagonal Systems
• Error Estimation for Nonlinear Complementarity Problems via Linear Systems with Interval Data
• Error bounds for nonlinear complementarity problems with band structure
• Computation of generalized differentials in nonlinear complementarity problems

Describes a project that uses

Uses Software

• INTLAB

This page was built for publication: Error bounds for complementarity problems with tridiagonal nonlinear functions

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