Interval algorithm for absolute value equations

DOI10.2478/S11533-011-0067-2MaRDI QIDQ657417zbMATH OpenOpenAlexFDO

Authors Aixiang Wang, Yongkun Deng, Hai-Jun Wang

Publication date 16 January 2012

Published in Central European Journal of Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.2478/s11533-011-0067-2

zbMATH Keywords

error estimationlinear complementarity problemabsolute value equationgeneralized Newton method\(\varepsilon\)-inflationinterval iteration

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Interval and finite arithmetic (65G30)

Recommendations

• A verification method for enclosing solutions of absolute value equations
• Global and finite convergence of a generalized Newton method for absolute value equations
• A new semi-smooth Newton method for absolute value equations
• Residual iterative method for solving absolute value equations
• The new iteration algorithm for absolute value equation

Cites work

• scientific article; zbMATH DE number 3649911 (Why is no real title available?)
• scientific article; zbMATH DE number 3986539 (Why is no real title available?)
• scientific article; zbMATH DE number 3682951 (Why is no real title available?)
• scientific article; zbMATH DE number 46303 (Why is no real title available?)
• scientific article; zbMATH DE number 1440908 (Why is no real title available?)
• A Test for Existence of Solutions to Nonlinear Systems
• A generalized Newton method for absolute value equations
• A globally and quadratically convergent method for absolute value equations
• A residual existence theorem for linear equations
• A theorem of the alternatives for the equationAx+B|x| =b
• Absolute value equations
• Absolute value programming
• An algorithm for solving the absolute value equation
• Description of all solutions of a linear complementarity problem
• Epsilon-inflation in verification algorithms
• Global and finite convergence of a generalized Newton method for absolute value equations
• Global and superlinear convergence of the smoothing Newton method and its application to general box constrained variational inequalities
• Interval analysis: Theory and applications
• Knapsack feasibility as an absolute value equation solvable by successive linear programming
• On equivalent reformulations for absolute value equations
• On the solution of interval linear systems
• On unique solvability of the absolute value equation
• Smoothing functions and smoothing Newton method for complementarity and variational inequality problems
• Systems of linear interval equations
• Verified solution of large systems and global optimization problems

Cited in

(13)

• Bounds for the solutions of absolute value equations
• Real solution isolation using interval arithmetic
• Modified bas iteration method for absolute value equation
• An algorithm for solving the absolute value equation
• Inexact Newton-type method for solving large-scale absolute value equation \(Ax-|x|=b\).
• A verification method for enclosing solutions of absolute value equations
• A modified fixed point iteration method for solving the system of absolute value equations
• scientific article; zbMATH DE number 7468995 (Why is no real title available?)
• Picard splitting method and Picard CG method for solving the absolute value equation
• A modified multivariate spectral gradient algorithm for solving absolute value equations
• A quadratically convergent descent method for the absolute value equation \(Ax + B |x| = b\)
• Weaker convergent results of the generalized Newton method for the generalized absolute value equations
• Levenberg-Marquardt method for solving systems of absolute value equations

Describes a project that uses

Uses Software

• INTLAB

This page was built for publication: Interval algorithm for absolute value equations

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