Mathematics > Numerical Analysis
[Submitted on 14 Jan 2012 (v1), revised 1 Feb 2012 (this version, v2), latest version 12 Jul 2012 (v3)]
Title:Optimal Runge--Kutta Stability Regions
View PDFAbstract:The stable step size for numerical integration of an initial value problem depends on the stability region of the integrator and the spectrum of the problem it is applied to. We present a fast, accurate, and robust algorithm, based on convex optimization, to select an optimal linearly stable Runge-Kutta stability polynomial of any order and any number of stages, for any initial value problem in which the spectrum of the Jacobian is available. Optimized methods with increased number of stages can be used to enhance the efficiency of many method-of-lines PDE discretizations. Examples of optimal stability polynomials for a variety of problems are given.
Submission history
From: David Ketcheson [view email][v1] Sat, 14 Jan 2012 18:48:48 UTC (582 KB)
[v2] Wed, 1 Feb 2012 10:48:14 UTC (629 KB)
[v3] Thu, 12 Jul 2012 10:02:32 UTC (594 KB)
Current browse context:
math.NA
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.