Semi-implicit Krylov deferred correction algorithms, applications, and parallelization Public Deposited

Downloadable Content

Download PDF
Last Modified
  • March 21, 2019
Creator
  • Bu, Sunyoung
    • Affiliation: College of Arts and Sciences, Department of Mathematics
Abstract
  • In this dissertation, we introduce several strategies to improve the efficiency of the Krylov deferred correction (KDC) methods for special structured ordinary and partial differential equations with algebraic constraints. We first study the semi-implicit KDC (SI-KDC) technique which splits stiff differential equation systems into different components and applies different low-order time marching schemes to these components. Compared with the fully implicit KDC (FI-KDC) method, our analysis and preliminary numerical results for differential algebraic equations show that the SI-KDC schemes are more efficient due to the reduced number of operations in each spectral deferred correction (SDC) iteration. Next, we apply the SI-KDC scheme to simulate a two-scale model describing the mass transfer processes in drinking water treatment applications, in which some set of chemical species move from one distinct phase to a second distinct phase. We also present an improved effective model to further advance the efficiency of the multiscale modeling. Finally, we investigate the parareal method to parallelize the KDC techniques, and present some preliminary numerical results to show its potential in large scale simulations.
Date of publication
DOI
Resource type
Rights statement
  • In Copyright
Note
  • "... in partial fulfillment of the requirements for the degree of Doctor of Philosophy in the Department of Mathematics."
Advisor
  • Huang, Jingfang
Language
Publisher
Place of publication
  • Chapel Hill, NC
Access
  • Open access
Parents:

This work has no parents.

Items