A tensor decomposition algorithm for large ODEs with conservation laws

DOI10.1515/cmam-2018-0023zbMath1420.65030arXiv1403.8085WikidataQ114963251 ScholiaQ114963251MaRDI QIDQ2324349

Sergey V. Dolgov

Publication date: 11 September 2019

Published in: Computational Methods in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1403.8085

zbMATH Keywords

conservation laws; differential equations; DMRG; high-dimensional problems; tensor train format; alternating iteration

Mathematics Subject Classification ID

15A23: Factorization of matrices

65F10: Iterative numerical methods for linear systems

65L05: Numerical methods for initial value problems involving ordinary differential equations

65M70: Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs

65D15: Algorithms for approximation of functions

15A69: Multilinear algebra, tensor calculus

65L04: Numerical methods for stiff equations

65M22: Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs

Related Items

Rank Bounds for Approximating Gaussian Densities in the Tensor-Train Format, Grid methods for Bayes-optimal continuous-discrete filtering and utilizing a functional tensor train representation, Tensor product approach to modelling epidemics on networks, Solving phase-field models in the tensor train format to generate microstructures of bicontinuous composites, Editorial. Tensor numerical methods: actual theory and recent applications, Tensor Product Approach to Quantum Control

Uses Software

• Matlab

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tensor Decompositions and Applications
• Tensor-Train Decomposition
• Low-rank tensor structure of linear diffusion operators in the TT and QTT formats
• Quasi-Monte Carlo methods for elliptic PDEs with random coefficients and applications
• The density-matrix renormalization group in the age of matrix product states
• A priori model reduction through proper generalized decomposition for solving time-dependent partial differential equations
• \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
• A dynamical low-rank approach to the chemical master equation
• A solver for the stochastic master equation applied to gene regulatory networks
• Finitely correlated states on quantum spin chains
• Abstract of the PhD thesis: ``\(hp\)-DGFEM for parabolic evolution problems -- applications to diffusion and viscous incompressible fluid flow
• Cost-augmented partial evaluation of functional logic programs
• A multiple time interval finite state projection algorithm for the solution to the chemical master equation
• The method of proper orthogonal decomposition for dynamical characterization and order reduction of mechanical systems: an overview
• A Survey of Projection-Based Model Reduction Methods for Parametric Dynamical Systems
• On Local Convergence of Alternating Schemes for Optimization of Convex Problems in the Tensor Train Format
• Multilevel Toeplitz Matrices Generated by Tensor-Structured Vectors and Convolution with Logarithmic Complexity
• Two-Level QTT-Tucker Format for Optimized Tensor Calculus
• On Reduced Models for the Chemical Master Equation
• The Alternating Linear Scheme for Tensor Optimization in the Tensor Train Format
• Alternating Minimal Energy Methods for Linear Systems in Higher Dimensions
• Simultaneous state-time approximation of the chemical master equation using tensor product formats
• Hierarchical Singular Value Decomposition of Tensors
• Dynamical Tensor Approximation
• Tensor Spaces and Numerical Tensor Calculus
• Turbulence and the dynamics of coherent structures. I. Coherent structures
• A Polyalgorithm for the Numerical Solution of Ordinary Differential Equations
• Quasi-Monte Carlo methods and pseudo-random numbers
• Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
• Numerical Methods for Nonlinear Estimating Equations
• Spectral Methods in MATLAB
• The Exponential Accuracy of Fourier and Chebyshev Differencing Methods
• Solution of Linear Systems and Matrix Inversion in the TT-Format
• Fast Solution of Parabolic Problems in the Tensor Train/Quantized Tensor Train Format with Initial Application to the Fokker--Planck Equation
• Time Integration of Tensor Trains
• Sparse grids
• Numerical solution of parabolic equations in high dimensions
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Tensor numerical methods for multidimensional PDES: theoretical analysis and initial applications