Alternating minimal energy methods for linear systems in higher dimensions
From MaRDI portal
Abstract: In this paper we accomplish the development of the fast rank-adaptive solver for tensor-structured symmetric positive definite linear systems in higher dimensions. In [arXiv:1301.6068] this problem is approached by alternating minimization of the energy function, which we combine with steps of the basis expansion in accordance with the steepest descent algorithm. In this paper we combine the same steps in such a way that the resulted algorithm works with one or two neighboring cores at a time. The recurrent interpretation of the algorithm allows to prove the global convergence and to estimate the convergence rate. We also propose several strategies, both rigorous and heuristic, to compute new subspaces for the basis enrichment in a more efficient way. We test the algorithm on a number of high-dimensional problems, including the non-symmetrical Fokker-Planck and chemical master equations, for which the efficiency of the method is not fully supported by the theory. In all examples we observe a convincing fast convergence and high efficiency of the proposed method.
Recommendations
- Solution of linear systems in high spatial dimensions
- A projection method to solve linear systems in tensor format
- Solution of Linear Systems and Matrix Inversion in the TT-Format
- Krylov subspace methods for linear systems with tensor product structure
- Corrected one-site density matrix renormalization group and alternating minimal energy algorithm
Cited in
(only showing first 100 items - show all)- Solution of linear systems in high spatial dimensions
- On the convergence of alternating minimization methods in variational PGD
- Quantized tensor-structured finite elements for second-order elliptic PDEs in two dimensions
- Block tensor train decomposition for missing data estimation
- Fast low-rank solution of the multidimensional hyperbolic problems
- Multigrid methods combined with low-rank approximation for tensor-structured Markov chains
- Direct tensor-product solution of one-dimensional elliptic equations with parameter-dependent coefficients
- Greedy low-rank approximation in Tucker format of solutions of tensor linear systems
- Matrix equation techniques for certain evolutionary partial differential equations
- Low-rank tensor approximation of singularly perturbed boundary value problems in one dimension
- Solving differential Riccati equations: a nonlinear space-time method using tensor trains
- Tensor train based isogeometric analysis for PDE approximation on parameter dependent geometries
- Deep composition of tensor-trains using squared inverse Rosenblatt transports
- QTT-isogeometric solver in two dimensions
- Numerical approximation of Poisson problems in long domains
- Solving phase-field models in the tensor train format to generate microstructures of bicontinuous composites
- Enhanced alternating energy minimization methods for stochastic Galerkin matrix equations
- A low-rank solver for the stochastic unsteady Navier-Stokes problem
- A two-step accelerated Levenberg-Marquardt method for solving multilinear systems in tensor-train format
- Stability of low-rank tensor representations and structured multilevel preconditioning for elliptic PDEs
- HT-AWGM: a hierarchical Tucker-adaptive wavelet Galerkin method for high-dimensional elliptic problems
- Low-rank Riemannian eigensolver for high-dimensional Hamiltonians
- Block structured preconditioners in tensor form for the all-at-once solution of a finite volume fractional diffusion equation
- Computing functions of very large matrices with small TT/QTT ranks by quadrature formulas
- Approximation and sampling of multivariate probability distributions in the tensor train decomposition
- A tensor decomposition algorithm for large ODEs with conservation laws
- Approximate solution of linear systems with Laplace-like operators via cross approximation in the frequency domain
- Tensor representation of non-linear models using cross approximations
- Stable als approximation in the TT-format for rank-adaptive tensor completion
- Adaptive stochastic Galerkin FEM with hierarchical tensor representations
- QTT-finite-element approximation for multiscale problems. I: Model problems in one dimension
- Iterative methods based on soft thresholding of hierarchical tensors
- Low-rank solvers for unsteady Stokes-Brinkman optimal control problem with random data
- Multigrid methods for tensor structured Markov chains with low rank approximation
- Adaptive low-rank methods: problems on Sobolev spaces
- Regularized computation of approximate pseudoinverse of large matrices using low-rank tensor train decompositions
- Parallel ALS algorithm for solving linear systems in the hierarchical Tucker representation
- Adaptive low-rank methods for problems on Sobolev spaces with error control in \(\mathrm{L}_{2}\)
- Riemannian optimization for high-dimensional tensor completion
- Matrix-equation-based strategies for convection-diffusion equations
- Constrained optimization with low-rank tensors and applications to parametric problems with PDEs
- Low-rank solution to an optimization problem constrained by the Navier-Stokes equations
- Computation of extreme eigenvalues in higher dimensions using block tensor train format
- Low-Rank Eigenvector Compression of Posterior Covariance Matrices for Linear Gaussian Inverse Problems
- Tensor product approach to quantum control
- Tensorisation in the Solution of Smoluchowski Type Equations
- Geometric Methods on Low-Rank Matrix and Tensor Manifolds
- Polynomial Chaos Expansion of Random Coefficients and the Solution of Stochastic Partial Differential Equations in the Tensor Train Format
- Truncated low-rank methods for solving general linear matrix equations.
- Computing low-rank approximations of large-scale matrices with the tensor network randomized SVD
- Sampling-free Bayesian inversion with adaptive hierarchical tensor representations
- Tensor algorithms for advanced sensitivity metrics
- Tensor decomposition methods for high-dimensional Hamilton-Jacobi-Bellman equations
- Adaptive low-rank approximations for operator equations: accuracy control and computational complexity
- Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations
- Alternating Linear Scheme in a Bayesian Framework for Low-Rank Tensor Approximation
- Solving coupled tensor equations via higher order LSQR methods
- A Low-Rank Tensor Method for PDE-Constrained Optimization with Isogeometric Analysis
- A hybrid alternating least squares-TT-cross algorithm for parametric PDEs
- Fast multidimensional convolution in low-rank tensor formats via cross approximation
- Corrected one-site density matrix renormalization group and alternating minimal energy algorithm
- Estimating a few extreme singular values and vectors for large-scale matrices in tensor train format
- Hand-waving and interpretive dance: an introductory course on tensor networks
- A semi-Lagrangian Vlasov solver in tensor train format
- Preconditioned low-rank Riemannian optimization for linear systems with tensor product structure
- Reduced basis methods: from low-rank matrices to low-rank tensors
- Computing eigenspaces with low rank constraints
- Robust Alternating Direction Implicit Solver in Quantized Tensor Formats for a Three-Dimensional Elliptic PDE
- Tensor Bi-CR Methods for Solutions of High Order Tensor Equation Accompanied by Einstein Product
- Rank-Adaptive Time Integration of Tree Tensor Networks
- Randomized Algorithms for Rounding in the Tensor-Train Format
- Low-rank tensor structure preservation in fractional operators by means of exponential sums
- Low-rank tensor methods for partial differential equations
- Data-Driven Tensor Train Gradient Cross Approximation for Hamilton–Jacobi–Bellman Equations
- Fast preconditioned iterative methods for fractional Sturm–Liouville equations
- Tensor product approach to modelling epidemics on networks
- Parallel Algorithms for Computing the Tensor-Train Decomposition
- Study of performance of low-rank nonnegative tensor factorization methods
- Stochastic Evaluation of Large Interdependent Composed Models Through Kronecker Algebra and Exponential Sums
- Scalable conditional deep inverse Rosenblatt transports using tensor trains and gradient-based dimension reduction
- Deep Importance Sampling Using Tensor Trains with Application to a Priori and a Posteriori Rare Events
- Gauging tensor networks with belief propagation
- Taming numerical imprecision by adapting the KL divergence to negative probabilities
- Estimates for the quantized tensor train ranks for the power functions
- Fredholm integral equations for function approximation and the training of neural networks
- Uncertainty propagation of initial conditions in thermal models
- Fast tensor product solvers for optimization problems with fractional differential equations as constraints
- Optimization on the extended tensor-train manifold with shared factors
- Tensorized block rational Krylov methods for tensor Sylvester equations
- TT-LSQR for tensor least squares problems and application to data mining
- Tensor network space-time spectral collocation method for solving the nonlinear convection diffusion equation
- Efficient training of Gaussian processes with tensor product structure
- Randomized sketched TT-GMRES for linear systems with tensor structure
- A low-rank QTT-based finite element method for elasticity problems
- Tensor train approximation of multivariate Gaussian density by scaling and squaring
- Tensor cross interpolation for global discrete optimization with application to Bayesian network inference
- A tensor-train reduced basis solver for parameterized partial differential equations on Cartesian grids
- Tensor train based sampling algorithms for approximating regularized Wasserstein proximal operators
- A low-rank solver for conforming multipatch isogeometric analysis
- IETI-based low-rank method for PDE-constrained optimization
This page was built for publication: Alternating minimal energy methods for linear systems in higher dimensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2940008)
