English
Related papers

Related papers: Eigenvalue analysis of constrained minimization pr…

200 papers

Horn's problem, i.e., the study of the eigenvalues of the sum $C=A+B$ of two matrices, given the spectrum of $A$ and of $B$, is re-examined, comparing the case of real symmetric, complex Hermitian and self-dual quaternionic $3\times 3$…

Representation Theory · Mathematics 2019-05-27 Robert Coquereaux , Jean-Bernard Zuber

In this article in a very general manner we have investigated the eigen value problem in Rindler space. We have developed the formalism in an exact form. It has been noticed that although the Hamiltonian is non-hermitian, because of the…

General Relativity and Quantum Cosmology · Physics 2019-01-09 Sanchita Das , Somenath Chakrabarty

We give an introduction to the theory and to some applications of eigenvectors of tensors (in other words, invariant one-dimensional subspaces of homogeneous polynomial maps), including a review of some concepts that are useful for their…

Algebraic Geometry · Mathematics 2022-09-20 Sebastian Walcher

Let $\mathcal{A}(H)$ be the adjacency tensor of $r$-uniform hypergraph $H$. If $H$ is connected, the unique positive eigenvector $x=(x_1,x_2,\ldots,x_n)^{\mathrm{T}}$ with $||x||_r=1$ corresponding to spectral radius $\rho(H)$ is called the…

Combinatorics · Mathematics 2017-01-17 Lele Liu , Liying Kang , Xiying Yuan

A technique for constructing an infinite tower of pairs of PT-symmetric Hamiltonians, $\hat{H}_n$ and $\hat{K}_n$ (n=2,3,4,...), that have exactly the same eigenvalues is described. The eigenvalue problem for the first Hamiltonian…

High Energy Physics - Theory · Physics 2008-11-26 Carl M. Bender , Daniel W. Hook

We prove that multilinear (tensor) analogues of many efficiently computable problems in numerical linear algebra are NP-hard. Our list here includes: determining the feasibility of a system of bilinear equations, deciding whether a 3-tensor…

Computational Complexity · Computer Science 2013-07-02 Christopher Hillar , Lek-Heng Lim

The purpose of this paper is to prove that the spectrum of the non-self-adjoint one-particle Hamiltonian proposed by J. Feinberg and A. Zee (Phys. Rev. E 59 (1999), 6433--6443) has interior points. We do this by first recalling that the…

Mathematical Physics · Physics 2015-09-11 Simon Chandler-Wilde , Ratchanikorn Chonchaiya , Marko Lindner

For a Hermitian matrix $H \in \mathbb C^{n,n}$ and symmetric matrices $S_0, S_1,\ldots,S_k \in \mathbb C^{n,n}$, we consider the problem of computing the supremum of $\left\{ \frac{v^*Hv}{v^*v}:~v\in \mathbb C^{n}\setminus…

Numerical Analysis · Mathematics 2021-06-28 Anshul Prajapati , Punit Sharma

For a nonnegative symmetric weakly irreducible tensor, its spectral radius is an eigenvalue corresponding to a unique positive eigenvector up to a scalar called the Perron vector. But including the Perron vector, there may have more than…

Combinatorics · Mathematics 2019-02-15 Yi-Zheng Fan , Yan-Hong Bao , Tao Huang

This article introduces an algebraic framework for establishing eigenvalue bounds for symmetric positive definite tensors by leveraging intrinsic invariants, specifically the trace and determinant (resultant). We derive a hierarchy of…

Numerical Analysis · Mathematics 2026-05-15 Snigdhashree Nayak , Hemant Sharma , Nachiketa Mishra

We study the problem of determining whether a prescribed eigenpair $(\lambda,x)$ can be made an exact eigenpair of a nonnegative Hankel matrix through the smallest possible structured perturbation. The task reduces to check the feasibility…

Numerical Analysis · Mathematics 2025-12-05 Prince Kanhya , Udit Raj

A new measure called min-max elementwise backward error is introduced for approximate roots of scalar polynomials $p(z)$. Compared with the elementwise relative backward error, this new measure allows for larger relative perturbations on…

Numerical Analysis · Mathematics 2020-01-16 Francoise Tisseur , Marc Van Barel

A polynomial matrix inequality is a formula asserting that a polynomial matrix is positive semidefinite. Polynomial matrix optimization concerns minimizing the smallest eigenvalue of a symmetric polynomial matrix subject to a tuple of…

Optimization and Control · Mathematics 2025-06-06 Jared Miller , Jie Wang , Feng Guo

In this paper, we discuss approximating the eigenvalue problem of biharmonic equation. We first present an equivalent mixed formulation which admits amiable nested discretization. Then, we construct multi-level finite element schemes by…

Numerical Analysis · Mathematics 2016-06-20 Shuo Zhang , Yingxia Xi , Xia Ji

We consider the problem of finding nonzero eigenvalues and the corresponding eigenvectors of a matrix $AA^{\top}$, where $A$ is a special incidence matrix; This matrix can equivalently be defined based on a match relation between some…

Combinatorics · Mathematics 2016-05-24 M. Mohammad-Noori , N. Ghareghani , M. Ghandi

One of the most used approaches in simulating materials is the tight-binding approximation. When using this method in a material simulation, it is necessary to compute the eigenvalues and eigenvectors of the Hamiltonian describing the…

Numerical Analysis · Computer Science 2009-10-29 Matthias Petschow , Edoardo Di Napoli , Paolo Bientinesi

A recent conjecture regarding the average of the minimum eigenvalue of the reduced density matrix of a random complex state is proved. In fact, the full distribution of the minimum eigenvalue is derived exactly for both the cases of a…

Statistical Mechanics · Physics 2009-11-13 Satya N. Majumdar , Oriol Bohigas , Arul Lakshminarayan

We consider problems related to the asymptotic minimization of eigenvalues of anisotropic harmonic oscillators in the plane. In particular we study Riesz means of the eigenvalues and the trace of the corresponding heat kernels. The…

Spectral Theory · Mathematics 2018-10-09 Simon Larson

Symmetric tensor decomposition is an important problem with applications in several areas for example signal processing, statistics, data analysis and computational neuroscience. It is equivalent to Waring's problem for homogeneous…

Symbolic Computation · Computer Science 2019-09-12 Matías Bender , Jean-Charles Faugère , Ludovic Perret , Elias Tsigaridas

In this paper a novel numerical approximation of parametric eigenvalue problems is presented. We motivate our study with the analysis of a POD reduced order model for a simple one dimensional example. In particular, we introduce a new…