中文
相关论文

相关论文: A Singular Value Decomposition-based Factorization…

200 篇论文

Problem decomposition plays a vital role when applying cooperative coevolution (CC) to large scale global optimization problems. However, most learning-based decomposition algorithms either only apply to additively separable problems or…

神经与进化计算 · 计算机科学 2021-01-20 An Chen , Zhigang Ren , Muyi Wang , Yongsheng Liang , Hanqing Liu , Wenhao Du

The high-order relations between the content in social media sharing platforms are frequently modeled by a hypergraph. Either hypergraph Laplacian matrix or the adjacency matrix is a big matrix. Randomized algorithms are used for low-rank…

社会与信息网络 · 计算机科学 2019-08-23 Georgios Karantaidis , Ioannis Sarridis , Constantine Kotropoulos

We propose a new algorithm for the computation of a singular value decomposition (SVD) low-rank approximation of a matrix in the Matrix Product Operator (MPO) format, also called the Tensor Train Matrix format. Our tensor network randomized…

数值分析 · 数学 2017-07-26 Kim Batselier , Wenjian Yu , Luca Daniel , Ngai Wong

The research detailed in this paper scrutinizes Principal Component Analysis (PCA), a seminal method employed in statistics and machine learning for the purpose of reducing data dimensionality. Singular Value Decomposition (SVD) is often…

统计方法学 · 统计学 2024-04-02 Donggun Kim , Kisung You

This paper presents the modal truncation and singular value decomposition (SVD) technique as two main algorithms for dynamic model reduction of the power system. The significance and accuracy of the proposed methods are investigated with…

系统与控制 · 电气工程与系统科学 2020-04-17 Mohammad Khatibi , Fatemeh Rahmani , Tanushree Agarwal

We demonstrate an implementation for an approximate rank-k SVD factorization, combining well-known randomized projection techniques with previously known paralel solutions in order to compute steps of the random projection based SVD…

分布式、并行与集群计算 · 计算机科学 2023-04-04 Burak Bayramli

In this paper, we address the well-known challenge in the numerical solution of time-fractional partial differential equations (TFPDEs), namely, that the dependence on all previous time levels leads to storage requirements that grow…

数值分析 · 数学 2026-04-23 Jichun Li , Yangpeng Zhang , Yangwen Zhang

When the amount of entanglement in a quantum system is limited, the relevant dynamics of the system is restricted to a very small part of the state space. When restricted to this subspace the description of the system becomes efficient in…

量子物理 · 物理学 2015-06-17 D. Tamascelli , R. Rosenbach , M. B. Plenio

In this paper we focus on the problem of completion of multidimensional arrays (also referred to as tensors) from limited sampling. Our approach is based on a recently proposed tensor-Singular Value Decomposition (t-SVD) [1]. Using this…

机器学习 · 计算机科学 2015-03-02 Zemin Zhang , Shuchin Aeron

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

We apply the truncated singular value decomposition (SVD) to extract the underlying 2D correlation functions from small-angle scattering patterns. We test the approach by transforming the simulated data of ellipsoidal particles and show…

数据分析、统计与概率 · 物理学 2019-09-11 Philipp Bender , Dominika Zákutná , Sabrina Disch , Lourdes Marcano , Diego Alba Venero , Dirk Honecker

With the enactment of privacy-preserving regulations, e.g., GDPR, federated SVD is proposed to enable SVD-based applications over different data sources without revealing the original data. However, many SVD-based applications cannot be…

分布式、并行与集群计算 · 计算机科学 2022-07-05 Di Chai , Leye Wang , Junxue Zhang , Liu Yang , Shuowei Cai , Kai Chen , Qiang Yang

This is an introductory survey, from a geometric perspective, on the Singular Value Decomposition (SVD) for real matrices, focusing on the role of the Terracini Lemma. We extend this point of view to tensors, we define the singular space of…

代数几何 · 数学 2015-03-25 Giorgio Ottaviani , Raffaella Paoletti

Concatenating matrices is a common technique for uncovering shared structures in data through singular value decomposition (SVD) and low-rank approximations. The fundamental question arises: How does the singular value spectrum of the…

机器学习 · 计算机科学 2025-07-01 Maksym Shamrai

In this paper, we present a Rank Revealing Randomized Singular Value Decomposition (R3SVD) algorithm to incrementally construct a low-rank approximation of a potentially large matrix while adaptively estimating the appropriate rank that can…

数值分析 · 计算机科学 2016-05-27 Hao Ji , Wenjian Yu , Yaohang Li

Similarity matrix serves as a fundamental tool at the core of numerous downstream machine-learning tasks. However, missing data is inevitable and often results in an inaccurate similarity matrix. To address this issue, Similarity Matrix…

机器学习 · 计算机科学 2024-10-01 Changyi Ma , Runsheng Yu , Xiao Chen , Youzhi Zhang

Advances in virtual reality have generated substantial interest in accurately reproducing and storing spatial audio in the higher order ambisonics (HOA) representation, given its rendering flexibility. Recent standardization for HOA…

声音 · 计算机科学 2017-05-17 Sina Zamani , Tejaswi Nanjundaswamy , Kenneth Rose

We revisit the use of Stochastic Gradient Descent (SGD) for solving convex optimization problems that serve as highly popular convex relaxations for many important low-rank matrix recovery problems such as \textit{matrix completion},…

机器学习 · 计算机科学 2020-06-16 Dan Garber

Under certain conditions, an element of a tensor product space can be identified with a compact operator and the singular value decomposition (SVD) applies to the latter. These conditions are not fulfilled in Sobolev spaces. In the previous…

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

We address the problem of forecasting high-dimensional functional time series through a two-fold dimension reduction procedure. The difficulty of forecasting high-dimensional functional time series lies in the curse of dimensionality. In…

统计方法学 · 统计学 2018-10-03 Yuan Gao , Han Lin Shang , Yanrong Yang