English
Related papers

Related papers: Minimal Gersgorin tensor eigenvalue inclusion set …

200 papers

The Gershgorin Circle Theorem is a well-known and efficient method for bounding the eigenvalues of a matrix in terms of its entries. If $A$ is a symmetric matrix, by writing $A = B + x{\bf 1}$, where ${\bf 1}$ is the matrix with unit…

Spectral Theory · Mathematics 2019-05-01 Lee DeVille

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

This paper proposes hybrid high-order eigensolvers for the computation of guaranteed lower eigenvalue bounds. These bounds display higher order convergence rates and are accessible to adaptive mesh-refining algorithms. The involved…

Numerical Analysis · Mathematics 2026-04-23 Ngoc Tien Tran

A lower semi-definite self-adjoint linear operator in a Hilbert space is taken whose discrete spectrum is not empty and comprises at least several eigenvalues $\lambda_{min}=\lambda_1\leqslant\ldots\leqslant\lambda_m<\sigma_{ess}$. The…

Spectral Theory · Mathematics 2019-02-19 Ruslan Sharipov

Unlike an irreducible $Z$-matrices, a weakly irreducible $Z$-tensor $\mathcal{A}$ can have more than one eigenvector associated with the least H-eigenvalue. We show that there are finitely many eigenvectors of $\mathcal{A}$ associated with…

Combinatorics · Mathematics 2019-01-25 Yi-Zheng Fan , Yi Wang , Yan-Hong Bao

This paper discusses the computation of real Z-eigenvalues and H-eigenvalues of nonsymmetric tensors. A general nonsymmetric tensor has finitely many Z-eigenvalues, while there may be infinitely many ones for special tensors. In the…

Numerical Analysis · Mathematics 2015-03-25 Jiawang Nie , Xinzhen Zhang

By a tensor we mean an element of a tensor product of vector spaces over a field. Up to a choice of bases in factors of tensor products, every tensor may be coordinatized, that is, represented as an array consisting of numbers. This note is…

Functional Analysis · Mathematics 2019-01-11 R. N. Gumerov , A. S. Sharafutdinov

We consider the problem of approximating the reachable set of a discrete-time polynomial system from a semialgebraic set of initial conditions under general semialgebraic set constraints. Assuming inclusion in a given simple set like a box…

Optimization and Control · Mathematics 2019-06-06 Victor Magron , Pierre-Loic Garoche , Didier Henrion , Xavier Thirioux

In this paper, we give the Minc-type bound for spectral radius of nonnegative tensors. We also present the bounds for the spectral radius and the eigenvalue inclusion sets of the general product of tensors.

Numerical Analysis · Mathematics 2016-05-30 Chunli Deng , Hongmei Yao , Changjiang Bu

In this paper we derive sequences of Gershgorin-type inclusion sets for the spectra and pseudospectra of finite matrices. In common with previous generalisations of the classical Gershgorin bound for the spectrum, our inclusion sets are…

Functional Analysis · Mathematics 2025-08-06 Simon N. Chandler-Wilde , Marko Lindner

In this paper, the concepts of Pareto $H$-eigenvalue and Pareto $Z$-eigenvalue are introduced for studying constrained minimization problem and the necessary and sufficient conditions of such eigenvalues are given. It is proved that a…

Optimization and Control · Mathematics 2022-02-09 Yisheng Song , Liqun Qi

A real number $\lambda$ is called a Z-eigenvalue of a tensor $A$, if $\lambda$ is an eigenvalue of $A$ and the corresponding eigenvector $v$ is real and satisfies $v^Tv=1$. In this paper we compute the expected number of Z-eigenvalues of a…

Algebraic Geometry · Mathematics 2017-01-24 Paul Breiding

In this note, we present a systematic method to explicitly compute the determinants and inverses for some generalized Hilbert matrices associated with orthogonal systems with explicit representations. We expressed the determinant, the…

Classical Analysis and ODEs · Mathematics 2009-06-12 Ruiming Zhang

A new \emph{S}-type eigenvalue localization set for tensors is derived by breaking $N=\{1,2,\cdots,n\}$ into disjoint subsets $S$ and its complement. It is proved that this new set is tighter than those presented by Qi (Journal of Symbolic…

Combinatorics · Mathematics 2016-02-25 Zhengge Huang , Ligong Wang , Zhong Xu , Jingjing Cui

The characterisation of small low conducting inclusions in an otherwise uniform background from low-frequency electrical field measurements has important applications in medical imaging using electrical impedance tomography as well as in…

Numerical Analysis · Mathematics 2022-06-24 A. A. S. Amad , P. D. Ledger , T. Betcke , D. Praetorius

The fundamental matrix and trifocal tensor are convenient algebraic representations of the epipolar geometry of two and three view configurations, respectively. The estimation of these entities is central to most reconstruction algorithms,…

Computer Vision and Pattern Recognition · Computer Science 2011-04-01 Stuart B. Heinrich , Wesley E. Snyder

In this paper we discuss the notion of singular vector tuples of a complex valued $d$-mode tensor of dimension m_1 x ... x m_d. We show that a generic tensor has a finite number of singular vector tuples, viewed as points in the…

Algebraic Geometry · Mathematics 2013-11-11 Shmuel Friedland , Giorgio Ottaviani

In this paper, the generalized eigenvalue complementarity problem for tensors (GEiCP-T) is addressed, which arises from the stability analysis of finite dimensional mechanical systems and find applications in differential dynamical systems.…

Spectral Theory · Mathematics 2015-12-10 Zhongming Chen , Qingzhi Yang , Lu Ye

Every irreducible finite-dimensional representation of the quantized enveloping algebra U_q(gl_n) can be extended to the corresponding quantum affine algebra via the evaluation homomorphism. We give in explicit form the necessary and…

Quantum Algebra · Mathematics 2009-11-10 A. I. Molev , V. N. Tolstoy , R. B. Zhang

In this paper, we introduce semi-infinite tensor complementarity problem to provide an approach for considering a more realistic situation of the problem. We prove the necessary and sufficient conditions for the existence of the solution…

Optimization and Control · Mathematics 2024-01-02 R. Deb , A. K. Das