手工计算层次分析法的最大特征根和特征向量

层次分析法在实际应用时,因判断矩阵(成对比较阵)是决策者主观判断的定量描述,求解判断矩阵不要求过高的精度,可以使用以下两种近似计算方法:

  • 规范列平均法(和法)
  • 几何平均法(根法)

和法

可以用成对比较阵A的列向量的平均值近似代替特征向量,称为和法,其步骤是:先将A的每一列向量归一化,按行求和后再归一化,得到 w = ( a 1 , a 2 , . . . , a n ) T w = (a_1,a_2,...,a_n)^T w=(a1,a2,...,an)T 即为近似特征向量,并将 1 n ∑ i = 1 n ( A w ) i a i \frac{1}{n}\sum_{i=1}^n\frac{(Aw)_i}{a_i} n1i=1nai(Aw)i(可以看例子理解)作为近似最大特征根。

A = [ 1 1 / 2 1 / 3 2 1 1 3 1 1 ] A = \left [ \begin{matrix} 1 & 1/2 & 1/3 \\ 2 & 1 & 1 \\ 3 & 1 & 1 \end {matrix} \right ] A= 1231/2111/311 ,用和法计算近似特征向量和近似最大特征根。


【1】求特征向量:

A = [ 1 1 / 2 1 / 3 2 1 1 3 1 1 ] A = \left [ \begin{matrix} 1 & 1/2 & 1/3 \\ 2 & 1 & 1 \\ 3 & 1 & 1 \end {matrix} \right ] A= 1231/2111/311

各列归一化 → [ 1 / 6 1 / 5 1 / 7 1 / 3 2 / 5 3 / 7 1 / 2 2 / 5 3 / 7 ] \underrightarrow{各列归一化} \left [ \begin{matrix} 1/6 & 1/5 & 1/7 \\ 1/3 & 2/5 & 3/7 \\ 1/2 & 2/5 & 3/7 \end{matrix}\right ] 各列归一化 1/61/31/21/52/52/51/73/73/7

各行求和 → [ 107 / 210 122 / 105 93 / 70 ] \underrightarrow{各行求和}\left [ \begin{matrix} 107/210 \\ 122/105 \\ 93/70 \end{matrix}\right ] 各行求和 107/210122/10593/70

再归一化 → [ 107 / 630 122 / 315 31 / 70 ] ≈ [ 0.1698 0.3873 0.4429 ] = w \underrightarrow{再归一化}\left [ \begin{matrix} 107/630 \\ 122/315 \\ 31/70 \end{matrix}\right ] \approx \left [ \begin{matrix} 0.1698 \\ 0.3873 \\ 0.4429 \end{matrix}\right ] = w 再归一化 107/630122/31531/70 0.16980.38730.4429 =w

【2】求最大特征根:

λ = 1 n ∑ i = 1 n ( A w ) i a i \lambda = \frac{1}{n}\sum_{i=1}^{n}\frac{(Aw)_i}{a_i} λ=n1i=1nai(Aw)i

其中 A w = [ 1 1 / 2 1 / 3 2 1 1 3 1 1 ] [ 0.1698 0.3873 0.4429 ] = [ 0.5111 1.1698 1.3396 ] Aw = \left [ \begin{matrix} 1 & 1/2 & 1/3 \\ 2 & 1 & 1 \\ 3 & 1 & 1 \end{matrix}\right ] \left [ \begin{matrix} 0.1698 \\ 0.3873 \\ 0.4429 \end{matrix}\right ] = \left [ \begin{matrix} 0.5111 \\ 1.1698 \\ 1.3396 \end{matrix}\right ] Aw= 1231/2111/311 0.16980.38730.4429 = 0.51111.16981.3396

λ = 1 3 ( 0.5111 0.1698 + 1.1698 0.3873 + 1.3396 0.4429 ) = 3.0183 \lambda = \frac{1}{3}(\frac{0.5111}{0.1698}+\frac{1.1698}{0.3873}+\frac{1.3396}{0.4429}) = 3.0183 λ=31(0.16980.5111+0.38731.1698+0.44291.3396)=3.0183

根法

几何平均法就是n个变数值连乘积的n次方根。其步骤是:先将成对比较阵A的各行n个元素连乘,然后对乘积开n次方根,最后归一化处理。
A = [ 1 1 / 2 1 / 3 2 1 1 3 1 1 ] A = \left [ \begin{matrix} 1 & 1/2 & 1/3 \\ 2 & 1 & 1 \\ 3 & 1 & 1 \end {matrix} \right ] A= 1231/2111/311 ,用根法计算近似特征向量和近似最大特征根。


【1】求特征向量:

A = [ 1 1 / 2 1 / 3 2 1 1 3 1 1 ] A = \left [ \begin{matrix} 1 & 1/2 & 1/3 \\ 2 & 1 & 1 \\ 3 & 1 & 1 \end {matrix} \right ] A= 1231/2111/311

各行连乘 → [ 1 / 6 2 3 ] \underrightarrow{各行连乘} \left [ \begin{matrix} 1/6 \\ 2 \\ 3 \end{matrix}\right ] 各行连乘 1/623

各行乘积开 n 次方根 → [ 1 / 6 3 2 3 3 3 ] ≈ [ 0.5503 1.2599 1.4422 ] \underrightarrow{各行乘积开n次方根}\left [ \begin{matrix} \sqrt [3] {1/6} \\ \sqrt [3] {2} \\ \sqrt [3] {3} \end{matrix}\right ] \approx \left [ \begin{matrix} 0.5503 \\ 1.2599 \\ 1.4422 \end{matrix}\right ] 各行乘积开n次方根 31/6 32 33 0.55031.25991.4422

再归一化 → [ 0.1690 0.3870 0.4430 ] = w \underrightarrow{再归一化}\left [ \begin{matrix} 0.1690 \\ 0.3870 \\ 0.4430 \end{matrix}\right ] = w 再归一化 0.16900.38700.4430 =w

【2】求最大特征根:

λ = 1 n ∑ i = 1 n ( A w ) i a i \lambda = \frac{1}{n}\sum_{i=1}^{n}\frac{(Aw)_i}{a_i} λ=n1i=1nai(Aw)i

其中 A w = [ 1 1 / 2 1 / 3 2 1 1 3 1 1 ] [ 0.169 0.387 0.443 ] = [ 0.584 1.168 1.337 ] Aw = \left [ \begin{matrix} 1 & 1/2 & 1/3 \\ 2 & 1 & 1 \\ 3 & 1 & 1 \end{matrix}\right ] \left [ \begin{matrix} 0.169 \\ 0.387 \\ 0.443 \end{matrix}\right ] = \left [ \begin{matrix} 0.584 \\ 1.168 \\ 1.337 \end{matrix}\right ] Aw= 1231/2111/311 0.1690.3870.443 = 0.5841.1681.337

λ = 1 3 ( 0.584 0.169 + 1.168 0.387 + 1.337 0.443 ) = 3.1639 \lambda = \frac{1}{3}(\frac{0.584}{0.169}+\frac{1.168}{0.387}+\frac{1.337}{0.443}) = 3.1639 λ=31(0.1690.584+0.3871.168+0.4431.337)=3.1639

  • 31
    点赞
  • 45
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值