Many problems in applied mathematics can be formulated as a Sylvester matrix equation AX+XB=C. Iterative methods for solving this equation are appropriate in applications coming from numerical treatment of elliptic problems and from control and systems theory. We determine the solution of this matrix equation with the Arithmetic Mean method, which is ideally suited for implementation on parallel computers. We consider different cases: A is large and sparse with a non random sparsity pattern and B is large with a simple structure; A and B are banded; A and B are large and without any special structure. The main purpose of this paper is to develop a convergence analysis of the method, using different splittings of the matrices A and B.
Parallel solution of large Sylvester equations / Galligani, Emanuele. - In: RENDICONTI DEL CIRCOLO MATEMATICO DI PALERMO. - ISSN 0009-725X. - STAMPA. - Serie II, Supplemento al Volume 58:(1999), pp. 155-171. (Intervento presentato al convegno Numerical Methods in Optimization tenutosi a Cortona (Arezzo) nel 9-12 giugno 1997).
Parallel solution of large Sylvester equations
GALLIGANI, Emanuele
1999
Abstract
Many problems in applied mathematics can be formulated as a Sylvester matrix equation AX+XB=C. Iterative methods for solving this equation are appropriate in applications coming from numerical treatment of elliptic problems and from control and systems theory. We determine the solution of this matrix equation with the Arithmetic Mean method, which is ideally suited for implementation on parallel computers. We consider different cases: A is large and sparse with a non random sparsity pattern and B is large with a simple structure; A and B are banded; A and B are large and without any special structure. The main purpose of this paper is to develop a convergence analysis of the method, using different splittings of the matrices A and B.Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris