求解Toeplitz矩阵特征值反问题的不精确牛顿方法.pdfVIP

维普资讯 第43卷 第9期 山 东 大 学 学 报 (理 学 版) 2008年 9月 V01．43 No．9 JournalofShandongUniversity(NaturalScience) CSp．2008 文章编号：1671—9352{2008)09．0089—05 求解 Toeplitz矩阵特征值反 问题的 不精确牛顿方法 陈蓓 (中国人民解放军理工大学理学院，江苏 南京 210007) 摘要：研究了求解大型Toeplitz矩阵特征值反问题的数值方法。用迭代方法(内迭代)求这些线性方程组的近似解， 给出了求解大型Toephtz矩阵特征值反问题的不精确牛顿方法。该方法可避免牛顿方法的 “过度求解问题”，改进 牛顿方法的有效性。数值结果表明不精确牛顿方法优于牛顿方法。 关键词：Toeplitz矩阵；特征值反问题 ；非线性方程组；牛顿方法；不精确牛顿方法 中图分类号：O241．6 文献标志码 ：A TheinexactNewtonmethodforinverseToeplitzeigenvalueproblems CHEN Bei (CoHegeofScience，PLAUnlvemityofScienceandTechnology，Nmljing210007，Jiangsu，China) Abstra~：NumericalmethodsforsolvinglargeinverseToeplitzeigenvalueproblemswerestudied．TheinexactNewtonmethodfor oslvinglargeinverseToepfitzeigenvalueproblemwasgivenbyusingiterativemethods(inneriterations)ofrsolvinghtesesystems approximately．ThismehtodcanavoidtheoversolvingproblemsofNewtonmehtodsandhenceimprovetheefficiency．Th enumer— icalresultsshowthathteinexactNewtonmethodiSbetterthantheNewtonmehtod． Keywords：Toeplitzmau4x；inverseeigenvalueproblem ；Nonlinearequations；Newtonmethod ；inexactNewtonmethod 0 引言 如下矩阵称为 n阶对称 Toeplitz矩阵 ，，1 2 (f)：J厶．tl j … ‘ I 。 t … 其中t=(t 一，tT∈R 。Toeplitz矩阵特征值反问题可描述如下： 问题 TIEP 给定 个实数 { } ，求 t=( 一，tT∈R 使得 阶对称 Toeplitz矩阵T(t)的特征值 恰为给定的n个实数 {；|L} 。 问题TIEP是一类特殊的矩阵特征值反问题[1]。这类问题出现在信号处理 ]等领域。问题 T1EP的表 述很简单，但其可解性和数值方法具有相当的挑战性n]。Friedland[5]，Landau_6和chu7¨等研究了问题TI