EUVIMEDEUVIMED entdecken
Crossref

Randomized Iterative Methods for Generalized Absolute Value Equations: Solvability and Error Bounds

Jiaxin Xie, Hou-Duo Qi, Deren Han

SIAM Journal on Optimization · 30.09.2025 · 35 (3) · 1731-1760

DOI: 10.1137/24m1679306 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Optimization, online erschienen am 12.08.2025. Verfasst von Jiaxin Xie und 2 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 91 Literaturangaben. Gefördert von: National Key Research and Development Program, Hong Kong Polytechnic University, Fundamental Research Funds for the Central Universities.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Randomized iterative methods, such as the Kaczmarz method and its variants, have gained growing attention due to their simplicity and efficiency in solving large-scale linear systems. Meanwhile, absolute value equations (AVE) have attracted increasing interest due to their connection with the linear complementarity problem. In this paper, we investigate the application of randomized iterative methods to generalized AVE (GAVE). Our approach differs from most existing works in that we tackle GAVE with nonsquare coefficient matrices. We establish more comprehensive sufficient and necessary conditions for characterizing the solvability of GAVE and propose precise error bound conditions. Furthermore, we introduce a flexible and efficient randomized iterative algorithmic framework for solving GAVE, which employs randomized sketching matrices drawn from user-specified distributions. This framework is capable of encompassing many well-known methods, including the Picard iteration method and the randomized Kaczmarz method. Leveraging our findings on solvability and error bounds, we establish both almost sure convergence and linear convergence rates for this versatile algorithmic framework. Finally, we present numerical examples to illustrate the advantages of the new algorithms.

Förderung

  • National Key Research and Development Program
  • Hong Kong Polytechnic University
  • Fundamental Research Funds for the Central Universities
  • National Natural Science Foundation of China
  • Research Grants Council, University Grants Committee

Zitieren

APA

Xie, J., Qi, H., & Han, D. (2025). Randomized Iterative Methods for Generalized Absolute Value Equations: Solvability and Error Bounds. SIAM Journal on Optimization, 35(3), 1731-1760. https://doi.org/10.1137/24m1679306

Vancouver

Xie J, Qi H, Han D. Randomized Iterative Methods for Generalized Absolute Value Equations: Solvability and Error Bounds. SIAM Journal on Optimization. 2025;35(3):1731-1760. doi:10.1137/24m1679306

BibTeX
@article{Xie2025,
  author = {Xie, Jiaxin and Qi, Hou-Duo and Han, Deren},
  title = {Randomized Iterative Methods for Generalized Absolute Value Equations: Solvability and Error Bounds},
  journal = {SIAM Journal on Optimization},
  year = {2025},
  volume = {35},
  number = {3},
  pages = {1731--1760},
  doi = {10.1137/24m1679306}
}
Infokarte | EUVIMED

Artikeldaten derzeit nicht verfügbar.

Recherche