A Caltech Library Service

Multiscale numerical methods for the singularly perturbed convection-diffusion equation


Park, Peter J. (2000) Multiscale numerical methods for the singularly perturbed convection-diffusion equation. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/4C7T-3440.


We develop efficient and robust numerical methods in the finite element framework for numerical solutions of the singularly perturbed convection-diffusion equation and of a degenerate elliptic equation. The standard methods for purely elliptic or hyperbolic problems perform poorly when there are sharp boundary and internal layers in the solution caused by the dominant convective effect. We offer a new approach in which we design the finite element basis functions that capture the local behavior correctly.

When the structure of the layers can be determined locally, we apply the multiscale finite element method in which we solve the corresponding homogeneous equation on each element to capture the small scale features of the differential operator. We demonstrate the effectiveness of this method by computing the enhanced diffusivity scaling for a passive scalar in the cellular flow. We carry out the asymptotic error analysis for its convergence rate and perform numerical experiments for verification. When the layer structure is nonlocal, we use a variational principle to gain additional information. For a random velocity field, this variational principle provides correct scaling results. This allows us to design asymptotic basis functions that can capture the global layers correctly.

The same approach is also extended to elliptic problems with high contrast coefficients. When an asymptotic result is available, it is incorporated naturally into the finite element setting developed earlier. When there is a strong singularity due to a discontinuous coefficient, we construct the basis functions using the infinite element method. Our methods can handle singularities efficiently and are not sensitive to the large contrast.

Item Type:Thesis (Dissertation (Ph.D.))
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Applied And Computational Mathematics
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • Hou, Thomas Y.
Thesis Committee:
  • Hou, Thomas Y. (chair)
  • Franklin, Joel N.
  • Brady, John F.
Defense Date:8 September 1999
Record Number:CaltechETD:etd-02272006-094856
Persistent URL:
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:783
Deposited By: Imported from ETD-db
Deposited On:03 Mar 2006
Last Modified:21 Dec 2019 04:52

Thesis Files

PDF (Park_pj_2000.pdf) - Final Version
See Usage Policy.


Repository Staff Only: item control page