A combined approach for goal‐oriented error estimation and adaptivity using operator‐customized finite element wavelets

We describe how wavelets constructed out of finite element interpolation functions provide a simple and convenient mechanism for both goal-oriented error estimation and adaptivity in finite element analysis. This is done by posing an adaptive refinement problem as one of compactly representing a signal (the solution to the governing partial differential equation) in a multiresolution basis. To compress the solution in an efficient manner, we first approximately compute the details to be added to the solution on a coarse mesh in order to obtain the solution on a finer mesh (the estimation step) and then compute exactly the coefficients corresponding to only those basis functions contributing significantly to a functional of interest (the adaptation step). In this sense, therefore, the proposed approach is unified, since unlike many contemporary error estimation and adaptive refinement methods, the basis functions used for error estimation are the same as those used for adaptive refinement. We illustrate the application of the proposed technique for goal-oriented error estimation and adaptivity for second and fourth-order linear, elliptic PDEs and demonstrate its advantages over existing methods. Copyright © 2005 John Wiley & Sons, Ltd.

[1]  K. Bathe,et al.  Review: A posteriori error estimation techniques in practical finite element analysis , 2005 .

[2]  Harry Yserentant,et al.  Hierarchical bases , 1992 .

[3]  Wolfgang Dahmen,et al.  Local Decomposition of Refinable Spaces and Wavelets , 1996 .

[4]  Wolfgang Dahmen,et al.  Adaptive wavelet methods for elliptic operator equations: Convergence rates , 2001, Math. Comput..

[5]  Kevin Amaratunga,et al.  Surface wavelets: a multiresolution signal processing tool for 3D computational modelling , 2001 .

[6]  Albert Cohen,et al.  Wavelet Methods for Second-Order Elliptic Problems, Preconditioning, and Adaptivity , 1999, SIAM J. Sci. Comput..

[7]  Serge Prudhomme,et al.  On goal-oriented error estimation for elliptic problems: application to the control of pointwise errors , 1999 .

[8]  H. Yserentant On the multi-level splitting of finite element spaces , 1986 .

[9]  L. R. Scott,et al.  The Mathematical Theory of Finite Element Methods , 1994 .

[10]  K. Bathe,et al.  Influence functions and goal‐oriented error estimation for finite element analysis of shell structures , 2005 .

[11]  Kevin Amaratunga,et al.  Generalized hierarchical bases: a Wavelet‐Ritz‐Galerkin framework for Lagrangian FEM , 2005 .

[12]  Panayot S. Vassilevski,et al.  Stabilizing the Hierarchical Basis by Approximate Wavelets, I: Theory , 1997 .

[13]  Kevin Amaratunga,et al.  Spatially Adapted Multiwavelets and Sparse Representation of Integral Equations on General Geometries , 2002, SIAM J. Sci. Comput..

[14]  I. Babuska,et al.  Hierarchical Finite Element Approaches Error Estimates and Adaptive Refinement , 1981 .

[15]  Claes Johnson,et al.  Introduction to Adaptive Methods for Differential Equations , 1995, Acta Numerica.

[16]  Wim Sweldens,et al.  The lifting scheme: a construction of second generation wavelets , 1998 .

[17]  Raghunathan Sudarshan,et al.  Operator-adapted finite element wavelets : theory and applications to a posteriori error estimation and adaptive computational modeling , 2005 .

[18]  Michael J. Holst,et al.  Generalized Green's Functions and the Effective Domain of Influence , 2005, SIAM J. Sci. Comput..