On finite termination of the generalized Newton method for solving absolute value equations

DOI10.1007/s40314-023-02318-6zbMath1524.90315arXiv2207.04492OpenAlexW4377692550MaRDI QIDQ6103378

Wen-Li Zheng, Deren Han, Dongmei Yu, Cai-Rong Chen, Jia Tang

Publication date: 2 June 2023

Published in: Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2207.04492

zbMATH Keywords

unique solvabilitygeneralized Newton methodfinite terminationabsolute value equationunsolvability

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• On the unique solvability of the absolute value equation
• On the global convergence of the inexact semi-smooth Newton method for absolute value equation
• A globally and quadratically convergent method for absolute value equations
• A new class of conjugate gradient methods for unconstrained smooth optimization and absolute value equations
• A dynamic model to solve the absolute value equations
• Absolute value equations
• Absolute value programming
• A generalized Newton method for absolute value equations
• Global and finite convergence of a generalized Newton method for absolute value equations
• M-matrix characterizations. I: nonsingular M-matrices
• The unique solution of the absolute value equations
• A generalization of the Gauss-Seidel iteration method for solving absolute value equations
• SOR-like iteration method for solving absolute value equations
• Numerical comparisons based on four smoothing functions for absolute value equation
• Weaker convergent results of the generalized Newton method for the generalized absolute value equations
• An inverse-free dynamical system for solving the absolute value equations
• On the unique solution of the generalized absolute value equation
• A new concave minimization algorithm for the absolute value equation solution
• Method of alternating projections for the general absolute value equation
• On the solution of general absolute value equations
• Levenberg-Marquardt method for solving systems of absolute value equations
• On the SOR-like iteration method for solving absolute value equations
• The new iteration algorithm for absolute value equation
• Solving absolute value equation using complementarity and smoothing functions
• Modified Newton-type iteration methods for generalized absolute value equations
• An iterative method for solving absolute value equations and sufficient conditions for unique solvability
• Absolute value equation solution via concave minimization
• On equivalent reformulations for absolute value equations
• Some notes on the solvability conditions for absolute value equations
• Error bounds and a condition number for the absolute value equations
• On the convergence of iterative schemes for solving a piecewise linear system of equations
• Iterative Solution of Piecewise Linear Systems
• A modified fixed point iteration method for solving the system of absolute value equations
• TWO CSCS-BASED ITERATION METHODS FOR SOLVING ABSOLUTE VALUE EQUATIONS
• Properties of the Solution Set of Absolute Value Equations and the Related Matrix Classes
• Exact and inexact Douglas–Rachford splitting methods for solving large-scale sparse absolute value equations
• A semi-smooth Newton method for a special piecewise linear system with application to positively constrained convex quadratic programming
• Smoothing techniques in solving non-Lipschitz absolute value equations

This page was built for publication: On finite termination of the generalized Newton method for solving absolute value equations