Citation
Prendergast, Michael David (1983) Linear Programming Methods for the Numerical Solution of Parabolic Equations Backwards in Time. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/rwq0z817. https://resolver.caltech.edu/CaltechETD:etd09052006083506
Abstract
This thesis investigates linear programming methods for the numerical solution of parabolic equations backwards in time. These problems are illposed. Hence an approximate numerical solution for such problems can only be obtained if additional constraints (called a regularization) are imposed on the solution in order to guarantee its stability under small perturbations. Previous authors have implemented regularizations on the backward heat equation which used (linear or nonlinear) least squares, or linear programming. These regularizations use the exact form of the kernel for the heat equation, however, and so are not generalizable to problems with an unknown kernel or unknown eigenfunction expansion. Furthermore, the least squares methods can not easily handle the nonnegativity constraint that a positive temperature, for example, must have.
In the first part of this thesis, linear regularizations which can be used to solve any linear parabolic equation on a finite domain backwards in time are introduced. It is then shown how a numerical approximation to the solution of the regularized problem can be obtained by using linear programming and any stable and consistent difference method (such as CrankNicholson). The convergence of these algorithms is shown to be a direct consequence of the Lax equivalence theorem. The stability, accuracy, and results of actual numerical experiments using this linear programming method are analyzed.
The second part of this thesis shows how these regularizations can be used on weakly nonlinear equations. This is done by introducing a successive approximation method, and solving a linear program at each step in the iteration. The stability, accuracy, and results of numerical experiments for this algorithm are also examined.
Item Type:  Thesis (Dissertation (Ph.D.))  

Subject Keywords:  Applied Mathematics  
Degree Grantor:  California Institute of Technology  
Division:  Physics, Mathematics and Astronomy  
Major Option:  Applied Mathematics  
Thesis Availability:  Public (worldwide access)  
Research Advisor(s): 
 
Thesis Committee: 
 
Defense Date:  18 May 1983  
Funders: 
 
Record Number:  CaltechETD:etd09052006083506  
Persistent URL:  https://resolver.caltech.edu/CaltechETD:etd09052006083506  
DOI:  10.7907/rwq0z817  
Default Usage Policy:  No commercial reproduction, distribution, display or performance rights in this work are provided.  
ID Code:  3334  
Collection:  CaltechTHESIS  
Deposited By:  Imported from ETDdb  
Deposited On:  18 Sep 2006  
Last Modified:  16 Apr 2021 22:31 
Thesis Files

PDF (Prendergast_md_1983.pdf)
 Final Version
See Usage Policy. 3MB 
Repository Staff Only: item control page