中文
相关论文

相关论文: Bauer's Spectral Factorization Method for Low Orde…

200 篇论文

Non-negative matrix factorization (NMF) is one of the most popular decomposition techniques for multivariate data. NMF is a core method for many machine-learning related computational problems, such as data compression, feature extraction,…

数值分析 · 计算机科学 2017-12-07 Gabriele Torre , Michael Graber

Inspired by the quantum computing algorithms for Linear Algebra problems [HHL,TaShma] we study how the simulation on a classical computer of this type of "Phase Estimation algorithms" performs when we apply it to solve the Eigen-Problem of…

数据结构与算法 · 计算机科学 2017-04-07 Michael Ben-Or , Lior Eldar

In this paper, a method via sparse-sparse iteration for computing a sparse incomplete factorization of the inverse of a symmetric positive definite matrix is proposed. The resulting factorized sparse approximate inverse is used as a…

数值分析 · 数学 2008-08-03 Davod Khojasteh Salkuyeh , Faezeh Toutounian

This paper describes a new approach, based on linear programming, for computing nonnegative matrix factorizations (NMFs). The key idea is a data-driven model for the factorization where the most salient features in the data are used to…

最优化与控制 · 数学 2013-02-05 Victor Bittorf , Benjamin Recht , Christopher Re , Joel A. Tropp

We propose an alternative factorization for the simple harmonic oscillator hamiltonian which includes Mielnik's isospectral factorization as a particular case. This factorization is realized in two non-mutually adjoint operators whose…

数学物理 · 物理学 2010-02-09 Marco A. Reyes , M. Ranferi Gutierrez

Nonnegative matrix factorization (NMF) is one of the most frequently-used matrix factorization models in data analysis. A significant reason to the popularity of NMF is its interpretability and the `parts of whole' interpretation of its…

机器学习 · 计算机科学 2018-01-19 Sanjar Karaev , James Hook , Pauli Miettinen

Matrix completion aims to predict missing elements in a partially observed data matrix which in typical applications, such as collaborative filtering, is large and extremely sparsely observed. A standard solution is matrix factorization,…

机器学习 · 计算机科学 2019-08-06 Xiangju Qin , Paul Blomstedt , Samuel Kaski

This paper proposes the design and implementation strategy of a novel computing architecture, the Factor Machine. The work is a step towards a general-purpose parallel system operating in a non-sequential manner, exploiting…

硬件体系结构 · 计算机科学 2024-02-21 Piotr Dudek

Non-negative matrix factorization (NMF) is a prob- lem with many applications, ranging from facial recognition to document clustering. However, due to the variety of algorithms that solve NMF, the randomness involved in these algorithms,…

数值分析 · 数学 2018-12-17 Connor Sell , Jeremy Kepner

The model described in this paper belongs to the family of non-negative matrix factorization methods designed for data representation and dimension reduction. In addition to preserving the data positivity property, it aims also to preserve…

机器学习 · 计算机科学 2022-09-23 Rachid Hedjam , Abdelhamid Abdesselam , Abderrahmane Rahiche , Mohamed Cheriet

We study the problem of hyperparameter tuning in sparse matrix factorization under Bayesian framework. In the prior work, an analytical solution of sparse matrix factorization with Laplace prior was obtained by variational Bayes method…

机器学习 · 统计学 2023-05-18 Ryota Kawasumi , Koujin Takeda

In continuation to our recent work on noncommutative polynomial factorization, we consider the factorization problem for matrices of polynomials and show the following results. (1) Given as input a full rank $d\times d$ matrix $M$ whose…

计算复杂性 · 计算机科学 2022-04-01 V. Arvind , Pushkar S. Joglekar

We give a new fast method for evaluating sprectral approximations of nonlinear polynomial functionals. We prove that the new algorithm is convergent if the functions considered are smooth enough, under a general assumption on the spectral…

数值分析 · 数学 2012-07-17 Erwan Faou , Fabio Nobile , Christophe Vuillot

Nonnegative Matrix Factorization (NMF) is a widely used technique in many applications such as face recognition, motion segmentation, etc. It approximates the nonnegative data in an original high dimensional space with a linear…

机器学习 · 计算机科学 2012-04-12 Bin Shen , Luo Si , Rongrong Ji , Baodi Liu

Matrix factorization-based recommender system is in effect an angle preserving dimensionality reduction technique. Since the frequency of items follows power-law distribution, most vectors in the original dimension of user feature vectors…

信息检索 · 计算机科学 2023-01-11 Hao Wang

Matrix inequalities play a pivotal role in mathematics, generalizing scalar inequalities and providing insights into linear operator structures. However, the widely used L\"owner ordering, which relies on real-valued eigenvalues, is limited…

泛函分析 · 数学 2025-01-22 Shih-Yu Chang

Learning approaches rely on hyperparameters that impact the algorithm's performance and affect the knowledge extraction process from data. Recently, Nonnegative Matrix Factorization (NMF) has attracted a growing interest as a learning…

数值分析 · 数学 2023-06-29 Nicoletta Del Buono , Flavia Esposito , Laura Selicato , Rafal Zdunek

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

Full-wave simulations are indispensable for nanophotonics and electromagnetics but are severely constrained on large systems, especially multi-channel ones such as disordered media, aperiodic metasurfaces, and densely packed photonic…

光学 · 物理学 2022-12-21 Ho-Chun Lin , Zeyu Wang , Chia Wei Hsu

Using the Riesz-Feller fractional derivative, we apply the factorization algorithm to the fractional quantum harmonic oscillator along the lines previously proposed by Olivar-Romero and Rosas-Ortiz, extending their results. We solve the…

数学物理 · 物理学 2020-06-22 Haret C. Rosu , Stefan C. Mancas