An operator-customized wavelet-finite element approach for the adaptive solution of second-order partial differential equations on unstructured meshes
Thesis (Ph. D.)--Massachusetts Institute of Technology, Civil and Environmental Engineering, 2005.
Main Author: | |
---|---|
Other Authors: | |
Format: | Thesis |
Language: | en_US |
Published: |
Massachusetts Institute of Technology
2005
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/28939 |
_version_ | 1811091721443868672 |
---|---|
author | D'Heedene, Stefan F., 1977- |
author2 | Kevin Amaratunga. |
author_facet | Kevin Amaratunga. D'Heedene, Stefan F., 1977- |
author_sort | D'Heedene, Stefan F., 1977- |
collection | MIT |
description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Civil and Environmental Engineering, 2005. |
first_indexed | 2024-09-23T15:06:56Z |
format | Thesis |
id | mit-1721.1/28939 |
institution | Massachusetts Institute of Technology |
language | en_US |
last_indexed | 2024-09-23T15:06:56Z |
publishDate | 2005 |
publisher | Massachusetts Institute of Technology |
record_format | dspace |
spelling | mit-1721.1/289392020-11-09T21:21:41Z An operator-customized wavelet-finite element approach for the adaptive solution of second-order partial differential equations on unstructured meshes D'Heedene, Stefan F., 1977- Kevin Amaratunga. Massachusetts Institute of Technology. Dept. of Civil and Environmental Engineering. Massachusetts Institute of Technology. Department of Civil and Environmental Engineering Civil and Environmental Engineering. Thesis (Ph. D.)--Massachusetts Institute of Technology, Civil and Environmental Engineering, 2005. Includes bibliographical references (p. 139-142).Unlike first-generation wavelets, second-generation wavelets can be constructed on any multi-dimensional unstructured mesh. Instead of limiting ourselves to the choice of primitive wavelets, effectively HB detail functions, we can tailor the wavelets to gain additional qualities. In particular, we propose to customize our wavelets to the problem's operator. For any given linear elliptic second-order PDE, and within a Lagrangian FE space of any given order, we can construct a basis of compactly supported wavelets that are orthogonal to the coarser basis functions with respect to the weak form of the PDE. We expose the connection between the wavelet's vanishing moment properties and the requirements for operator-orthogonality in multiple dimensions. We give examples in which we successfully eliminate all scale-coupling in the problem's multi-resolution stiffness matrix. Consequently, details can be added locally to a coarser solution without having to re-compute the coarser solution. The Finite Element Method (FEM) is a widely popular method for the numerical solution of Partial Differential Equations (PDE), on multi-dimensional unstructured meshes. Lagrangian finite elements, which preserve C⁰ continuity with interpolating piecewise-polynomial shape functions, are a common choice for second-order PDEs. Conventional single-scale methods often have difficulty in efficiently capturing fine-scale behavior (e.g. singularities or transients), without resorting to a prohibitively large number of variables. This can be done more effectively with a multi-scale method, such as the Hierarchical Basis (HB) method. However, the HB FEM generally yields a multi-resolution stiffness matrix that is coupled across scales. We propose a powerful generalization of the Hierarchical Basis: a second-generation wavelet basis, spanning a Lagrangian finite element space of any given polynomial order. by Stefan F. D'Heedene. Ph.D. 2005-09-27T19:10:37Z 2005-09-27T19:10:37Z 2005 2005 Thesis http://hdl.handle.net/1721.1/28939 60654119 en_US M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 142 p. 7790492 bytes 7809006 bytes application/pdf application/pdf application/pdf Massachusetts Institute of Technology |
spellingShingle | Civil and Environmental Engineering. D'Heedene, Stefan F., 1977- An operator-customized wavelet-finite element approach for the adaptive solution of second-order partial differential equations on unstructured meshes |
title | An operator-customized wavelet-finite element approach for the adaptive solution of second-order partial differential equations on unstructured meshes |
title_full | An operator-customized wavelet-finite element approach for the adaptive solution of second-order partial differential equations on unstructured meshes |
title_fullStr | An operator-customized wavelet-finite element approach for the adaptive solution of second-order partial differential equations on unstructured meshes |
title_full_unstemmed | An operator-customized wavelet-finite element approach for the adaptive solution of second-order partial differential equations on unstructured meshes |
title_short | An operator-customized wavelet-finite element approach for the adaptive solution of second-order partial differential equations on unstructured meshes |
title_sort | operator customized wavelet finite element approach for the adaptive solution of second order partial differential equations on unstructured meshes |
topic | Civil and Environmental Engineering. |
url | http://hdl.handle.net/1721.1/28939 |
work_keys_str_mv | AT dheedenestefanf1977 anoperatorcustomizedwaveletfiniteelementapproachfortheadaptivesolutionofsecondorderpartialdifferentialequationsonunstructuredmeshes AT dheedenestefanf1977 operatorcustomizedwaveletfiniteelementapproachfortheadaptivesolutionofsecondorderpartialdifferentialequationsonunstructuredmeshes |