A tensor decomposition algorithm for large ODEs with conservation laws

DOI10.1515/cmam-2018-0023zbMath1420.65030arXiv1403.8085OpenAlexW2963363740WikidataQ114963251 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 lawsdifferential equationsDMRGhigh-dimensional problemstensor train formatalternating iteration

Mathematics Subject Classification ID

Factorization of matrices (15A23) Iterative numerical methods for linear systems (65F10) Numerical methods for initial value problems involving ordinary differential equations (65L05) Spectral, collocation and related methods for initial value and initial-boundary value problems involving PDEs (65M70) Algorithms for approximation of functions (65D15) Multilinear algebra, tensor calculus (15A69) Numerical methods for stiff equations (65L04) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)

Related Items (6)

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

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

This page was built for publication: A tensor decomposition algorithm for large ODEs with conservation laws