Implicit integration of nonlinear evolution equations on tensor manifolds
From MaRDI portal
Abstract: Explicit step-truncation tensor methods have recently proven successful in integrating initial value problems for high-dimensional partial differential equations (PDEs). However, the combination of non-linearity and stiffness may introduce time-step restrictions which could make explicit integration computationally infeasible. To overcome this problem, we develop a new class of implicit rank-adaptive algorithms for temporal integration of nonlinear evolution equations on tensor manifolds. These algorithms are based on performing one time step with a conventional time-stepping scheme, followed by an implicit fixed point iteration step involving a rank-adaptive truncation operation onto a tensor manifold. Implicit step truncation methods are straightforward to implement as they rely only on arithmetic operations between tensors, which can be performed by efficient and scalable parallel algorithms. Numerical applications demonstrating the effectiveness of implicit step-truncation tensor integrators are presented and discussed for the Allen-Cahn equation, the Fokker-Planck equation, and the nonlinear Schr"odinger equation.
Cites work
- A high-order semi-Lagrangian finite difference method for nonlinear Vlasov and BGK models
- A mean-field optimal control formulation of deep learning
- Adaptive integration of nonlinear evolution equations on tensor manifolds
- Adaptive Leja sparse grid constructions for stochastic collocation and high-dimensional approximation
- Algorithm 941: \texttt{htucker} -- a Matlab toolbox for tensors in hierarchical Tucker format
- Distributed hierarchical SVD in the hierarchical Tucker format.
- Dynamic tensor approximation of high-dimensional nonlinear PDEs
- Dynamically orthogonal tensor methods for high-dimensional nonlinear PDEs
- Fast solution of parabolic problems in the tensor train/quantized tensor train format with initial application to the Fokker-Planck equation
- Fourth-Order Time-Stepping for Stiff PDEs
- Fourth-order time-stepping for stiff PDEs on the sphere
- Geometric Numerical Integration
- Hidden physics models: machine learning of nonlinear partial differential equations
- Hierarchical Singular Value Decomposition of Tensors
- High dimensional polynomial interpolation on sparse grids
- scientific article; zbMATH DE number 5543979 (Why is no real title available?)
- scientific article; zbMATH DE number 976341 (Why is no real title available?)
- scientific article; zbMATH DE number 3260677 (Why is no real title available?)
- scientific article; zbMATH DE number 3078307 (Why is no real title available?)
- Inexact Newton Methods
- Local convergence of the alternating least squares algorithm for canonical tensor approximation
- Multi-element probabilistic collocation method in high dimensions
- Numerical methods for high-dimensional probability density function equations
- Numerical methods for kinetic equations
- Optimal randomized multilevel algorithms for infinite-dimensional integration on function spaces with ANOVA-type decomposition
- Parallel Algorithms for Tensor Train Arithmetic
- Parallel tensor methods for high-dimensional linear PDEs
- Physics-constrained deep learning for high-dimensional surrogate modeling and uncertainty quantification without labeled data
- Physics-informed neural networks: a deep learning framework for solving forward and inverse problems involving nonlinear partial differential equations
- Projection methods for dynamical low-rank approximation of high-dimensional problems
- Regularized random-sampling high dimensional model representation (RS-HDMR)
- Sparse grids
- Spectral methods for nonlinear functionals and functional differential equations
- Spectral Methods for Time-Dependent Problems
- Stability analysis of hierarchical tensor methods for time-dependent PDEs
- Tensor methods for the Boltzmann-BGK equation
- Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations
- Tensor numerical methods for multidimensional PDEs: theoretical analysis and initial applications
- The Fokker-Planck equation. Methods of solution and applications.
- The geometry of algorithms using hierarchical tensors
- The numerical approximation of nonlinear functionals and functional differential equations
- TT-GMRES: solution to a linear system in the structured tensor format
Cited in
(14)- Krylov-based adaptive-rank implicit time integrators for stiff problems with application to nonlinear Fokker-Planck kinetic models
- Collocation methods for nonlinear differential equations on low-rank manifolds
- Randomized methods for dynamical low-rank approximation
- Sylvester-preconditioned adaptive-rank implicit time integrators for advection-diffusion equations with variable coefficients
- Tensor network space-time spectral collocation method for solving the nonlinear convection diffusion equation
- Preconditioning low rank generalized minimal residual method (GMRES) for implicit discretizations of matrix differential equations
- A review of low-rank methods for time-dependent kinetic simulations
- A fast neural hybrid Newton solver adapted to implicit methods for nonlinear dynamics
- Reduced augmentation implicit low-rank (RAIL) integrators for advection-diffusion and Fokker-Planck models
- Robust implicit adaptive low rank time-stepping methods for matrix differential equations
- Computing with traceable tensor networks
- Iterative thresholding low-rank time integration for high-dimensional problems
- A High-Order Rank-Adaptive Implicit Algorithm for Solving High Dimensional Diffusion Equations using the Hierarchical Tucker Decomposition
- A low-rank, high-order implicit-explicit integrator for three-dimensional convection-diffusion equations
This page was built for publication: Implicit integration of nonlinear evolution equations on tensor manifolds
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6053020)
