Stabilized wavelet approximations of the Stokes problem

Canuto, Claudio; Masson, Roland

doi:10.1090/S0025-5718-00-01263-1

Stabilized wavelet approximations of the Stokes problem
HTML articles powered by AMS MathViewer

by Claudio Canuto and Roland Masson PDF

Math. Comp. 70 (2001), 1397-1416 Request permission

Abstract:

We propose a new consistent, residual-based stabilization of the Stokes problem. The stabilizing term involves a pseudo-differential operator, defined via a wavelet expansion of the test pressures. This yields control on the full $L^2$-norm of the resulting approximate pressure independently of any discretization parameter. The method is particularly well suited for being applied within an adaptive discretization strategy. We detail the realization of the stabilizing term through biorthogonal spline wavelets, and we provide some numerical results.

References

L. Andersson, N. Hall, B. Jawerth, and G. Peters, Wavelets on closed subsets of the real line, Recent advances in wavelet analysis, Wavelet Anal. Appl., vol. 3, Academic Press, Boston, MA, 1994, pp. 1–61. MR 1244602
S. Bertoluzza, Stabilization by multiscale decomposition, Appl. Math. Lett. 11 (1998), no. 6, 129–134. MR 1647121, DOI 10.1016/S0893-9659(98)00114-1
S. Bertoluzza, C. Canuto, and A. Tabacco, Negative norm stabilization of convection-diffusion problems, Appl. Math. Lett., 13 (2000), pp. 121–127.
S. Bertoluzza, C. Canuto, and K. Urban, On the adaptive computation of integrals of wavelets, Preprint n. 99-5, Dipartimento di Matematica, Politecnico di Torino; Appl. Numer. Math. 34 (2000), pp. 13–38.
James H. Bramble and Joseph E. Pasciak, Least-squares methods for Stokes equations based on a discrete minus one inner product, J. Comput. Appl. Math. 74 (1996), no. 1-2, 155–173. TICAM Symposium (Austin, TX, 1995). MR 1430372, DOI 10.1016/0377-0427(96)00022-2
Franco Brezzi and Michel Fortin, Mixed and hybrid finite element methods, Springer Series in Computational Mathematics, vol. 15, Springer-Verlag, New York, 1991. MR 1115205, DOI 10.1007/978-1-4612-3172-1
F. Brezzi, L. P. Franca, T. J. R. Hughes, and A. Russo, $b=\int g$, Comput. Methods Appl. Mech. Engrg. 145 (1997), no. 3-4, 329–339. MR 1456019, DOI 10.1016/S0045-7825(96)01221-2
C. Canuto, A. Tabacco, and K. Urban, “The wavelet element method. Part I: construction and analysis”, Appl. Comput. Harmon. Anal. 6 (1999), 1-52.
A. Cohen, “Wavelet Methods in Numerical Analysis”, to appear in Handbook of Numerical Analysis (P.G. Ciarlet and J.L. Lions, eds.), Elsevier North Holland, Amsterdam.
A. Cohen, Ingrid Daubechies, and J.-C. Feauveau, Biorthogonal bases of compactly supported wavelets, Comm. Pure Appl. Math. 45 (1992), no. 5, 485–560. MR 1162365, DOI 10.1002/cpa.3160450502
Albert Cohen, Ingrid Daubechies, and Pierre Vial, Wavelets on the interval and fast wavelet transforms, Appl. Comput. Harmon. Anal. 1 (1993), no. 1, 54–81. MR 1256527, DOI 10.1006/acha.1993.1005
A. Cohen, R. Masson, Wavelet Methods for Second-Order Elliptic Problems, Preconditioning, and Adaptivity, SIAM J. of Sci. Comp. 21 (1999), pp. 1006–1026.
A. Cohen, R. Masson, Wavelet adaptive methods for 2nd order elliptic problems. Domain decomposition and boundary conditions, Preprint No 98007, Laboratoire d’Analyse Numerique, Université Pierre et Marie Curie, 1998. Accepted in Numerishe Math.
Wolfgang Dahmen, Stability of multiscale transformations, J. Fourier Anal. Appl. 2 (1996), no. 4, 341–361. MR 1395769
Rüdiger Seydel, Nonlinear computation, J. Franklin Inst. B 334 (1997), no. 5-6, 1015–1047. Visions of nonlinear science in the 21st century (Sevilla, 1996). MR 1486285, DOI 10.1016/S0016-0032(97)00033-1
Wolfgang Dahmen and Angela Kunoth, Multilevel preconditioning, Numer. Math. 63 (1992), no. 3, 315–344. MR 1186345, DOI 10.1007/BF01385864
W. Dahmen, A. Kunoth, and K. Urban, A wavelet Galerkin method for the Stokes equations, Computing 56 (1996), no. 3, 259–301 (English, with English and German summaries). International GAMM-Workshop on Multi-level Methods (Meisdorf, 1994). MR 1393010, DOI 10.1007/BF02238515
Wolfgang Dahmen, Angela Kunoth, and Karsten Urban, Biorthogonal spline wavelets on the interval—stability and moment conditions, Appl. Comput. Harmon. Anal. 6 (1999), no. 2, 132–196. MR 1676771, DOI 10.1006/acha.1998.0247
Wolfgang Dahmen and Charles A. Micchelli, Using the refinement equation for evaluating integrals of wavelets, SIAM J. Numer. Anal. 30 (1993), no. 2, 507–537. MR 1211402, DOI 10.1137/0730024
W. Dahmen, S. Prössdorf, and R. Schneider, Wavelet approximation methods for pseudodifferential equations. II. Matrix compression and fast solution, Adv. Comput. Math. 1 (1993), no. 3-4, 259–335. MR 1242378, DOI 10.1007/BF02072014
Wolfgang Dahmen and Reinhold Schneider, Composite wavelet bases for operator equations, Math. Comp. 68 (1999), no. 228, 1533–1567. MR 1648379, DOI 10.1090/S0025-5718-99-01092-3
S. Grivet-Talocia, A. Tabacco, Biorthogonal wavelets on the interval with optimal support properties, Math. Models Meth. Appl. Sci., 10 (2000), pp. 441–462.
Thomas J. R. Hughes and Michel Mallet, A new finite element formulation for computational fluid dynamics. III. The generalized streamline operator for multidimensional advective-diffusive systems, Comput. Methods Appl. Mech. Engrg. 58 (1986), no. 3, 305–328. MR 865671, DOI 10.1016/0045-7825(86)90152-0
Stéphane Jaffard, Wavelet methods for fast resolution of elliptic problems, SIAM J. Numer. Anal. 29 (1992), no. 4, 965–986. MR 1173180, DOI 10.1137/0729059
Pierre Gilles Lemarie-Rieusset, Analyses multi-résolutions non orthogonales, commutation entre projecteurs et dérivation et ondelettes vecteurs à divergence nulle, Rev. Mat. Iberoamericana 8 (1992), no. 2, 221–237 (French, with English and French summaries). MR 1191345, DOI 10.4171/RMI/123
Roland Masson, Biorthogonal spline wavelets on the interval for the resolution of boundary problems, Math. Models Methods Appl. Sci. 6 (1996), no. 6, 749–791. MR 1404827, DOI 10.1142/S0218202596000328
R. Masson, Wavelet discretizations of the Stokes problem in velocity-pressure variables, Preprint Laboratoire d’Analyse Numerique, Université Pierre et Marie Curie, 1998.
Erich Rothe, Topological proofs of uniqueness theorems in the theory of differential and integral equations, Bull. Amer. Math. Soc. 45 (1939), 606–613. MR 93, DOI 10.1090/S0002-9904-1939-07048-1
Karsten Urban, On divergence-free wavelets, Adv. Comput. Math. 4 (1995), no. 1-2, 51–81. MR 1338895, DOI 10.1007/BF02123473