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 条
  • [31] KIOPS: A fast adaptive Krylov subspace solver for exponential integrators (vol 372, pg 236, 2018)
    Gaudreault, Stephane
    Rainwater, Greg
    Tokman, Mayya
    JOURNAL OF COMPUTATIONAL PHYSICS, 2021, 441
  • [32] A system design using FPGA for large scale computing
    Fujita, Naoyuki
    WMSCI 2008: 12TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL III, PROCEEDINGS, 2008, : 144 - 147
  • [33] eSplash: Efficient Speculation in Large Scale Heterogeneous Computing Systems
    Wang, Jiayin
    Wang, Teng
    Yang, Zhengyu
    Mi, Ningfang
    Sheng, Bo
    2016 IEEE 35TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2016,
  • [34] Large Scale Cloudlets Deployment for Efficient Mobile Cloud Computing
    Tawalbeh, Lo'ai
    Jararweh, Yaser
    Ababneh, Fadi
    Dosari, Fahd
    JOURNAL OF NETWORKS, 2015, 10 (01) : 70 - 76
  • [35] Efficient Straggler Replication in Large-Scale Parallel Computing
    Wang, Da
    Joshi, Gauri
    Wornell, Gregory W.
    ACM TRANSACTIONS ON MODELING AND PERFORMANCE EVALUATION OF COMPUTING SYSTEMS, 2019, 4 (02)
  • [36] Efficient model reduction of large scale systems using Krylov-subspace iterative methods
    Sidi-Ali-Cherif, S
    Grigoriadis, KM
    INTERNATIONAL JOURNAL OF ENGINEERING SCIENCE, 2003, 41 (3-5) : 507 - 520
  • [37] Memory-efficient Krylov subspace techniques for solving large-scale Lyapunov equations
    Kressner, Daniel
    2008 IEEE INTERNATIONAL SYMPOSIUM ON COMPUTER-AIDED CONTROL SYSTEM DESIGN, 2008, : 207 - 212
  • [38] Large scale computing system EMC design challenges and solutions
    Soohoo, KM
    Wu, CY
    2002 3RD INTERNATIONAL SYMPOSIUM ON ELECTROMAGNETIC COMPATIBILITY, 2002, : 791 - 794
  • [39] Efficient approximate balanced truncation of general large-scale RLC systems via Krylov methods
    Su, Q
    Balakrishnan, V
    Koh, CK
    ASP-DAC/VLSI DESIGN 2002: 7TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE AND 15TH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 2002, : 311 - 316
  • [40] On Krylov methods for large-scale CBCT reconstruction
    Landman, Malena Sabate
    Biguri, Ander
    Hatamikia, Sepideh
    Boardman, Richard
    Aston, John
    Schonlieb, Carola-Bibiane
    PHYSICS IN MEDICINE AND BIOLOGY, 2023, 68 (15):