Abstract
In this work we propose the use of alternating oblique projections (AOP) for the solution of the saddle points systems resulting from the discretization of domain decomposition problems. These systems are called coupled linear systems. The AOP method is a descent method in which the descent direction is defined by using alternating oblique projections onto the search subspaces. We prove that this method is a preconditioned simple gradient (Uzawa) method with a particular preconditioner. Finally, a preconditioned conjugate gradient based version of AOP is proposed.
Similar content being viewed by others
References
H. Bauschke and J. Borwein, On the convergence of Von Neumann’s alternating projection algorithm for two sets, Set Value Anal. 1 (1993) 185–212.
M. Benzi, M.J. Gander and G.H. Golub, Optimization of the Hermitian and skew-Hermitian splitting iteration for saddle point problems, BIT Numer. Math. (2003) acepted.
M. Benzi and G. Golub, An iterative method for generalized saddle point problems, SIAM J. Matrix Anal. Appl. (2002) submitted.
J. Bramble, J. Pasciak and A. Vassilev, Analysis of the inexact Uzawa algorithm for saddle point problems, SIAM J. Numer. Anal. 34(3) (2000) 1072–1092.
J. Bramble, J. Pasciak and A. Vassilev, Uzawa type algorithm for saddle point problems, Math. Comp. 69(230) (2000) 667–689.
C. Brezinski, Multiparameter descent methods, http://ano.univ-lille1.fr/.
F. Deutsh, The method of alternating orthogonal projections, in: Approximation Theory, Splines Functions and Applications (1992) pp. 105–121.
R. Escalante and M. Raydan, Alternating projections methods: Theory and applications, in preparation.
V. Girault and P. Raviart, Finite Element Method for Navier–Stokes Equations. Theory and Algorithms (Springer, Berlin, 1986).
L.M. Hernández, Precondicionamiento de grandes sistemas lineales acoplados para descomposición de dominios, Trabajo Especial de Grado de Magister Scientarum en Computación, Universidad Central de Venezuela, Caracas (1999).
L.M. Hernández, Un opérateur de projection pour les systèmes linéaires couplés, Thèse du diplôme d’Etudes Doctorales de l’Université “Pierre et Marie Curie”, Paris (2000).
P. Joly, Analyse Numérique Matricielle. Cours 2001/2002 (Laboratoire d’Analyse Numérique Paris 6, Paris, 2001).
X. Juvigny, Résolution de grands systèmes linéaires sur des machines massivement parallèles, Thèse de doctorat de l’Université “Pierre et Marie Curie”, Paris (1997).
Y. Saad, Iterative Methods for Sparse Linear Systems (PSW, 1996).
Y. Saad, Further analysis of minimum residual iterations, Numer. Linear Algebra Appl. 7(2) (2000) 67–93.
Y. Saad and H. Van der Vorst, Iterative solution of linear systems in the 20th century, Numerical Analysis 2000, Vol. III, Linear Algebra, J. Comput. Appl. Math. 12(1/2) (2000) 1–33.
V. Simoncini and M. Benzi, Spectral properties of the Hermitian and skew Hermitian splitting preconditioner for saddle point problems, SIAM J. Matrix Anal. Appl. (2003) to appear.
J. Xu and L. Zikatanov, The method of alternating projections and the method of subspace corrections in Hilbert space, Report No. AM223, Penn State, Department of Mathematics (2000).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by G. Meurant
AMS subject classification
65F10, 65N22, 65Y05
Rights and permissions
About this article
Cite this article
Hernández-Ramos, L.M. Alternating oblique projections for coupled linear systems. Numer Algor 38, 285–303 (2005). https://doi.org/10.1007/s11075-004-5882-0
Issue Date:
DOI: https://doi.org/10.1007/s11075-004-5882-0