中文
相关论文

相关论文: Spectral Factorization of Rank-Deficient Rational …

200 篇论文

Many applications in scientific computing and data science require the computation of a rank-revealing factorization of a large matrix. In many of these instances the classical algorithms for computing the singular value decomposition are…

数值分析 · 数学 2018-12-17 Abinand Gopal , Per-Gunnar Martinsson

Despite the outstanding performance of deep neural networks in different applications, they are still computationally extensive and require a great number of memories. This motivates more research on reducing the resources required for…

机器学习 · 计算机科学 2023-01-09 Alireza Bordbar , Mohammad Hossein Kahaei

Nowadays, the availability of large-scale data in disparate application domains urges the deployment of sophisticated tools for extracting valuable knowledge out of this huge bulk of information. In that vein, low-rank representations…

机器学习 · 计算机科学 2017-10-06 Paris V. Giampouras , Athanasios A. Rontogiannis , Konstantinos D. Koutroumbas

With the advancements in computing technology and web-based applications, data is increasingly generated in multi-dimensional form. This data is usually sparse due to the presence of a large number of users and fewer user interactions. To…

机器学习 · 计算机科学 2020-03-10 Thirunavukarasu Balasubramaniam , Richi Nayak , Chau Yuen

Low rank approximation is a commonly occurring problem in many computer vision and machine learning applications. There are two common ways of optimizing the resulting models. Either the set of matrices with a given rank can be explicitly…

计算机视觉与模式识别 · 计算机科学 2019-07-24 Marcus Valtonen Örnhag , Carl Olsson , Anders Heyden

This paper develops a new class of nonconvex regularizers for low-rank matrix recovery. Many regularizers are motivated as convex relaxations of the matrix rank function. Our new factor group-sparse regularizers are motivated as a…

机器学习 · 计算机科学 2019-11-19 Jicong Fan , Lijun Ding , Yudong Chen , Madeleine Udell

We consider the problem of approximating an affinely structured matrix, for example a Hankel matrix, by a low-rank matrix with the same structure. This problem occurs in system identification, signal processing and computer algebra, among…

数值分析 · 数学 2014-06-25 Mariya Ishteva , Konstantin Usevich , Ivan Markovsky

Low rank matrix and tensor completion problems are to recover the incomplete two and higher order data by using their low rank structures. The essential problem in the matrix and tensor completion problems is how to improve the efficiency.…

最优化与控制 · 数学 2024-08-23 Quan Yu , Xinzhen Zhang

Layer factorization has emerged as a widely used technique for training memory-efficient neural networks. However, layer factorization methods face several challenges, particularly a lack of robustness during the training process. To…

数值分析 · 数学 2025-02-06 Jonas Kusch , Steffen Schotthöfer , Alexandra Walter

Low-rank matrix approximation is a fundamental tool in data analysis for processing large datasets, reducing noise, and finding important signals. In this work, we present a novel truncated LU factorization called Spectrum-Revealing LU…

数值分析 · 计算机科学 2017-08-21 David G. Anderson , Ming Gu

Patch-based low-rank minimization for image processing attracts much attention in recent years. The minimization of the matrix rank coupled with the Frobenius norm data fidelity can be solved by the hard thresholding filter with principle…

计算机视觉与模式识别 · 计算机科学 2018-02-22 Haijuan Hu , Jacques Froment , Quansheng Liu

The low-rank tensor approximation is very promising for the compression of deep neural networks. We propose a new simple and efficient iterative approach, which alternates low-rank factorization with a smart rank selection and fine-tuning.…

Low-rank factorization is a popular model compression technique that minimizes the error $\delta$ between approximated and original weight matrices. Despite achieving performances close to the original models when $\delta$ is optimized, a…

机器学习 · 计算机科学 2025-12-24 Boyang Zhang , Daning Cheng , Yunquan Zhang , Fangming Liu , Jiake Tian

High-order methods gain more and more attention in computational fluid dynamics. However, the potential advantage of these methods depends critically on the availability of efficient elliptic solvers. With spectral-element methods, static…

数值分析 · 计算机科学 2017-08-23 Immo Huismann , Jörg Stiller , Jochen Fröhlich

The low-complexity assumption in linear systems can often be expressed as rank deficiency in data matrices with generalized Hankel structure. This makes it possible to denoise the data by estimating the underlying structured low-rank…

系统与控制 · 电气工程与系统科学 2021-11-10 Mingzhou Yin , Roy S. Smith

Motivated by an application in computational biology, we consider low-rank matrix factorization with $\{0,1\}$-constraints on one of the factors and optionally convex constraints on the second one. In addition to the non-convexity shared…

机器学习 · 统计学 2014-01-24 Martin Slawski , Matthias Hein , Pavlo Lutsik

Higher-order low-rank tensors naturally arise in many applications including hyperspectral data recovery, video inpainting, seismic data recon- struction, and so on. We propose a new model to recover a low-rank tensor by simultaneously…

数值分析 · 计算机科学 2015-07-07 Yangyang Xu , Ruru Hao , Wotao Yin , Zhixun Su

Tensor-based methods have recently emerged as a more natural and effective formulation to address many problems in hyperspectral imaging. In hyperspectral unmixing (HU), low-rank constraints on the abundance maps have been shown to act as a…

计算机视觉与模式识别 · 计算机科学 2018-11-14 Tales Imbiriba , Ricardo Augusto Borsoi , José Carlos Moreira Bermudez

In this work, we present an efficient rank-compression approach for the classical simulation of Kraus decoherence channels in noisy quantum circuits. The approximation is achieved through iterative compression of the density matrix based on…

量子物理 · 物理学 2020-09-16 Yi-Ting Chen , Collin Farquhar , Robert M. Parrish

Robust principal component analysis seeks to recover a low-rank matrix from fully observed data with sparse corruptions. A scalable approach fits a low-rank factorization by minimizing the sum of entrywise absolute residuals, leading to a…

最优化与控制 · 数学 2026-01-30 Pinxi Gong , Lexiao Lai , Jianhao Ma