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 条
  • [21] Inexact implementation using Krylov subspace methods for large scale exponential discriminant analysis with applications to high dimensionality reduction problems
    Wu, Gang
    Feng, Ting-ting
    Zhang, Li-jia
    Yang, Meng
    PATTERN RECOGNITION, 2017, 66 : 328 - 341
  • [22] Exploiting Modern Computing Architectures for Efficient Large-Scale Nonlinear Programming
    Zhu, Yu
    Word, Daniel
    Siirola, John
    Laird, Carl D.
    10TH INTERNATIONAL SYMPOSIUM ON PROCESS SYSTEMS ENGINEERING, 2009, 27 : 783 - 788
  • [23] Large scale computing at Rijkswaterstaat
    Vollebregt, EAH
    Roest, MRT
    Lander, JWM
    PARALLEL COMPUTING, 2003, 29 (01) : 1 - 20
  • [24] Efficient Design of Thermoelastic Structures Using a Krylov Subspace Preconditioner and Parallel Sensitivity Computation
    Fu, Yu
    Li, Li
    Hu, Yujin
    APPLIED SCIENCES-BASEL, 2022, 12 (18):
  • [25] Preconditioning Newton-Krylov methods in nonconvex large scale optimization
    Fasano, Giovanni
    Roma, Massimo
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 56 (02) : 253 - 290
  • [26] Approximating the large sparse matrix exponential using incomplete orthogonalization and Krylov subspaces of variable dimension
    Vo, Huy D.
    Sidje, Roger B.
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2017, 24 (03)
  • [27] An efficient preconditioned Krylov subspace method for large-scale finite element equations with MPC using Lagrange multiplier method
    Hu, Zixiang
    Zhang, Shi
    Zhang, Yun
    Zhou, Huamin
    Li, Dequn
    ENGINEERING COMPUTATIONS, 2014, 31 (07) : 1169 - 1197
  • [28] On an integrated Krylov-ADI solver for large-scale Lyapunov equations
    Benner, Peter
    Palitta, Davide
    Saak, Jens
    NUMERICAL ALGORITHMS, 2023, 92 (01) : 35 - 63
  • [29] Integration of large chemical kinetic mechanisms via exponential methods with Krylov approximations to Jacobian matrix functions
    Bisetti, Fabrizio
    COMBUSTION THEORY AND MODELLING, 2012, 16 (03) : 387 - 418
  • [30] Exponential Integrators for Resistive Magnetohydrodynamics: Matrix-free Leja Interpolation and Efficient Adaptive Time Stepping
    Deka, Pranab J.
    Einkemmer, Lukas
    ASTROPHYSICAL JOURNAL SUPPLEMENT SERIES, 2022, 259 (02)