An Algorithm for Computing the Analytic Singular Value Decomposition

Authors: Drahoslava Janovska, Vladimir Janovsky, Kunio Tanabe

Abstract:

A proof of convergence of a new continuation algorithm for computing the Analytic SVD for a large sparse parameter– dependent matrix is given. The algorithm itself was developed and numerically tested in [5].

Keywords: Analytic Singular Value Decomposition, large sparse parameter–dependent matrices, continuation algorithm of a predictorcorrector type.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1334127

References:

[1] E. Anderson, Z. Bay, J. Demmel, J. Dongara, J. D. Croz, A. Greenbaum, S. Hammarling, A. McKenney, S. Ostrouchov and D. Sorensen, LAPACK User- Guide, SIAM, Philadelphia, PA, USA, 1992
[2] A. Bunse-Gerstner, R. Byers, V. Mehrmann and N. K. Nichols, Numerical Computation of an Analytic Singular Value Decomposition of a Matrix Valued Function, Numer. Math. 60 (1991), pp. 1-39.
[3] P. Deuflhart and A. Hohmann, Numerical Analysis in Modern Scientific Computing. An Introduction, Springer Verlag, New York, 2003.
[4] G. H. Golub and C. F. van Loan, Matrix Computations, 3rd ed, The Johns Hopkins University Press, Baltimore, 1996.
[5] V. Janovsk'y, D. Janovsk'a, K. Tanabe, Computing the Analytic Singular Value Decomposition via a pathfollowing, submitted to: Proceedings of ENUMATH 2005
[6] T. Kato, Perturbation Theory for Linear Operators, 2nd ed., Springer Verlag, New York, 1976.
[7] S. Krantz, H. Parks A Primer of Real Analytic Functions, Birkhauser, New York, 2002.
[8] V. Mehrmann and W. Rath, Numerical Methods for the Computation of Analytic Singular Value Decompositions, Electronic Transactions on Numerical Analysis, 1 (1993), pp. 72-88.
[9] K. Wright, Differention equations for the analytic singular value decomposion of a matrix, Numer. Math. 63 (1992), pp. 283-295.
[10] K. Wright, Numerical solution of differential equations for the analytic singular value decomposion, In: Bainov, D. and Covachev, V. (eds) Proceedings of the 1st International Colloquium on Numerical Analysis, Plovdiv, Bulgaria, 1992. VSP, Utrecht, pp. 131-140 (1993)
[11] K. Wright, Recent developments in collocation methods for ordinary differential equations, In: Bainov, D. and Covachev, V. (eds) Proceedings of the 5th International Colloquium on Differential Equations, Plovdiv, Bulgaria, 1994. VSP, Utrecht, pp. 353-362 (1995)