English

Convergence results for some piecewise linear solvers

Numerical Analysis 2020-12-07 v1 Numerical Analysis Optimization and Control

Abstract

Let AA be a real n×nn\times n matrix and z,bRnz,b\in \mathbb R^n. The piecewise linear equation system zAz=bz-A\vert z\vert = b is called an \textit{absolute value equation}. We consider two solvers for this problem, one direct, one semi-iterative, and extend their previously known ranges of convergence.

Keywords

Cite

@article{arxiv.2012.02520,
  title  = {Convergence results for some piecewise linear solvers},
  author = {Manuel Radons and Siegfried M. Rump},
  journal= {arXiv preprint arXiv:2012.02520},
  year   = {2020}
}

Comments

10 pages. arXiv admin note: substantial text overlap with arXiv:1707.09174

R2 v1 2026-06-23T20:43:48.596Z