SOR-like iteration and FPI are consistent when they are equipped with certain optimal iterative parameters
Abstract
Two common methods for solving absolute value equations (AVE) are SOR-like iteration method and fixed point iteration (FPI) method. In this paper, novel convergence analysis, which result wider convergence range, of the SOR-like iteration and the FPI are given. Based on the new analysis, a new optimal iterative parameter with a analytical form is obtained for the SOR-like iteration. In addition, an optimal iterative parameter with a analytical form is also obtained for FPI. Surprisingly, the SOR-like iteration and the FPI are the same whenever they are equipped with our optimal iterative parameters. As a by product, we give two new constructive proof for a well known sufficient condition such that AVE has a unique solution for any right hand side. Numerical results demonstrate our claims.
Cite
@article{arxiv.2412.12608,
title = {SOR-like iteration and FPI are consistent when they are equipped with certain optimal iterative parameters},
author = {Jiayu Liu and Tingting Luo and Cairong Chen and Deren Han},
journal= {arXiv preprint arXiv:2412.12608},
year = {2024}
}
Comments
17 pages