Wavelet Stabilization and Preconditioning for Domain Decomposition

The aim of this paper is to propose a stabilization technique in order to circumvent the two inf-sup conditions needed for stability of the discretization of the Three Fields Formulation for domain decomposition methods. Realization of this technique in terms of wavelets is presented. Furthermore, the resulting discrete problem is shown to admit an asymptotically optimal preconditioner also based on wavelets. EMAIL:: aivlis@dragon.ian.pv.cnr.it KEYWORDS:: Three Fields Formulation, Domain Decomposition, Wavelets, Stabilization, Preconditioning.

[1]  W. Dahmen.  Wavelet and multiscale methods for operator equations , 1997, Acta Numerica.

[2]  C. Bernardi,et al.  A New Nonconforming Approach to Domain Decomposition : The Mortar Element Method , 1994 .

[3]  Franco Brezzi,et al.  Stabilization of Galerkin Methods and Applications to Domain Decomposition , 1992, 25th Anniversary of INRIA.

[4]  S. Bertoluzza.  Stabilization by multiscale decomposition , 1998 .

[5]  Thomas J. R. Hughes,et al.  Stabilization Techniques and Subgrid Scales Capturing , 1996 .

[6]  GermanyNumerische Mathematik,et al.  Multilevel Preconditioning , 1992 .

[7]  Jaak Peetre,et al.  Function spaces on subsets of Rn , 1984 .

[8]  Wolfgang Dahmen,et al.  Wavelets on Manifolds I: Construction and Domain Decomposition , 1999, SIAM J. Math. Anal..

[9]  Franco Brezzi,et al.  Stabilization Techniques for Domain Decomposition Methods with Non-Matching Grids , 1997 .

[10]  Wolfgang Dahmen,et al.  Wavelet Least Square Methods for Boundary Value Problems , 1999 .

[11]  W. Dahmen,et al.  Biorthogonal Spline Wavelets on the Interval—Stability and Moment Conditions , 1999 .

[12]  Wolfgang Dahmen,et al.  Composite wavelet bases for operator equations , 1999, Math. Comput..

[13]  Jean E. Roberts,et al.  Mixed and hybrid finite element methods , 1987 .

[14]  Rolf Stenberg,et al.  On some techniques for approximating boundary conditions in the finite element method , 1995 .

[15]  Silvia Bertoluzza,et al.  Wavelet stabilization of the Lagrange multiplier method , 2000, Numerische Mathematik.

[16]  Helio J. C. Barbosa,et al.  Boundary Lagrange multipliers in finite element methods: Error analysis in natural norms , 1992 .

[17]  Panayot S. Vassilevski,et al.  Computational scales of Sobolev norms with application to preconditioning , 2000, Math. Comput..

[18]  Claudio Canuto,et al.  The wavelet element method. Part I: Construction and analysis. , 1997 .

[19]  W. Dahmen.  Stability of Multiscale Transformations. , 1995 .