Higham, N. J. Matrix nearness problems and applications. (English) Zbl 0681.65029 Applications of matrix theory, Proc. Conf., Bradford/UK 1988, Inst. Math. Appl. Conf. Ser., New. Ser. 22, 1-27 (1989). [For the entire collection see Zbl 0676.00007.] The following matrix nearness problems are surveyed: finding the nearest symmetric matrix, the nearest positive definite, the orthogonal Procrustes problem (a product formulation of the nearest orthogonal), the nearest normal matrix, and finding the smallest perturbation that makes the matrix unstable. Nearness is measured with either the Frobenius or the spectral norm, and both mathematical characterizations and algorithms are described as well as contexts when the solution of a nearness problem is of interest. Reviewer: A.Ruhe Cited in 76 Documents MSC: 65F35 Numerical computation of matrix norms, conditioning, scaling 15A60 Norms of matrices, numerical range, applications of functional analysis to matrix theory Keywords:matrix nearness problems; nearest symmetric matrix; orthogonal Procrustes problem; nearest normal matrix; smallest perturbation Citations:Zbl 0676.00007 PDFBibTeX XML