向量值函数在计算机工程与应用,拟Newton法在高阶矩阵中的应用-计算机工程与应用.PDF...

Computer Engineering and Applications 计算机工程与应用 2012 ，48 (16) 33

⦾研究、探讨⦾

拟Newton 法在高阶矩阵中的应用

——求解最大特征值及特征向量

何 超，刘西林，李佳珍

HE Chao, LIU Xilin, LI Jiazhen

西北工业大学 管理学院，西安 710129

Department of Management, Northwestern Polytechnical University, Xi ’an 710129, China

HE Chao, LIU Xilin, LI Jiazhen. Quasi-Newton methods for solving maximum eigenvalue and its correspond-

ing eigenvector of high order matrix. Computer Engineering and Applications, 2012, 48 (16)：33-36.

Abstract ：This paper is aimed to solve the maximum eigenvalue of high order matrix and its corresponding eigen-

vector through the method which transfers the equations into a higher order nonlinear equations. At the same time,

this paper puts forward the Quasi-Newton method which can solve the maximum eigenvalue and its corresponding

eigenvector, the rearranging formula and algorithm of Broyden methods are given to solve the maximum eigenvalue

and the corresponding eigenvector; the rearranging formula and algorithm of BFS methods; the rearranging formula

and algorithm of DFP methods. The judgment matrix of analytic hierarchy process is used as an example. The re-

sults show that the idea is feasible and the convergence speed is higher.

Key words ：matrix; nonlinear equations; the maximum eigenvalue; eigenvector; Quasi-Newton methods

摘 要：将求解高阶矩阵的最大特征值及其对应的特征向量问题转化为高阶非线性方程组的求解问题。在此

基础上，提出了求解矩阵最大特征值及其对应特征向量的拟Newton 法，给出求解矩阵最大特征值及其单位化

向量重新整理后的Broyden 方法公式、BFS 方法公式、DFP 方法公式及其对应的Broyden 算法，BFS 算法，DFP

算法。以层次分析法中高阶判断矩阵为例验证了该方法的可行性，说明了该方法相对收敛速度快的优势。

关键词：矩阵；非线性方程组；最大特征值；特征向量；拟Newton 法

文章编号：1002-8331(2012 )16-0033-04 文献标识码：A 中图分类号：O24

1 引言 方法虽然在实践中都得到了一定的应用，但是因为

特征值理论及其应用已经成为自然科学和社会 方法本身存在存储量大、计算精度低、收敛速度慢、

科学研究中的一项重要的计算分析工具，如层次分 泛化能力弱等问题，使得应用具有一定的局限性。

析法的应用、解数学物理方程、差分方程、Markov 过 拟Newton 法是近年发展起来的解非线性方程组

程等问题都涉及到矩阵特征值及特征向量的求解问