Uniform approximation property of implicit methods for a stiff family of differential equations
by Paruchuru, Sai Subhash, M.S., UNIVERSITY OF MARYLAND, BALTIMORE COUNTY, 2011, 76 pages; 1505305

Abstract:

Stiff systems are characterized by the presence of multiple time scales where the fast scales are stable. The presence of a scaling factor, λ, in the system creates slow and fast components which lead to the distinct time scales. Conventional stability analysis shows that numerical solutions using explicit Taylor methods need a step size that is smaller than the fast time scale to get a stable solution. With implicit Taylor methods, the step size can be larger in comparison without affecting the stability of the solution.

Most of the analysis done in regard to stiff systems tends to fix the step size and look at the stability of the numerical solution as the number of steps goes to infinity. This thesis presents a new form of analysis for numerical methods for stiff systems. We examine the numerical solutions over a finite time interval as the step size goes to zero over an entire range of the scaling factors λ≥1. We show that uniform convergence is a better indicator than unconditional stability for the effectiveness of a numerical solution to a stiff system. We investigate the uniform convergence of the numerical solutions to the true solution for a family of systems.

We begin with an analysis of a family of scalar linear real equations to show that explicit Euler and trapezoidal methods are not uniformly convergent. Using Dini's theorem, we can show that the numerical solution using an implicit Taylor's method converges uniformly to the true solution as the step size decreases. In addition, we were able to show that when using the implicit Euler method, the uniform convergence is of the order O(h) where h is the step size.

We then extend the results to higher dimensions to show that for a family of linear non-stiff systems, the explicit and implicit Euler converge uniformly. In addition, we show that the implicit Euler method converges uniformly for a family of stiff two-dimensional linear systems.

 
AdvisersMuruhan Rathinam; Jinglai Shen
SchoolUNIVERSITY OF MARYLAND, BALTIMORE COUNTY
SourceMAI/ 50-04, p. , Feb 2012
Source TypeThesis
SubjectsApplied mathematics; Mathematics
Publication Number1505305
Adobe PDF Access the complete dissertation:
 

» Find an electronic copy at your library.
  Use the link below to access a full citation record of this graduate work:
  http://gateway.proquest.com/openurl%3furl_ver=Z39.88-2004%26res_dat=xri:pqdiss%26rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation%26rft_dat=xri:pqdiss:1505305
  If your library subscribes to the ProQuest Dissertations & Theses (PQDT) database, you may be entitled to a free electronic version of this graduate work. If not, you will have the option to purchase one, and access a 24 page preview for free (if available).

About ProQuest Dissertations & Theses
With over 2.3 million records, the ProQuest Dissertations & Theses (PQDT) database is the most comprehensive collection of dissertations and theses in the world. It is the database of record for graduate research.

The database includes citations of graduate works ranging from the first U.S. dissertation, accepted in 1861, to those accepted as recently as last semester. Of the 2.3 million graduate works included in the database, ProQuest offers more than 1.9 million in full text formats. Of those, over 860,000 are available in PDF format. More than 60,000 dissertations and theses are added to the database each year.

If you have questions, please feel free to visit the ProQuest Web site - http://www.proquest.com - or call ProQuest Hotline Customer Support at 1-800-521-3042.