×

Diagonalization of complex symmetric matrices: generalized Householder reflections, iterative deflation and implicit shifts. (English) Zbl 1498.15013

Summary: We describe a matrix diagonalization algorithm for complex symmetric (not Hermitian) matrices, \( \underline{A} = \underline{A}^{\mathrm{T}} \), which is based on a two-step algorithm involving generalized Householder reflections based on the indefinite inner product \(\langle \underline{u}, \underline{v} \rangle_\ast = \sum_i u_i v_i\). This inner product is linear in both arguments and avoids complex conjugation. The complex symmetric input matrix is transformed to tridiagonal form using generalized Householder transformations (first step). An iterative, generalized QL decomposition of the tridiagonal matrix employing an implicit shift converges toward diagonal form (second step). The QL algorithm employs iterative deflation techniques when a machine-precision zero is encountered “prematurely” on the super-/sub-diagonal. The algorithm allows for a reliable and computationally efficient computation of resonance and antiresonance energies which emerge from complex-scaled Hamiltonians, and for the numerical determination of the real energy eigenvalues of pseudo-Hermitian and \(\mathcal{PT} \)-symmetric Hamilton matrices. Numerical reference values are provided.

MSC:

15A20 Diagonalization, Jordan forms
65F15 Numerical computation of eigenvalues and eigenvectors of matrices

Software:

LAPACK
Full Text: DOI

References:

[1] Wilkinson, J. H., The Algebraic Eigenvalue Problem (1965), Oxford University Press: Oxford University Press Oxford, UK · Zbl 0258.65037
[2] Golub, G.; van Loan, C. F., Matrix Computations (1996), The Johns Hopkins University Press: The Johns Hopkins University Press Baltimore, MD · Zbl 0865.65009
[3] Parlett, B. N., The Symmetric Eigenvalue Problem (1998), Prentice Hall: Prentice Hall Englewood Cliffs, NJ · Zbl 0885.65039
[4] Jacobi, C. G.J., J. Reine Angew. Math., 30, 51-94 (1846) · ERAM 030.0852cj
[5] Francis, J. G.F., Comput. J., 4, 265-271 (1961) · Zbl 0104.34304
[6] Francis, J. G.F., Comput. J., 4, 332-345 (1962)
[7] Kublanovskaya, V. N., USSR Comput. Math. Math. Phys., 1, 637-657 (1963)
[8] Rutishauser, H., Nat. Bur. Standards Appl. Math. Ser., 49, 47-81 (1958)
[9] Watkins, D. S.; Elsner, L., Lin. Alg. Applic., 143, 19-47 (1991) · Zbl 0712.65025
[10] Xu, H., SIAM J. Matrix Anal. Appl., 19, 551-555 (1998) · Zbl 0916.65033
[11] Wilkinson, J. H., Lin. Alg. Applic., 1, 409-420 (1968) · Zbl 0237.65029
[12] Gantmakher, F. R., The Theory of Matrices, vol. II (1977), Chelsea: Chelsea New York · Zbl 0050.24804
[13] Arnoldi, W. E., Quart. Appl. Math., 9, 17-29 (1951) · Zbl 0042.12801
[14] Bender, C. M.; Weir, D. J., J. Phys. A, 45, 425303 (2012) · Zbl 1260.81065
[15] García-Calderón, G.; A. Máttar, .; Villavicencio, J., Phys. Scr. T, 151, 01476 (2012)
[16] Hatano, N.; Ordonez, G., Int. J. Theor. Phys., 50, 1105-1115 (2011) · Zbl 1213.81146
[17] Cohen-Tannoudji, C.; Diu, B.; Laloë, F., Quantum Mechanics, vol. 1 (1978), J Wiley & Sons: J Wiley & Sons New York
[18] Cohen-Tannoudji, C.; Diu, B.; Laloë, F., Quantum Mechanics, vol. 2 (1978), J Wiley & Sons: J Wiley & Sons New York
[19] Salomonson, S.; Öster, P., Phys. Rev. A, 40, 5559-5567 (1989)
[20] Jentschura, U. D., Phys. Rev. A, 70, 052108 (2004)
[21] Jentschura, U. D., Phys. Rev. A, 74, 062517 (2006)
[22] Jentschura, U. D.; Puchalski, M.; Mohr, P. J., Phys. Rev. A, 84, 064102 (2011)
[23] Bar-On, I.; Ryaboy, V., SIAM J. Sci. Comput., 18, 1412-1435 (1997) · Zbl 0891.65036
[24] Santra, R.; Cederbaum, L. S., Phys. Rep., 368, 1-117 (2002)
[25] Schabauer, H.; Pacher, C.; Sunderland, A. G.; Gansterer, W. N., Procedia Comput. Sci., 1, 437-445 (2012)
[26] Noble, J. H.; Lubasch, M.; Jentschura, U. D., Eur. Phys. J. Plus, 128, 93 (2013)
[27] Cullum, J. K.; Willoughby, R. A., Lanczos Algorithms for Large Symmetric Eigenvalue Computations, vol. I: Theory (1985), Birkhäuser: Birkhäuser Boston · Zbl 0574.65028
[28] Cullum, J. K.; Willoughby, R. A., Lanczos Algorithms for Large Symmetric Eigenvalue Computations, vol. II: Programs (1985), Birkhäuser: Birkhäuser Boston · Zbl 0574.65028
[29] Cullum, J. K.; Willoughby, R. A., SIAM J. Math. Anal., 17, 83-109 (1996) · Zbl 0842.65024
[30] Bai, Z.; Demmel, J., Int. J. High Speed Comput., 1, 97-112 (1989) · Zbl 0726.65035
[31] Givens, W., J. Soc. Indust. Appl. Math., 6, 26-50 (1958) · Zbl 0087.11902
[32] L.E. Henderson, Testing eigenvalue software, (Ph.D. thesis), University of Arizona, USA (1991), unpublished, available at the URL http://arizona.openrepository.com/arizona/bitstream/10150/185744/1/azu_td_9213693_sip1_m.pdf; L.E. Henderson, Testing eigenvalue software, (Ph.D. thesis), University of Arizona, USA (1991), unpublished, available at the URL http://arizona.openrepository.com/arizona/bitstream/10150/185744/1/azu_td_9213693_sip1_m.pdf
[33] G. Fasshauer, The QR Algorithm in Lecture Notes on 477/577 Numerical Linear Algebra/Computational Mathematics Ihttp://www.math.iit.edu/ fass/477577_Chapter_11.pdf; G. Fasshauer, The QR Algorithm in Lecture Notes on 477/577 Numerical Linear Algebra/Computational Mathematics Ihttp://www.math.iit.edu/ fass/477577_Chapter_11.pdf
[34] P. Arbenz, The QR Algorithm, Chapter 3 of the Lecture Notes on Numerical Methods for Solving Large Scale Eigenvalue Problemshttp://people.inf.ethz.ch/arbenz/ewp/Lnotes/chapter3pdf; P. Arbenz, The QR Algorithm, Chapter 3 of the Lecture Notes on Numerical Methods for Solving Large Scale Eigenvalue Problemshttp://people.inf.ethz.ch/arbenz/ewp/Lnotes/chapter3pdf
[35] The http://hpc.sourceforge.net; The http://hpc.sourceforge.net
[36] IBM XL Fortran for AIX Compiler Referencehttp://www-01ibm.com/support/docview.wss?uid=swg27003922&aid=1; IBM XL Fortran for AIX Compiler Referencehttp://www-01ibm.com/support/docview.wss?uid=swg27003922&aid=1
[37] Anderson, E.; Bai, Z.; Bischof, C.; Blackford, S.; Demmel, J.; Dongarra, J.; Du Croz, J.; Greenbaum, A.; Hammarling, S.; McKenney, A.; Sorensen, D., LAPACK Users’ Guide (1999), Society for Industrial and Applied Mathematics: Society for Industrial and Applied Mathematics Philadelphia, PA · Zbl 0934.65030
[38] Jentschura, U. D.; Surzhykov, A.; Lubasch, M.; Zinn-Justin, J., J. Phys. A, 41, 095302 (2008) · Zbl 1138.81411
[39] Jentschura, U. D.; Surzhykov, A.; Zinn-Justin, J., Phys. Rev. Lett., 102, 011601 (2009)
[40] Jentschura, U. D.; Surzhykov, A.; Zinn-Justin, J., Ann. Phys., NY, 325, 1135-1172 (2010) · Zbl 1188.81164
[41] Zinn-Justin, J.; Jentschura, U. D., J. Phys. A, 43, 425301 (2010) · Zbl 1201.81058
[42] Bender, C. M.; Boettcher, S.; Meisinger, P. N., J. Math. Phys., 40, 2201-2229 (1999) · Zbl 1057.81512
[43] Bender, C. M.; Boettcher, S., Phys. Rev. Lett., 80, 5243-5246 (1998) · Zbl 0947.81018
[44] Bender, C. M.; Wu, T. T., Phys. Rev., 184, 1231-1260 (1969)
[45] D.H. Bailey, A portable high performance multiprecision package, NASA Ames Tech. Rep. RNR-90-022.; D.H. Bailey, A portable high performance multiprecision package, NASA Ames Tech. Rep. RNR-90-022.
[46] Bailey, D. H., ACM Trans. Math. Software, 19, 288-319 (1993) · Zbl 0889.68015
[47] Bailey, D. H., ACM Trans. Math. Software, 21, 379-387 (1995) · Zbl 0883.68017
[48] Macfarlane, M. H., Ann. Phys., NY, 271, 159-202 (1999) · Zbl 0974.81015
[49] Arbenz, P.; Hochstenbach, M. E., SIAM J. Sci. Comput., 25, 1655-1673 (2004) · Zbl 1061.65027
[50] Garcia-Calderon, G.; Peierls, R., Nuclear Phys. A, 265, 443-460 (1976)
[51] Drake, G. W.F.; Goldman, S. P., Can. J. Phys., 77, 835-845 (1999)
[52] Drake, G. W.F.; Cassar, M. M.; Nistor, R. A., Phys. Rev. A, 65, 054501 (2002)
[53] See the URL http://crd-legacy.lbl.gov/ dhbailey/mpdist; See the URL http://crd-legacy.lbl.gov/ dhbailey/mpdist
[54] J.W. Demmel, M.T. Heath, H.A. van der Vorst, LAPACK Working Note 60, UT CS-93-192 Parallel numerical linear algebra, 1993, see the URL http://www.netlib.org/lapack/lawnspdf/lawn60pdf; J.W. Demmel, M.T. Heath, H.A. van der Vorst, LAPACK Working Note 60, UT CS-93-192 Parallel numerical linear algebra, 1993, see the URL http://www.netlib.org/lapack/lawnspdf/lawn60pdf
[55] OpenMP Application Program Interface Version 30, OpenMP Architecture Review Board, 2008, see the URL http://www.openmp.org/mp-documents/spec30pdf; OpenMP Application Program Interface Version 30, OpenMP Architecture Review Board, 2008, see the URL http://www.openmp.org/mp-documents/spec30pdf
[56] MPI: A Message-Passing Interface Version 30, Message Passing Interface Forum, 2015, see the URL http://www.mpi-forum.org/docs/mpi-30/mpi30-report.pdf; MPI: A Message-Passing Interface Version 30, Message Passing Interface Forum, 2015, see the URL http://www.mpi-forum.org/docs/mpi-30/mpi30-report.pdf
[57] Choi, J.; Dongarra, J. J.; Walker, D. W., Numer. Algorithms, 10, 379-399 (1995) · Zbl 0839.65050
[58] J. Martin, MPMPLAPACK: The Massively Parallel Multi- Precision Linear Algebra Package, Talk given at the Seminar on Interactive Parallel Computation in Support of Research in Algebra, Geometry and Number Theory at the Mathematical Science Research Institute in Berkeley, CA 2007, see the URL https://secure.msri.org/communications/vmath/VMathVideos/VideoInfo/2986/show_video; J. Martin, MPMPLAPACK: The Massively Parallel Multi- Precision Linear Algebra Package, Talk given at the Seminar on Interactive Parallel Computation in Support of Research in Algebra, Geometry and Number Theory at the Mathematical Science Research Institute in Berkeley, CA 2007, see the URL https://secure.msri.org/communications/vmath/VMathVideos/VideoInfo/2986/show_video
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.