Exact and inexact Douglas–Rachford splitting methods for solving large-scale sparse absolute value equations
IMA Journal of Numerical Analysis · 03.04.2023 · 43 (2) · 1036-1060
DOI: 10.1093/imanum/drab105 ↗Kurz gefasst
Fachartikel in der Zeitschrift IMA Journal of Numerical Analysis, online erschienen am 11.02.2022. Verfasst von Cairong Chen und 2 weiteren Autor:innen. Die Arbeit wurde bisher 33-mal zitiert (Crossref) und nennt 46 Literaturangaben.
Abstract (Originalsprache)
Exact and inexact Douglas–Rachford splitting methods are developed to solve the large-scale sparse absolute value equation (AVE) $Ax - |x| =b$, where $A\in \mathbb {R}^{n\times n}$ and $b\in \mathbb {R}^n$. The inexact method adopts a relative error tolerance and, therefore, in the inner iterative processes, the LSQR method is employed to find a qualified approximate solution of each subproblem, resulting in a lower cost for each iteration. When $\|A^{-1}\|\le 1$ and the solution set of the AVE is nonempty, the algorithms are globally and linearly convergent. When $\|A^{-1}\|= 1$ and the solution set of the AVE is empty, the sequence generated by the exact algorithm diverges to infinity on a trivial example. Numerical examples are presented to demonstrate the viability and robustness of the proposed methods.
Zitieren
APA
Chen, C., Yu, D., & Han, D. (2023). Exact and inexact Douglas–Rachford splitting methods for solving large-scale sparse absolute value equations. IMA Journal of Numerical Analysis, 43(2), 1036-1060. https://doi.org/10.1093/imanum/drab105
Vancouver
Chen C, Yu D, Han D. Exact and inexact Douglas–Rachford splitting methods for solving large-scale sparse absolute value equations. IMA Journal of Numerical Analysis. 2023;43(2):1036-1060. doi:10.1093/imanum/drab105
BibTeX
@article{Chen2023,
author = {Chen, Cairong and Yu, Dongmei and Han, Deren},
title = {Exact and inexact Douglas–Rachford splitting methods for solving large-scale sparse absolute value equations},
journal = {IMA Journal of Numerical Analysis},
year = {2023},
volume = {43},
number = {2},
pages = {1036--1060},
doi = {10.1093/imanum/drab105}
}
EUVIMED