×

Numerical computation of an analytic singular value decomposition of a matrix valued function. (English) Zbl 0743.65035

This paper investigates existence and uniqueness of the analytic singular value decomposition of matrix valued functions, where each factor is analytic. An algorithm is developed to find such decompositions.

MSC:

65F15 Numerical computation of eigenvalues and eigenvectors of matrices
15A60 Norms of matrices, numerical range, applications of functional analysis to matrix theory
15A18 Eigenvalues, singular values, and eigenvectors

Software:

Matlab; LINPACK; EISPACK
PDFBibTeX XMLCite
Full Text: DOI EuDML

References:

[1] 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
[2] Campbell, S.L. (1988): Control problem structure and the numerical solution of linear singular systems. Math. Control, Signals Syst.1, 73-78 · Zbl 0666.93030 · doi:10.1007/BF02551237
[3] Demmel, J. (1987): On condition numbers and the distance to the nearest ill-posed problem. Numer. Math.51, 251-289 · Zbl 0597.65036 · doi:10.1007/BF01400115
[4] 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) · Zbl 0705.65027
[5] 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
[6] 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
[7] Golub, G.H., Van Loan, C.F. (1989): Matrix Computations, 2nd ed. The Johns Hopkins University Press, Baltimore, Md. · Zbl 0733.65016
[8] Kato, T. (1976): Perturbation Theory for Linear Operators, 2nd ed. Springer, Berlin Heidelberg New York · Zbl 0342.47009
[9] Kunkel, P., Mehrmann, V. (1990): Numerical solution of differential algebraic Riccati equations. Lin. Algebra Appl.137/138, 39-66 · Zbl 0707.65043 · doi:10.1016/0024-3795(90)90126-W
[10] 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 · Zbl 0753.65033
[11] Lambert, J.D. (1973): Computational Methods in Ordinary Differential Equations. Wiley, New York · Zbl 0258.65069
[12] 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
[13] Parlett, B.N. (1980): The Symmetric Eigenvalue Problem. Prentice Hall, Englewood Cliffs, N.J. · Zbl 0431.65017
[14] Rellich, F. (1937): St?rungstheorie der Spektralzerlegung I. Math. Anal.113, 600-619 · Zbl 0016.06201 · doi:10.1007/BF01571652
[15] Rheinboldt, W. (1988): On the computation of multi-dimensional solution manifolds of parameterized equations. Numer. Math.53, 165-181 · Zbl 0676.65047 · doi:10.1007/BF01395883
[16] 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 · Zbl 0325.65016
[17] Sun, J.-G. (1988): A note on simple non-zero singular values. Comput. Math.6, 258-266 · Zbl 0662.15008
[18] Sun, J.-G. (1988): Sensitivity analysis of zero singular values and mutliple singular values. J. Comput. Math.6, 325-335 · Zbl 0668.15007
[19] The Math Works (1986): PC-MATLAB users’ guide, 124 Foxwood Road, Portola Valley, CA, USA
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.