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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Computational & applied mathematics Ročník 42; číslo 4
Hlavní autori: Wang, Wenli, Qu, Gangrong, Song, Caiqin, Liu, Duo
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Cham Springer International Publishing 01.06.2023
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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