Geodesic
Probing methods for saddle-point problems
Electronic transactions on numerical analysis, Tome 22 (2006), pp. 163-183.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: Several Schur complement-based preconditioners have been proposed for solving (generalized) saddle-point problems. We consider matrices where the Schur complement has rapid decay over some graph known $a priori$. This occurs for many matrices arising from the discretization of systems of partial differential equations, and this graph is then related to the mesh. We propose the use of probing methods to approximate these Schur complements in preconditioners for saddle-point problems. We demonstrate these techniques for the block-diagonal and constraint preconditioners proposed by [Murphy, Golub and Wathen '00], [de Sturler and Liesen '04] and [Siefert and de Sturler '05]. However, these techniques are applicable to many other preconditioners as well. We discuss the implementation of probing methods, and we consider the application of those approximations in preconditioners for Navier-Stokes problems and metal deformation problems. Finally, we study eigenvalue clustering for the preconditioned matrices, and we present convergence and timing results for various problem sizes. These results demonstrate the effectiveness of the proposed preconditioners with probing-based approximate Schur complements.
Classification : 65F10, 65F50, 05C15
Keywords: saddle-point systems, constraint preconditioners, Krylov methods, Schur complements, probing 
@article{ETNA_2006__22__a0,
     author = {Siefert, Chris and de Sturler, Eric},
     title = {Probing methods for saddle-point problems},
     journal = {Electronic transactions on numerical analysis},
     pages = {163--183},
     publisher = {mathdoc},
     volume = {22},
     year = {2006},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ETNA_2006__22__a0/}
}
TY  - JOUR
AU  - Siefert, Chris
AU  - de Sturler, Eric
TI  - Probing methods for saddle-point problems
JO  - Electronic transactions on numerical analysis
PY  - 2006
SP  - 163
EP  - 183
VL  - 22
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ETNA_2006__22__a0/
LA  - en
ID  - ETNA_2006__22__a0
ER  - 
%0 Journal Article
%A Siefert, Chris
%A de Sturler, Eric
%T Probing methods for saddle-point problems
%J Electronic transactions on numerical analysis
%D 2006
%P 163-183
%V 22
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ETNA_2006__22__a0/
%G en
%F ETNA_2006__22__a0
Siefert, Chris; de Sturler, Eric. Probing methods for saddle-point problems. Electronic transactions on numerical analysis, Tome 22 (2006), pp. 163-183. http://geodesic.mathdoc.fr/item/ETNA_2006__22__a0/