Papers
Topics
Authors
Recent
Search
2000 character limit reached

Krylov-based Adaptive-Rank Implicit Time Integrators for Stiff Problems with Application to Nonlinear Fokker-Planck Kinetic Models

Published 3 Apr 2024 in math.NA, cs.NA, math-ph, and math.MP | (2404.03119v1)

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (26)
  1. D. Appelö and Y. Cheng. Robust implicit adaptive low rank time-stepping methods for matrix differential equations. arXiv preprint arXiv:2402.05347, 2024.
  2. A rank-adaptive robust integrator for dynamical low-rank approximation. BIT Numerical Mathematics, pages 1–26, 2022.
  3. G. Ceruti and C. Lubich. An unconventional robust integrator for dynamical low-rank approximation. BIT Numerical Mathematics, 62(1):23–44, 2022.
  4. J. Chang and G. Cooper. A practical difference scheme for fokker-planck equations. Journal of Computational Physics, 6(1):1–16, 1970.
  5. Rank-adaptive tensor methods for high-dimensional nonlinear pdes. Journal of Scientific Computing, 88(2):36, 2021.
  6. A. Dektor and D. Venturi. Dynamic tensor approximation of high-dimensional nonlinear pdes. Journal of Computational Physics, 437:110295, 2021.
  7. 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.
  8. 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.
  9. F. Filbet and C. Negulescu. Fokker-planck multi-species equations in the adiabatic asymptotics. Journal of Computational Physics, 471:111642, 2022.
  10. Matrix computations. JHU press, 2013.
  11. 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.
  12. 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.
  13. W. Guo and J.-M. Qiu. A conservative low rank tensor method for the vlasov dynamics. SIAM Journal on Scientific Computing, 2024.
  14. Discretized dynamical low-rank approximation in the presence of small singular values. SIAM Journal on Numerical Analysis, 54(2):1020–1038, 2016.
  15. 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.
  16. C. Lubich and I. V. Oseledets. A projector-splitting integrator for dynamical low-rank approximation. BIT Numerical Mathematics, 54(1):171–188, 2014.
  17. Reduced augmentation implicit low-rank (rail) integrators for advection-diffusion and fokker-planck models. arXiv preprint arXiv:2311.15143, 2023.
  18. A. Nonnenmacher and C. Lubich. Dynamical low-rank approximation: applications and numerical experiments. Mathematics and Computers in Simulation, 79(4):1346–1357, 2008.
  19. I. V. Oseledets. Tensor-train decomposition. SIAM Journal on Scientific Computing, 33(5):2295–2317, 2011.
  20. Numerical mathematics, volume 37. Springer Science & Business Media, 2006.
  21. A. Rodgers and D. Venturi. Implicit integration of nonlinear evolution equations on tensor manifolds. Journal of Scientific Computing, 97(2):33, 2023.
  22. Y. Saad. Numerical solution of large lyapunov equations. Technical report, 1989.
  23. 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.
  24. V. Simoncini. A new iterative method for solving large-scale lyapunov matrix equations. SIAM Journal on Scientific Computing, 29(3):1268–1288, 2007.
  25. V. Simoncini. Computational methods for linear matrix equations. siam REVIEW, 58(3):377–441, 2016.
  26. 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.
Citations (3)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.