Geodesic
Preconditioning of two-by-two block matrix systems with square matrix blocks, with applications
Applications of Mathematics, Tome 62 (2017) no. 6, pp. 537-559.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

Two-by-two block matrices of special form with square matrix blocks arise in important applications, such as in optimal control of partial differential equations and in high order time integration methods. Two solution methods involving very efficient preconditioned matrices, one based on a Schur complement reduction of the given system and one based on a transformation matrix with a perturbation of one of the given matrix blocks are presented. The first method involves an additional inner solution with the pivot matrix block but gives a very tight condition number bound when applied for a time integration method. The second method does not involve this matrix block but only inner solutions with a linear combination of the pivot block and the off-diagonal matrix blocks. Both the methods give small condition number bounds that hold uniformly in all parameters involved in the problem, i.e. are fully robust. The paper presents shorter proofs, extended and new results compared to earlier publications.
DOI : 10.21136/AM.2017.0222-17
Classification : 65F08
Keywords: preconditioning; Schur complement; transformation; optimal control; implicit time integration 
@article{10_21136_AM_2017_0222_17,
     author = {Axelsson, Owe},
     title = {Preconditioning of two-by-two block matrix systems with square matrix blocks, with applications},
     journal = {Applications of Mathematics},
     pages = {537--559},
     publisher = {mathdoc},
     volume = {62},
     number = {6},
     year = {2017},
     doi = {10.21136/AM.2017.0222-17},
     mrnumber = {3745740},
     zbl = {06861545},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.2017.0222-17/}
}
TY  - JOUR
AU  - Axelsson, Owe
TI  - Preconditioning of two-by-two block matrix systems with square matrix blocks, with applications
JO  - Applications of Mathematics
PY  - 2017
SP  - 537
EP  - 559
VL  - 62
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.2017.0222-17/
DO  - 10.21136/AM.2017.0222-17
LA  - en
ID  - 10_21136_AM_2017_0222_17
ER  - 
%0 Journal Article
%A Axelsson, Owe
%T Preconditioning of two-by-two block matrix systems with square matrix blocks, with applications
%J Applications of Mathematics
%D 2017
%P 537-559
%V 62
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.2017.0222-17/
%R 10.21136/AM.2017.0222-17
%G en
%F 10_21136_AM_2017_0222_17
Axelsson, Owe. Preconditioning of two-by-two block matrix systems with square matrix blocks, with applications. Applications of Mathematics, Tome 62 (2017) no. 6, pp. 537-559. doi : 10.21136/AM.2017.0222-17. http://geodesic.mathdoc.fr/articles/10.21136/AM.2017.0222-17/

Cité par Sources :