×

Array-representation integration factor method for high-dimensional systems. (English) Zbl 1349.65401

Summary: High order spatial derivatives and stiff reactions often introduce severe temporal stability constraints on the time step in numerical methods. Implicit integration method (IIF) method, which treats diffusion exactly and reaction implicitly, provides excellent stability properties with good efficiency by decoupling the treatment of reactions and diffusions. One major challenge for IIF is storage and calculation of the potential dense exponential matrices of the sparse discretization matrices resulted from the linear differential operators. Motivated by a compact representation for IIF (cIIF) for Laplacian operators in two and three dimensions, we introduce an array-representation technique for efficient handling of exponential matrices from a general linear differential operator that may include cross-derivatives and non-constant diffusion coefficients. In this approach, exponentials are only needed for matrices of small size that depend only on the order of derivatives and number of discretization points, independent of the size of spatial dimensions. This method is particularly advantageous for high-dimensional systems, and it can be easily incorporated with IIF to preserve the excellent stability of IIF. Implementation and direct simulations of the array-representation compact IIF (AcIIF) on systems, such as Fokker-Planck equations in three and four dimensions and chemical master equations, in addition to reaction-diffusion equations, show efficiency, accuracy, and robustness of the new method. Such array-presentation based on methods may have broad applications for simulating other complex systems involving high-dimensional data.

MSC:

65M20 Method of lines for initial value and initial-boundary value problems involving PDEs
65M12 Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs
35K57 Reaction-diffusion equations

References:

[1] Risken, H., The Fokker-Planck Equation: Methods of Solutions and Applications (1996), Springer · Zbl 0866.60071
[2] Kassam Lloyd, A.; Trefethen, N., Fourth-order time stepping for stiff PDEs, SIAM J. Sci. Comput., 26, 1214-1233 (2005) · Zbl 1077.65105
[3] Kleefeld, B.; Khaliq, A.; Wade, B., An ETD Crank-Nicolson method for reaction-diffusion systems, Numer. Methods Partial Differ. Equ., 28, 1309-1335 (2012) · Zbl 1253.65128
[4] Cox, S.; Matthews, P., Exponential time differencing for stiff systems, J. Comput. Phys., 176, 430-455 (2002) · Zbl 1005.65069
[5] Du, Q.; Zhu, W., Stability analysis and application of the exponential time differencing schemes, J. Comput. Math., 22 (2004) · Zbl 1052.65081
[6] Krogstad, S., Generalized integrating factor methods for stiff PDEs, J. Comput. Phys., 203, 72-88 (2005) · Zbl 1063.65097
[7] Nie, Q.; Zhang, Y.-T.; Zhao, R., Efficient semi-implicit schemes for stiff systems, J. Comput. Phys., 214, 521-537 (2006) · Zbl 1089.65094
[8] Nie, Q.; Wan, F.; Zhang, Y.-T.; Liu, X., Compact integration factor methods in high spatial dimensions, J. Comput. Phys., 227, 5238-5255 (2008) · Zbl 1142.65072
[9] Liu, X.; Nie, Q., Compact integration factor methods for complex domains and adaptive mesh refinement, J. Comput. Phys., 229, 5692-5706 (2010) · Zbl 1194.65111
[10] Liu, X.-D.; Osher, S.; Chan, T., Weighted essentially nonoscillatory schemes, J. Comput. Phys., 115, 200-212 (1994) · Zbl 0811.65076
[11] Jiang, G.-S.; Shu, C.-W., Efficient implementation of weighted ENO schemes, J. Comput. Phys., 126, 202-228 (1996) · Zbl 0877.65065
[12] Zhao, S.; Ovadia, J.; Liu, X.; Zhang, Y.-T.; Nie, Q., Operator splitting implicit integration factor methods for stiff reaction-diffusion-advection systems, J. Comput. Phys., 230, 5996-6009 (2011) · Zbl 1220.65120
[13] Chen, S.; Zhang, Y.-T., Krylov implicit integration factor methods for spatial discretization on high dimensional unstructured meshes: Application to discontinuous Galerkin method, J. Comput. Phys., 230, 4336-4352 (2011) · Zbl 1416.65341
[14] Gallopoulos, E.; Saad, Y., Efficient solution of parabolic equations by Krylov approximation methods, SIAM J. Sci. Stat. Comput., 13, 1236-1264 (1992) · Zbl 0757.65101
[15] Hou, T.; Lowengrub, J.; Shelley, M., Removing the stiffness from interfacial flows with surface tension, J. Comput. Phys., 114, 312 (1994) · Zbl 0810.76095
[16] Beylkin, G.; Keiser, J.; Vozovoi, L., A new class of tie discretization schemes for the solution of nonlinear PDEs, J. Comput. Phys., 147, 362-387 (1998) · Zbl 0924.65089
[17] Strang, G., On the construction and comparison of difference schemes, SIAM J. Numer. Anal., 5, 506-517 (1968) · Zbl 0184.38503
[18] Hochbruck, M.; Lubich, C., On Krylov subspace approximations to the matrix exponential operator, SIAM J. Numer. Anal., 34, 1911-1925 (1997) · Zbl 0888.65032
[19] Saad, Y., Analysis of some Krylov subspace approximations to the matrix exponential operator, SIAM J. Numer. Anal., 29, 209-228 (1992) · Zbl 0749.65030
[20] Moler, C.; Loan, C., Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later, SIAM Rev., 45, 3-49 (2003) · Zbl 1030.65029
[21] Gillespie, D., A rigorous derivation of the chemical master equation, Physica A, 188, 404-425 (1992)
[22] Jahnke, T.; Huisinga, W., Solving the chemical master equation for monomolecular reaction systems analytically, J. Math. Biol., 54, 1-26 (2007) · Zbl 1113.92032
[23] Wolf, V., Solving the chemical master equation using sliding windows, BMC Syst. Biol., 4 (2010)
[24] Ferm, L.; Lotstedt, P.; Sjoberg, P., Conservative solution of the Fokker-Planck equation for stochastic chemical equation (2004), Technical Report
[25] Sjoberg, P.; Lotstedt, P.; Elf, J., Fokker-Planck approximation of the master equation in molecular biology, Comput. Vis. Sci., 12, 37-50 (2009) · Zbl 1522.92026
[26] Cahn, J.; Hilliard, J. E., Free energy of a nonuniform system. I. Interfacial free energy, J. Chem. Phys., 28, 258-351 (1958) · Zbl 1431.35066
[27] Shen, J.; Yu, H., Efficient spectral sparse grid methods and applications to high-dimensional elliptic problems, SIAM J. Sci. Comput., 32, 3228-3250 (2010) · Zbl 1233.65094
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.