Dissertations, Theses, and Capstone Projects
Date of Degree
9-2017
Document Type
Dissertation
Degree Name
Ph.D.
Program
Mathematics
Advisor
Dennis Sullivan
Committee Members
Scott Wilson
Martin Bendersky
Subject Categories
Physical Sciences and Mathematics
Keywords
Manauri
Abstract
Lax and Richtmyer developed a theory of algorithms for linear initial value problems that guarantees, under certain circumstances, the convergence to numerical solution of initial value problem. The assumptions are first that the difference equations (algorithms) approx- imate the differential equations under study (this is called consistency) and, secondly, that the initial value problem be well-posed (which means that the solutions exist, are unique and depend continuously on initial data). Under these assumptions the stability condition (which requires that errors in the algorithm do not accumulate nor increase as one iter- ates the algorithm) is necessary and sufficient for convergence in a certain uniform sense for arbitrary initial data. In this work we will extend certain aspects of their work to the nonlinear context. We drop the PDE and the well-posedness assumptions at first and add the ”β − axioms” that will guarantee convergence [ Theorems 2 and 3 ] of algorithm orbits in a projective limit of finite dimensional spaces. A conjecture for a partial converse that some stability is a consequence of convergence for a natural class of nonlinear algorithms where the deviation of these non-linear algorithms from being linear is itself a bilinear map. When the algorithms satisfy consistency with a PDE initial value problem we obtain the definition of a new kind of numerical solution and their existence [Theorem 6] given said algorithms.
Recommended Citation
Kumari, Aradhana, "A Partial Nonlinear Extension of Lax-Richtmyer Approximation Theory" (2017). CUNY Academic Works.
https://academicworks.cuny.edu/gc_etds/2337