English
Related papers

Related papers: On the bisymmetric nonnegative inverse eigenvalue …

200 papers

Inverse optimization is the problem of determining the values of missing input parameters for an associated forward problem that are closest to given estimates and that will make a given target vector optimal. This study is concerned with…

Computational Complexity · Computer Science 2023-07-14 Aykut Bulut , Ted K. Ralphs

Klep and Schweighofer asked whether the Nirgendsnegativsemide-finitheitsstellensatz holds for a symmetric noncommutative polynomial whose evaluations at bounded self-adjoint operators on any nontrivial Hilbert space are not negative…

Operator Algebras · Mathematics 2023-05-15 Hao Liang , Sizhuo Yan , Jianting Yang , Lihong Zhi

In this paper, we answer the various forms of nonnegative inverse eigenvalue problems with prescribed diagonal entries for order three: real or complex general matrices, symmetric stochastic matrices, and real or complex doubly stochastic…

Spectral Theory · Mathematics 2018-06-22 Jin Ok Hwang , Donggyun Kim

Preconditioned eigenvalue solvers offer the possibility to incorporate preconditioners for the solution of large-scale eigenvalue problems, as they arise from the discretization of partial differential equations. The convergence analysis of…

Numerical Analysis · Mathematics 2024-12-20 Foivos Alimisis , Daniel Kressner , Nian Shao , Bart Vandereycken

The biharmonic supercritical equation $\Delta^2u=|u|^{p-1}u$, where $n>4$ and $p>(n+4)/(n-4)$, is studied in the whole space $\mathbb{R}^n$ as well as in a modified form with $\lambda(1+u)^p$ as right-hand-side with an additional eigenvalue…

Analysis of PDEs · Mathematics 2009-02-27 Alberto Ferrero , Hans-Christoph Grunau , Paschalis Karageorgis

The stochastic inverse eigenvalue problem aims to reconstruct a stochastic matrix from its spectrum. While there exists a large literature on the existence of solutions for special settings, there are only few numerical solution methods…

Numerical Analysis · Mathematics 2020-04-17 Gabriele Steidl , Maximilian Winkler

A number of ill-posed inverse problems in signal processing, like blind deconvolution, matrix factorization, dictionary learning and blind source separation share the common characteristic of being bilinear inverse problems (BIPs), i.e. the…

Information Theory · Computer Science 2014-11-11 Sunav Choudhary , Urbashi Mitra

Given a graph $G$, one may ask: "What sets of eigenvalues are possible over all weighted adjacency matrices of $G$?" (The weight of an edge is positive or negative, while the diagonal entries can be any real numbers.) This is known as the…

Combinatorics · Mathematics 2021-04-14 Franklin H. j. Kenter , Jephian C. -H. Lin

We propose a two-sided Lanczos method for the nonlinear eigenvalue problem (NEP). This two-sided approach provides approximations to both the right and left eigenvectors of the eigenvalues of interest. The method implicitly works with…

Numerical Analysis · Mathematics 2016-07-13 Sarah W. Gaaf , Elias Jarlebring

We prove a sufficient condition for the Jacobian problem in the setting of real, complex and mixed polynomial mappings. This follows from the study of the bifurcation locus of a mapping subject to a new Newton non-degeneracy condition.

Algebraic Geometry · Mathematics 2016-11-28 Ying Chen , L. R. G. Dias , Kiyoshi Takeuchi , Mihai Tibar

We consider an inverse spectral problem that consists in the recovery of the differential expression coefficients for higher-order operators with separated boundary conditions from the spectral data (eigenvalues and weight numbers). This…

Spectral Theory · Mathematics 2023-11-10 Natalia P. Bondarenko

We introduce a new multivariate statistical problem that we refer to as the Ensemble Inverse Problem (EIP). The aim of EIP is to invert for an ensemble that is distributed according to the pushforward of a prior under a forward process. In…

Machine Learning · Computer Science 2026-01-30 Zhengyan Huan , Camila Pazos , Martin Klassen , Vincent Croft , Pierre-Hugues Beauchemin , Shuchin Aeron

A symmetric doubly stochastic matrix A is said to be determined by its spectra if the only symmetric doubly stochastic matrices that are similar to A are of the form $P^TAP$ for some permutation matrix P. The problem of characterizing such…

Combinatorics · Mathematics 2013-10-07 Bassam Mourad , Hassan Abbas

We investigate a technique to transform a linear two-parameter eigenvalue problem, into a nonlinear eigenvalue problem (NEP). The transformation stems from an elimination of one of the equations in the two-parameter eigenvalue problem, by…

Numerical Analysis · Mathematics 2021-06-17 Emil Ringh , Elias Jarlebring

This paper extends the work of Clarke [1] on the Bayesian foundations of the biomagnetic inverse problem. It derives expressions for the expectation and variance of the a posteriori source current probability distribution given a prior…

Medical Physics · Physics 2009-10-31 R. Hasson , S. J. Swithenby

A recently-established necessary condition for polynomials that preserve the class of entrywise nonnegative matrices of a fixed order is shown to be necessary and sufficient for the class of nonnegative monomial matrices. Along the way, we…

Rings and Algebras · Mathematics 2024-01-04 Benjamin J. Clark , Pietro Paparella

A list $\Lambda =\{\lambda _{1},\lambda _{2},\ldots ,\lambda _{n}\}$ of complex numbers is said to be realizable if it is the spectrum of an entrywise nonnegative matrix. In this paper we intent to characterize those lists of complex…

Rings and Algebras · Mathematics 2019-02-26 Ana I. Julio , Oscar Rojo , Ricardo L. Soto

We say that a list $\Lambda =\{ \lambda _{1},\ldots ,\lambda _{n}\}$ of complex numbers is realizable, if it is the spectrum of a nonnegative matrix $A$ (the realizing matrix). We say that $\Lambda $ is universally realizable if it is…

Spectral Theory · Mathematics 2020-03-20 Ana I. Julio , Ricardo L. Soto

Over the past decades, transformations between different classes of eigenvalue problems have played a central role in the development of numerical methods for eigenvalue computations. One of the most well-known and successful examples of…

Numerical Analysis · Mathematics 2025-09-05 Elias Jarlebring , Vilhelm P. Lithell

We consider the inverse eigenvalue problem for entanglement witnesses, which asks for a characterization of their possible spectra (or equivalently, of the possible spectra resulting from positive linear maps of matrices). We completely…

Quantum Physics · Physics 2018-04-02 Nathaniel Johnston , Everett Patterson