Summary
This paper extends the singular value decomposition to a path of matricesE(t). An analytic singular value decomposition of a path of matricesE(t) is an analytic path of factorizationsE(t)=X(t)S(t)Y(t) T whereX(t) andY(t) are orthogonal andS(t) is diagonal. To maintain differentiability the diagonal entries ofS(t) are allowed to be either positive or negative and to appear in any order. This paper investigates existence and uniqueness of analytic SVD's and develops an algorithm for computing them. We show that a real analytic pathE(t) always admits a real analytic SVD, a full-rank, smooth pathE(t) with distinct singular values admits a smooth SVD. We derive a differential equation for the left factor, develop Euler-like and extrapolated Euler-like numerical methods for approximating an analytic SVD and prove that the Euler-like method converges.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
S. Boyd, De Moor, B.L.R. (1990): Analytic properties of singular values and vectors. Tech. report, Katholieke Universiteit Leuven, Department of Electrical Engineering, Leuven, Belgium
Campbell, S.L. (1988): Control problem structure and the numerical solution of linear singular systems. Math. Control, Signals Syst.1, 73–78
Demmel, J. (1987): On condition numbers and the distance to the nearest ill-posed problem. Numer. Math.51, 251–289
Demmel, J., Kahan, W. (1988): Accurate singular values of bidiagonal matrices. Computer Science Department 326, Courant Institute, New York, N.Y. (to appear in SIAM J. Sci. Stat. Comp. 1990; also LAPACK Working Note #3)
Demmel, J., Veselic, K. (1989): Jacobi's method is more accurate thanQR. Computer Science Department, Courant Institute of Mathematical Sciences, New York University, New York, N.Y., USA
Dongarra, J.J., Bunch, J.R., Moler, C.B., Stewart, G.W. (1979): LINPACK Users' Guide. Society for Industrial and Applied Mathematics, Philadelphia, Pa., USA
Golub, G.H., Van Loan, C.F. (1989): Matrix Computations, 2nd ed. The Johns Hopkins University Press, Baltimore, Md.
Kato, T. (1976): Perturbation Theory for Linear Operators, 2nd ed. Springer, Berlin Heidelberg New York
Kunkel, P., Mehrmann, V. (1990): Numerical solution of differential algebraic Riccati equations. Lin. Algebra Appl.137/138, 39–66
Kunkel, P., Mehrmann, V. (1990): Smooth factorizations of matrix valued functions and their derivatives. Tech. Report 63, Institut f. Geometrie u. Praktische Mathematik, RWTH Aachen, Aachen, FRG
Lambert, J.D. (1973): Computational Methods in Ordinary Differential Equations. Wiley, New York
Nocedal, J., Overton, M. (1983): Numerical methods for solving inverse eigenvalue problems. In: V. Pereyra, A. Reinoza, eds., Lecture Notes in Mathematics #1005 Numerical Methods. Proceedings of the International Workshop Held at Caracas, June 14–18, 1982, Berlin. Springer, Berlin Heidelberg New York, pp. 212–226
Parlett, B.N. (1980): The Symmetric Eigenvalue Problem. Prentice Hall, Englewood Cliffs, N.J.
Rellich, F. (1937): Störungstheorie der Spektralzerlegung I. Math. Anal.113, 600–619
Rheinboldt, W. (1988): On the computation of multi-dimensional solution manifolds of parameterized equations. Numer. Math.53, 165–181
Smith, B.T., Boyle, J.M., Dongarra, J.J., Garbow, B.S., Ikebe, Y., Klema, V.C., Moler, C.B. (1976): Matrix Eigensystem Routines-EISPACK Guide. Lecture Notes in Computer Science. Springer. Berlin Heidelberg New York
Sun, J.-G. (1988): A note on simple non-zero singular values. Comput. Math.6, 258–266
Sun, J.-G. (1988): Sensitivity analysis of zero singular values and mutliple singular values. J. Comput. Math.6, 325–335
The Math Works (1986): PC-MATLAB users' guide, 124 Foxwood Road, Portola Valley, CA, USA
Author information
Authors and Affiliations
Additional information
Partial support received from SFB 343, Diskrete Strukturen in der Mathematik, Universität Bielefeld
Partial support received from FSP Mathematisierung, Universität Bielefeld
Partial support received from FSP Mathematisierung, Universität Bielefeld
Partial support received from National Science Foundation grant CCR-8820882. Some support was also received from the University of Kansas through International Travel Fund 560478 and General Research Allocations # 3758-20-0038 and #3692-20-0038.
Rights and permissions
About this article
Cite this article
Bunse-Gerstner, A., Byers, R., Mehrmann, V. et al. Numerical computation of an analytic singular value decomposition of a matrix valued function. Numer. Math. 60, 1–39 (1991). https://doi.org/10.1007/BF01385712
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01385712