Block-row and block-column iterative algorithms for solving linear matrix equation

Using tools like the Kronecker product and the vector operator, various Sylvester matrix equations can always be converted into the form A x = f , motivating us to investigate the algorithm for solving the linear matrix equation A x = f . By dividing the coefficient matrix A into row blocks or colum...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Computational & applied mathematics Jg. 42; H. 4
Hauptverfasser: Wang, Wenli, Qu, Gangrong, Song, Caiqin, Liu, Duo
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Cham Springer International Publishing 01.06.2023
Schlagworte:
Applications of Mathematics
Computational Mathematics and Numerical Analysis
Mathematical Applications in Computer Science
Mathematical Applications in the Physical Sciences
Mathematics
Mathematics and Statistics
Accelerated block-column iterative algorithm
15A24
65F10
15A21
Gradient-based iterative algorithm
Linear matrix equation
Block-row iterative algorithm
Block-column iterative algorithm
ISSN:2238-3603, 1807-0302
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Using tools like the Kronecker product and the vector operator, various Sylvester matrix equations can always be converted into the form A x = f , motivating us to investigate the algorithm for solving the linear matrix equation A x = f . By dividing the coefficient matrix A into row blocks or column blocks, a block-row iterative (BRI) algorithm, a block-column iterative (BCI) algorithm and an accelerated block-column iterative (ABCI) algorithm are developed to solve A x = f . It is successfully proved that the numerical solution produced by the proposed algorithms can converge to the exact solution for any given initial vector under appropriate conditions. Numerical examples are provided to demonstrate the effectiveness and superiority of the proposed algorithms.
ISSN:2238-3603
1807-0302
DOI:10.1007/s40314-023-02312-y