TWO CSCS-BASED ITERATION METHODS FOR SOLVING ABSOLUTE VALUE EQUATIONS

DOI10.11948/2017082zbMath1451.65058arXiv1404.1678OpenAlexW2963817242MaRDI QIDQ5121541

Xian-Ming Gu, Hou-Biao Li, Sheng-Feng Wang, Liang Li, Ting-Zhu Huang

Publication date: 15 September 2020

Published in: Journal of Applied Analysis & Computation (Search for Journal in Brave)

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

zbMATH Keywords

nonsmooth analysisfast Fourier transformToeplitz matrixabsolute value equationcirculant and skew-circulant splitting

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Iterative numerical methods for linear systems (65F10) Numerical linear algebra (65F99) Toeplitz, Cauchy, and related matrices (15B05)

Related Items

A generalization of the AOR iteration method for solving absolute value equations ⋮ On Picard-SHSS iteration method for absolute value equation ⋮ Two new iteration methods with optimal parameters for solving absolute value equations ⋮ Modulus-based circulant and skew-circulant splitting iteration method for the linear complementarity problem with a Toeplitz matrix ⋮ On finite termination of the generalized Newton method for solving absolute value equations ⋮ A three-step iterative method for solving absolute value equations ⋮ Relaxed-based matrix splitting methods for solving absolute value equations ⋮ The new iteration methods for solving absolute value equations. ⋮ An inertial inverse-free dynamical system for solving absolute value equations ⋮ The solution of a type of absolute value equations using two new matrix splitting iterative techniques ⋮ Vector extrapolation based Landweber method for discrete ill-posed problems ⋮ An inverse-free dynamical system for solving the absolute value equations ⋮ Two new fixed point iterative schemes for absolute value equations ⋮ On the solvability and Picard-type method for absolute value matrix equations ⋮ The solution of the absolute value equations using two generalized accelerated overrelaxation methods

Uses Software

• Anderson

Cites Work

• Unnamed Item
• Unnamed Item
• 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 circulant preconditioner for fractional diffusion equations
• The Picard-HSS iteration method for absolute value equations
• A globally and quadratically convergent method for absolute value equations
• On CSCS-based iteration methods for Toeplitz system of weakly nonlinear equations
• Some techniques for solving absolute value equations
• Primal-dual bilinear programming solution of the absolute value equation
• On HSS-based iteration methods for weakly nonlinear systems
• Absolute value equations
• A generalized Newton method for absolute value equations
• Knapsack feasibility as an absolute value equation solvable by successive linear programming
• Global and finite convergence of a generalized Newton method for absolute value equations
• Circulant and skew-circulant splitting methods for Toeplitz systems.
• The relaxed nonlinear PHSS-like iteration method for absolute value equations
• On an iterative method for solving absolute value equations
• A note on absolute value equations
• On \(k\)-step CSCS-based polynomial preconditioners for Toeplitz linear systems with application to fractional diffusion equations
• A nonsmooth version of Newton's method
• An iterative method for solving absolute value equations and sufficient conditions for unique solvability
• Absolute value equation solution via concave minimization
• Finite difference approximations for two-sided space-fractional partial differential equations
• On equivalent reformulations for absolute value equations
• Circulant and skew-circulant splitting iteration for fractional advection–diffusion equations
• NUMERICAL SOLUTIONS FOR SPACE FRACTIONAL DISPERSION EQUATIONS WITH NONLINEAR SOURCE TERMS
• Anderson Acceleration for Fixed-Point Iterations
• Nonsmooth Equations: Motivation and Algorithms
• On successive-overrelaxation acceleration of the Hermitian and skew-Hermitian splitting iterations
• Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• On the Solution of Circulant Linear Systems
• Semismooth and Semiconvex Functions in Constrained Optimization
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• A theorem of the alternatives for the equationAx+B|x| =b
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• Iterative Solution of Nonlinear Equations in Several Variables
• A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems