DeepAI AI Chat
Log In Sign Up

A quadratically convergent iterative scheme for locating conical degeneracies in the spectra of parametric self-adjoint matrices

01/08/2020
by   Gregory Berkolaiko, et al.
0

A simple iterative scheme is proposed for locating the parameter values for which a 2-parameter family of real symmetric matrices has a double eigenvalue. The convergence is proved to be quadratic. An extension of the scheme to complex Hermitian matrices (with 3 parameters) and to location of triple eigenvalues (5 parameters for real symmetric matrices) is also described. Algorithm convergence is illustrated in several examples: a real symmetric family, a complex Hermitian family, a family of matrices with an "avoided crossing" (no covergence) and a 5-parameter family of real symmetric matrices with a triple eigenvalue.

READ FULL TEXT

page 2

page 5

12/14/2022

Randomized Joint Diagonalization of Symmetric Matrices

Given a family of nearly commuting symmetric matrices, we consider the t...
03/31/2022

A visualisation for conveying the dynamics of iterative eigenvalue algorithms over PSD matrices

We propose a new way of visualising the dynamics of iterative eigenvalue...
12/01/2020

A Parallel Direct Eigensolver for Sequences of Hermitian Eigenvalue Problems with No Tridiagonalization

In this paper, a Parallel Direct Eigensolver for Sequences of Hermitian ...
11/15/2021

Global Convergence of Hessenberg Shifted QR I: Dynamics

Rapid convergence of the shifted QR algorithm on symmetric matrices was ...
02/04/2020

Coalescing Eigenvalues and Crossing Eigencurves of 1-Parameter Matrix Flows

We investigate the eigenvalue curves of 1-parameter hermitean and genera...