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 条
  • [41] Secure and Efficient Outsourcing of Large-Scale Nonlinear
    Du, Wei
    Li, Qinghua
    2017 IEEE CONFERENCE ON COMMUNICATIONS AND NETWORK SECURITY (CNS), 2017, : 236 - 244
  • [42] Efficient fixed point and Newton-Krylov solvers for FFT-based homogenization of elasticity at large deformations
    Kabel, Matthias
    Boehlke, Thomas
    Schneider, Matti
    COMPUTATIONAL MECHANICS, 2014, 54 (06) : 1497 - 1514
  • [43] Efficient design of hardware-enabled reservoir computing in FPGAs
    Penkovsky, Bogdan
    Larger, Laurent
    Brunner, Daniel
    JOURNAL OF APPLIED PHYSICS, 2018, 124 (16)
  • [44] A heuristic approach for the allocation of resources in large-scale computing infrastructures
    Lee, Kevin
    Buss, Georg
    Veit, Daniel
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2016, 28 (05) : 1527 - 1547
  • [45] Linear algebra software for large-scale accerlerated multicore computing
    Abdelfatah, A.
    Anzt, H.
    Dongarra, J.
    Gates, M.
    Haidar, A.
    Kurzak, J.
    Luszczek, P.
    Tomov, S.
    Yamazaki, I.
    YarKhan, A.
    ACTA NUMERICA, 2016, 25 : 1 - 160
  • [46] Computing the distance to instability for large-scale nonlinear eigenvalue problems
    Michiels, Wim
    Guglielmi, Nicola
    2013 EUROPEAN CONTROL CONFERENCE (ECC), 2013, : 3670 - 3675
  • [47] An Efficient Exponential Integrator for Large Nonlinear Stiff Systems Part 1: Theoretical Investigation
    Rahrovani, Sadegh
    Abrahamsson, Thomas
    Modin, Klas
    NONLINEAR DYNAMICS, VOL 2, 2014, : 259 - 268
  • [48] Efficient Secure Outstanding of Large-scale Quadratic Programs
    Salinas, Sergio
    Luo, Changqing
    Liao, Weixian
    Li, Pan
    ASIA CCS'16: PROCEEDINGS OF THE 11TH ACM ASIA CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2016, : 281 - 292
  • [49] An efficient and large-scale reasoning method for the semantic Web
    Amir, Samir
    Ait-Kaci, Hassan
    JOURNAL OF INTELLIGENT INFORMATION SYSTEMS, 2017, 48 (03) : 653 - 674
  • [50] Large-scale efficient Langevin dynamics, and why it works
    Dai, Jiayu
    Yuan, Jianmin
    EPL, 2009, 88 (02)