A tensor bidiagonalization method for higher-order singular value decomposition with applications

01/05/2023
by   Anas EL Hachimi, et al.
0

The need to know a few singular triplets associated with the largest singular values of third-order tensors arises in data compression and extraction. This paper describes a new method for their computation using the t-product. Methods for determining a couple of singular triplets associated with the smallest singular values also are presented. The proposed methods generalize available restarted Lanczos bidiagonalization methods for computing a few of the largest or smallest singular triplets of a matrix. The methods of this paper use Ritz and harmonic Ritz lateral slices to determine accurate approximations of the largest and smallest singular triplets, respectively. Computed examples show applications to data compression and face recognition.

READ FULL TEXT

page 31

page 32

page 33

research
04/03/2022

An iterative formula of smallest singular value of nonsingular matrices

We obtain an iterative formula that converges incrementally to the small...
research
05/04/2020

The Multi-Symplectic Lanczos Algorithm and Its Applications to Color Image Processing

Low-rank approximations of original samples are playing more and more an...
research
11/29/2019

High Order Singular Value Decomposition for Plant Biodiversity Estimation

We propose a new method to estimate plant biodiversity with Rényi and Ra...
research
02/18/2020

Inversion symmetry of singular values and a new orbital ordering method in tensor train approximations for quantum chemistry

The tensor train approximation of electronic wave functions lies at the ...
research
08/28/2021

Clusters in Markov Chains via Singular Vectors of Laplacian Matrices

Suppose that T is a stochastic matrix. We propose an algorithm for ident...
research
12/20/2019

Tensor entropy for uniform hypergraphs

In this paper, we develop a new notion of entropy for uniform hypergraph...
research
07/05/2016

PRIMME_SVDS: A High-Performance Preconditioned SVD Solver for Accurate Large-Scale Computations

The increasing number of applications requiring the solution of large sc...

Please sign up or login with your details

Forgot password? Click here to reset