Search arXivSearch

arXiv · 1505.02494

Generalized Eigenvalue Complementarity Problem for Tensors

Abstract

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. The general properties of the (GEiCP-T) have been studied. We establish its relationship with the generalized tensor eigenvalue problem. It follows that if exist, the number of $λ$-solutions can be bounded. We also give some sufficient conditions for the existence of the solution. In particular, there exists a unique solution of the (EiCP-T) (i.e., $J=[n]$) for irreducible nonnegative tensors. For the symmetric case, we derive a sufficient and necessary condition for the solvability of the (GEiCP-T) by reformulating it as a nonlinear program. It has also been proved that deciding the solvability of the (EiCP-T) is NP-hard in general. Moreover, a shifted projected power method is proposed to solve the symmetric (GEiCP-T). The monotonic convergence is also established. The numerical experiments demonstrate convergence behavior of our method and show that the algorithm presented is promising.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Zhongming Chen, Qingzhi Yang, Lu Ye. 2015-12-09. Generalized Eigenvalue Complementarity Problem for Tensors. https://arxiv.org/abs/1505.02494

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Sharp bounds for higher mixed Steklov-Robin eigenvalues on domains with holes

This article is concerned with mixed Steklov--Robin eigenvalues on bounded domains in $\mathbb{R}^{n}, n \geq 2$, with Lipschitz boundary. Specifically, we consider domains with symmetry of order $4$ containing a spherical hole. We obtain isoperimetric inequalities for the $k$-th Steklov-Robin eigenvalues for each $k \in \{2, 3, \dots, n+1\}$. We provide examples to emphasize the fact that the symmetry assumptions, on the family of domains considered, are crucial.

math.SP

Steklov isospectrality of conformal metrics

The Steklov spectrum of a smooth compact Riemannian manifold $(M,g)$ with boundary is the set of eigenvalues counted with multiplicities of its Dirichlet-to-Neumann map. (DN map) This article is devoted to the Steklov spectral inverse problem of recovering the metric $g$, up to natural gauge invariance, from its Steklov spectrum. Positive results are established in dimension $n\geq 3$ for conformal metrics under the assumption that the geodesic flow on the boundary is Anosov with simple length spectrum. The paper combines wave trace formula techniques with the injectivity of the geodesic X-ray transform for functions on closed Anosov manifolds. It is shown that knowledge of the Steklov spectrum determines the jet at the boundary of the underlying Riemannian metric within its conformal class. In this particular context, this parallels the well-known results of the Calderón problem, where we are given the entire Dirichlet-to-Neumann map instead. As a simple corollary, assuming real-analyticity of the conformal factor, Steklov isospectral metrics must coincide. Using similar arguments, we are also able to prove under the same assumption of hyperbolicity of the geodesic flow on the boundary, that generically any smooth potential $q$ can be recovered from the Steklov spectrum, in the sense that its jet at the boundary is determined by the spectrum of the DN map for the Schrödinger operator with potential $q$. Consequently, in this case, two analytic Steklov isospectral potentials must be equal.

math.SP

Revisiting the Weak Coupling Phenomenon for Two-Dimensional Schrödinger Operators

We study the existence of negative eigenvalues for two-dimensional Schrödinger operators with real-valued potentials in the weak coupling regime. In his pioneering paper [Simon 1976] from half a century ago, Simon was the first to describe the unique negative eigenvalue emerging from the threshold of the essential spectrum of one- and two-dimensional Schrödinger operators. The aim of this paper is to extend Simon's results in two dimensions to a broader class of potentials, allowing for both stronger singularities and slower decay at infinity, at the cost of losing uniqueness of weakly coupled eigenvalues.

math.SP