Prewavelet solution to Poisson equations

by Haipeng Liu

Institution: University of Georgia
Department: Mathematics
Degree: PhD
Year: 2007
Keywords: Prewavelet Poisson type-one Triangulation Multiresolution
Record ID: 1801388
Full text PDF: http://purl.galileo.usg.edu/uga_etd/liu_haipeng_200708_phd


Finite element method is one of powerful numerical methods to solve PDE. Usually, if a finite element solution to a Poisson equation based on a triangulation of the underlying domain is not accurate enough, one will discard the solution and then refine the triangulation uniformly and compute a new finite element solution over the refined triangulation. It is wasteful to discard the original finite element solution. We propose a Prewavelet method to save the original solution by adding a Prewavelet subsolution to obtain the refined level finite element solution. To increase the accuracy of numerical solution to Poisson equations, we can keep adding Prewavelet subsolutions. Our Prewavelets are orthogonal in the H1 norm and they are locally supported except for one globally supported basis function in a rectangular domain. We have implemented these Prewavelet basis functions in MATLAB and used them for numerical solution of Poisson equation with Dirichlet boundary conditions. Numerical simulation demonstrates that our Prewavelet solution is much more efficient than the standard finite element method. Prewavelets over other boundary domains, such as triangle, L-shape domain, are also constructed.