The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor (Q3176269)

scientific article

Language	Label	Description	Also known as
English	The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor	scientific article

Statements

instance of

scholarly article

0 references

title

The Optimization Landscape for Fitting a Rank-2 Tensor with a Rank-1 Tensor (English)

0 references

0 references

0 references

0 references

SIAM Journal on Applied Dynamical Systems

0 references

publication date

19 July 2018

0 references

zbMATH Keywords

tensor approximation

0 references

alternating least squares

0 references

canonical tensor format

0 references

describes a project that uses

Multilinear Engine

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Convergence of the Iterates of Descent Methods for Analytic Cost Functions

0 references

On the convergence of a greedy rank-one update algorithm for a class of linear systems

0 references

Adaptive near-optimal rank tensor approximation for high-dimensional operator equations

0 references

Adaptive low-rank methods for problems on Sobolev spaces with error control in L2

0 references

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

0 references

Orbit uncertainty propagation and sensitivity analysis with separated representations

0 references

Multivariate Regression and Machine Learning with Sums of Separable Functions

0 references

Numerical operator calculus in higher dimensions

0 references

Algorithms for Numerical Analysis in High Dimensions

0 references

Approximating a wavefunction as an unconstrained sum of Slater determinants

0 references

A tensor approximation method based on ideal minimal residual formulations for the solution of high-dimensional problems

0 references

Ranks of tensors and a generalization of secant varieties

0 references

On the third secant variety

0 references

Sparse grids

0 references

Greedy algorithms for high-dimensional eigenvalue problems

0 references

Analysis of individual differences in multidimensional scaling via an $n$-way generalization of ``Eckart-Young'' decomposition

0 references

Maximum Block Improvement and Polynomial Optimization

0 references

A Least-Squares Method for Sparse Low Rank Approximation of Multivariate Functions

0 references

Generic and typical ranks of multi-way arrays

0 references

Least-Squares Proper Generalized Decompositions for Weakly Coercive Elliptic Problems

0 references

Learning to Predict Physical Properties using Sums of Separable Functions

0 references

A Multilinear Singular Value Decomposition

0 references

On the Best Rank-1 and Rank-(R1 ,R2 ,. . .,RN) Approximation of Higher-Order Tensors

0 references

Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem

0 references

A Nonlinear GMRES Optimization Algorithm for Canonical Tensor Decomposition

0 references

A nonlinearly preconditioned conjugate gradient algorithm for rank‐R canonical tensor approximation

0 references

On the Uniqueness of the Canonical Polyadic Decomposition of Third-Order Tensors---Part I: Basic Results and Uniqueness of One Factor Matrix

0 references

On the Uniqueness of the Canonical Polyadic Decomposition of Third-Order Tensors---Part II: Uniqueness of the Overall Decomposition

0 references

A least-squares approximation of partial differential equations with high-dimensional random inputs

0 references

A regularized Newton method for the efficient approximation of tensors represented in the canonical tensor format

0 references

Variational calculus with sums of elementary tensors of fixed rank

0 references

Function minimization by conjugate gradients

0 references

On the generic and typical ranks of 3-tensors

0 references

Best rank one approximation of real symmetric tensors can be chosen symmetric

0 references

Some History of the Conjugate Gradient and Lanczos Algorithms: 1948–1976

0 references

Hierarchical Singular Value Decomposition of Tensors

0 references

Sparse grids for the Schrödinger equation

0 references

Optimized general sparse grid approximation spaces for operator equations

0 references

Numerical tensor calculus

0 references

Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators I. Separable approximation of multi-variate functions

0 references

Low-rank Kronecker-product approximation to multi-dimensional nonlocal operators II. HKT representation of certain operators

0 references

Geometric singular perturbation theory in biological practice

0 references

Most Tensor Problems Are NP-Hard

0 references

Q2885005

0 references

Unitary Triangularization of a Nonsymmetric Matrix

0 references

Best Low Multilinear Rank Approximation of Higher-Order Tensors, Based on the Riemannian Trust-Region Scheme

0 references

Q4847945

0 references

Estimates for Some Computational Techniques in Linear Algebra

0 references

Structure of the Hessian matrix and an economical implementation of Newton’s method in the problem of canonical approximation of tensors

0 references

QTT approximation of elliptic solution operators in higher dimensions

0 references

Tensor-Structured Galerkin Approximation of Parametric and Stochastic Elliptic PDEs

0 references

On the Best Rank-1 Approximation of Higher-Order Supersymmetric Tensors

0 references

Orthogonal Tensor Decompositions

0 references

Tensor Decompositions and Applications

0 references

On the non-existence of optimal solutions and the occurrence of ``degeneracy'' in the CANDECOMP/PARAFAC model

0 references

Principal component analysis of three-mode data by means of alternating least squares algorithms

0 references

Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics

0 references

On the fast computation of high dimensional volume potentials

0 references

Fast cubature of volume potentials over rectangular domains by approximate approximations

0 references

ON THE COMPUTATION OF HIGH‐DIMENSIONAL POTENTIALS OF ADVECTION–DIFFUSION OPERATORS

0 references

Multilinear models: applications in spectroscopy. With comments by Jan de Leeuw, Pieter M. Kroonenberg and Donald S. Burdick and a rejoinder by the authors

0 references

A Decomposition for Three-Way Arrays

0 references

Some convergence results on the regularized alternating least-squares method for tensor decomposition

0 references

A center-of-mass principle for the multiparticle Schrödinger equation

0 references

Capturing the Interelectron Cusp Using a Geminal Layer on an Unconstrained Sum of Slater Determinants

0 references

Musings on multilinear fitting

0 references

A priori model reduction through proper generalized decomposition for solving time-dependent partial differential equations

0 references

Proper generalized decompositions and separated representations for the numerical solution of high dimensional stochastic problems

0 references

DMRG approach to fast linear algebra in the TT-format

0 references

Tensor-Train Decomposition

0 references

Solution of Linear Systems and Matrix Inversion in the TT-Format

0 references

Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions

0 references

Low Complexity Damped Gauss--Newton Algorithms for CANDECOMP/PARAFAC

0 references

Q3713483

0 references

On the deterministic solution of multidimensional parametric models using the proper generalized decomposition

0 references

Enhanced Line Search: A Novel Method to Accelerate PARAFAC

0 references

Fast Multidimensional Convolution in Low-Rank Tensor Formats via Cross Approximation

0 references

Randomized Alternating Least Squares for Canonical Tensor Decompositions: Application to A PDE With Random Data

0 references

Convergence Results for Projected Line-Search Methods on Varieties of Low-Rank Matrices Via Łojasiewicz Inequality

0 references

Optimization-Based Algorithms for Tensor Decompositions: Canonical Polyadic Decomposition, Decomposition in Rank-$(L_r,L_r,1)$ Terms, and a New Generalization

0 references

Canonical Polyadic Decomposition with a Columnwise Orthonormal Factor Matrix

0 references

Degeneracy in Candecomp/Parafac explained for $p\times p\times 2$ arrays of rank $p+1$ or higher

0 references

Degeneracy in Candecomp/Parafac and Indscal explained for several three-sliced arrays with a two-valued typical rank

0 references

Low-Rank Approximation of Generic $p \timesq \times2$ Arrays and Diverging Components in the Candecomp/Parafac Model

0 references

On uniqueness conditions for Candecomp/Parafac and Indscal with full column rank in one mode

0 references

On Uniqueness of the nth Order Tensor Decomposition into Rank-1 Terms with Linear Independence in One Mode

0 references

On Uniqueness of the Canonical Tensor Decomposition with Some Form of Symmetry

0 references

Candecomp/Parafac: From Diverging Components to a Decomposition in Block Terms

0 references

A Three-Way Jordan Canonical Form as Limit of Low-Rank Tensor Approximations

0 references

Finding the limit of diverging components in three-way Candecomp/Parafac -- a demonstration of its practical merits

0 references

Uniqueness Conditions for Constrained Three-Way Factor Decompositions with Linearly Dependent Loadings

0 references

A Method to Avoid Diverging Components in the Candecomp/Parafac Model for Generic $I\timesJ\times2$ Arrays

0 references

Improved Uniqueness Conditions for Canonical Tensor Decompositions with Linearly Dependent Loadings

0 references

On Kruskal's uniqueness condition for the Candecomp/Parafac decomposition

0 references

Kruskal's condition for uniqueness in Candecomp/Parafac when ranks and $k$-ranks coincide

0 references

Sufficient conditions for uniqueness in Candecomp/Parafac and Indscal with random component matrices

0 references

Uncertainty propagation in orbital mechanics via tensor decomposition

0 references

A comparison of algorithms for fitting the PARAFAC model

0 references

Well-posedness of convex maximization problems on Stiefel manifolds and orthogonal tensor product approximations

0 references

Local Convergence of the Alternating Least Squares Algorithm for Canonical Tensor Approximation

0 references

A new convergence proof for the higher-order power method and generalizations

0 references

Low-rank separated representation surrogates of high-dimensional stochastic functions: application in Bayesian inference

0 references

On the Global Convergence of the Alternating Least Squares Method for Rank-One Approximation to Generic Tensors

0 references

Orthogonal Low Rank Tensor Approximation: Alternating Least Squares Method and Its Global Convergence

0 references

On the regularity of the electronic Schrödinger equation in Hilbert spaces of mixed derivatives

0 references

Sparse grid spaces for the numerical solution of the electronic Schrödinger equation

0 references

The hyperbolic cross space approximation of electronic wavefunctions

0 references

Regularity and approximability of electronic wave functions

0 references

Rank-One Approximation to High Order Tensors

0 references

full work available at URL

https://doi.org/10.1137/17m112213x

0 references

Identifiers

zbMATH Open document ID

1398.65138

0 references

DOI

10.1137/17M112213X

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:3176269