Convergence results for some piecewise linear solvers

Publikationstyp
Journal Article
Publikationsdatum
2022-07
Sprache
English
Author
Radons, Manuel 
Rump, Siegfried M. orcid-logo
Institut
Zuverlässiges Rechnen E-19 (H) 
DOI
10.15480/882.4437
TORE-URI
http://hdl.handle.net/11420/11415
Enthalten in
Optimization letters 
Volume
16
Issue
6
Start Page
1663 - 1673
End Page
1663 - 1673
Citation
Optimization Letters 16 (6): 1663-1673 (2022-07)
Publisher DOI
10.1007/s11590-021-01837-7
Scopus ID
2-s2.0-85121632328
Publisher
Springer
Let A be a real n× n matrix and z, b∈ Rn. The piecewise linear equation system z- A| z| = b is called an absolute value equation. In this note we consider two solvers for uniquely solvable instances of the latter problem, one direct, one semi-iterative. We slightly extend the existing correctness, resp. convergence, results for the latter algorithms and provide numerical tests.
Schlagworte
Absolute value equation
Piecewise linear system
Sign-real spectral radius
Linear complementarity problems
DDC Class
004: Informatik
510: Mathematik
More Funding Information
Open Access funding enabled and organized by Projekt DEAL
Publication version
publishedVersion
Lizenz
https://creativecommons.org/licenses/by/4.0/
Thumbnail Image
Name

Radons-Rump2022_Article_ConvergenceResultsForSomePiece.pdf

Size

270.62 KB

Format

Adobe PDF