[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

On the complex Falk–Langemeyer method

Published: 01 February 2020 Publication History

Abstract

A new algorithm for the simultaneous diagonalization of two complex Hermitian matrices is derived. It is a proper generalization of the known Falk–Langemeyer algorithm which was originally derived in 1960 for a pair of positive definite matrices. It is proved that the complex Falk–Langemeyer algorithm is defined for a pair of Hermitian matrices which make a definite pair. Special attention is paid to the stability of the formulas for the transformation parameters in the case when the pivot submatrices are almost proportional. The numerical tests show the high relative accuracy of the method if both matrices are definite and if the condition numbers of DAADA and DBBDB are small for some diagonal matrices DA and DB.

References

[1]
Demmel J and Veselić KJacobi’s method is more accurate than QRSIAM J. Matrix Anal. Appl.1992131204-12451182723
[2]
Drmač ZA tangent algorithm for computing the generalized singular value decompositionSIAM J. Numer. Anal.19983551804-18321639946
[3]
Falk, S., Langemeyer, P.: Das Jacobische Rotations-Verfahren für reel symmetrische Matrizen-Paare I, II. Elektronische Datenverarbeitung, pp. 30–43 (1960)
[4]
Hari, V.: On cyclic Jacobi methods for the positive definite generalized eigenvalue problem. Ph.D.thesis, University of Hagen (1984)
[5]
Hari VOn pairs of almost diagonal matricesLinear Algebra and Its Appl.1991148193-2231090761
[6]
Hari V and Drmač ZOn scaled almost diagonal hermitian matrix pairsSIAM J. Matrix Anal. Appl.19971841000-10121472006
[7]
Hari VConvergence to diagonal form of block Jacobi-type methodsNumer. Math.20151293449-4813311458
[8]
Hari V and Begović Kovač EConvergence of the cyclic and quasi-cyclic block Jacobi methodsElectron. T. Numer. Ana.201746107-14736520271368.65057
[9]
Hari, V., Begović Kovač, E.: On the convergence of complex Jacobi methods. arXiv:1810.12720 [math.NA]
[10]
Hari VGlobally convergent Jacobi methods for positive definite matrix pairsNumer. Algorithms2018791221-2493846966
[11]
Higham NJ, Tisseur F, and Van Dooren PMDetecting a definite Hermitian pair and a hyperbolic or elliptic quadratic eigenvalue problem, and associated nearness problemsLinear Algebra Appl.2002351-352455-4741917487
[12]
Higham NJ, Mackey DS, and Tisseur FDefnite matrix polynomials and their linearization by defnite pencilsSIAM J. Matrix Anal. Appl.2009312478-5022530260
[13]
Matejaš JAccuracy of the Jacobi method on scaled diagonally dominant symmetric matricesSIAM J. Matrix Anal. Appl.2009311133-1532487054
[14]
Matejaš JAccuracy of one step of the Falk-Langemeyer methodNumer. Algorithms2015684645-6703325820
[15]
Novaković V, Singer S, and Singer SBlocking and parallelization of the Hari–Zimmermann variant of the Falk–Langemeyer algorithm for the generalized SVDParallel Comput.201549136-1523416352
[16]
Parlett BN Symmetric eigenvalue problem 1980 Englewood Cliffs Prentice Hall Inc.
[17]
de Rijk PPMA one-sided Jacobi algorithm for computing the singular value decomposition on a vector computerSIAM J. Sci. Stat. Comp.198910359-371982228
[18]
Shroff G and Schreiber ROn the convergence of the cyclic Jacobi method for parallel block orderingsSIAM J. Matrix Anal. Appl.1989103326-3461003103
[19]
Slapničar I and Hari VOn the quadratic convergence of the Falk-Langemeyer method for definite matrix pairsSIAM J. Matrix Anal. Appl.199112184-1141082329
[20]
Stewart GWPerturbation bounds for the definite generalized eigenvalue problemLin. Alg. and Its Appl.19602369-85520614
[21]
Stewart, G.W.: Matrix algorithms, vol II: Eigensystems. SIAM (2001)
[22]
Stewart GW and Sun J Matrix perturbation theory 1990 London Academic Press
[23]
van der Sluis ACondition numbers and equilibration of matricesNumer. Math.196914114-23253546
[24]
Zimmermann, K.: On the convergence of the Jacobi process for ordinary and generalized eigenvalue problems. Ph.D. Thesis Dissertation, No. 4305 ETH, Zürich (1965)

Cited By

View all

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Numerical Algorithms
Numerical Algorithms  Volume 83, Issue 2
Feb 2020
402 pages

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 February 2020
Accepted: 08 March 2019
Received: 11 April 2018

Author Tags

  1. Generalized eigenvalue problem
  2. Complex Hermitian matrices
  3. Definite matrix pair
  4. Diagonalization method

Qualifiers

  • Research-article

Funding Sources

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media