Projections obliques alternées pour les systèmes linéaires couplés

Auteur(s):

Le document est une prépublication

Code(s) de Classification MSC:

Abstract: The numerical solution of large sparse systems is an active domain of research, mainly, because it is an important key for the numerical solution of
partial differential equations (PDE) which arise from the simulation of physics and engineering problems.
The domain decomposition method is worth studying because it lends itself to parallelization. The linear systems resulting from the discretization of
domain decomposition problems are called coupled systems. In this work we propose the use of alternating oblique projections for the solution of
coupled linear systems. This is a descent method where the descent direction is defined by using alternating oblique projections onto the search
subspaces. The choice of the stepsize is optimal in the norm $\norm{.}_A$. We prove that this method is a preconditioned simple gradient (Uzawa)
method with a particular preconditioner. Finally, we apply this preconditioner to improve the conjugate gradient method.

Mots Clés: ;

Date: 2002-11-01