English
Related papers

Related papers: A symmetrization approach to hypermatrix SVD

200 papers

The tensor-train (TT) decomposition is widely used to compress large tensors into a more compact form by exploiting their inherent data structures. A fundamental approach for constructing the TT format is the well-known TT-SVD method, which…

Numerical Analysis · Mathematics 2026-05-26 Yuchao Wang , Maolin Che , Yimin Wei

In this paper, we show that the SVD of a matrix can be constructed efficiently in a hierarchical approach. Our algorithm is proven to recover the singular values and left singular vectors if the rank of the input matrix $A$ is known.…

Numerical Analysis · Mathematics 2017-01-09 M. A. Iwen , B. W. Ong

We describe a general approach for computing generators for elimination ideals associated with matrix and hypermatrix spectral decomposition constraints. We derive from these generators iterative procedures for approximating the spectral…

Spectral Theory · Mathematics 2015-03-24 Edinah K. Gnang

Low-rank approximation of images via singular value decomposition is well-received in the era of big data. However, singular value decomposition (SVD) is only for order-two data, i.e., matrices. It is necessary to flatten a higher order…

Machine Learning · Computer Science 2022-08-26 Liang Liao , Sen Lin , Lun Li , Xiuwei Zhang , Song Zhao , Yan Wang , Xinqiang Wang , Qi Gao , Jingyu Wang

Waveform decomposition is needed as a first step in the extraction of various types of geometric and spectral information from hyperspectral full-waveform LiDAR echoes. We present a new approach to deal with the "Pseudo-monopulse" waveform…

Signal Processing · Electrical Eng. & Systems 2023-06-12 Yuhao Xia , Shilong Xu , Hui Shao , Ahui Hou , Jiajie Fang , Fei Han , Youlong Chen , Jiaqi Wen , Yuwei Chen , Yihua Hu

Approximating higher-order tensors by the Tucker format has been applied in many fields such as psychometrics, chemometrics, signal processing, pattern classification, and so on. In this paper, we propose some new Tucker-like approximations…

Numerical Analysis · Mathematics 2023-01-18 Ze-Jia Xie , Xiao-Qing Jin , Zhi Zhao

This paper explores signal and image analysis by using the Singular Value Decomposition (SVD) and its extension, the Generalized Singular Value Decomposition (GSVD). A key strength of SVD lies in its ability to separate information into…

Signal Processing · Electrical Eng. & Systems 2025-12-10 Oscar Romero , Néstor Thome

We obtain a spectral decomposition of shifted convolution sums in Hecke eigenvalues of holomorphic or Maass cusp forms.

Number Theory · Mathematics 2024-11-18 Valentin Blomer , Gergely Harcos

Dealing with zero singular values can be quite challenging, as they have the potential to cause numerous numerical difficulties. This paper presents a method for computing the singular value decomposition (SVD) of a nonnegative bidiagonal…

Numerical Analysis · Mathematics 2025-10-14 Rong Huang , Jungong Xue

In this paper, we propose a decomposition approach for eigenvalue problems with spatial symmetries, including the formulation, discretization as well as implementation. This approach can handle eigenvalue problems with either Abelian or…

Numerical Analysis · Mathematics 2012-11-16 Jun Fang , Xingyu Gao , Aihui Zhou

In order to treat multiplicative phenomena in twisted (co)homology, we introduce a new point-set level framework for parametrized homotopy theory. We provide a convolution smash product that descends to the corresponding…

Algebraic Topology · Mathematics 2020-03-20 Fabian Hebestreit , Steffen Sagave , Christian Schlichtkrull

Recently, tensor singular value decomposition (t-SVD) has emerged as a promising tool for hyperspectral image (HSI) processing. In the t-SVD, there are two key building blocks: (i) the low-rank enhanced transform and (ii) the accompanying…

Computer Vision and Pattern Recognition · Computer Science 2023-08-09 Jiayi Li , Jinyu Xie , Yisi Luo , Xile Zhao , Jianli Wang

In this paper a vectorized algorithm for simultaneously computing up to eight singular value decompositions (SVDs, each of the form $A=U\Sigma V^{\ast}$) of real or complex matrices of order two is proposed. The algorithm extends to a batch…

Mathematical Software · Computer Science 2021-01-08 Vedran Novaković

An enhanced Kogbetliantz method for the singular value decomposition (SVD) of general matrices of order two is proposed. The method consists of three phases: an almost exact prescaling, that can be beneficial to the LAPACK's xLASV2 routine…

Numerical Analysis · Mathematics 2026-02-10 Vedran Novaković

The randomized singular value decomposition proposed in [27] has certainly become one of the most well-established randomization-based algorithms in numerical linear algebra. The key ingredient of the entire procedure is the computation of…

Numerical Analysis · Mathematics 2025-08-01 Davide Palitta , Sascha Portaro

Reconstructing spectral densities from Euclidean lattice correlators requires an inverse Laplace transform, which is inherently ill-conditioned when applied to numerical data with statistical uncertainties. The maximum amount of information…

High Energy Physics - Lattice · Physics 2026-05-18 Ryutaro Tsuji , Shoji Hashimoto

The cross-product matrix-based CJ-FEAST SVDsolver proposed previously by the authors is shown to compute the left singular vector possibly much less accurately than the right singular vector and may be numerically backward unstable when a…

Numerical Analysis · Mathematics 2024-04-22 Zhongxiao Jia , Kailiang Zhang

We present a cost-reduced approach for the distinguishable cluster approximation to coupled cluster with singles, doubles and iterative triples (DC-CCSDT) based on a tensor decomposition of the triples amplitudes. The triples amplitudes and…

Chemical Physics · Physics 2025-03-07 Charlotte Rickert , Denis Usvyat , Daniel Kats

The computation of the partial generalized singular value decomposition (GSVD) of large-scale matrix pairs can be approached by means of iterative methods based on expanding subspaces, particularly Krylov subspaces. We consider the joint…

Numerical Analysis · Mathematics 2023-05-15 Fernando Alvarruiz , Carmen Campos , Jose E. Roman

This paper considers a way of generalizing the t-SVD of third-order tensors (regarded as tubal matrices) to tensors of arbitrary order N (which can be similarly regarded as tubal tensors of order (N-1)). \color{black}Such a generalization…

Numerical Analysis · Mathematics 2022-04-22 Ying Wang , Yuning Yang