Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations

DOI10.1007/S10208-016-9317-9zbMATH Open1357.65153OpenAlexW2343408237MaRDI QIDQ506609FDOQ506609

Authors: Markus Bachmayr, Reinhold Schneider, André Uschmajew 

Publication date: 1 February 2017

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://depositonce.tu-berlin.de/handle/11303/15835

Recommendations

• On the approximation of high-dimensional differential equations in the hierarchical Tucker format
• Tensor spaces and hierarchical tensor representations
• The geometry of algorithms using hierarchical tensors
• Hierarchical Singular Value Decomposition of Tensors
• Distributed hierarchical SVD in the hierarchical Tucker format.

zbMATH Keywords

singular value decompositionuncertainty quantificationlow-rank approximationRiemannian manifoldsFokker-Planck equationLangevin equationmolecular dynamicshierarchical tensorshigh-dimensional partial differential equationstruncated iteration methodsSchrödinger equation

Mathematics Subject Classification ID

PDEs in connection with quantum mechanics (35Q40) NLS equations (nonlinear Schrödinger equations) (35Q55) Fokker-Planck equations (35Q84) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)

Cites Work

• Adaptive low-rank methods for problems on Sobolev spaces with error control in \(\mathrm{L}_{2}\)
• Title not available (Why is that?)
• Low-rank tensor methods with subspace correction for symmetric eigenvalue problems
• A new convergence proof for the higher-order power method and generalizations
• Title not available (Why is that?)
• Kolmogorov widths and low-rank approximations of parametric elliptic PDEs
• Convergence results for projected line-search methods on varieties of low-rank matrices via Łojasiewicz inequality
• Algebraic wavelet transform via quantics tensor train decomposition
• On the geometry of tensor network states
• Fundamentals of reduced basis method for problems governed by parametrized PDEs and applications
• Time integration of tensor trains
• Tensor spaces and hierarchical tensor representations
• Nonlinear tensor product approximation of functions
• Analysis of individual differences in multidimensional scaling via an \(n\)-way generalization of ``Eckart-Young decomposition
• A Singular Value Thresholding Algorithm for Matrix Completion
• The Geometry of Algorithms with Orthogonality Constraints
• Title not available (Why is that?)
• Applied Multiway Data Analysis
• Recursive decomposition of multidimensional tensors
• A new tensor decomposition
• Tensor Decompositions and Applications
• Tensor-train decomposition
• TT-cross approximation for multidimensional arrays
• Existence and computation of low Kronecker-rank approximations for large linear systems of tensor product structure
• Hierarchical Singular Value Decomposition of Tensors
• Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
• On the efficient computation of high-dimensional integrals and the approximation by exponential sums
• A Multilinear Singular Value Decomposition
• Numerical operator calculus in higher dimensions
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Algorithms for Numerical Analysis in High Dimensions
• Title not available (Why is that?)
• Signal Recovery by Proximal Forward-Backward Splitting
• Iterative hard thresholding for compressed sensing
• A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion
• A mathematical introduction to compressive sensing
• Title not available (Why is that?)
• Low-rank tensor completion by Riemannian optimization
• Title not available (Why is that?)
• An iterative thresholding algorithm for linear inverse problems with a sparsity constraint
• Most tensor problems are NP-hard
• Critical points of matrix least squares distance functions
• Analytic regularity and polynomial approximation of parametric and stochastic elliptic PDE's
• Tensor spaces and numerical tensor calculus
• Diffusion Maps, Reduction Coordinates, and Low Dimensional Representation of Stochastic Systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Early History of the Singular Value Decomposition
• Numerical tensor calculus
• Low-rank matrix completion by Riemannian optimization
• Local convergence of the alternating least squares algorithm for canonical tensor approximation
• On the approximation quality of Markov state models
• Title not available (Why is that?)
• Numerical methods for stochastic computations. A spectral method approach.
• Spectral Methods for Uncertainty Quantification
• Finitely correlated states on quantum spin chains
• A literature survey of low-rank tensor approximation techniques
• Fast solution of parabolic problems in the tensor train/quantized tensor train format with initial application to the Fokker-Planck equation
• Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs
• Alternating minimal energy methods for linear systems in higher dimensions
• On low-rank approximability of solutions to high-dimensional operator equations and eigenvalue problems
• Sparse tensor discretizations of high-dimensional parametric and stochastic PDEs
• Polynomial Chaos in Stochastic Finite Elements
• Stochastic processes and applications. Diffusion processes, the Fokker-Planck and Langevin equations
• From quantum to classical molecular dynamics: Reduced models and numerical analysis.
• The density-matrix renormalization group in the age of matrix product states
• Optimization problems in contracted tensor networks
• Variational calculus with sums of elementary tensors of fixed rank
• A new scheme for the tensor representation
• On local convergence of alternating schemes for optimization of convex problems in the tensor train format
• The alternating linear scheme for tensor optimization in the tensor train format
• Tensor-structured Galerkin approximation of parametric and stochastic elliptic PDEs
• Computation of extreme eigenvalues in higher dimensions using block tensor train format
• On the optimal polynomial approximation of stochastic PDEs by Galerkin and collocation methods
• Low-rank tensor Krylov subspace methods for parametrized linear systems
• Solution of Linear Systems and Matrix Inversion in the TT-Format
• Tensorisation of vectors and their efficient convolution
• \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
• Tensor-sparsity of solutions to high-dimensional elliptic partial differential equations
• CheMPS2: a free open-source spin-adapted implementation of the density matrix renormalization group for ab initio quantum chemistry
• A projection method to solve linear systems in tensor format
• Adaptive near-optimal rank tensor approximation for high-dimensional operator equations
• Title not available (Why is that?)
• \(L^{\infty}\) estimation of tensor truncations
• On manifolds of tensors of fixed TT-rank
• An introduction to hierarchical (\(\mathcal H\)-) rank and TT-rank of tensors with examples
• Dynamical approximation by hierarchical Tucker and tensor-train tensors
• Dynamical Tensor Approximation
• The geometry of algorithms using hierarchical tensors
• On the approximation of high-dimensional differential equations in the hierarchical Tucker format
• Preconditioned low-rank methods for high-dimensional elliptic PDE eigenvalue problems
• Well-posedness of convex maximization problems on Stiefel manifolds and orthogonal tensor product approximations
• Low rank tensor recovery via iterative hard thresholding
• Approximate iterations for structured matrices
• Convergence of a greedy algorithm for high-dimensional convex nonlinear problems
• On minimal subspaces in tensor representations
• Black box approximation of tensors in hierarchical Tucker format
• Proper generalized decomposition for nonlinear convex problems in tensor Banach spaces
• Normalized iterative hard thresholding for matrix completion
• A tensor approximation method based on ideal minimal residual formulations for the solution of high-dimensional problems
• Adaptive stochastic Galerkin FEM
• Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs
• Superfast wavelet transform using quantics-TT approximation. I: Application to Haar wavelets.
• A projector-splitting integrator for dynamical low-rank approximation
• The Hackbusch conjecture on tensor formats
• Quantized tensor-structured finite elements for second-order elliptic PDEs in two dimensions
• Musings on multilinear fitting
• Tree-based tensor formats
• Optimization on the hierarchical Tucker manifold - applications to tensor completion
• Adaptive stochastic Galerkin FEM with hierarchical tensor representations
• Iterative methods based on soft thresholding of hierarchical tensors
• Approximation rates for the hierarchical tensor format in periodic Sobolev spaces
• Adaptive low-rank methods: problems on Sobolev spaces

Cited In (63)

• Pricing High-Dimensional Bermudan Options with Hierarchical Tensor Formats
• A posteriori error analysis and adaptivity for high-dimensional elliptic and parabolic boundary value problems
• Approximation theory of tree tensor networks: tensorized univariate functions
• High-dimensional density estimation with tensorizing flow
• Implicit integration of nonlinear evolution equations on tensor manifolds
• Approximating the stationary Bellman equation by hierarchical tensor products
• Tensor rank reduction via coordinate flows
• Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs
• Dynamically orthogonal tensor methods for high-dimensional nonlinear PDEs
• The numerical approximation of nonlinear functionals and functional differential equations
• Committor functions via tensor networks
• Stable als approximation in the TT-format for rank-adaptive tensor completion
• Higher-order principal component analysis for the approximation of tensors in tree-based low-rank formats
• HT-AWGM: a hierarchical Tucker-adaptive wavelet Galerkin method for high-dimensional elliptic problems
• Tensor spaces and hierarchical tensor representations
• Efficient tree decomposition of high-rank tensors
• Numerical solution of a class of third order tensor linear equations
• Existence of dynamical low-rank approximations to parabolic problems
• Tree-based tensor formats
• Tensor Networks for Dimensionality Reduction and Large-scale Optimization: Part 2 Applications and Future Perspectives
• Low-rank tensor methods for partial differential equations
• Preconditioned low-rank methods for high-dimensional elliptic PDE eigenvalue problems
• Low-rank tensor reconstruction of concentrated densities with application to Bayesian inversion
• Iterative methods based on soft thresholding of hierarchical tensors
• Tensor rank bounds for point singularities in \(\mathbb{R}^3\)
• Non-intrusive tensor reconstruction for high-dimensional random PDEs
• Variational Monte Carlo -- bridging concepts of machine learning and high-dimensional partial differential equations
• Hierarchical adaptive low‐rank format with applications to discretized partial differential equations
• Solving phase-field models in the tensor train format to generate microstructures of bicontinuous composites
• Approximative policy iteration for exit time feedback control problems driven by stochastic differential equations using tensor train format
• Perturbation of higher-order singular values
• The optimization landscape for fitting a rank-2 tensor with a rank-1 tensor
• Rank-Adaptive Time Integration of Tree Tensor Networks
• Sampling-free Bayesian inversion with adaptive hierarchical tensor representations
• Particle number conservation and block structures in matrix product states
• Prospects of tensor-based numerical modeling of the collective electrostatics in many-particle systems
• Active Learning of Tree Tensor Networks using Optimal Least Squares
• Quantized tensor FEM for multiscale problems: diffusion problems in two and three dimensions
• Numerical methods for the deterministic second moment equation of parabolic stochastic PDEs
• Streaming Tensor Train Approximation
• A parallel low-rank solver for the six-dimensional Vlasov-Maxwell equations
• Geometric Methods on Low-Rank Matrix and Tensor Manifolds
• Adaptive stochastic Galerkin FEM for lognormal coefficients in hierarchical tensor representations
• Stability analysis of hierarchical tensor methods for time-dependent PDEs
• Approximating optimal feedback controllers of finite horizon control problems using hierarchical tensor formats
• RTNI—A symbolic integrator for Haar-random tensor networks
• Correlation length in random MPS and PEPS
• Rank-adaptive tensor methods for high-dimensional nonlinear PDEs
• Mathematical methods in quantum molecular dynamics. Abstracts from the workshop held April 21--27, 2019
• Multilevel Picard approximations of high-dimensional semilinear partial differential equations with locally monotone coefficient functions
• Spectral methods for nonlinear functionals and functional differential equations
• Geometry of tree-based tensor formats in tensor Banach spaces
• Adaptive Nonintrusive Reconstruction of Solutions to High-Dimensional Parametric PDEs
• Learning with tree tensor networks: complexity estimates and model selection
• Adaptive hierarchical subtensor partitioning for tensor compression
• Stochastic Methods for Solving High-Dimensional Partial Differential Equations
• The linear span of uniform matrix product states
• Hierarchical tensor approximation of output quantities of parameter-dependent PDEs
• Parallel tensor methods for high-dimensional linear PDEs
• On the approximation of high-dimensional differential equations in the hierarchical Tucker format
• Adaptive low-rank approximations for operator equations: accuracy control and computational complexity
• Dynamic tensor approximation of high-dimensional nonlinear PDEs
• Constrained optimization with low-rank tensors and applications to parametric problems with PDEs

Uses Software

• LOBPCG
• ALEA
• MCTDH
• CheMPS2

This page was built for publication: Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q506609)