Efficient design of exponential-Krylov integrators for large scale computing

被引:14
|
作者
Tokman, M. [1 ]
Loffeld, J. [1 ]
机构
[1] Univ Calif, Sch Nat Sci, Merced, CA 95343 USA
来源
ICCS 2010 - INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, PROCEEDINGS | 2010年 / 1卷 / 01期
关键词
exponential integrators; Krylov projections; stiff systems; large scale computing; SUBSPACE APPROXIMATIONS; MATRIX; SYSTEMS;
D O I
10.1016/j.procs.2010.04.026
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
As a result of recent resurgence of interest in exponential integrators a number of such methods have been introduced in the literature. However, questions of what constitutes an efficient exponential method and how these techniques compare with commonly used schemes remain to be fully investigated. In this paper we consider exponential-Krylov integrators in the context of large scale applications and discuss what design principles need to be considered in construction of an efficient method of this type. Since the Krylov projections constitute the primary computational cost of an exponential integrator we demonstrate how an exponential-Krylov method can be structured to minimize the total number of Krylov projections per time step and the number of Krylov vectors each of the projections requires. We present numerical experiments that validate and illustrate these arguments. In addition, we compare exponential methods with commonly used implicit schemes to demonstrate their competitiveness.
引用
收藏
页码:229 / 237
页数:9
相关论文
共 50 条
  • [1] Exponential Krylov peer integrators
    Weiner, Ruediger
    Bruder, Juergen
    BIT NUMERICAL MATHEMATICS, 2016, 56 (01) : 375 - 393
  • [2] ADAPTIVE RATIONAL KRYLOV METHODS FOR EXPONENTIAL RUNGE--KUTTA INTEGRATORS
    Bergermann, Kai
    Stoll, Martin
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2024, 45 (01) : 744 - 770
  • [3] Exponential-Krylov methods for ordinary differential equations
    Tranquilli, Paul
    Sandu, Adrian
    JOURNAL OF COMPUTATIONAL PHYSICS, 2014, 278 : 31 - 46
  • [4] Exponential Krylov peer integrators
    Rüdiger Weiner
    Jürgen Bruder
    BIT Numerical Mathematics, 2016, 56 : 375 - 393
  • [5] KIOPS: A fast adaptive Krylov subspace solver for exponential integrators
    Gaudreault, Stephane
    Rainwater, Greg
    Tokman, Mayya
    JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 372 : 236 - 255
  • [6] Rational Krylov methods in exponential integrators for European option pricing
    Ragni, S.
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2014, 21 (04) : 494 - 512
  • [7] An Algorithmic Framework for Efficient Large-Scale Circuit Simulation Using Exponential Integrators
    Zhuang, Hao
    Yu, Wenjian
    Kang, Ilgweon
    Wang, Xinan
    Cheng, Chung-Kuan
    2015 52ND ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2015,
  • [8] Exponential integrators for large-scale stiff Riccati differential equations
    Li, Dongping
    Zhang, Xiuying
    Liu, Renyun
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2021, 389 (389)
  • [9] Efficient adaptive step size control for exponential integrators
    Deka, Pranab Jyoti
    Einkemmer, Lukas
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2022, 123 : 59 - 74
  • [10] Block Krylov subspace methods for approximating the linear combination of φ-functions arising in exponential integrators
    Cong, Yuhao
    Li, Dongping
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2016, 72 (04) : 846 - 855