English
Related papers

Related papers: A New Method of Matrix Spectral Factorization

200 papers

We derive approximation algorithms for the nonnegative matrix factorization problem, i.e. the problem of factorizing a matrix as the product of two matrices with nonnegative coefficients. We form convex approximations of this problem which…

Optimization and Control · Mathematics 2012-07-03 Vijay Krishnamurthy , Alexandre d'Aspremont

Multiresolution analysis and matrix factorization are foundational tools in computer vision. In this work, we study the interface between these two distinct topics and obtain techniques to uncover hierarchical block structure in symmetric…

Computer Vision and Pattern Recognition · Computer Science 2017-05-17 Vamsi K. Ithapu , Risi Kondor , Sterling C. Johnson , Vikas Singh

We propose a new inertia-revealing factorization for sparse symmetric matrices. The factorization scheme and the method for extracting the inertia from it were proposed in the 1960s for dense, banded, or tridiagonal matrices, but they have…

Numerical Analysis · Computer Science 2017-10-17 Alex Druinsky , Eyal Carlebach , Sivan Toledo

In this paper, we propose a maximum smoothed likelihood method to estimate the component density functions of mixture models, in which the mixing proportions are known and may differ among observations. The proposed estimates maximize a…

Methodology · Statistics 2014-07-14 Tao Yu , Pengfei Li , Jing Qin

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…

Machine Learning · Computer Science 2012-04-12 Bin Shen , Luo Si , Rongrong Ji , Baodi Liu

The matrix element method utilizes ab initio calculations of probability densities as powerful discriminants for processes of interest in experimental particle physics. The method has already been used successfully at previous and current…

Computational Physics · Physics 2015-05-20 Doug Schouten , Adam DeAbreu , Bernd Stelzer

In this paper, we introduce a new method for calculating fractional integrals and differentials. The method involves an equation that we have obtained from infinite applied integration by parts. The equation works for special class of…

General Mathematics · Mathematics 2023-09-08 Oleg Yaremko , Andrey Yachmenev

We introduce meta-factorization, a theory that describes matrix decompositions as solutions of linear matrix equations: the projector and the reconstruction equation. Meta-factorization reconstructs known factorizations, reveals their…

Numerical Analysis · Mathematics 2022-07-15 Michał P. Karpowicz

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…

Optimization and Control · Mathematics 2013-02-05 Victor Bittorf , Benjamin Recht , Christopher Re , Joel A. Tropp

A new approach was proposed to accurately determine the thickness of film, especially for ultra-thin film, through spectrum fitting with the assistance of interference layer. The determination limit can reach even less than 1 nm. Its…

Optics · Physics 2016-06-20 Xingxing Liu , Shao-Wei Wang , Hui Xia , Xutao Zhang , Ruonan Ji , Tianxin Li , Wei Lu

In [2] a new factorization for infinite Hessenberg banded matrices was introduced. In this note we prove that this kind of factorization can also be used for finite matrices. In addition, a new method for solving banded linear systems is…

Numerical Analysis · Mathematics 2021-11-05 D. Barrios Rolanía , J. C. García-Ardila

This note deals with a simultaneous approximation of several matrices by a finite family of diagonalizable matrices satisfying an additional condition for the spectrum of a matrix product. That is the simplicity of all eigenvalues.

Functional Analysis · Mathematics 2015-05-01 R. N. Gumerov , S. I. Vidunov

Matrix factorization is a common machine learning technique for recommender systems. Despite its high prediction accuracy, the Bayesian Probabilistic Matrix Factorization algorithm (BPMF) has not been widely used on large scale data because…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-05-12 Tom Vander Aa , Imen Chakroun , Tom Haber

For a large Hermitian matrix $A\in \mathbb{C}^{N\times N}$, it is often the case that the only affordable operation is matrix-vector multiplication. In such case, randomized method is a powerful way to estimate the spectral density (or…

Numerical Analysis · Mathematics 2015-11-24 Lin Lin

Hard scattering in a strongly absorptive regime requires a novel nonlinear k_t -- factorization. Here we discuss two recent developments: firstly the evaluation of radiative corrections to single particle spectra, and secondly an extension…

High Energy Physics - Phenomenology · Physics 2008-11-26 W. Schäfer

As a generalization of orthonormal wavelets in $L_2(R)$, tight framelets (also called tight wavelet frames) are of importance in wavelet analysis and applied sciences due to their many desirable properties in applications such as image…

Classical Analysis and ODEs · Mathematics 2018-06-22 Chenzhe Diao , Bin Han

Review of a matrix method used in optics of thin films for the calculation of reflectance, transmittance, absorptance, the electric field distribution inside the stack and the photonic dispersion considering the stack as perfect…

Optics · Physics 2018-09-21 Leandro N. Acquaroli

Matrix factorization is one of the most commonly used technologies in recommendation system. With the promotion of recommendation system in e-commerce shopping, online video and other aspects, distributed recommendation system has been…

Machine Learning · Computer Science 2020-08-19 Senci Ying

In this paper we derive an explicit formula for calculating the marginal likelihood of a given factorization of a categorical dataset. Since the marginal likelihood is proportional to the posterior probability of the factorization, these…

Machine Learning · Computer Science 2021-05-19 Anthony LaTorre

This paper introduces a robust mixing model to describe hyperspectral data resulting from the mixture of several pure spectral signatures. This new model not only generalizes the commonly used linear mixing model, but also allows for…

Methodology · Statistics 2015-10-28 Cédric Févotte , Nicolas Dobigeon