Hermitian matrices of three parameters: Perturbing coalescing eigenvalues and a numerical method

In this work we consider Hermitian matrix-valued functions of 3 (real) parameters, and are interested in generic coalescing points of eigenvalues, conical intersections. Unlike our previous works [L. Dieci, A. Papini and A. Pugliese, Approximating coalescing points for eigenvalues of Hermitian matrices of three parameters, SIAM J. Matrix Anal. Appl., 2013] and [L. Dieci and A. Pugliese, Hermitian matrices depending on three parameters: Coalescing eigenvalues, Linear Algebra Appl., 2012], where we worked directly with the Hermitian problem and monitored variation of the geometric phase to detect conical intersections inside a sphere-like region, here we consider the following construction: (i) Associate to the given problem a real symmetric problem, twice the size, all of whose eigenvalues are now (at least) double, (ii) perturb this enlarged problem so that, generically, each pair of consecutive eigenvalues coalesce along curves, and only there, (iii) analyze the structure of these curves, and show that there is a small curve, nearly planar, enclosing the original conical intersection point. We will rigorously justify all of the above steps. Furthermore, we propose and implement an algorithm following the above approach, and illustrate its performance in locating conical intersections.