×

A second generation wavelet based finite elements on triangulations. (English) Zbl 1239.65070

Summary: We develop a second generation wavelet based finite element method for solving elliptic partial differential equations (PDEs) on two dimensional triangulations using customized operator dependent wavelets. The wavelets derived from a Courant element are tailored in the second generation framework to decouple some elliptic PDE operators. Starting from a primitive hierarchical basis the wavelets are lifted (enhanced) to achieve local scale-orthogonality with respect to the operator of the PDE. The lifted wavelets are used in a Galerkin type discretization of the PDE which result in a block diagonal, sparse multiscale stiffness matrix. The blocks corresponding to different resolutions are completely decoupled, which makes the implementation of new wavelet finite element very simple and efficient. The solution is enriched adaptively and incrementally using finer scale wavelets. The new procedure completely eliminates wastage of resources associated with classical finite element refinement. Finally some numerical experiments are conducted to analyze the performance of this method.

MSC:

65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
35J05 Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation
65T60 Numerical methods for wavelets
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Mallat S (1988) A theory for multiresolution signal decomposition: the wavelet representation. Commun Pure Appl Math 41: 674–693 · Zbl 0709.94650
[2] Stollnitz EJ, DeRose TD, Salesin DH (1996) Wavelets for computer graphics: theory and applications. Morgan Kaufmann Publishers, Menlo Park
[3] Glowinski R, Lawton W, Ravachol M, Tenenbaum E (1990) Wavelet solutions of linear and nonlinear elliptic, parabolic and hyperbolic problems in one space dimension. Technical Report AD890527. Aware Inc., Cambridge, MA · Zbl 0799.65109
[4] Dahlke S, Weinreich I (1993) Wavelet-Galerkin methods: an adapted biorthogonal wavelet basis. Constr Approx 9: 237–262 · Zbl 0777.34015 · doi:10.1007/BF01198005
[5] Amaratunga K, Williams JR, Qian S, Weiss J (1994) Wavelet-Galerkin solutions for one dimensional partial differential equations. Int J Numer Methods Eng 37: 2703–2716 · Zbl 0813.65106 · doi:10.1002/nme.1620371602
[6] Ko J, Kurdila A, Pilant MS (1995) A class of finite element methods based on orthonormal, compactly supported wavelets. Comput Mech 16: 235–244 · Zbl 0830.65084 · doi:10.1007/BF00369868
[7] Ko J, Kurdila A, Pilant MS (1997) Triangular wavelet based finite elements via multivalued scaling equations. Comput Methods Appl Mech Eng 146: 1–17 · Zbl 0886.65110 · doi:10.1016/S0045-7825(96)01209-1
[8] Diaz AR (1999) A wavelet-Galerkin scheme for analysis of large-scale problems on simple domains. Int J Numer Methods Eng 44(11): 1599–1616 · Zbl 0932.74077 · doi:10.1002/(SICI)1097-0207(19990420)44:11<1599::AID-NME556>3.0.CO;2-P
[9] Christon M, Roach D (2000) The numerical performance of wavelets for PDEs: the multi-scale finite element. Comput Mech 25: 230–244 · Zbl 0949.65119 · doi:10.1007/s004660050472
[10] Krysl P, Grinspun E, Schroder P (2002) Natural hierarchical refinement for finite element methods. Int J Numer Methods Eng 56(8): 1109–1124 · Zbl 1078.74660 · doi:10.1002/nme.601
[11] Berrone S, Emmel L (2002) Towards a realization of a wavelet Galerkin method on non trivial domains. J Sci Comput 17: 307–317 · Zbl 0999.65126 · doi:10.1023/A:1015278419974
[12] Chen XF, Yang SJ, He ZJ et al (2004) The construction of wavelet finite element and its application. Finite Elements Anal Des 40: 541–554 · doi:10.1016/S0168-874X(03)00077-5
[13] Han J, Ren W, Huang Y (2005) A multivariable wavelet-based finite element method and its application to thick plates. Finite Element Anal Des 41: 821–833 · doi:10.1016/j.finel.2004.11.001
[14] Zhou YH, Zhou J (2008) A modified wavelet approximation of deflections for solving PDEs of beams and square thin plates. Finite Element Anal Des 12: 773–783 · doi:10.1016/j.finel.2008.05.001
[15] Quraishi SM, Gupta R, Sandeep K (2009) Adaptive wavelet Galerkin solution of some elastostatics problems on irregularly spaced nodes. Bentham Open Numer Methods 1: 20–25 · doi:10.2174/1876389800901010020
[16] Diaz LA, Martin MT, Vampa V (2009) Daubechies wavelet beam and plate finite elements. Finite Element Anal Des 45: 200–209 · doi:10.1016/j.finel.2008.09.006
[17] Canuto C, Tabacco A, Urban K (1999) The wavelet element method, part 1: Construction and analysis. Appl Comput Harmonic Anal 6: 1–52 · Zbl 0949.42024 · doi:10.1006/acha.1997.0242
[18] Vasilyev OV, Bowman C (2000) Second-generation wavelet collocation method for the solution of partial differential equations. J Comput Phys 165(2): 660–693 · Zbl 0984.65105 · doi:10.1006/jcph.2000.6638
[19] Leon DD (2008) A new wavelet multigrid method. J Comput Appl Math 220(1–2): 674–685 · Zbl 1146.65074 · doi:10.1016/j.cam.2007.09.021
[20] Liu WK, Jun S, Zhang YF (1995) Reproducing Kernel particle methods. Int J Numer Methods Fluids 20: 1081–1106 · Zbl 0881.76072 · doi:10.1002/fld.1650200824
[21] Liu WK, Jun S, Li S, Adee J, Belytschko T (1995) Reproducing kernel particle methods for structural dynamics. Int J Numer Methods Eng 38: 1655–1679 · Zbl 0840.73078 · doi:10.1002/nme.1620381005
[22] Li S, Liu WK (1999) Reproducing kernel hierarchical partition of unity Part II: Applications. Int J Numer Methods Eng 45: 289–317 · doi:10.1002/(SICI)1097-0207(19990530)45:3<289::AID-NME584>3.0.CO;2-P
[23] Li S, Liu WK (1999) Reproducing kernel hierarchical partition of unity Part I: Formulations. Int J Numer Methods Eng 45: 251–288 · Zbl 0945.74079 · doi:10.1002/(SICI)1097-0207(19990530)45:3<251::AID-NME583>3.0.CO;2-I
[24] Strang G, Strela V (1995) Finite element multiwavelets. In: Proc. Maratea NATO Conference. Kluwer, Dordrecht · Zbl 0857.65118
[25] Kotyczka U, Oswald P (1995) Piecewise linear prewavelets of small support. In: Approximation theory VIII. World Sci. Publishing, River Edge, pp 235–242 · Zbl 0927.42022
[26] Cohen A, Echeverry LM, Sun Q (2000) Finite element wavelets. Technical report, Laboratoire d’Analyse Numerique, Universite Pierre et Marie Curie
[27] Floater MS, Quak EG (2000) Linear independence and stability of piecewise linear prewavelets on arbitrary triangulations. SIAM J Numer Anal 38(1): 58–79 · Zbl 0965.42022 · doi:10.1137/S0036142998342628
[28] Heedene SD, Amaratunga K, Castrillon-Candas J (2005) Generalized hierarchical bases: a wavelet-Ritz-Galerkin framework for Lagrangian FEM. Eng Comput Int J Computer-Aided Eng Software 22: 15–37
[29] Nguyen H (2005) Finite element wavelets for solving partial differential equations. PhD thesis, Utrecht University
[30] Amaratunga K, Sudarshan R (2006) Multiresolution modeling with operator-customized wavelets derived from finite elements. Comput Methods Appl Mech Eng 195: 2509–2532 · Zbl 1125.74051 · doi:10.1016/j.cma.2005.05.012
[31] He Y, Chen X, Xiang J, He ZJ (2007) Adaptive multiresolution finite element method based on second generation wavelets. Finite Element Anal Des 43: 566–579 · doi:10.1016/j.finel.2006.12.009
[32] Maes J, Bultheel A (2006) C1 hierarchical Riesz bases of Lagrange type on Powell–Sabin triangulations. J Comput Appl Math 196(1): 1–19 · Zbl 1097.65037 · doi:10.1016/j.cam.2005.08.010
[33] Nguyen H, Stevenson R (2009) Finite element wavelets with improved quantitative properties. J Comput Appl Math 230(2): 706–727 · Zbl 1173.65077 · doi:10.1016/j.cam.2009.01.007
[34] Carnicer J, Dahmen W, Pena J (1996) Local decompositions of refinable spaces. Appl Comput Harmonic Anal 3: 125–153 · Zbl 0859.42025 · doi:10.1006/acha.1996.0012
[35] Sweldens W (1996) The lifting scheme: a custom-design construction of biorthogonal wavelets. Appl Comput Harmonic Anal 3: 186–200 · Zbl 0874.65104 · doi:10.1006/acha.1996.0015
[36] Sweldens W (1997) The lifting scheme: a construction of second generation wavelets. SIAM J Math Anal 29: 511–546 · Zbl 0911.42016 · doi:10.1137/S0036141095289051
[37] Yserentant H (1988) On the multilevel splitting of finite element spaces. Numer Math 49: 379–412 · Zbl 0608.65065 · doi:10.1007/BF01389538
[38] Yserentant H (1991) Hierarchical bases, ICIAM 91. SIAM, Philadelphia, PA
[39] Bank RE (1996) Hierarchical bases and the finite element method. Acta Numerica 5: 1–43 · Zbl 0865.65078 · doi:10.1017/S0962492900002610
[40] Oswald P (1997) Multilevel frames and Riesz bases in Sobolev spaces. Survey lectures on multilevel schemes for elliptic problems in Sobolev spaces http://www.faculty.iubremen.de/poswald/bonn2.pdf
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.