应用参考6 可对角化矩阵的应用两例.pdfVIP

可对角化矩阵的应用两例 1 Fibonacci 数列研究的矩阵方法 在预备知识§3 的例6 中．我们已经证明了著名的Fibonacci 数列0,1,1,2,3,5,8,13,…的 通项公式，同学们自然会问，这个公式是如何发现的？下 面利用矩阵特征值、对角化工具来回答这个问题，并求 ． 这个数列的递推关系为 ，k=0，1，2，… (1) 初始条件为 ．令 因为 ，所以 ． (2) 取 ，则(2)式成为 ． (3) 由(3)式得出 ． (4) 于是，欲求Fibonacci 数列的通项公式，只要计算 ，我们利用A 的相似简化来计算 ． A 的特征多项式为| |= ，它的两个根： ， ，是A 的特征值．因此A 可对角化．解齐次线性方程组 得到它的一个基础解系 ． 同理可得 的一个基础解系是 ． 令 ，则 ． 于是 (5) 从(4)式及初始条件得 ． (6) 比较(6)式两边的第2 个分量得 ． (7) 这就是Fibonacci 数列的通项公式．容易算出： ． (8) 以上极限的近似值0.618 在最优化方法中有重要应用．一些实际问题常常可归结为求目标函 数y=f(x)在区间[a，b]上的最大值(或最小值)，其中y=f(x)的解析表达式并不知道．假定 y=f(x)在[a，b]上只有一个极值点(否则可将区间[a，b]划分)，这时称y=f(x)是单峰函数．为 了求单峰函数y=f(x) 在[a，b]上的最大值点，可以在区间[a，b]的若干点上做试验求出函 数值，再比较函数值的大小．如何选取这些试验点，使得所做试验次数比较少，又能迅速找 出最大值点？可采用如下的优选方法： 第一个试点t =a+0.618(b－a)，第二个试验点 = a+0.382(b－a)，即 是点t 关于区间[a， 1 1 b]中点的对称点，比较 与 ，若 ，则由于y=f(x)是单峰函数，其最大值 点不可能出现在区间[a， ]里，从而可以去掉[a， ]，剩下区间[ ，b]．第三个试验点 t = +0.618(b－ )，第四个试验点 = +0.382(b－ )．比较f(t )与f( )，如果 2 2 f(t