English
Related papers

Related papers: Generalized Perron--Frobenius Theorem for Nonsquar…

200 papers

Optimal power flow (OPF) is a central problem in the operation of electric power systems. An OPF problem optimizes a specified objective function subject to constraints imposed by both the non-linear power flow equations and engineering…

Optimization and Control · Mathematics 2018-04-13 Mohammad Rasoul Narimani , Daniel K. Molzahn Dan Wu , Mariesa L. Crow

In this paper, we generalize some conclusions from the nonnegative irreducible tensor to the nonnegative weakly irreducible tensor and give more properties of eigenvalue problems.

Spectral Theory · Mathematics 2012-11-21 Yuning Yang , Qingzhi Yang

Basic properties in Perron-Frobenius theory are strict positivity, primitivityand irreducibility. Whereas for nonnegative matrices, these properties are equivalent to elementary graph properties which can be checked in polynomial time, we…

Computational Complexity · Computer Science 2014-02-07 Stephane Gaubert , Zheng Qu

We present a novel graphical framework for modeling non-negative sequential data with hierarchical structure. Our model corresponds to a network of coupled non-negative matrix factorization (NMF) modules, which we refer to as a positive…

Machine Learning · Computer Science 2009-07-16 Brian K. Vogel

Network scientists have shown that there is great value in studying pairwise interactions between components in a system. From a linear algebra point of view, this involves defining and evaluating functions of the associated adjacency…

Social and Information Networks · Computer Science 2021-08-25 Francesco Tudisco , Desmond J. Higham

We study two generalizations of the Pfaffian to non-antisymmetric matrices and derive their properties and relation to each other. The first approach is based on the Wigner normal-form, applicable to conjugate-normal matrices, and retains…

Mathematical Physics · Physics 2022-09-07 Daniel Varjas

In federated learning problems, data is scattered across different servers and exchanging or pooling it is often impractical or prohibited. We develop a Bayesian nonparametric framework for federated learning with neural networks. Each data…

Inversion of operators is a fundamental concept in data processing. Inversion of linear operators is well studied, supported by established theory. When an inverse either does not exist or is not unique, generalized inverses are used. Most…

Statistics Theory · Mathematics 2024-04-02 Eyal Gofer , Guy Gilboa

We derive and analyse a new iterative algorithm for detecting network core--periphery structure. Using techniques in nonlinear Perron-Frobenius theory, we prove global convergence to the unique solution of a relaxed version of a natural…

Social and Information Networks · Computer Science 2019-02-12 Francesco Tudisco , Desmond J. Higham

We propose a general technique for improving alternating optimization (AO) of nonconvex functions. Starting from the solution given by AO, we conduct another sequence of searches over subspaces that are both meaningful to the optimization…

Computation · Statistics 2014-12-16 W. James Murdoch , Mu Zhu

We study the l^{p_1,...,p_m} singular value problem for non-negative tensors. We prove a general Perron-Frobenius theorem for weakly irreducible and irreducible nonnegative tensors and provide a Collatz-Wielandt characterization of the…

Spectral Theory · Mathematics 2015-03-05 Antoine Gautier , Matthias Hein

The Theory of Functional Connections (TFC) is a functional interpolation framework founded upon the so-called constrained expression: a functional that expresses the family of all possible functions that satisfy some user-specified, linear…

Analysis of PDEs · Mathematics 2021-10-25 Carl Leake

The Perron--Frobenius theorem in infinite-dimensional Hilbert spaces can be breifly stated as follows: Given a Hilbert cone in a real Hilbert space, a bounded positive self-adjoint operator $A$ is ergodic with respect to this cone if and…

Functional Analysis · Mathematics 2025-01-22 Shunsuke Tomioka

A real square matrix is Perron-like if it has a real eigenvalue $s$, called the principal eigenvalue of the matrix, and $\mbox{Re}\,\mu<s$ for any other eigenvalue $\mu$. Nonnegative matrices and symmetric ones are typical examples of this…

Numerical Analysis · Mathematics 2020-08-18 Desheng Li , Ruijing Wang

Nonnegative matrix factorization (NMF) is a linear dimensionality technique for nonnegative data with applications such as image analysis, text mining, audio source separation and hyperspectral unmixing. Given a data matrix $M$ and a…

Machine Learning · Computer Science 2021-04-14 Junjun Pan , Nicolas Gillis

This is Part I of a two-part paper series that studies the use of the proportional fairness (PF) utility function as the basis for capacity allocation and scheduling in multi-channel multi-rate wireless networks. The contributions of Part I…

Networking and Internet Architecture · Computer Science 2008-02-22 Soung Chang Liew , Ying Jun Zhang

The naive perturbation expansion for many-fermion systems is infrared divergent. One can remove these divergences by introducing counterterms. To do this without changing the model, one has to solve an inversion equation. We call this…

Condensed Matter · Physics 2007-05-23 Manfred Salmhofer

We use fixed point theory to analyze nonnegative neural networks, which we define as neural networks that map nonnegative vectors to nonnegative vectors. We first show that nonnegative neural networks with nonnegative weights and biases can…

Machine Learning · Statistics 2024-06-18 Tomasz J. Piotrowski , Renato L. G. Cavalcante , Mateusz Gabor

Noncommutative functions are graded functions between sets of square matrices of all sizes over two vector spaces that respect direct sums and similarities. They possess very strong regularity properties (reminiscent of the regularity…

Functional Analysis · Mathematics 2020-05-20 Dmitry Kaliuzhnyi-Verbovetskyi , Leonard Stevenson , Victor Vinnikov

A simple least-squares optimisation enables the determination of the spectrum for irregularly sampled data that is readily reconstructed using an adjoint transformation of the Non-Uniform Fast Fourier Transform (NFFT). This is an…

Numerical Analysis · Mathematics 2024-02-28 Michael Sorochan Armstrong , José Carlos Pérez-Girón , José Camacho , Regino Zamora