中文
相关论文

相关论文: Total singular value decomposition. Robust SVD, re…

200 篇论文

Singular value decomposition (SVD) is a standard matrix factorization technique that produces optimal low-rank approximations of matrices. It has diverse applications, including machine learning, data science and signal processing. However,…

数学软件 · 计算机科学 2019-07-16 Vadim Demchik , Miroslav Bačák , Stefan Bordag

Singular Value Decomposition (SVD) is a powerful tool for multivariate analysis. However, independent computation of the SVD for each sample taken from a bandlimited matrix random process will result in singular value sample paths whose…

统计理论 · 数学 2007-06-13 D. W. Browne , M. W. Browne , M. P. Fitz

This article studies the problem of decentralized Singular Value Decomposition (d-SVD), which is fundamental in various signal processing applications. Two scenarios are considered depending on the availability of the data matrix under…

信号处理 · 电气工程与系统科学 2025-01-10 Yufan Fan , Marius Pesavento

Singular value decomposition (SVD) is the mathematical basis of principal component analysis (PCA). Together, SVD and PCA are one of the most widely used mathematical formalism/decomposition in machine learning, data mining, pattern…

机器学习 · 计算机科学 2018-04-17 Shuai Zheng , Chris Ding , Feiping Nie

Quantum-inspired singular value decomposition (SVD) is a technique to perform SVD in logarithmic time with respect to the dimension of a matrix, given access to the matrix embedded in a segment-tree data structure. The speedup is possible…

量子物理 · 物理学 2022-09-27 Iori Takeda , Souichi Takahira , Kosuke Mitarai , Keisuke Fujii

Modern data analysis increasingly requires identifying shared latent structure across multiple high-dimensional datasets. A commonly used model assumes that the data matrices are noisy observations of low-rank matrices with a shared…

机器学习 · 统计学 2025-07-31 Tavor Z. Baharav , Phillip B. Nicol , Rafael A. Irizarry , Rong Ma

A well known result from functional analysis states that any compact operator between Hilbert spaces admits a singular value decomposition (SVD). This decomposition is a powerful tool that is the workhorse of many methods both in…

泛函分析 · 数学 2022-03-25 Mazen Ali , Anthony Nouy

We extend the randomized singular value decomposition (SVD) algorithm \citep{Halko2011finding} to estimate the SVD of a shifted data matrix without explicitly constructing the matrix in the memory. With no loss in the accuracy of the…

机器学习 · 统计学 2019-12-02 Ali Basirat

Singular-Value Decomposition (SVD) is a ubiquitous data analysis method in engineering, science, and statistics. Singular-value estimation, in particular, is of critical importance in an array of engineering applications, such as channel…

信号处理 · 电气工程与系统科学 2022-10-24 Duc Le , Panos P. Markopoulos

An efficient, accurate and reliable approximation of a matrix by one of lower rank is a fundamental task in numerical linear algebra and signal processing applications. In this paper, we introduce a new matrix decomposition approach termed…

数值分析 · 计算机科学 2018-08-15 Maboud F. Kaloorazi , Rodrigo C. de Lamare

We evaluate performance of associative memory in a neural network by based on the singular value decomposition (SVD) of image data stored in the network. We consider the situation in which the original image and its highly coarse-grained…

统计力学 · 物理学 2017-03-08 Tatsuya Kumamoto , Mao Suzuki , Hiroaki Matsueda

Singular Value Decomposition (SVD) has become an important technique for reducing the computational burden of Vision Language Models (VLMs), which play a central role in tasks such as image captioning and visual question answering. Although…

计算机视觉与模式识别 · 计算机科学 2026-04-06 Haiyu Wang , Yutong Wang , Jack Jiang , Sai Qian Zhang

The singular value decomposition (SVD) is a popular matrix factorization that has been used widely in applications ever since an efficient algorithm for its computation was developed in the 1970s. In recent years, the SVD has become even…

数值分析 · 数学 2012-03-13 Carla D. Martin , Mason A. Porter

In this paper, we present a fast implementation of the Singular Value Thresholding (SVT) algorithm for matrix completion. A rank-revealing randomized singular value decomposition (R3SVD) algorithm is used to adaptively carry out partial…

数值分析 · 计算机科学 2017-04-20 Yaohang Li , Wenjian Yu

Low-rank decomposition, particularly Singular Value Decomposition (SVD), is a pivotal technique for mitigating the storage and computational demands of Large Language Models (LLMs). However, prevalent SVD-based approaches overlook the…

机器学习 · 计算机科学 2026-01-15 Lin Xv , Xian Gao , Ting Li , Yuzhuo Fu

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…

机器学习 · 计算机科学 2022-08-26 Liang Liao , Sen Lin , Lun Li , Xiuwei Zhang , Song Zhao , Yan Wang , Xinqiang Wang , Qi Gao , Jingyu Wang

The randomized singular value decomposition (R-SVD) is a popular sketching-based algorithm for efficiently computing the partial SVD of a large matrix. When the matrix is low-rank, the R-SVD produces its partial SVD exactly; but when the…

信息论 · 计算机科学 2023-07-07 Elad Romanov

In this paper, we present a class of high order methods to approximate the singular value decomposition of a given complex matrix (SVD). To the best of our knowledge, only methods up to order three appear in the the literature. A first part…

数值分析 · 数学 2023-09-13 Diego Armentano , Jean-Claude Yakoubsohn

In this article, we consider the sparse tensor singular value decomposition, which aims for dimension reduction on high-dimensional high-order data with certain sparsity structure. A method named Sparse Tensor Alternating Thresholding for…

统计理论 · 数学 2024-07-09 Anru Zhang , Rungang Han

This paper presents a new method capable of reconstructing datasets with great precision and very low computational cost using a novel variant of the singular value decomposition (SVD) algorithm that has been named low-cost SVD (lcSVD).…

计算工程、金融与科学 · 计算机科学 2023-11-20 Ashton Hetherington , Soledad Le Clainche