nach oben

BIT Numerical Mathematics

Erschienen in:

01.12.2015

Faster SDC convergence on non-equidistant grids by DIRK sweeps

verfasst von: Martin Weiser

Erschienen in: BIT Numerical Mathematics | Ausgabe 4/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Spectral deferred correction methods for solving stiff ODEs are known to converge reasonably fast towards the collocation limit solution on equidistant grids, but show a less favourable contraction on non-equidistant grids such as Radau-IIa points. We interprete SDC methods as fixed point iterations for the collocation system and propose new DIRK-type sweeps for stiff problems based on purely linear algebraic considerations. Good convergence is recovered also on non-equidistant grids. The properties of different variants are explored on a couple of numerical examples.

Vorheriger Artikel A compact finite difference method for solving a class of time fractional convection-subdiffusion equations

Nächster Artikel A type of multi-level correction scheme for eigenvalue problems by nonconforming finite element methods

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Auzinger, W., Hofstätter, H., Koch, O., Kreuzer, W., Weinmüller, E.: Superconvergent defect correction algorithms. WSEAS Trans. Syst. 4, 1378–1383 (2004)MATH

Auzinger, W., Hofstätter, H., Kreuzer, W., Weinmüller, E.: Modified defect correction algorithms for ODEs. Part I: general theory. Numer. Algor. 36(2), 135–156 (2004)CrossRefMATH

Auzinger, W., Hofstätter, H., Kreuzer, W., Weinmüller, E.: Modified defect correction algorithms for ODEs. Part II: stiff initial value problems. Numer. Algor. 40(3), 285–303 (2005)CrossRefMATH

Bowen, M.M.: A spectral deferred correction method for solving cardiac models. PhD thesis, Duke University, Durham (2011)

Bu, S., Huang, J., Minion, M.L.: Semi-implicit Krylov deferred correction methods for differential algebraic equations. Math. Comput. 81, 2127–2157 (2012)CrossRefMathSciNetMATH

Christlieb, A.J., Macdonald, C.B., Ong, B.W.: Parallel high-order integrators. SIAM J. Sci. Comput. 32(2), 818–835 (2010)CrossRefMathSciNetMATH

Christlieb, A.J., Ong, B.W., Qiu, J.-M.: Comments on high order integrators embedded within integral deferred correction methods. Commun. Appl. Math. Comput. Sci 4(1), 27–56 (2009)CrossRefMathSciNetMATH

Deuflhard, P., Weiser, M.: Adaptive numerical solution of PDEs. de Gruyter, Germany (2012)

Dutt, A., Greengard, L., Rokhlin, V.: Spectral deferred correction methods for ordinary differential equations. BIT 40(2), 241–266 (2000)CrossRefMathSciNetMATH

10.

Emmett, M., Minion, M.L.: Toward an efficient parallel in time method for partial differential equations. Commun. App. Math. Comp. Sci. 7(1), 105–132 (2012)CrossRefMathSciNetMATH

11.

Frank, R., Überhuber, C.W.: Iterated defect correction for the efficient solution of stiff systems of ordinary differential equations. BIT 17, 146–159 (1977)CrossRefMathSciNet

12.

Gustafsson, B., Kress, W.: Deferred correction methods for initial value problems. BIT 41(5), 986–995 (2001)CrossRefMathSciNet

13.

Hansen, A.C., Strain, J.: On the order of deferred correction. Appl. Num. Math. 61, 961–973 (2011)CrossRefMathSciNetMATH

14.

Huang, J., Jia, J., Minion, M.L.: Accelerating the convergence of spectral deferred correction methods. J. Comp. Phys. 214(2), 633–656 (2006)CrossRefMathSciNetMATH

15.

Huang, J., Jia, J., Minion, M.L.: Arbitrary order Krylov deferred correction methods for differential algebraic equations. J. Comp. Phys. 221(2), 739–760 (2007)CrossRefMathSciNetMATH

16.

Kaps, P., Rentrop, P.: Generalized Runge–Kutta methods of order four with stepsize control for stiff ordinary differential equations. Numer. Math. 33, 55–68 (1979)CrossRefMathSciNetMATH

17.

Layton, A.T., Minion, M.L.: Implications of the choice of quadrature nodes for Picard integral deferred corrections methods for ordinary differential equations. BIT 45, 341–373 (2005)CrossRefMathSciNetMATH

18.

Layton, A.T., Minion, M.L.: Implications of the choice of predictors for semi-implicit Picard integral deferred correction methods. Commun. App. Math. Comp. Sci. 2(1), 1–34 (2007)CrossRefMathSciNetMATH

19.

Ostermann, A., Roche, M.: Rosenbrock methods for partial differential equations and fractional order of convergence. SIAM J. Numer. Anal. 30(4), 1084–1098 (1993)CrossRefMathSciNetMATH

20.

Prothero, A., Robinson, A.: On the stability and accuracy of one-step methods for solving stiff systems of ordinary differential equations. Math. Comput. 28, 145–162 (1974)CrossRefMathSciNetMATH

21.

Schild, K.H.: Gaussian collocation via defect correction. Numer. Math. 58, 369–386 (1990)CrossRefMathSciNetMATH

22.

Tang, T., Xie, H., Yin, X.: High-order convergence of spectral deferred correction methods on general quadrature nodes. J. Sci. Comput. 1–13 (2012)

23.

Zadunaisky, P.E.: On the estimation of errors propagated in the numerical integration of ODEs. Numer. Math. 27, 21–39 (1976)CrossRefMathSciNetMATH

Titel: Faster SDC convergence on non-equidistant grids by DIRK sweeps
verfasst von: Martin Weiser
Publikationsdatum: 01.12.2015
Verlag: Springer Netherlands
Erschienen in: BIT Numerical Mathematics / Ausgabe 4/2015
Print ISSN: 0006-3835
Elektronische ISSN: 1572-9125
DOI: https://doi.org/10.1007/s10543-014-0540-y

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 4/2015

On the relation between the randomized extended Kaczmarz algorithm and coordinate descent

A compact finite difference method for solving a class of time fractional convection-subdiffusion equations

Weak backward error analysis for Langevin process

An optimal a priori error estimate in the maximum norm for the Il’in scheme in 2D

One-sided direct event location techniques in the numerical solution of discontinuous differential systems

Tikhonov regularization via flexible Arnoldi reduction