A quadratically convergent descent method for the absolute value equation \(Ax + B |x| = b\)

DOI10.1016/j.orl.2019.03.014zbMath1476.65077OpenAlexW2929729682MaRDI QIDQ2294305

Jingyong Tang, Jin Chuan Zhou

Publication date: 10 February 2020

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2019.03.014

zbMATH Keywords

descent methodabsolute value equationquadratical convergenceregularity of interval matrices

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (4)

Smoothing Levenberg-Marquardt algorithm for solving non-Lipschitz absolute value equations ⋮ Smoothing techniques in solving non-Lipschitz absolute value equations ⋮ Inexact Newton-type method for solving large-scale absolute value equation \(Ax-|x|=b\). ⋮ The Picard-HSS-SOR iteration method for absolute value equations

Cites Work

• Unnamed Item
• A smoothing-type algorithm for absolute value equations
• On generalized Traub's method for absolute value equations
• A hybrid algorithm for solving the absolute value equation
• A globally and quadratically convergent method for absolute value equations
• Interval algorithm for absolute value equations
• On unique solvability of the absolute value equation
• Systems of linear interval equations
• Absolute value equations
• Derived eigenvalues of symmetric matrices, with applications to distance geometry
• A regularization semismooth Newton method based on the generalized Fischer-Burmeister function for \(P_0\)-NCPs
• A generalized Newton method for absolute value equations
• Global and finite convergence of a generalized Newton method for absolute value equations
• An algorithm for computing all solutions of an absolute value equation
• On an iterative method for solving absolute value equations
• Minimum norm solution to the absolute value equation in the convex case
• A new look at smoothing Newton methods for nonlinear complementarity problems and box constrained variational inequalities
• Levenberg-Marquardt method for solving systems of absolute value equations
• A nonsmooth version of Newton's method
• An iterative method for solving absolute value equations and sufficient conditions for unique solvability
• Optimization and nonsmooth analysis
• Sufficient Conditions for Regularity and Singularity of Interval Matrices
• Positive Definiteness and Stability of Interval Matrices
• Interval P-Matrices

This page was built for publication: A quadratically convergent descent method for the absolute value equation \(Ax + B |x| = b\)