中文
相关论文

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

200 篇论文

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…

数值分析 · 数学 2025-08-01 Davide Palitta , Sascha Portaro

The incremental singular value decomposition (SVD) updates a truncated SVD as new columns arrive, replacing a single large SVD with a sequence of small ones. In floating-point arithmetic, each update multiplies the running singular basis by…

数值分析 · 数学 2026-05-05 Yangwen Zhang

A classical problem in matrix computations is the efficient and reliable approximation of a given matrix by a matrix of lower rank. The truncated singular value decomposition (SVD) is known to provide the best such approximation for any…

数值分析 · 数学 2014-08-12 Ming Gu

Truncated Singular Value Decomposition (SVD) calculates the closest rank-$k$ approximation of a given input matrix. Selecting the appropriate rank $k$ defines a critical model order choice in most applications of SVD. To obtain a principled…

信息论 · 计算机科学 2013-01-08 Mario Frank , Joachim M. Buhmann

By singular value decomposition (SVD) of a numerically singular Hessian matrix and a numerically singular system of linear equations for the experimental data (accumulated in the respective ${\chi ^2}$ function) and constraints, least…

高能物理 - 唯象学 · 物理学 2014-08-27 Mehrdad Goshtasbpour

Distributions measured in high energy physics experiments are usually distorted and/or transformed by various detector effects. A regularization method for unfolding these distributions is re-formulated in terms of the Singular Value…

高能物理 - 唯象学 · 物理学 2008-11-26 Andreas Hoecker , Vakhtang Kartvelishvili

This thesis gives an overview of the state-of-the-art randomized linear algebra algorithms for singular value decomposition (SVD), including the presentation of existing pseudo-codes and theoretical error analysis. Our main focus is on…

最优化与控制 · 数学 2024-02-29 Xiaowen Li

In this paper, we propose a general framework for tensor singular value decomposition (tensor SVD), which focuses on the methodology and theory for extracting the hidden low-rank structure from high-dimensional tensor data. Comprehensive…

统计理论 · 数学 2020-01-09 Anru Zhang , Dong Xia

Randomized singular value decomposition (RSVD) is a class of computationally efficient algorithms for computing the truncated SVD of large data matrices. Given an $m \times n$ matrix $\widehat{{\mathbf M}}$, the prototypical RSVD algorithm…

统计理论 · 数学 2025-05-27 Yichi Zhang , Minh Tang

Singular value decomposition (SVD) and matrix inversion are ubiquitous in scientific computing. Both tasks are computationally demanding for large scale matrices. Existing algorithms can approximatively solve these problems with a given…

数值分析 · 数学 2026-01-28 Weiwei Xu , Weijie Shen , Zhengjian Bai , Chen Xu

Singular Value Decomposition (SVD) has recently emerged as a new paradigm for processing different types of images. SVD is an attractive algebraic transform for image processing applications. The paper proposes an experimental survey for…

计算机视觉与模式识别 · 计算机科学 2012-12-03 Rowayda A. Sadek

Truncated singular value decomposition (SVD), also known as the best low-rank matrix approximation, has been successfully applied to many domains such as biology, healthcare, and others, where high-dimensional datasets are prevalent. To…

最优化与控制 · 数学 2022-08-09 Yongchun Li , Weijun Xie

The singular value decomposition (SVD) of large-scale matrices is a key tool in data analytics and scientific computing. The rapid growth in the size of matrices further increases the need for developing efficient large-scale SVD…

数值分析 · 数学 2016-08-31 Ting-Li Chen , Dawei D. Chang , Su-Yun Huang , Hung Chen , Chienyao Lin , Weichung Wang

SVD serves as an exploratory tool in identifying the dominant features in the form of top rank-r singular factors corresponding to the largest singular values. For Big Data applications it is well known that Singular Value Decomposition…

机器学习 · 计算机科学 2021-04-30 Gurpreet Singh , Soumyajit Gupta

Factorizing a large matrix into small matrices is a popular strategy for model compression. Singular value decomposition (SVD) plays a vital role in this compression strategy, approximating a learned matrix with fewer parameters. However,…

机器学习 · 计算机科学 2022-07-04 Yen-Chang Hsu , Ting Hua , Sungen Chang , Qian Lou , Yilin Shen , Hongxia Jin

The singular value decomposition (SVD) is a widely used matrix factorization tool which underlies plenty of useful applications, e.g. recommendation system, abnormal detection and data compression. Under the environment of emerging Internet…

分布式、并行与集群计算 · 计算机科学 2017-03-23 Shuo Chen , Rongxing Lu , Jie Zhang

Efficiently computing a subset of a correlation matrix consisting of values above a specified threshold is important to many practical applications. Real-world problems in genomics, machine learning, finance other applications can produce…

统计计算 · 统计学 2016-03-15 James Baglama , Michael Kane , Bryan Lewis , Alex Poliakov

Orthonormality is the foundation of matrix decomposition. For example, Singular Value Decomposition (SVD) implements the compression by factoring a matrix with orthonormal parts and is pervasively utilized in various fields. Orthonormality,…

数据结构与算法 · 计算机科学 2021-12-08 Huiwen Wang , Yanwen Zhang , Jichang Zhao

The generalized singular value decomposition (GSVD) is a valuable tool that has many applications in computational science. However, computing the GSVD for large-scale problems is challenging. Motivated by applications in hyper-differential…

数值分析 · 数学 2020-02-10 Arvind K. Saibaba , Joseph Hart , Bart van Bloemen Waanders

This paper discusses clustering and latent semantic indexing (LSI) aspects of the singular value decomposition (SVD). The purpose of this paper is twofold. The first is to give an explanation on how and why the singular vectors can be used…

机器学习 · 计算机科学 2012-11-19 Andri Mirzal