Vol. 7, No. 2, 2012

Download this article
Download this article For screen
For printing
Recent Issues
Volume 19, Issue 1
Volume 18, Issue 1
Volume 17, Issue 1
Volume 16, Issue 2
Volume 16, Issue 1
Volume 15, Issue 2
Volume 15, Issue 1
Volume 14, Issue 2
Volume 14, Issue 1
Volume 13, Issue 2
Volume 13, Issue 1
Volume 12, Issue 1
Volume 11, Issue 2
Volume 11, Issue 1
Volume 10, Issue 2
Volume 10, Issue 1
Volume 9, Issue 2
Volume 9, Issue 1
Volume 8, Issue 1
Volume 7, Issue 2
Volume 7, Issue 1
Volume 6, Issue 1
Volume 5, Issue 2
Volume 5, Issue 1
Volume 4, Issue 1
Volume 3, Issue 1
Volume 2, Issue 1
Volume 1, Issue 1
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
 
Subscriptions
 
ISSN 2157-5452 (electronic)
ISSN 1559-3940 (print)
 
Author index
To appear
 
Other MSP journals
Optimal stability polynomials for numerical integration of initial value problems

David I. Ketcheson and Aron J. Ahmadia

Vol. 7 (2012), No. 2, 247–271
Abstract

We consider the problem of finding optimally stable polynomial approximations to the exponential for application to one-step integration of initial value ordinary and partial differential equations. The objective is to find the largest stable step size and corresponding method for a given problem when the spectrum of the initial value problem is known. The problem is expressed in terms of a general least deviation feasibility problem. Its solution is obtained by a new fast, accurate, and robust algorithm based on convex optimization techniques. Global convergence of the algorithm is proven in the case that the order of approximation is one and in the case that the spectrum encloses a starlike region. Examples demonstrate the effectiveness of the proposed algorithm even when these conditions are not satisfied.

Keywords
absolute stability, initial value problems, Runge–Kutta methods
Mathematical Subject Classification 2010
Primary: 65L06, 65M20
Secondary: 90C26
Milestones
Received: 12 July 2012
Revised: 23 November 2012
Accepted: 28 November 2012
Published: 8 January 2013
Authors
David I. Ketcheson
Division of Mathematical and Computer Sciences and Engineering
King Abdullah University of Science and Technology (KAUST)
Thuwal 23955-6900
Saudi Arabia
Aron J. Ahmadia
Division of Mathematical and Computer Sciences and Engineering
King Abdullah University of Science and Technology (KAUST)
Thuwal 23955-6900
Saudi Arabia