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
关键词
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 条
  • [21] 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
  • [22] Hierarchical Krylov and nested Krylov methods for extreme-scale computing
    McInnes, Lois Curfman
    Smith, Barry
    Zhang, Hong
    Mills, Richard Tran
    PARALLEL COMPUTING, 2014, 40 (01) : 17 - 31
  • [23] Exponential integration algorithm for large-scale wind farm simulation with Krylov subspace acceleration
    Fu, Xiaopeng
    Wang, Chengshan
    Li, Peng
    Wang, Liwei
    APPLIED ENERGY, 2019, 254
  • [24] Efficient adaptive step size control for exponential integrators
    Deka, Pranab Jyoti
    Einkemmer, Lukas
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2022, 123 : 59 - 74
  • [25] Recycling Krylov subspaces for efficient large-scale electrical impedance tomography
    Motta Mello, Luis Augusto
    de Sturler, Eric
    Paulino, Glaucio H.
    Nelli Silva, Emilio Carlos
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2010, 199 (49-52) : 3101 - 3110
  • [26] Efficient computation of phi-functions in exponential integrators
    Jimenez, J. C.
    de la Cruz, H.
    De Maio, P. A.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2020, 374 (374)
  • [27] Grid computing for large-scale underground cavern group based on Krylov subspace methods
    Zhang, L.
    Jiang, H. D.
    BOUNDARIES OF ROCK MECHANICS: RECENT ADVANCES AND CHALLENGES FOR THE 21ST CENTURY, 2008, : 429 - 433
  • [28] Recycling Newton-Krylov algorithm for efficient solution of large scale power systems
    Yetkin, E. Fatih
    Ceylan, Oguzhan
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2023, 144
  • [29] TWO EFFICIENT SVD/KRYLOV ALGORITHMS FOR MODEL ORDER REDUCTION OF LARGE SCALE SYSTEMS
    Chahlaoui, Younes
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2011, 38 : 113 - 145
  • [30] Efficient and accurate computation for the φ-functions arising from exponential integrators
    Li, Dongping
    Yang, Siyu
    Lan, Jiamei
    CALCOLO, 2022, 59 (01)