Robust Implicit Adaptive Low Rank Time-Stepping Methods for Matrix Differential Equations (2402.05347v4)
Abstract: In this work, we develop implicit rank-adaptive schemes for time-dependent matrix differential equations. The dynamic low rank approximation (DLRA) is a well-known technique to capture the dynamic low rank structure based on Dirac-Frenkel time-dependent variational principle. In recent years, it has attracted a lot of attention due to its wide applicability. Our schemes are inspired by the three-step procedure used in the rank adaptive version of the unconventional robust integrator (the so called BUG integrator) for DLRA. First, a prediction (basis update) step is made computing the approximate column and row spaces at the next time level. Second, a Galerkin evolution step is invoked using a base implicit solve for the small core matrix. Finally, a truncation is made according to a prescribed error threshold. Since the DLRA is evolving the differential equation projected on to the tangent space of the low rank manifold, the error estimate of the BUG integrator contains the tangent projection (modeling) error which cannot be easily controlled by mesh refinement. This can cause convergence issue for equations with cross terms. To address this issue, we propose a simple modification, consisting of merging the row and column spaces from the explicit step truncation method together with the BUG spaces in the prediction step. In addition, we propose an adaptive strategy where the BUG spaces are only computed if the residual for the solution obtained from the prediction space by explicit step truncation method, is too large. We prove stability and estimate the local truncation error of the schemes under assumptions. We benchmark the schemes in several tests, such as anisotropic diffusion, solid body rotation and the combination of the two, to show robust convergence properties.
- M. Bachmayr. Low-rank tensor methods for partial differential equations. Acta Numerica, 32:1–121, 2023.
- A rank-adaptive robust integrator for dynamical low-rank approximation. BIT Numerical Mathematics, 62(4):1149–1174, 2022.
- G. Ceruti and C. Lubich. An unconventional robust integrator for dynamical low-rank approximation. BIT Numerical Mathematics, 62(1):23–44, 2022.
- Rank-adaptive tensor methods for high-dimensional nonlinear PDEs. Journal of Scientific Computing, 88(2):36, 2021.
- The concept of B-convergence. SIAM Journal on Numerical Analysis, 18(5):753–780, 1981.
- Matrix computations. JHU press, 2013.
- A literature survey of low-rank tensor approximation techniques. GAMM-Mitteilungen, 36(1):53–78, 2013.
- 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.
- Time dependent problems and difference methods, volume 2. Wiley Online Library, 2013.
- W. Hackbusch. Tensor spaces and numerical tensor calculus, volume 42. Springer, 2012.
- C. D. Hauck and S. Schnake. A predictor-corrector strategy for adaptivity in dynamical low-rank approximations. SIAM Journal on Matrix Analysis and Applications, 44(3):971–1005, 2023.
- Rank-adaptive dynamical low-rank integrators for first-order and second-order matrix differential equations. BIT Numerical Mathematics, 63(1):9, 2023.
- B. N. Khoromskij. Tensor numerical methods in scientific computing, volume 19. Walter de Gruyter GmbH & Co KG, 2018.
- E. Kieri and B. Vandereycken. Projection methods for dynamical low-rank approximation of high-dimensional problems. Computational Methods in Applied Mathematics, 19(1):73–92, 2019.
- O. Koch and C. Lubich. Dynamical low-rank approximation. SIAM Journal on Matrix Analysis and Applications, 29(2):434–454, 2007.
- C. Lubich and I. V. Oseledets. A projector-splitting integrator for dynamical low-rank approximation. BIT Numerical Mathematics, 54(1):171–188, 2014.
- Time integration of tensor trains. SIAM Journal on Numerical Analysis, 53(2):917–941, 2015.
- Time integration of rank-constrained tucker tensors. SIAM Journal on Numerical Analysis, 56(3):1273–1290, 2018.
- Reduced augmentation implicit low-rank (RAIL) integrators for advection-diffusion and Fokker-Planck models. 11 2023.
- Time-evolution methods for matrix-product states. Annals of Physics, 411:167998, 2019.
- A. Rodgers and D. Venturi. Implicit integration of nonlinear evolution equations on tensor manifolds. Journal of Scientific Computing, 97(2):33, 2023.
- Y. Saad. Iterative methods for sparse linear systems. SIAM, 2003.
- V. Simoncini. Computational methods for linear matrix equations. SIAM Review, 58(3):377–441, 2016.
- M. Yang and S. R. White. Time-dependent variational principle with ancillary krylov subspace. Phys. Rev. B, 102:094315, Sep 2020.