A verification method for enclosing solutions of absolute value equations
The authors consider the absolue value equations (AVE), \(Ax-|x| =b\), where \(A \in \mathbb{R}^{n \times n}\), and \(b \in \mathbb{R}^{n}\). Determining the existence of a solution is a NP-hard problem. The authors give a sufficient condition to guarantee that a given interval vector contains an exact solution of AVE. Their results are based on the use of interval arithmetic. Given an initial enclosure of a solution, they propose two new interval iterations that converge to that solution under mild assumptions. They also give some methods to compute an initial interval that contains a solution when the matrix \(A\) has some special properties. They also present some numerical experiments that confirm the power of their methods.
- A Computational Test for Convergence of Iterative Methods for Nonlinear Systems
- A generalized Newton method for absolute value equations
- A globally and quadratically convergent method for absolute value equations
- A theorem of the alternatives for the equationAx+B|x| =b
- Absolute value equation solution via concave minimization
- Absolute value equations
- Absolute value programming
- An algorithm for solving the absolute value equation
- Global and finite convergence of a generalized Newton method for absolute value equations
- scientific article; zbMATH DE number 3874507 (Why is no real title available?)
- Interval analysis: Theory and applications
- Interval expansion method for nonlinear equation in several variables
- On equivalent reformulations for absolute value equations
- On unique solvability of the absolute value equation
- Solving underdetermined systems with interval methods
- Validation and enclosure of solutions of linear complementarity problems
- Numerical validation for systems of absolute value equations
- SOR-like iteration method for solving absolute value equations
- A modified SOR-like method for absolute value equations associated with second order cones
- A modified multivariate spectral gradient algorithm for solving absolute value equations
- Levenberg-Marquardt method for solving systems of absolute value equations
- The new iteration algorithm for absolute value equation
- Error bounds and a condition number for the absolute value equations
- A modified fixed point iteration method for solving the system of absolute value equations
- scientific article; zbMATH DE number 7108718 (Why is no real title available?)
- Interval algorithm for absolute value equations
- The AOR-base splitting modified fixed point iteration for solving absolute value equations
- An overview of absolute value equations: from theory to solution methods and challenges
- An iterative method based on Simpson's 3/8 rule to solve absolute value equations
- Randomized iterative methods for generalized absolute value equations: solvability and error bounds
- A projection recurrent neural network method for solving absolute value equations associated with second-order cones
- Generalized SOR-like iteration methods for absolute value equations associated with circular cones
This page was built for publication: A verification method for enclosing solutions of absolute value equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1944717)
