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 条
  • [41] Arbor: Efficient Large-Scale Graph Data Computing Model
    Zhou, Wei
    Li, Bo
    Han, Jizhong
    Xu, Zhiyong
    2013 IEEE 15TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS & 2013 IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (HPCC_EUC), 2013, : 300 - 307
  • [42] An efficient classification approach for large-scale mobile ubiquitous computing
    Tang, Feilong
    You, Ilsun
    Tang, Can
    Guo, Minyi
    INFORMATION SCIENCES, 2013, 232 : 419 - 436
  • [43] 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
  • [44] Design at the limit - opportunities of large scale physical testing for an efficient design
    Collmann, Mareike
    Kohlmeier, Martin
    Widerspan, Viktor
    Schenk, Alexander
    STAHLBAU, 2019, 88 (06) : 540 - 548
  • [45] Design of Large-Scale Stochastic Computing Adders and their Anomalous Behavior
    Baker, Timothy
    Hayes, John P.
    2023 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, DATE, 2023,
  • [46] Krylov subspace methods for solving large scale matrix problems
    Dai, H.
    Nanjing Hangkong Hangtian Daxue Xuebao/Journal of Nanjing University of Aeronautics and Astronautics, 2001, 33 (02):
  • [47] Design and implementation of a high performance MPI for large scale computing system
    Prabu, D.
    Vanamala, V.
    Deka, Sanjeeb Kumar
    Sridharan, R.
    Prahlada, Rao B. B.
    Mohanram, N.
    INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY, PROCEEDINGS, 2007, : 929 - +
  • [48] Efficient large-scale power grid analysis based on preconditioned Krylov-subspace iterative methods
    Chen, TH
    Chen, CCP
    38TH DESIGN AUTOMATION CONFERENCE PROCEEDINGS 2001, 2001, : 559 - 562
  • [49] An Efficient Parallel Krylov-Schur Method for Eigen-Analysis of Large-Scale Power Systems
    Li, Yongjie
    Geng, Guangchao
    Jiang, Quanyuan
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2016, 31 (02) : 920 - 930
  • [50] Preconditioning Newton–Krylov methods in nonconvex large scale optimization
    Giovanni Fasano
    Massimo Roma
    Computational Optimization and Applications, 2013, 56 : 253 - 290