Krylov-based Adaptive-Rank Implicit Time Integrators for Stiff Problems with Application to Nonlinear Fokker-Planck Kinetic Models
Abstract: We propose a high order adaptive-rank implicit integrators for stiff time-dependent PDEs, leveraging extended Krylov subspaces to efficiently and adaptively populate low-rank solution bases. This allows for the accurate representation of solutions with significantly reduced computational costs. We further introduce an efficient mechanism for residual evaluation and an adaptive rank-seeking strategy that optimizes low-rank settings based on a comparison between the residual size and the local truncation errors of the time-stepping discretization. We demonstrate our approach with the challenging Lenard-Bernstein Fokker-Planck (LBFP) nonlinear equation, which describes collisional processes in a fully ionized plasma. The preservation of {the equilibrium state} is achieved through the Chang-Cooper discretization, and strict conservation of mass, momentum and energy via a Locally Macroscopic Conservative (LoMaC) procedure. The development of implicit adaptive-rank integrators, demonstrated here up to third-order temporal accuracy via diagonally implicit Runge-Kutta schemes, showcases superior performance in terms of accuracy, computational efficiency, equilibrium preservation, and conservation of macroscopic moments. This study offers a starting point for developing scalable, efficient, and accurate methods for high-dimensional time-dependent problems.
- D. Appelö and Y. Cheng. Robust implicit adaptive low rank time-stepping methods for matrix differential equations. arXiv preprint arXiv:2402.05347, 2024.
- A rank-adaptive robust integrator for dynamical low-rank approximation. BIT Numerical Mathematics, pages 1–26, 2022.
- G. Ceruti and C. Lubich. An unconventional robust integrator for dynamical low-rank approximation. BIT Numerical Mathematics, 62(1):23–44, 2022.
- J. Chang and G. Cooper. A practical difference scheme for fokker-planck equations. Journal of Computational Physics, 6(1):1–16, 1970.
- Rank-adaptive tensor methods for high-dimensional nonlinear pdes. Journal of Scientific Computing, 88(2):36, 2021.
- A. Dektor and D. Venturi. Dynamic tensor approximation of high-dimensional nonlinear pdes. Journal of Computational Physics, 437:110295, 2021.
- S. V. Dolgov. TT-GMRES: solution to a linear system in the structured tensor format. Russian Journal of Numerical Analysis and Mathematical Modelling, 28(2):149–172, 2013.
- V. Druskin and L. Knizhnerman. Extended krylov subspaces: approximation of the matrix square root and related functions. SIAM Journal on Matrix Analysis and Applications, 19(3):755–771, 1998.
- F. Filbet and C. Negulescu. Fokker-planck multi-species equations in the adiabatic asymptotics. Journal of Computational Physics, 471:111642, 2022.
- Matrix computations. JHU press, 2013.
- A local macroscopic conservative (lomac) low rank tensor method with the discontinuous galerkin method for the vlasov dynamics. Communications on Applied Mathematics and Computation, pages 1–26, 2023.
- W. Guo and J.-M. Qiu. A low rank tensor representation of linear transport and nonlinear vlasov solutions and their associated flow maps. Journal of Computational Physics, 458:111089, 2022.
- W. Guo and J.-M. Qiu. A conservative low rank tensor method for the vlasov dynamics. SIAM Journal on Scientific Computing, 2024.
- Discretized dynamical low-rank approximation in the presence of small singular values. SIAM Journal on Numerical Analysis, 54(2):1020–1038, 2016.
- L. Knizhnerman and V. Simoncini. A new investigation of the extended krylov subspace method for matrix function evaluations. Numerical Linear Algebra with Applications, 17(4):615–638, 2010.
- C. Lubich and I. V. Oseledets. A projector-splitting integrator for dynamical low-rank approximation. BIT Numerical Mathematics, 54(1):171–188, 2014.
- Reduced augmentation implicit low-rank (rail) integrators for advection-diffusion and fokker-planck models. arXiv preprint arXiv:2311.15143, 2023.
- A. Nonnenmacher and C. Lubich. Dynamical low-rank approximation: applications and numerical experiments. Mathematics and Computers in Simulation, 79(4):1346–1357, 2008.
- I. V. Oseledets. Tensor-train decomposition. SIAM Journal on Scientific Computing, 33(5):2295–2317, 2011.
- Numerical mathematics, volume 37. Springer Science & Business Media, 2006.
- A. Rodgers and D. Venturi. Implicit integration of nonlinear evolution equations on tensor manifolds. Journal of Scientific Computing, 97(2):33, 2023.
- Y. Saad. Numerical solution of large lyapunov equations. Technical report, 1989.
- S. D. Shank and V. Simoncini. Krylov subspace methods for large-scale constrained sylvester equations. SIAM Journal on Matrix Analysis and Applications, 34(4):1448–1463, 2013.
- V. Simoncini. A new iterative method for solving large-scale lyapunov matrix equations. SIAM Journal on Scientific Computing, 29(3):1268–1288, 2007.
- V. Simoncini. Computational methods for linear matrix equations. siam REVIEW, 58(3):377–441, 2016.
- Charge-and-energy conserving moment-based accelerator for a multi-species vlasov–fokker–planck–ampère system, part ii: Collisional aspects. Journal of Computational Physics, 284:737–757, 2015.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.