Low-rank tensor completion by Riemannian optimization
From MaRDI portal
(Redirected from Publication:398628)
Abstract: The numerical solution of partial differential equations on high-dimensional domains gives rise to computationally challenging linear systems. When using standard discretization techniques, the size of the linear system grows exponentially with the number of dimensions, making the use of classic iterative solvers infeasible. During the last few years, low-rank tensor approaches have been developed that allow to mitigate this curse of dimensionality by exploiting the underlying structure of the linear operator. In this work, we focus on tensors represented in the Tucker and tensor train formats. We propose two preconditioned gradient methods on the corresponding low-rank tensor manifolds: A Riemannian version of the preconditioned Richardson method as well as an approximate Newton scheme based on the Riemannian Hessian. For the latter, considerable attention is given to the efficient solution of the resulting Newton equation. In numerical experiments, we compare the efficiency of our Riemannian algorithms with other established tensor-based approaches such as a truncated preconditioned Richardson method and the alternating linear scheme. The results show that our approximate Riemannian Newton scheme is significantly faster in cases when the application of the linear operator is expensive.
Recommendations
- Riemannian conjugate gradient method for low-rank tensor completion
- A Riemannian trust-region method for low-rank tensor completion.
- Riemannian optimization for high-dimensional tensor completion
- Riemannian conjugate gradient descent method for fixed multi rank third-order tensor completion
- New Riemannian preconditioned algorithms for tensor completion via polyadic decomposition
Cites work
- scientific article; zbMATH DE number 1818892 (Why is no real title available?)
- scientific article; zbMATH DE number 5223994 (Why is no real title available?)
- scientific article; zbMATH DE number 5060482 (Why is no real title available?)
- A Multilinear Singular Value Decomposition
- A literature survey of low-rank tensor approximation techniques
- Dynamical Tensor Approximation
- Fixed-rank matrix factorizations and Riemannian low-rank optimization
- Learning with tensors: a framework based on convex optimization and spectral regularization
- Low rank tensor recovery via iterative hard thresholding
- Low-rank matrix completion by Riemannian optimization
- Matrix completion from noisy entries
- Projection-like retractions on matrix manifolds
- Smoothness and periodicity of some matrix decompositions
- Sparse tensor discretizations of high-dimensional parametric and stochastic PDEs
- Tensor Decompositions and Applications
- Tensor completion and low-\(n\)-rank tensor recovery via convex optimization
- The Power of Convex Relaxation: Near-Optimal Matrix Completion
- The geometry of algorithms using hierarchical tensors
Cited in
(92)- Guarantees of Riemannian optimization for low rank matrix completion
- Chebfun in Three Dimensions
- A TT-based hierarchical framework for decomposing high-order tensors
- Constrained optimization with low-rank tensors and applications to parametric problems with PDEs
- Parallel matrix factorization for low-rank tensor completion
- Analysis of asymptotic escape of strict saddle sets in manifold optimization
- Tensor methods for nonlinear matrix completion
- Stable als approximation in the TT-format for rank-adaptive tensor completion
- Recovering low CP/Tucker ranked tensors, with applications in tensor completion
- Low tubal rank tensor recovery using the Bürer-Monteiro factorisation approach. Application to optical coherence tomography
- Preconditioned low-rank Riemannian optimization for linear systems with tensor product structure
- Riemannian preconditioned coordinate descent for low multilinear rank approximation
- Topology of tensor ranks
- Robust Schatten-\(p\) norm based approach for tensor completion
- Low-CP-rank tensor completion via practical regularization
- -subgradient algorithms for locally Lipschitz functions on Riemannian manifolds
- Iterative algorithm for the symmetric and nonnegative tensor completion problem
- Low-rank tensor completion based on log-det rank approximation and matrix factorization
- Alternating direction method of multipliers for generalized low-rank tensor recovery
- Riemannian optimization for high-dimensional tensor completion
- Convergence results for projected line-search methods on varieties of low-rank matrices via Łojasiewicz inequality
- On polynomial time methods for exact low-rank tensor completion
- Low-rank tensor completion via smooth matrix factorization
- scientific article; zbMATH DE number 6474942 (Why is no real title available?)
- Noisy tensor completion via the sum-of-squares hierarchy
- From low-rank retractions to dynamical low-rank approximation and back
- Low-rank tensor methods for partial differential equations
- Finding low-rank solutions via nonconvex matrix factorization, efficiently and provably
- Tensor theta norms and low rank recovery
- Pricing High-Dimensional Bermudan Options with Hierarchical Tensor Formats
- Optimization on the hierarchical Tucker manifold - applications to tensor completion
- Generalized Low-Rank Plus Sparse Tensor Estimation by Fast Riemannian Optimization
- Tensor completion using geodesics on Segre manifolds
- A gradient sampling method on algebraic varieties and application to nonsmooth low-rank optimization
- Tensor Completion via Gaussian Process--Based Initialization
- Tensor completion via bilevel minimization with fixed-point constraint to estimate missing elements in noisy data
- Non-intrusive tensor reconstruction for high-dimensional random PDEs
- Tensor completion and low-\(n\)-rank tensor recovery via convex optimization
- Variants of alternating least squares tensor completion in the tensor train format
- Modified memoryless spectral-scaling Broyden family on Riemannian manifolds
- Recovering structured signals in noise: least-squares meets compressed sensing
- A brief introduction to manifold optimization
- Data-Driven Tensor Train Gradient Cross Approximation for Hamilton–Jacobi–Bellman Equations
- Fast multidimensional completion and principal component analysis methods via the cosine product
- Particle number conservation and block structures in matrix product states
- Relaxation of the rank-1 tensor approximation using different norms
- Adaptive quadratically regularized Newton method for Riemannian optimization
- Riemannian conjugate gradient method for low-rank tensor completion
- Variational Bayesian inference for CP tensor completion with subspace information
- Low rank tensor recovery via iterative hard thresholding
- Low-rank tensor approximation for Chebyshev interpolation in parametric option pricing
- Robust low-rank matrix completion by Riemannian optimization
- Riemannian preconditioned algorithms for tensor completion via tensor ring decomposition
- New Riemannian preconditioned algorithms for tensor completion via polyadic decomposition
- Optimality conditions for Tucker low-rank tensor optimization
- Union of low-rank tensor spaces: clustering and completion
- Memoryless quasi-Newton methods based on the spectral-scaling Broyden family for Riemannian optimization
- An approximation method of CP rank for third-order tensor completion
- An Adaptive Stochastic Galerkin Tensor Train Discretization for Randomly Perturbed Domains
- Low-Tubal-Rank Tensor Completion Using Alternating Minimization
- On tensor completion via nuclear norm minimization
- Tucker factorization with missing data with application to low-n-rank tensor completion
- Bridging and Improving Theoretical and Computational Electrical Impedance Tomography via Data Completion
- Riemannian Newton optimization methods for the symmetric tensor approximation problem
- Iterative \(p\)-shrinkage thresholding algorithm for low Tucker rank tensor recovery
- Nonconvex Low-Rank Tensor Completion from Noisy Data
- A preconditioned Riemannian gradient descent algorithm for low-rank matrix recovery
- Tensor completion in hierarchical tensor representations
- Tensor factorization with total variation and Tikhonov regularization for low-rank tensor completion in imaging data
- Adaptive stochastic Galerkin FEM for lognormal coefficients in hierarchical tensor representations
- Twist tensor total variation regularized-reweighted nuclear norm based tensor completion for video missing area recovery
- Geometric Methods on Low-Rank Matrix and Tensor Manifolds
- A Riemannian gradient sampling algorithm for nonsmooth optimization on manifolds
- Online subspace learning and imputation by tensor-ring decomposition
- Constructing low-rank Tucker tensor approximations using generalized completion
- Sample complexity bounds for the local convergence of least squares approximation
- Low-rank retractions: a survey and new results
- Fundamental conditions on the sampling pattern for union of low-rank subspaces retrieval
- Minimality of tensors of fixed multilinear rank
- The Condition Number of Riemannian Approximation Problems
- A Riemannian trust region method for the canonical tensor rank approximation problem
- Convergence analysis of Riemannian Gauss-Newton methods and its connection with the geometric condition number
- Tensor networks and hierarchical tensors for the solution of high-dimensional partial differential equations
- Cross: efficient low-rank tensor completion
- Practical gradient and conjugate gradient methods on flag manifolds
- Block tensor train decomposition for missing data estimation
- A Riemannian trust-region method for low-rank tensor completion.
- Characterization of sampling patterns for low-tt-rank tensor retrieval
- Low-rank tensor recovery using sequentially optimal modal projections in iterative hard thresholding (SeMPIHT)
- Iterative tensor eigen rank minimization for low-rank tensor completion
- Riemannian conjugate gradient descent method for fixed multi rank third-order tensor completion
- Riemannian Stochastic Variance Reduced Gradient Algorithm with Retraction and Vector Transport
This page was built for publication: Low-rank tensor completion by Riemannian optimization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q398628)
