Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Journal of Scientific Computing
Erschienen in: Journal of Scientific Computing 1/2020

01.10.2020

Strong Stability Preserving Second Derivative General Linear Methods with Runge–Kutta Stability

verfasst von: Afsaneh Moradi, Ali Abdi, Javad Farzi

Erschienen in: Journal of Scientific Computing | Ausgabe 1/2020

Einloggen

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

search-config
loading …

Abstract

In this paper we describe the construction of second derivative general linear method with Runge–Kutta stability property preserving the strong stability properties of spatial discretizations. Then we present such methods that are obtained by the solution of the constrained minimization problem with nonlinear inequality constraints, corresponding to the strong stability preserving property of these methods, and equality constraints, corresponding to the order, stage order and Runge–Kutta stability conditions. The derived methods are of order \(p=q\) with \(r=2\) and \(s=p\) or \(s=p+1\), of order \(p=q=s=r-1\) and of order \(p=q+1=s=r\), where q, s and r are the stage order, the number of internal and the number of external stages, respectively. Efficiency of the proposed methods together with verification of the order of convergence and capability of these methods in solving partial differential equations with smooth and discontinues initial data are shown by some numerical experiments.
Nächster Artikel Optimal Order of Uniform Convergence for Finite Element Method on Bakhvalov-Type Meshes

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

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

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
Literatur
1.
Abdi, A., Hojjati, G.: Maximal order for second derivative general linear methods with Runge–Kutta stability. Appl. Numer. Math. 61, 1046–1058 (2011)MathSciNetMATH
2.
Abdi, A., Behzad, B.: Efficient Nordsieck second derivative general linear methods: construction and implementation. Calcolo 55(28), 1–16 (2018)MathSciNetMATH
3.
Abdi, A., Braś, M., Hojjati, G.: On the construction of second derivative diagonally implicit multistage integration methods. Appl. Numer. Math. 76, 1–18 (2014)MathSciNetMATH
4.
Abdi, A., Hojjati, G.: Implementation of Nordsieck second derivative methods for stiff ODEs. Appl. Numer. Math. 94, 241–253 (2015)MathSciNetMATH
5.
Balsara, D.S., Shu, C.-W.: Monotonicity preserving weighted essentially non-oscillatory schemes with increasingly high order of accuracy. J. Comput. Phys. 160, 405–452 (2000)MathSciNetMATH
6.
Butcher, J.C., Hojjati, G.: Second derivative methods with RK stability. Numer. Algorithms 40, 415–429 (2005)MathSciNetMATH
7.
Califano, G., Izzo, G., Jackiewicz, Z.: Strong stability preserving general linear methods with Runge–Kutta stability. J. Sci. Comput. 76, 943–968 (2018)MathSciNetMATH
8.
Christlieb, A.J., Gottlieb, S., Grant, Z.J., Seal, D.C.: Explicit strong stability preserving multistage two-derivative time-stepping schemes. J. Sci. Comput. 68, 914–942 (2016)MathSciNetMATH
9.
Constantinescu, E.M., Sandu, A.: Optimal explicit strong-stability-preserving general linear methods. J. Sci. Comput. 32, 3130–3150 (2010)MathSciNetMATH
10.
Dahlquist, G.: A special stability problem for linear multistep methods. BIT 3, 2743 (1963)MathSciNet
11.
Ferracina, L., Spijker, M.N.: An extension and analysis of the Shu–Osher representation of Runge–Kutta methods. Math. Comput. 74, 201–219 (2004)MathSciNetMATH
12.
Ferracina, L., Spijker, M.N.: Stepsize restrictions for the total-variation-boundedness in general Runge–Kutta procedures. Appl. Numer. Math. 53, 265–279 (2005)MathSciNetMATH
13.
Ferracina, L., Spijker, M.N.: Strong stability of singly-diagonally-implicit Runge–Kutta methods. Appl. Numer. Math. 58, 1675–1686 (2008)MathSciNetMATH
14.
Grant, Z., Gottlieb, S., Seal, D.C.: A strong stability preserving analysis for multistage two-derivative time-stepping schemes based on Taylor series conditions. Commun. Appl. Math. Comput. 1, 21–59 (2019)MathSciNetMATH
15.
Gottlieb, S.: On high order strong stability preserving Runge–Kutta methods and multistep time discretizations. J. Sci. Comput. 25, 105–127 (2005)MathSciNetMATH
16.
Gottlieb, S., Ketcheson, D.I., Shu, Chi-Wang: High order strong stability preserving time discretizations. J. Sci. Comput. 38, 251–289 (2009)MathSciNetMATH
17.
Gottlieb, S., Ketcheson, D.I., Shu, C.-W.: Strong Stability Preserving Runge–Kutta and Multistep Time Discretizations. World Scientific, Hackensack (2011)MATH
18.
Gottlieb, S., Ruuth, S.J.: Optimal strong-stability-preserving time stepping schemes with fast downwind spatial discretizations. J. Sci. Comput. 27, 289–303 (2006)MathSciNetMATH
19.
Gottlieb, S., Shu, C.-W., Tadmor, E.: Strong stability-preserving high-order time discretization methods. SIAM Rev. 43, 89–112 (2001)MathSciNetMATH
20.
Hesthaven, J., Gottlieb, S., Gottlieb, D.: Spectral Methods for Time Dependent Problems. Cambridge monographs of applied and computational mathematics. Cambridge University Press, Cambridge (2007)MATH
21.
Higueras, I.: On strong stability preserving time discretization methods. J. Sci. Comput. 21, 193–223 (2004)MathSciNetMATH
22.
Higueras, I.: Monotonicity for Runge–Kutta methods: inner product norms. J. Sci. Comput. 24, 97–117 (2005)MathSciNetMATH
23.
Higueras, I.: Representations of Runge–Kutta methods and strong stability preserving methods. SIAM J. Numer. Anal. 43, 924–948 (2005)MathSciNetMATH
24.
Hundsdorfer, W., Ruuth, S.J.: On monotonicity and boundedness properties of linear multistep methods. Math. Comput. 75, 655–672 (2005)MathSciNetMATH
25.
Hundsdorfer, W., Ruuth, S.J., Spiteri, R.J.: Monotonicity-preserving linear multistep methods. SIAM J. Numer. Anal. 41, 605–623 (2003)MathSciNetMATH
26.
Izzo, G., Jackiewicz, Z.: Strong stability preserving transformed DIMSIMs. J. Comput. Appl. Math. 343, 174–188 (2018)MathSciNetMATH
27.
Izzo, G., Jackiewicz, Z.: Strong stability preserving general linear methods. J. Sci. Comput. 65, 271–298 (2015)MathSciNetMATH
28.
Izzo, G., Jackiewicz, Z.: Strong stability preserving multistage integration methods. Math. Model. Anal. 20, 552–577 (2015)MathSciNetMATH
29.
Jackiewicz, Z.: General Linear Methods for Ordinary Differential Equations. Wiley, Hoboken (2009)MATH
30.
Jackiewicz, Z., Tracogna, S.: A general class of two-step Runge–Kutta methods for ordinary differential equations. SIAM J. Numer. Anal. 32, 1390–1427 (1995)MathSciNetMATH
31.
Jiang, G.-S., Shu, C.-W.: Efficient implementation of weighted ENO schemes. J. Comput. Phys. 126, 202–228 (1996)MathSciNetMATH
32.
Ketcheson, D.I., Gottlieb, S., Macdonald, C.B.: Strong stability preserving two-step Runge–Kutta methods. SIAM J. Numer. Anal. 49, 2618–2639 (2011)MathSciNetMATH
33.
Moradi, A., Farzi, J., Abdi, A.: Strong stability preserving second derivative general linear methods. J. Sci. Comput. 81, 392–435 (2019) MathSciNetMATH
34.
Moradi, A., Farzi, J., Abdi, A.: Order conditions for second derivative general linear methods. J. Comput. Appl. Math. (to appear)
35.
Moradi, A., Abdi, A., Farzi, J.: Strong stability preserving diagonally implicit multistage integration methods. Appl. Numer. Math. 150, 536–558 (2020)MathSciNetMATH
36.
Ruuth, S.J., Hundsdorfer, W.: High-order linear multistep methods with general monotonicity and boundedness properties. J. Comput. Phys. 209, 226–248 (2005)MathSciNetMATH
37.
Seal, D.C., Guclu, Y., Christlieb, A.J.: High-order multiderivative time integrators for hyperbolic conservation laws. J. Sci. Comput. 60, 101–140 (2014)MathSciNetMATH
38.
Spijker, M.N.: Stepsize conditions for general monotonicity in numerical initial value problems. SIAM J. Numer. Anal. 45, 1226–1245 (2007)MathSciNetMATH
39.
Spiteri, R.J., Ruuth, S.J.: A new class of optimal high-order strong-stability-preserving time discretization methods. SIAM J. Numer. Anal. 40, 469–491 (2002)MathSciNetMATH
40.
Shu, C.-W.: Total-variation diminishing time discretizations. J. Sci. Comput. 9, 1073–1084 (1988)MathSciNetMATH
41.
Shu, C.-W., Osher, S.: Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77, 439–471 (1988)MathSciNetMATH
42.
Tsai, A.Y.J., Chan, R.P.K., Wang, S.: Two-derivative Runge–Kutta methods for PDEs using a novel discretization approach. Numer. Algorithms 65, 687–703 (2014)MathSciNetMATH
Metadaten
Titel
Strong Stability Preserving Second Derivative General Linear Methods with Runge–Kutta Stability
verfasst von
Afsaneh Moradi
Ali Abdi
Javad Farzi
Publikationsdatum
01.10.2020
Verlag
Springer US
Erschienen in
Journal of Scientific Computing / Ausgabe 1/2020
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-020-01306-w

Weitere Artikel der Ausgabe 1/2020

Journal of Scientific Computing 1/2020 Zur Ausgabe

OriginalPaper

Non-linear CFL Conditions Issued from the von Neumann Stability Analysis for the Transport Equation

OriginalPaper

An Adaptive Multiresolution Interior Penalty Discontinuous Galerkin Method for Wave Equations in Second Order Form

OriginalPaper

Linearized Implicit Methods Based on a Single-Layer Neural Network: Application to Keller–Segel Models

OriginalPaper

Optimization Modeling and Simulating of the Stationary Wigner Inflow Boundary Value Problem

OriginalPaper

Admissible Concentration Factors for Edge Detection from Non-uniform Fourier Data

OriginalPaper

A New Projection-Based Stabilized Virtual Element Method for the Stokes Problem

Premium Partner

    Bildnachweise