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 条
  • [31] Analysis of krylov subspace approximation to large-scale differential riccati equations
    Koskela A.
    Mena H.
    Electronic Transactions on Numerical Analysis, 2020, 52 : 431 - 454
  • [32] A Search Method of Large-Scale Resources for Providing Efficient Computing on a Participating Fine-Granular Cloud Computing Platform
    Nishii, Kento
    Tanigawa, Yosuke
    Tode, Hideki
    2018 IEEE 7TH INTERNATIONAL CONFERENCE ON CLOUD NETWORKING (CLOUDNET), 2018,
  • [33] Reduction of large-scale dynamical systems by the Krylov subspaces method: Analysis of approaches
    Zubov, N. E.
    Mikrin, E. A.
    Misrikhanov, M. Sh.
    Proletarskii, A. V.
    Ryabchenko, V. N.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2015, 54 (02) : 165 - 183
  • [34] Efficient integration of large stiff systems of ODES with exponential propagation iterative (EPI) methods
    Tokman, A
    JOURNAL OF COMPUTATIONAL PHYSICS, 2006, 213 (02) : 748 - 776
  • [35] Computing Extreme Eigenvalues of Large Scale Hankel Tensors
    Chen, Yannan
    Qi, Liqun
    Wang, Qun
    JOURNAL OF SCIENTIFIC COMPUTING, 2016, 68 (02) : 716 - 738
  • [36] Reduced-complexity Krylov subspace methods for large-scale MIMO channel estimation
    Yang, Jiayi
    Tong, Jun
    Guo, Qinghua
    Xi, Jiangtao
    Yu, Yanguang
    DIGITAL SIGNAL PROCESSING, 2018, 78 : 332 - 337
  • [37] Computational Krylov-based methods for large-scale differential Sylvester matrix problems
    Hached, M.
    Jbilou, K.
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2018, 25 (05)
  • [38] Design of an Autonomous Framework for Efficient Large Scale Management of Next Generation Web Service Mashups
    Hristoskova, Anna
    De Turck, Filip
    SCALABILITY OF NETWORKS AND SERVICES, PROCEEDINGS, 2009, 5637 : 191 - 194
  • [39] Overview of Large-Scale Computing: The Past, the Present, and the Future
    Chew, Weng Cho
    Jiang, Li Jun
    PROCEEDINGS OF THE IEEE, 2013, 101 (02) : 227 - 241
  • [40] Efficient Krylov-based exponential time differencing method in application to 3D advection-diffusion-reaction systems
    Bhatt, H. P.
    Khaliq, A. Q. M.
    Wade, B. A.
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 338 : 260 - 273