English
Related papers

Related papers: The diagonalizable nonnegative inverse eigenvalue …

200 papers

We consider the inverse eigenvalue problem of constructing a substochastic matrix from the given spectrum parameters with the corresponding eigenvector constraints. This substochastic inverse eigenvalue problem (SstIEP) with the specific…

Optimization and Control · Mathematics 2024-09-17 Yujie Liu , Dacheng Yao , Hanqin Zhang

We consider three realization problems about monic real univariate polynomials without vanishing coefficients. Such a polynomial $P:=\sum_{j=0}^db_jx^j$ defines the sign pattern $\sigma (P):=({\rm sgn}(b_d)$, $\ldots$, ${\rm sgn}(b_0))$.…

Classical Analysis and ODEs · Mathematics 2026-01-16 Vladimir Petrov Kostov

Different variants of approximate inverse iteration like the locally optimal block preconditioned conjugate gradient method became in recent years increasingly popular for the solution of the large matrix eigenvalue problems arising from…

Numerical Analysis · Mathematics 2016-11-15 Harry Yserentant

Maximization and minimization problems of the principle eigenvalue for divergence form second order elliptic operators with the Dirichlet boundary condition are considered. The principal eigen map of such elliptic operators is introduced…

Optimization and Control · Mathematics 2019-08-28 Hongwei Lou , Jiongmin Yong

In this note, we prove that the minimal and maximal solution maps associated to elliptic quasi-variational inequalities of obstacle type are directionally differentiable with respect to the forcing term and for directions that are signed.…

Analysis of PDEs · Mathematics 2021-10-12 Amal Alphonse , Michael Hintermüller , Carlos N. Rautenberg

In this paper, we classify non-geometric distance-regular graphs of diameter at least $3$ with smallest eigenvalue at least $-3$. This is progress towards what is hoped to be an eventual complete classification of distance-regular graphs…

Combinatorics · Mathematics 2024-12-23 Jack Koolen , Kefan Yu , Xiaoye Liang , Harrison Choi , Greg Markowsky

For given k distinct complex conjugate pairs, l distinct real numbers, and a given graph G on 2k+l vertices with a matching of size at least k, we will show that there is a real matrix whose eigenvalues are the given numbers and its graph…

Spectral Theory · Mathematics 2018-03-16 Keivan Hassani Monfared

We consider the weak version of the Deligne-Simpson problem: give necessary and sufficient conditions upon the conjugacy classes $c_j\subset gl(n,{\bf C})$ (resp. $C_j\subset GL(n,{\bf C})$) so that there exist $(p+1)$-tuples of matrices…

Algebraic Geometry · Mathematics 2007-05-23 Vladimir Petrov Kostov

In the present paper we consider minimization based formulations of inverse problems $(x,\Phi)\in\mbox{argmin}\{\mathcal{J}(x,\Phi;y)\colon(x,\Phi)\in M_{ad}(y) \}$ for the specific but highly relevant case that the admissible set…

Optimization and Control · Mathematics 2018-07-31 Philipp Hungerländer , Barbara Kaltenbacher , Franz Rendl

The main of this work is to use the unit lower triangular matrices for solving inverse eigenvalue problem of nonnegative matrices and present the easier method to solve this problem.

Numerical Analysis · Mathematics 2018-05-22 Alimohammad Nazari , Atiyeh Nezami

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 consider the {\em Deligne-Simpson problem (DSP) (resp. the weak DSP): Give necessary and sufficient conditions upon the choice of the $p+1$ conjugacy classes $c_j\subset gl(n,{\bf C})$ or $C_j\subset GL(n,{\bf C})$ so that there exist…

Algebraic Geometry · Mathematics 2007-05-23 Vladimir Petrov Kostov

In this paper, we will present a generalization for a minimization problem from I. Daubechies, M. Defrise, and C. Demol [3]. This generalization is useful for solving many practical problems in which more than one constraint are involved.…

Optimization and Control · Mathematics 2019-12-20 Saman Khoramian

We present a hierarchy of tractable relaxations to obtain lower bounds on the minimum value of a polynomial over a constraint set defined by polynomial equations. In contrast to previous convex relaxation techniques for this problem, our…

Optimization and Control · Mathematics 2025-07-23 Elvira Moreno , Venkat Chandrasekaran

Let $M$ be a square matrix and let $p(t)$ be a monic polynomial of degree $n$. Let $Z$ be a set of $n\times n$ matrices. The multiplicative inverse eigenvalue problem asks for the construction of a matrix in $Z$ such that the product matrix…

Rings and Algebras · Mathematics 2007-05-23 Joachim Rosenthal , Xiaochang Wang

Among all triangles of given diameter, the equilateral triangle is shown to minimize the sum of the first $n$ eigenvalues of the Dirichlet Laplacian, for each $n \geq 1$. In addition, the first, second and third eigenvalues are each proved…

Spectral Theory · Mathematics 2010-08-10 Richard Laugesen , Bartlomiej Siudeja

One strategy to solve a nonlinear eigenvalue problem $T(\lambda)x=0$ is to solve a polynomial eigenvalue problem (PEP) $P(\lambda)x=0$ that approximates the original problem through interpolation. Then, this PEP is usually solved by…

Numerical Analysis · Mathematics 2020-01-22 A. Ashkar , Maria Isabel Bueno , R. Kassem , D. Mileeva , Javier Pérez

We prove an isoperimetric inequality of the Rayleigh-Faber-Krahn type for a nonlinear generalization of the first twisted Dirichlet eigenvalue. More precisely, we show that the minimizer among sets of given volume is the union of two equal…

Analysis of PDEs · Mathematics 2015-05-27 Gisella Croce , Antoine Henrot , Giovanni Pisante

We show that the strongly minimal second Painlev\'e equation (y" = 2y^3+ty+\alpha) is geometrically trivial, that is we show that if y_1,...,y_n are distinct solutions such that y_1,y_1',y_2,y_2',...,y_n,y_n' are algebraically dependent…

Algebraic Geometry · Mathematics 2017-08-16 Joel Nagloo

In the present paper we continue the project of systematic construction of invariant differential operators on the example of the non-compact algebras $su(n,n)$. Earlier were given the main multiplets of indecomposable elementary…

High Energy Physics - Theory · Physics 2016-12-13 V. K. Dobrev