English
Related papers

Related papers: An algorithm for J-spectral factorization of certa…

200 papers

Hyperspectral unmixing aims at decomposing a given signal into its spectral signatures and its associated fractional abundances. To improve the accuracy of this decomposition, algorithms have included different assumptions depending on the…

Triangular factorizations are an important tool for solving integral equations and partial differential equations with hierarchical matrices ($\mathcal{H}$-matrices). Experiments show that using an $\mathcal{H}$-matrix LR factorization to…

Numerical Analysis · Mathematics 2019-05-28 Steffen Börm

Nonnegative matrix factorization (NMF) is widely used for clustering with strong interpretability. Among general NMF problems, symmetric NMF is a special one that plays an important role in graph clustering where each element measures the…

Machine Learning · Computer Science 2023-11-07 Mengyuan Zhang , Kai Liu

This paper gives a J-spectral factorization condition for the implementation of a strictly proper transfer function matrix as a physically realizable quantum system using only direct feedthrough quantum noise. A necessary frequency response…

Quantum Physics · Physics 2022-09-07 Rebbecca TY Thien , Shanon L. Vuglar , Ian R. Petersen

This paper presents an adaptive randomized algorithm for computing the butterfly factorization of a $m\times n$ matrix with $m\approx n$ provided that both the matrix and its transpose can be rapidly applied to arbitrary vectors. The…

Numerical Analysis · Mathematics 2020-02-11 Yang Liu , Xin Xing , Han Guo , Eric Michielssen , Pieter Ghysels , Xiaoye Sherry Li

We propose a general proximal algorithm for the inversion of ill-conditioned matrices. This algorithm is based on a variational characterization of pseudo-inverses. We show that a particular instance of it (with constant regularization…

Numerical Analysis · Mathematics 2009-04-07 Pierre Maréchal , Aude Rondepierre

In this paper, we first describe a matricial Newton-type algorithm designed to solve the multivariable spectrum approximation problem. We then prove its global convergence. Finally, we apply this approximation procedure to multivariate…

Optimization and Control · Mathematics 2008-09-30 Federico Ramponi , Augusto Ferrante , Michele Pavon

In the scalar case, the spectral factorization mapping $f\to f^+$ puts a nonnegative integrable function $f$ having an integrable logarithm in correspondence with an outer analytic function $f^+$ such that $f = |f^+|^2$ almost everywhere.…

Complex Variables · Mathematics 2016-04-28 Lasha Ephremidze , Eugene Shargorodsky , Ilya Spitkovsky

We propose a factorizability ansatz for angular bispectra which permits fast algorithms for forecasting, analysis, and simulation, yet is general enough to encompass many interesting CMB bispectra. We describe a suite of general algorithms…

Astrophysics · Physics 2011-11-09 Kendrick M. Smith , Matias Zaldarriaga

Multidimensional factorization method is formulated in arbitrary curvilinear coordinates. Particular cases of polar and spherical coordinates are considered and matrix potentials with separating variables are constructed. A new class of…

High Energy Physics - Theory · Physics 2011-03-07 A. A. Andrianov , M. V. Ioffe , Tsu Zhun-Pin

Hyperspectral remote sensing is a prominent research topic in data processing. Most of the spectral unmixing algorithms are developed by adopting the linear mixing models. Nonnegative matrix factorization (NMF) and its developments are used…

Computer Vision and Pattern Recognition · Computer Science 2018-12-31 Sara Khoshsokhan , Roozbeh Rajabi , Hadi Zayyani

We show that spectral problems for periodic operators on lattices with embedded defects of lower dimensions can be solved with the help of matrix-valued integral continued fractions. While these continued fractions are usual in the…

Spectral Theory · Mathematics 2016-07-08 Anton A. Kutsenko

Recently, convex formulations of low-rank matrix factorization problems have received considerable attention in machine learning. However, such formulations often require solving for a matrix of the size of the data matrix, making it…

Machine Learning · Computer Science 2017-08-29 Benjamin D. Haeffele , Rene Vidal

With the recent success of representation learning methods, which includes deep learning as a special case, there has been considerable interest in developing representation learning techniques that can incorporate known physical…

Machine Learning · Computer Science 2021-09-10 Harsha Vardhan Tetali , Joel B. Harley , Benjamin D. Haeffele

With the recent success of representation learning methods, which includes deep learning as a special case, there has been considerable interest in developing techniques that incorporate known physical constraints into the learned…

Machine Learning · Computer Science 2024-01-02 Harsha Vardhan Tetali , Joel B. Harley , Benjamin D. Haeffele

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…

Numerical Analysis · Computer Science 2017-08-23 Immo Huismann , Jörg Stiller , Jochen Fröhlich

A factorization formula for wave functions, which is basic in the inverse spectral transform approach to initial-boundary value problems, is proved in greater generality than before. Applications follow. Related compatibility questions for…

Functional Analysis · Mathematics 2012-11-29 Alexander Sakhnovich

We consider multi-agent, convex optimization programs subject to separable constraints, where the constraint function of each agent involves only its local decision vector, while the decision vectors of all agents are coupled via a common…

Optimization and Control · Mathematics 2017-04-05 Luca Deori , Kostas Margellos , Maria Prandini

The problem of matrix factorization motivated by diffraction or elasticity is studied. A powerful tool for analyzing its solutions is introduced, namely analytical continuation formulae are derived. Necessary condition for commutative…

Analysis of PDEs · Mathematics 2012-11-20 Andrey V. Shanin , Eugeny M. Doubravsky

The $J$-matrix method is extended to difference and $q$-difference operators and is applied to several explicit differential, difference, $q$-difference and second order Askey-Wilson type operators. The spectrum and the spectral measures…

Classical Analysis and ODEs · Mathematics 2014-04-17 Mourad E. H. Ismail , Erik Koelink