Efficient design of exponential-Krylov integrators for large scale computing

被引:13
|
作者
Tokman, M. [1 ]
Loffeld, J. [1 ]
机构
[1] Univ Calif, Sch Nat Sci, Merced, CA 95343 USA
关键词
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 methods for ordinary differential equations
    Tranquilli, Paul
    Sandu, Adrian
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2014, 278 : 31 - 46
  • [2] Exponential-Krylov methods for ordinary differential equations
    Tranquilli, Paul
    Sandu, Adrian
    [J]. Tranquilli, P. (ptranq@vt.edu), 1600, Academic Press Inc. (278): : 31 - 46
  • [3] Exponential-Krylov methods for ordinary differential equations
    [J]. Tranquilli, Paul, 1600, Academic Press Inc. (278):
  • [4] Exponential Krylov peer integrators
    Rüdiger Weiner
    Jürgen Bruder
    [J]. BIT Numerical Mathematics, 2016, 56 : 375 - 393
  • [5] Exponential Krylov peer integrators
    Weiner, Ruediger
    Bruder, Juergen
    [J]. BIT NUMERICAL MATHEMATICS, 2016, 56 (01) : 375 - 393
  • [6] An Algorithmic Framework for Efficient Large-Scale Circuit Simulation Using Exponential Integrators
    Zhuang, Hao
    Yu, Wenjian
    Kang, Ilgweon
    Wang, Xinan
    Cheng, Chung-Kuan
    [J]. 2015 52ND ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2015,
  • [7] Rational Krylov methods in exponential integrators for European option pricing
    Ragni, S.
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2014, 21 (04) : 494 - 512
  • [8] KIOPS: A fast adaptive Krylov subspace solver for exponential integrators
    Gaudreault, Stephane
    Rainwater, Greg
    Tokman, Mayya
    [J]. JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 372 : 236 - 255
  • [9] Computing a matrix function for exponential integrators
    Lu, YY
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 161 (01) : 203 - 216
  • [10] COMPUTING THE ACTION OF THE MATRIX EXPONENTIAL, WITH AN APPLICATION TO EXPONENTIAL INTEGRATORS
    Al-Mohy, Awad H.
    Higham, Nicholas J.
    [J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2011, 33 (02): : 488 - 511