×

Algorithm 919

swMATH ID: 7350
Software Authors: Jitse Niesen; Will M. Wright
Description: Algorithm 919: A Krylov Subspace Algorithm for Evaluating the ϕ-Functions Appearing in Exponential Integrators. We develop an algorithm for computing the solution of a large system of linear ordinary differential equations (ODEs) with polynomial inhomogeneity. This is equivalent to computing the action of a certain matrix function on the vector representing the initial condition. The matrix function is a linear combination of the matrix exponential and other functions related to the exponential (the so-called ϕ-functions). Such computations are the major computational burden in the implementation of exponential integrators, which can solve general ODEs. Our approach is to compute the action of the matrix function by constructing a Krylov subspace using Arnoldi or Lanczos iteration and projecting the function on this subspace. This is combined with time-stepping to prevent the Krylov subspace from growing too large. The algorithm is fully adaptive: it varies both the size of the time steps and the dimension of the Krylov subspace to reach the required accuracy. We implement this algorithm in the matlab function phipm and we give instructions on how to obtain and use this function. Various numerical experiments show that the phipm function is often significantly more efficient than the state-of-the-art.
Homepage: http://dl.acm.org/citation.cfm?id=2168781
Related Software: phipm; Expokit; mftoolbox; MATLAB expm; KIOPS; Expint; RODAS; Matlab; mctoolbox; chammp; GitHub; expmARPACK; SparseMatrix; MPAS-Ocean; MATLODE; imexLNL; ImplicitLNLMethods; Eigtool; SUNDIALS; UMFPACK
Referenced in: 71 Publications
all top 5

Referenced by 110 Authors

7 Tokman, Mayya
5 Luan, Vu Thai
4 Li, Dongping
3 Bochev, M. A.
3 Buvoli, Tommaso
3 Caliari, Marco
3 Cong, Yuhao
3 Gaudreault, Stéphane
3 Ju, Lili
3 Loffeld, John
3 Narayanamurthi, Mahesh
3 Pudykiewicz, Janusz A.
3 Sandu, Adrian
2 Bertoli, Guillaume
2 Blanes, Sergio
2 Cano, Begoña
2 Cassini, Fabio
2 Cieśliński, Jan L.
2 Demkowicz, Leszek F.
2 Einkemmer, Lukas
2 Gottlieb, Sigal
2 Grant, Zachary J.
2 Hoang, Thi-Thao-Phuong
2 Isherwood, Leah
2 Jawecki, Tobias
2 Lord, Gabriel James
2 Muñoz-Matute, Judit
2 Ostermann, Alexander
2 Pardo, David
2 Ponsoda, Enrique
2 Rainwater, Greg
2 Reynolds, Daniel R.
2 Tambue, Antoine
2 Tranquilli, Paul
2 Vilmart, Gilles
2 Wang, Zhu
2 Wu, Gang
2 Zivcovich, Franco
1 Al-Mohy, Awad H.
1 Altmann, Robert
1 Ascher, Uri M.
1 Auzinger, Winfried
1 Bader, Philipp
1 Besse, Christophe
1 Bisetti, Fabrizio
1 Bonaventura, Luca
1 Brachet, Matthieu
1 Bui-Thanh, Tan
1 Casas, Fernando
1 Charron, Martin
1 Chinomona, Rujeko
1 Clancy, Colm
1 Croisille, Jean-Pierre
1 Dallerit, Valentin
1 Du, Qiang
1 Farquhar, Megan E.
1 Galanin, M. P.
1 Garcia, Ferran
1 Geiger, Sebastian
1 González, Cesáreo
1 Gunzburger, Max D.
1 Higham, Nicholas J.
1 Kandolf, Peter
1 Kang, Shinhoo
1 Kemajou Brown, Elisabeth
1 Knizhnerman, Leonid
1 Koch, Othmar
1 Konev, S. A.
1 Lan, Jiamei
1 Larionov, Egor
1 Leok, Melvin
1 Li, Xiao
1 Li, Yiqun
1 Meltzer, Alexander Y.
1 Meng, Xucheng
1 Michels, Dominik Ludewig
1 Minion, Michael L.
1 Mohammed, Salah-Eldin A.
1 Moreta, María Jesús
1 Naranjo-Noda, F. S.
1 Net, Marta
1 Niesen, Jitse
1 Pai, Dinesh K.
1 Pang, Hong-Kui
1 Petra, Stefania
1 Pieper, Konstantin
1 Qiao, Zhonghua
1 Rainer, Stefan
1 Reguera, Nuria
1 Rostami, Minghao W.
1 Savarino, Fabrizio
1 Schnörr, Christoph
1 Sheen, Seung Heon
1 Sidje, Roger B.
1 Sockwell, K. Chad
1 Sun, Haiwei
1 Sun, Jiang-Li
1 Thalhammer, Mechthild
1 Turner, Ian William
1 Tyrtyshnikov, Evgeniĭ Evgen’evich
...and 10 more Authors

Referencing Publications by Year