The Alternating Linear Scheme for Tensor Optimization in the Tensor Train Format
From MaRDI portal
Publication:2904808
DOI10.1137/100818893zbMath1252.15031OpenAlexW2031216664MaRDI QIDQ2904808
Sebastian Holtz, Reinhold Schneider, Thorsten Rohwedder
Publication date: 23 August 2012
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/100818893
eigenvalue problemiterative methods for linear systemsoptimization problemalternating least squarestensor product approximationdensity matrix renormalization groupmatrix product stateshierarchical tensorstensor decompositionstensor trainhigh-dimensional systems
Large-scale problems in mathematical programming (90C06) Numerical optimization and variational techniques (65K10) Multilinear algebra, tensor calculus (15A69)
Related Items
Black Box Approximation in the Tensor Train Format Initialized by ANOVA Decomposition, Pricing High-Dimensional Bermudan Options with Hierarchical Tensor Formats, TR-STF: a fast and accurate tensor ring decomposition algorithm via defined scaled tri-factorization, Solving two-parameter eigenvalue problems using an alternating method, Randomized Algorithms for Rounding in the Tensor-Train Format, Adaptive stochastic Galerkin FEM with hierarchical tensor representations, Alternating projection method for a class of tensor equations, Efficient alternating least squares algorithms for low multilinear rank approximation of tensors, Variants of Alternating Least Squares Tensor Completion in the Tensor Train Format, Solving the master equation without kinetic Monte Carlo: tensor train approximations for a CO oxidation model, Randomized algorithms for the approximations of Tucker and the tensor train decompositions, Tensor-based dynamic mode decomposition, Tangent cones to tensor train varieties, Solving phase-field models in the tensor train format to generate microstructures of bicontinuous composites, Computation of extreme eigenvalues in higher dimensions using block tensor train format, Tensor Completion in Hierarchical Tensor Representations, Particle number conservation and block structures in matrix product states, Low-rank approximation in the numerical modeling of the Farley-Buneman instability in ionospheric plasma, Alternating Linear Scheme in a Bayesian Framework for Low-Rank Tensor Approximation, QTT-finite-element approximation for multiscale problems. I: Model problems in one dimension, Approximating Optimal feedback Controllers of Finite Horizon Control Problems Using Hierarchical Tensor Formats, An approximation method of CP rank for third-order tensor completion, Iterative methods based on soft thresholding of hierarchical tensors, MERACLE: constructive layer-wise conversion of a tensor train into a MERA, A low-rank solver for the stochastic unsteady Navier-Stokes problem, The geometry of algorithms using hierarchical tensors, Low-rank tensor structure of linear diffusion operators in the TT and QTT formats, Tensor network alternating linear scheme for MIMO Volterra system identification, Simultaneous state-time approximation of the chemical master equation using tensor product formats, Multilevel preconditioning and low-rank tensor iteration for space-time simultaneous discretizations of parabolic PDEs, Quantized Tensor FEM for Multiscale Problems: Diffusion Problems in Two and Three Dimensions, Solution of linear systems in high spatial dimensions, Low-rank solvers for unsteady Stokes-Brinkman optimal control problem with random data, Low-rank tensor methods for partial differential equations, Nearest-neighbor interaction systems in the tensor-train format, Data-Driven Tensor Train Gradient Cross Approximation for Hamilton–Jacobi–Bellman Equations, Modeling nonlinear systems using the tensor network B‐spline and the multi‐innovation identification theory, Constrained Optimization with Low-Rank Tensors and Applications to Parametric Problems with PDEs, Tensor product approach to modelling epidemics on networks, Variational calculus with sums of elementary tensors of fixed rank, Quantized tensor-structured finite elements for second-order elliptic PDEs in two dimensions, A two-step accelerated Levenberg-Marquardt method for solving multilinear systems in tensor-train format, Optimization problems in contracted tensor networks, On manifolds of tensors of fixed TT-rank, Compressing multireference character of wave functions via fermionic mode optimization, Tensor approximation of the self-diffusion matrix of tagged particle processes, Low-Rank Solution to an Optimization Problem Constrained by the Navier--Stokes Equations, Numerical upscaling of parametric microstructures in a possibilistic uncertainty framework with tensor trains, Using the Tensor-Train Approach to Solve the Ground-State Eigenproblem for Hydrogen Molecules, An Adaptive Stochastic Galerkin Tensor Train Discretization for Randomly Perturbed Domains, Nonlinear system identification with regularized tensor network B-splines, An optimization approach for dynamical Tucker tensor approximation, HT-AWGM: a hierarchical Tucker-adaptive wavelet Galerkin method for high-dimensional elliptic problems, Low-rank Riemannian eigensolver for high-dimensional Hamiltonians, Tensor Product Approach to Quantum Control, Exploiting Efficient Representations in Large-Scale Tensor Decompositions, Greedy algorithms for high-dimensional eigenvalue problems, Sampling-free Bayesian inversion with adaptive hierarchical tensor representations, Tensor Ring Decomposition: Optimization Landscape and One-loop Convergence of Alternating Least Squares, Tensor Train Construction From Tensor Actions, With Application to Compression of Large High Order Derivative Tensors, Alternating iterative methods for solving tensor equations with applications, Inversion Symmetry of Singular Values and a New Orbital Ordering Method in Tensor Train Approximations for Quantum Chemistry, A projection method to solve linear systems in tensor format, Fast tensor product solvers for optimization problems with fractional differential equations as constraints, Jacobi--Davidson Method on Low-Rank Matrix Manifolds, On accelerating the regularized alternating least-squares algorithm for tensors, Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations, Unnamed Item, Subspace methods with local refinements for eigenvalue computation using low-rank tensor-train format, Towards tensor-based methods for the numerical approximation of the Perron-Frobenius and Koopman operator, Quasioptimality of maximum-volume cross interpolation of tensors, Block tensor train decomposition for missing data estimation, Superfast Fourier transform using QTT approximation, Preconditioned Low-rank Riemannian Optimization for Linear Systems with Tensor Product Structure, Reduced Basis Methods: From Low-Rank Matrices to Low-Rank Tensors, Algorithm 941, Numerical tensor calculus, A Low-Rank Tensor Method for PDE-Constrained Optimization with Isogeometric Analysis, 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, Tensor networks for MIMO LPV system identification, Solving differential Riccati equations: a nonlinear space-time method using tensor trains, A Hybrid Alternating Least Squares--TT-Cross Algorithm for Parametric PDEs, Riemannian Optimization for High-Dimensional Tensor Completion, A tensor decomposition algorithm for large ODEs with conservation laws, Non-intrusive tensor reconstruction for high-dimensional random PDEs, Iterative algorithms for the post-processing of high-dimensional data, Preconditioners and Tensor Product Solvers for Optimal Control Problems from Chemotaxis, Tensor Decomposition Methods for High-dimensional Hamilton--Jacobi--Bellman Equations, Adaptive low-rank approximations for operator equations: Accuracy control and computational complexity, Fundamental tensor operations for large-scale data analysis using tensor network formats, A Semi-Lagrangian Vlasov Solver in Tensor Train Format, Stable als approximation in the TT-format for rank-adaptive tensor completion, Time Integration of Tensor Trains, Computing Eigenspaces With Low Rank Constraints, Tensor train based isogeometric analysis for PDE approximation on parameter dependent geometries, Tensor Spaces and Hierarchical Tensor Representations, Deep composition of tensor-trains using squared inverse Rosenblatt transports, A literature survey of low-rank tensor approximation techniques, Approximative Policy Iteration for Exit Time Feedback Control Problems Driven by Stochastic Differential Equations using Tensor Train Format, Estimating a Few Extreme Singular Values and Vectors for Large-Scale Matrices in Tensor Train Format, Optimization on the hierarchical Tucker manifold - applications to tensor completion
Uses Software
