节点文献

矩阵扰动若干问题研究

A Study for Some Matrix Perturbation Problems

【作者】 陈小山

【导师】 黎稳;

【作者基本信息】 华南师范大学 , 基础数学, 2007, 博士

【摘要】 本文主要研究有关矩阵问题中各种解的扰动分析。利用代数和分析的方法对各类问题给出一些新的扰动界,包括广义极分解,矩阵特征空间与奇异空间,奇异值Rayleigh商,广义特征值问题,非线性矩阵方程以及结构线性方程组等。第一章,介绍了矩阵扰动分析中一些重要概念。同时对本文的主要内容作了总的叙述。第二章,当原矩阵与其扰动矩阵的秩不相等时,对广义极分解中的次酉极因子和半正定极因子给出了一些扰动界。对次酉极因子我们改进了以往的一些结论。对半正定极因子,获得任意酉不变范数下的扰动界。特别改进了正定极因子在Frobenius范数下的一个经典的结果。第三章,研究Hermite矩阵特征空间在Frobenius范数的加法和乘法扰动。使用特征值的双分离度,给出了一些绝对与相对扰动界,从某种意义上来说改进了以往相应的结论。第四章,研究矩阵奇异空间在Frobenius范数下的绝对与相对扰动界。使用奇异值的双分离度,获得左、右奇异空间各自的绝对扰动界和左右奇异空间联合的绝对扰动界;由此导出奇异子空间的条件数的上界。同时也导出Wedin’s sin(?)型定理的相对扰动界和左右奇异空间各自的相对扰动界。第五章,研究奇异值的Rayleigh商问题。一方面将Hermite矩阵的Rayleigh商问题的一些结论推广到奇异值的Rayleigh商上。另一方面给出近似奇异值在任意酉不变范数下的一些界。第六章,研究可对角化矩阵束的广义特征值的扰动界。将孙[66]的三个结论从正规矩阵对推广到可对角化矩阵对上。第七章,研究非线性矩阵方程X±A*X-1A=P的Hermite正定解的存在性及其扰动分析。首先,给出矩阵方程X+AX-1A=P的Hermite正定解的分布情况和利用微分的方法给出最大解的一阶扰动界,部分地改进了文献[75,79]的结论。其次,使用微积分的技术对矩阵方程X±A*X-1A=I的Hermite正定解给出了一些新的扰动界,并用数值例子加以说明。第八章,研究结构线性方程组的结构向后扰动误差分析。给出了两类结构线性方程组解的结构向后误差的计算公式。

【Abstract】 In this thesis we investigate perturbation analysis of some matrix computational prob-lems. Applying algebra and elementary calculus techniques, some new perturbation boundsare presented for a variety of matrix computational problems, including the generlized polardecomposition, eigenspace and singular space, Rayleigh quotient for singular values, generalizedeigenvalue problems, nonlinear matrix equation and structured linear systems and so on.In Chapter 1 we introduce some important conceptions in the matrix perturbation analysis,and give overview of our results.In Chapter 2 some perturbation bounds of the generalized polar decomposition for thematrices with different ranks are given. For the subunitary polar factor some former results areimproved. For the Hermitian positive semidefinite polar factor, some perturbation bounds areobtained under any unitarily invariant norm. In particular, the classical result of Hermitianpositive definite polar factors is improved for the Frobenius norm.In Chapter 3 we condiser the additive and multiplicative perturbations of eigenspaces.Some absolute and relative bounds are presented by using double gaps of eigenvalues, whichare better than the existing bounds in some sense.In Chapter 4 the absolute and relative perturbations of singular spaces are investigated forthe Frobenius norm. Using double gaps of singular values, some separate and joint perturbationbounds for left and right singular subspaces are obtained. Moreover, the upper bounds of theircondition numbers are derived. At the same time a relative bound for the Wedin’s sin(?) typebound and both right and left singular subspaces relative bounds are given, respectively.In Chapter 5 we consider the Rayleigh quotient of singular value problems. Some results ofthe Rayleigh quotient of Hermitian matrices are extended to those for arbitrary matrix. On theothe hand, some unitarily invariant norm bounds for singular values are presented for Rayleighquotient matrices. Our results improve the existing bounds.In Chapter 6 the generalized eigenvalue perturbation bounds for diagonalizable pairs areinvestigated. Three results of Sun on normal pencils are extened to diagonalizable pencils.In Chapter 7 we consider the exsitence and perturbation analysis of Hermitian positivedefinite solution for X+A*X-1A=P. Firstly, the existence of the Hermitian positive definitesolutions is proved and the first order perturbation bound of the maximal solution is presentedby using differetial method for the matrix equation X+A*X-1A=P, which improves thecorresponding partial results in; Secondly(some new perturbation bounds for Hermitianpositive definite solutions of the matrix equations X±A*X-1A=I are derived by usingelementary calculus techniques and the new results are illustrated by numerical examples.In Chapter 8 the structured backward errors for solving structured linear systems arediscussed, we present a computable formulae of the structured backward error for two kinds ofstrutured linear systems.

节点文献中: 

本文链接的文献网络图示:

本文的引文网络