牛顿线性搜索方法检验与求解双曲型二次特征值问题.pdfVIP

消减法的对比．指出了对于一般二次特征值问题矩阵循环消减法是行不通的，即使对 于双曲型二次特征值问题如果其中一步迭代中矩阵鼠奇异，那么矩阵循环消减法的迭 代也不能顺利进行下去．对于超阻尼二次特征值问题B是正定，也不能保证矩阵循环 消减法的适用性，因为迭代产生的一系列矩阵A和G可能无限增大，这样迭代就不能 顺利进行下去．另一方面，矩阵方程解的精确性依赖于矩阵最的条件数，尽管在每步 迭代中鼠正定，但也不能保证鼠不是病态的．由参考文献【11】中的定理我们可以看出 矩阵循环消减法每步迭代中最的条件数依赖于k＼An+1的比值，当h一入n+1时，鼠的 条件数可以为无穷大，因此精确性可能会降低．而对于使用牛顿线性搜索的方法来求 解二次矩阵方程，要使迭代顺利进行下去，只需要每步Dz是非奇异的，而Dz非奇异要 求A是非奇异的，由文章给出的定理我们可以看出，对于双曲型二次问题迭代一定能 顺利进行下去，而且对于一般二次特征值问题我们也能求解，因此使用范围明显比上 述所提到的矩阵循环迭代的方法要广的多，而当An接近于An+1时，我们所得到的X的 精确度也比较高．最后用数值例子来验证牛顿线性搜索方法的优点． 关键词：二次特征值问题；双曲型；超阻尼；预解子；二次矩阵方程，1牛顿线性搜索方 法． 一Ⅱ一 Abstract Quadraticeigenvalueproblems(QEPs)： (A2A+AB+c)x=0 of is which，the rangevery quadratic practicalapplication extensive．Hyperbolicproblems are classof this focusonthe special quadratic problems．In hyperbolic eigenvalue paper,We and quadraticeigenvalueproblemsoverdampedquadraticeigenvalue moreabouttheirdefinitionsand tOthenatureofthe nature．Further,accordinghyperbolic and show quadraticeigenvalueproblemsoverdampedquadraticeigenvalueproblems，we thata efficienttestfor canbeobtained the relatively hyperbolicity bycomputingeigenvalues ofthe hyperbolicquadraticeigenvalueproblem． The matrix ofthe hyperbolicquadraticpolynomialshyperbolicquadraticeigenvalue problems： Q(入)=入2A+AB+eA，B，C∈俨×n，A0 an are classofHermitianmatrix withreal which important polynomialseigenvalues，among arethosewith overdampedquadratics nonpositiveeigenvalues．Forquadraticeigenvalue