FOURTH-ORDER TIME-STEPPING FOR STIFF PDEs ON THE SPHERE

被引:5
|
作者
Montanelli, Hadrien [1 ]
Nakatsukasa, Yuji [1 ]
机构
[1] Univ Oxford, Math Inst, Oxford OX2 6GG, England
来源
SIAM JOURNAL ON SCIENTIFIC COMPUTING | 2018年 / 40卷 / 01期
基金
欧洲研究理事会;
关键词
stiff PDEs; exponential integrators; implicit-explicit; PDEs on the sphere; double Fourier sphere method; Chebfun; RUNGE-KUTTA METHODS; FAST ALGORITHMS; FOURIER-SERIES; EXPLICIT; SCHEMES; SYSTEMS; MATRIX; MOTION; INTEGRATION; EQUATIONS;
D O I
10.1137/17M1112728
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We present in this paper algorithms for solving stiff PDEs on the unit sphere with spectral accuracy in space and fourth-order accuracy in time. These are based on a variant of the double Fourier sphere method in coefficient space with multiplication matrices that differ from the usual ones, and implicit-explicit time-stepping schemes. Operating in coefficient space with these new matrices allows one to use a sparse direct solver, avoids the coordinate singularity, and maintains smoothness at the poles, while implicit-explicit schemes circumvent severe restrictions on the time steps due to stiffness. A comparison is made against exponential integrators and it is found that implicit-explicit schemes perform best. Implementations in MATLAB and Chebfun make it possible to compute the solution of many PDEs to high accuracy in a very convenient fashion.
引用
收藏
页码:A421 / A451
页数:31
相关论文
共 50 条
  • [1] Fourth-order time-stepping for stiff PDEs
    Kassam, AK
    Trefethen, LN
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2005, 26 (04): : 1214 - 1233
  • [2] Explicit time-stepping for stiff ODES
    Eriksson, K
    Johnson, C
    Logg, A
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2003, 25 (04): : 1142 - 1157
  • [3] Image denoising by fourth-order PDEs
    Kim, Seongjai
    [J]. PROCEEDINGS OF THE EIGHTH IASTED INTERNATIONAL CONFERENCE ON SIGNAL AND IMAGE PROCESSING, 2006, : 249 - 254
  • [4] A Fourth-Order Time-Stepping Method for Two-Dimensional, Distributed-Order, Space-Fractional, Inhomogeneous Parabolic Equations
    Yousuf, Muhammad
    Furati, Khaled M.
    Khaliq, Abdul Q. M.
    [J]. FRACTAL AND FRACTIONAL, 2022, 6 (10)
  • [5] Solving Fourth-Order PDEs using the LMAPS
    Deng, Cheng
    Zheng, Hui
    Shi, Yan
    Chen, C. S.
    [J]. ADVANCES IN APPLIED MATHEMATICS AND MECHANICS, 2020, 12 (04) : 920 - 939
  • [6] VOF method in two-stage fourth order time-stepping framework
    Du, Zhifang
    Li, Jiequan
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2024, 496
  • [7] Explicit fourth-order methods for stiff systems
    Golushko, MI
    Novikov, EA
    [J]. RUSSIAN JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 1999, 14 (01) : 71 - 85
  • [8] Unconditional analysis of the linearized second-order time-stepping scheme combined with a mixed element method for a nonlinear time fractional fourth-order wave equation
    Wang, Yan
    Yang, Yining
    Wang, Jinfeng
    Li, Hong
    Liu, Yang
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2024, 157 : 74 - 91
  • [9] EXISTENCE OF SOLUTIONS FOR FOURTH-ORDER PDES WITH VARIABLE EXPONENTS
    El Amrouss, Abdelrachid
    Moradi, Fouzia
    Moussaoui, Mimoun
    [J]. ELECTRONIC JOURNAL OF DIFFERENTIAL EQUATIONS, 2009,
  • [10] FOURTH ORDER TIME-STEPPING FOR KADOMTSEV-PETVIASHVILI AND DAVEY-STEWARTSON EQUATIONS
    Klein, C.
    Roidot, K.
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2011, 33 (06): : 3333 - 3356