Abstract
We present a new subtle technique in accuracy analysis which we use to prove the accuracy of the Falk-Langemeyer method for solving a real definite generalized eigenvalue problem A x=λ B x. We derive the exact expressions for the errors caused by finite arithmetic computation in one step of the method. We consider separately the case of diagonal, positive definite matrix B
Similar content being viewed by others
References
Demmel, J. W., Veselić, K.: Jacobi’s method is more accurate then QR, SIAM J. Matrix Anal. Appl. 13, 1204–1245 (1992)
Falk, S., Langemeyer, P.: Das Jacobische Rotations-Verfahren für reel symmetrische Matrizen-Paare I, II, Elektronische Datenverarbeitung, pp. 30-43 (1960)
Hari, V., Matejaš, J.: Accuracy of two SVD algorithms for 2 x 2 triangular matrices. Appl. Math. Comput 210, 232–257 (2009)
Higham, N. J.: Accuracy and stability of numerical algorithms. SIAM (1996)
Matejaš, J.: Accuracy of the Jacobi method on scaled diagonally dominant symmetric matrices. SIAM J. Matrix Anal. Appl 31(1), 133–153 (2009)
Matejaš, J., Hari, V.: Accuracy of the Kogbetliantz method for scaled diagonally dominant triangular matrices. Appl. Math. Comput 217, 3726–3746 (2010)
Overton, M.L.: Numerical computing with IEEE floating point arithmetic. SIAM (2001)
Slapnićcar, I., Hari, V.: On the quadratic convergence of the falk-langemeyer method for definite matrix pairs. SIAM J. Matrix Anal. Appl 12(1), 84–114 (1991)
Veselić, K., Slapnićcar, I.: Floating-point perturbations of Hermitian matrices. Linear Algebra Appl. 195, 81–116 (1993)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Matejaš, J. Accuracy of one step of the Falk-Langemeyer method. Numer Algor 68, 645–670 (2015). https://doi.org/10.1007/s11075-014-9865-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-014-9865-5