EUVIMEDEUVIMED entdecken
Crossref

Exact and inexact Douglas–Rachford splitting methods for solving large-scale sparse absolute value equations

Cairong Chen, Dongmei Yu, Deren Han

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →