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

research
11/03/2022

An interactive visualisation for all 2x2 real matrices, with applications to conveying the dynamics of iterative eigenvalue algorithms

We present two interactive visualisations of 2x2 real matrices, which we...
research
12/14/2022

Randomized Joint Diagonalization of Symmetric Matrices

Given a family of nearly commuting symmetric matrices, we consider the t...
research
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...
research
11/15/2021

Global Convergence of Hessenberg Shifted QR I: Dynamics

Rapid convergence of the shifted QR algorithm on symmetric matrices was ...
research
09/03/2019

Inverse problems for symmetric doubly stochastic matrices whose Suleĭmanova spectra are to be bounded below by 1/2

A new sufficient condition for a list of real numbers to be the spectrum...
research
07/19/2023

Comparative analysis of Jacobi and Gauss-Seidel iterative methods

The paper presents a comparative analysis of iterative numerical methods...
research
02/04/2020

Coalescing Eigenvalues and Crossing Eigencurves of 1-Parameter Matrix Flows

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

Please sign up or login with your details

Forgot password? Click here to reset