We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Numerical Analysis

Title: Blended General Linear Methods based on Boundary Value Methods in the GBDF family

Abstract: Among the methods for solving ODE-IVPs, the class of General Linear Methods (GLMs) is able to encompass most of them, ranging from Linear Multistep Formulae (LMF) to RK formulae. Moreover, it is possible to obtain methods able to overcome typical drawbacks of the previous classes of methods. For example, order barriers for stable LMF and the problem of order reduction for RK methods. Nevertheless, these goals are usually achieved at the price of a higher computational cost. Consequently, many efforts have been made in order to derive GLMs with particular features, to be exploited for their efficient implementation. In recent years, the derivation of GLMs from particular Boundary Value Methods (BVMs), namely the family of Generalized BDF (GBDF), has been proposed for the numerical solution of stiff ODE-IVPs. In particular, this approach has been recently developed, resulting in a new family of L-stable GLMs of arbitrarily high order, whose theory is here completed and fully worked-out. Moreover, for each one of such methods, it is possible to define a corresponding Blended GLM which is equivalent to it from the point of view of the stability and order properties. These blended methods, in turn, allow the definition of efficient nonlinear splittings for solving the generated discrete problems. A few numerical tests, confirming the excellent potential of such blended methods, are also reported.
Comments: 22 pages, 8 figures
Subjects: Numerical Analysis (math.NA)
MSC classes: 65L05, 65L20, 65H10, 65Y20.
Journal reference: Journal of Numerical Analysis, Industrial and Applied Mathematics 4, 1-2 (2009) 23-40
Cite as: arXiv:1001.0252 [math.NA]
  (or arXiv:1001.0252v1 [math.NA] for this version)

Submission history

From: Luigi Brugnano [view email]
[v1] Fri, 1 Jan 2010 20:45:46 GMT (343kb)

Link back to: arXiv, form interface, contact.