A second generation wavelet based finite elements on triangulations

Quraishi, S.; Sandeep, K.
August 2011
Computational Mechanics;Aug2011, Vol. 48 Issue 2, p163
Academic Journal
In this paper we have developed a second generation wavelet based finite element method for solving elliptic 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.


Related Articles

  • ESTIMATOR COMPETITION FOR POISSON PROBLEMS.  // Journal of Computational Mathematics;May2010, Vol. 28 Issue 3, p309 

    No abstract available.

  • Maximum Norm Analysis of a Nonmatching Grids Method for Nonlinear Elliptic PDES. Harbi, A.; Boulbrachene, M. // Journal of Applied Mathematics;2011, Special section p1 

    We provide a maximum norm analysis of a finite element Schwarz alternating method for a nonlinear elliptic PDE on two overlapping subdomains with nonmatching grids. We consider a domain which is the union of two overlapping subdomains where each subdomain has its own independently generated...

  • A COMBINED HYBRID FINITE ELEMENT METHOD FOR PLATE BENDING PROBLEMS. Zhou, Tian-xiao; Xie, Xiao-ping // Journal of Computational Mathematics;May2003, Vol. 21 Issue 3, p347 

    In this paper, a combined hybrid method is applied to finite element discretization of plate bending problems. It is shown that the resultant schemes are stabilized, i.e., the convergence of the schemes is independent of inf-sup conditions and any other patch test. Based on this, two new series...

  • On saturation effects in the Neumann boundary control of elliptic optimal control problems. Mateos, Mariano; R�sch, Arnd // Computational Optimization & Applications;Jun2011, Vol. 49 Issue 2, p359 

    Neumann boundary control problem for a linear-quadratic elliptic optimal control problem in a polygonal domain is investigated. The main goal is to show an optimal approximation order for discretized problems after a postprocessing process. It turns out that two saturation processes occur: The...

  • 686. The construction of one-dimensional Daubechies wavelet-based finite elements for structural response analysis. Bing Li; Cao Hongrui; Zhengjia He // Journal of Vibroengineering;Dec2011, Vol. 13 Issue 4, p729 

    The objective of this paper is to develop a family of wavelet-based finite elements for structural response analysis. First, independent wavelet bases are used to approximate displacement functions, unknown coefficients are determined through imposing the continuity, linear independence,...

  • Pointwise error estimate and asymptotic error expansion inequalities for a stabilized Galerkin method. JAEUN KU // IMA Journal of Numerical Analysis;Jan2011, Vol. 31 Issue 1, p165 

    This paper contains new pointwise error estimates for a stabilized Galerkin method proposed by Bramble et al. (1998, Comput. Methods Appl. Mech. Eng., 152, 195–210) and Ku (2007, Math. Comput., 76, 97–114) for second-order elliptic partial differential equations. The estimates show...

  • A Domain Decomposition Preconditioner for p-FEM Discretizations of Two-dimensional Elliptic Problems. Beuchler, S. // Computing;2005, Vol. 74 Issue 4, p299 

    In this paper, a uniformly elliptic second order boundary value problem in 2-D discretized by the p-version of the finite element method is considered. An inexact Dirichlet-Dirichlet domain decomposition pre-conditioner for the system of linear algebraic equations is investigated. Two solvers...

  • A Refined Finite Element Convergence Theory for Highly Indefinite Helmholtz Problems. Sauter, S. // Computing;Oct2006, Vol. 78 Issue 2, p101 

    It is well known that standard h-version finite element discretisations using lowest order elements for Helmholtz' equation suffer from the following stability condition: ``The mesh width h of the finite element mesh has to satisfy k 2 h?1'', where k denotes the wave number. This condition rules...

  • ERROR ESTIMATES FOR THE FINITE ELEMENT DISCRETIZATION OF SEMI-INFINITE ELLIPTIC OPTIMAL CONTROL PROBLEMS. Merinoy, Pedro; Neitzely, Ira; Tröltzschy, Fredi // Discussiones Mathematicae: Differential Inclusions, Control & Op;2010, Vol. 30 Issue 2, p221 

    In this paper we derive a priori error estimates for linear-quadratic elliptic optimal control problems with finite dimensional control space and state constraints in the whole domain, which can be written as semi-infinite optimization problems. Numerical experiments are conducted to ilustrate...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics