2D Eigenvalue Problems I: Existence and Number of Solutions

11/19/2019
by   Yangfeng Su, et al.
0

A two dimensional eigenvalue problem (2DEVP) of a Hermitian matrix pair (A, C) is introduced in this paper. The 2DEVP can be viewed as a linear algebraic formulation of the well-known eigenvalue optimization problem of the parameter matrix H(μ) = A - μ C. We present fundamental properties of the 2DEVP such as the existence, the necessary and sufficient condition for the finite number of 2D-eigenvalues and variational characterizations. We use eigenvalue optimization problems from the quadratic constrained quadratic program and the computation of distance to instability to show their connections with the 2DEVP and new insights of these problems derived from the properties of the 2DEVP.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/09/2023

2D Eigenvalue Problem III: Convergence Analysis of the 2D Rayleigh Quotient Iteration

In Part I of this paper, we introduced a two dimensional eigenvalue prob...
research
11/07/2019

Linear Constrained Rayleigh Quotient Optimization: Theory and Algorithms

We consider the following constrained Rayleigh quotient optimization pro...
research
07/12/2019

Eigenvalues of the non-backtracking operator detached from the bulk

We describe the non-backtracking spectrum of a stochastic block model wi...
research
01/22/2021

Homotopy Methods for Eigenvector-Dependent Nonlinear Eigenvalue Problems

Eigenvector-dependent nonlinear eigenvalue problems are considered which...
research
02/16/2022

Eigenvectors from eigenvalues in quaternion matrix with computer realization

In this paper, we extend eigenvector-eigenvalue identity (formally named...
research
04/22/2020

Eigendecomposition of Q in Equally Constrained Quadratic Programming

When applying eigenvalue decomposition on the quadratic term matrix in a...
research
04/08/2021

Fast optimization of viscosities for frequency-weighted damping of second-order systems

We consider frequency-weighted damping optimization for vibrating system...

Please sign up or login with your details

Forgot password? Click here to reset