English
Related papers

Related papers: Eigenvalue analysis of constrained minimization pr…

200 papers

When an eigenvector of a semi-bounded operator is positive, we show that a remarkably simple argument allows to obtain upper and lower bounds for its associated eigenvalue. This theorem is a substantial generalization of Barta-like…

Spectral Theory · Mathematics 2009-11-11 Amaury Mouchet

We study the minimum number of distinct eigenvalues over a collection of matrices associated with a graph. Lower bounds are derived based on the existence or non-existence of certain cycle(s) in a graph. A key result proves that every…

Combinatorics · Mathematics 2024-11-22 Shaun Fallat , Himanshu Gupta , Allen Herman , Johnna Parenteau

Given a simple graph $G$, its $A_\alpha$ matrix is a convex combination with parameter $\alpha\in [0,1]$ of its adjacency matrix and its degree diagonal matrices. Here we compare two lower bounds presented in [J. D. G. Silva Jr., C. S.…

Combinatorics · Mathematics 2026-01-27 Giovanni Barbarino

Tensors are multidimensional analogs of matrices. In this paper, based on degree-theoretic ideas, we study homogeneous nonlinear complementarity problems induced by tensors. By specializing this to $Z$-tensors (which are tensors with…

Optimization and Control · Mathematics 2017-01-02 M. Seetharama Gowda , Ziyan Luo , Liqun Qi , Naihua Xiu

We construct generic real symmetric tensors with only real eigenvectors or, equivalently, real homogeneous polynomials with the maximum possible finite number of critical points on the sphere.

Algebraic Geometry · Mathematics 2018-07-25 Khazhgali Kozhasov

The eigenvalue hypothesis claims that any quantum Racah matrix for finite-dimensional representations of $U_q(sl_N)$ is uniquely determined by eigenvalues of the corresponding quantum $\cal{R}$-matrices. If this hypothesis turns out to be…

High Energy Physics - Theory · Physics 2021-05-04 Victor Alekseev , Andrey Morozov , Alexey Sleptsov

In this contribution we solve the following problem. Let H_{nm} be a Hilbert space of dimension nm, and let A be a positive semidefinite self-adjoint linear operator on H_{nm}. Under which conditions on the spectrum has A a positive partial…

Quantum Physics · Physics 2013-05-29 Roland Hildebrand

A real symmetric tensor is orthogonally decomposable (or odeco) if it can be written as a linear combination of symmetric powers of $n$ vectors which form an orthonormal basis of $\mathbb R^n$. Motivated by the spectral theorem for real…

Algebraic Geometry · Mathematics 2015-06-18 Elina Robeva

It is well known that the usual mixed method for solving the biharmonic eigenvalue problem by decomposing the operator into two Laplacians may generate spurious eigenvalues on non-convex domains. To overcome this difficulty, we adopt a…

Numerical Analysis · Mathematics 2021-07-27 Baiju Zhang , Hengguang Li , Zhimin Zhang

In this short note, we present a novel method for computing exact lower and upper bounds of eigenvalues of a symmetric tridiagonal interval matrix. Compared to the known methods, our approach is fast, simple to present and to implement, and…

Numerical Analysis · Computer Science 2018-07-10 Milan Hladík

We study M-tensors and various properties of M-tensors are given. Specially, we show that the smallest real eigenvalue of M-tensor is positive corresponding to a nonnegative eigenvector. We propose an algorithm to find the smallest positive…

Numerical Analysis · Mathematics 2012-03-01 Liping Zhang , Liqun Qi , Guanglu Zhou

Let $\mathcal{H}_{n,d} := \mathbb{R}[x_1$,$\ldots$, $x_n]_d$ be the set of all the homogeneous polynomials of degree $d$, and let $\mathcal{H}_{n,d}^s := \mathcal{H}_{n,d}^{\mathfrak{S}_n}$ be the subset of all the symmetric polynomials.…

Algebraic Geometry · Mathematics 2025-03-14 Tetsuya Ando

Let $A \in (\mathbb{C}^{n})^{\otimes p}$ be a complex tensor of order $p$. The pair $(v,\eta)\in\mathbb{C}^n\times \mathbb{C}$ is called an h-eigenpair of $A$, if $v\neq0$ and it satisfies $Av^{p-1}=\eta^{p-2} v$, where $Av^{p-1}$ is the…

Numerical Analysis · Mathematics 2018-01-12 Paul Breiding

The real energy spectrum from the $PT$-symmetric Hamiltonian $H = p^2 - (ix)^N$ with $x\in\mathbb{C}$ was examined within one pair of Stokes wedges in 1998 by Bender and Boettcher. For this Hamiltonian we discuss the following three…

Mathematical Physics · Physics 2017-02-28 Cheng Tang , Andrei Frolov

We study the eigenvalue problem for some special class of anti-triangular matrices. Though the eigenvalue problem is quite classical, as far as we know, almost nothing is known about properties of eigenvalues for anti-triangular matrices.…

Rings and Algebras · Mathematics 2014-03-27 Hiroyuki Ochiai , Makiko Sasada , Tomoyuki Shirai , Takashi Tsuboi

Eigenvector-dependent nonlinear eigenvalue problems are considered which arise from the finite difference discretizations of the Gross-Pitaevskii equation. Existence and uniqueness of positive eigenvector for both one and two dimensional…

Numerical Analysis · Mathematics 2021-01-25 Xuping Zhang , Haimei Huo

In recent years several classes of structured matrices are extended to classes of tensors in the context of tensor complementarity problem. The tensor complementarity problem is a class of nonlinear complementarity problem where the…

Optimization and Control · Mathematics 2022-09-02 R. Deb , A. K. Das

Pareto optimization via evolutionary multi-objective algorithms has been shown to efficiently solve constrained monotone submodular functions. Traditionally when solving multiple problems, the algorithm is run for each problem separately.…

Neural and Evolutionary Computing · Computer Science 2026-04-17 Liam Wigney , Frank Neumann

We study the eigenvalue problem $-u"+V(z)u=\lambda u$ in the complex plane with the boundary condition that $u(z)$ decays to zero as $z$ tends to infinity along the two rays $\arg z=-\frac{\pi}{2} \pm \frac{2\pi}{m+2}$, where…

Mathematical Physics · Physics 2010-02-04 Kwang C. Shin

For matrices with all nonnegative entries, the Perron-Frobenius theorem guarantees the existence of an eigenvector with all nonnegative components. We show that the existence of such an eigenvector is also guaranteed for a very different…

Rings and Algebras · Mathematics 2018-08-30 Hunter Swan