信号处理中的数学方法实验作业学案.ppt

实验作业一：Wilkinson多项式的根 图3 n=10阶多项式在不同ε下每个根的病态指数变化 实验作业一：Wilkinson多项式的根 图3 n=10阶多项式在不同ε下每个根的病态指数变化 实验作业一：Wilkinson多项式的根 图3 n=10阶多项式在不同ε下每个根的病态指数变化 实验作业一：Wilkinson多项式的根 图三和图四分别为n=10阶多项式随着ε和k的改变，每个根病态指数的变化。总体来说，仍然满足病态指数随着ε的增大而减小，随k的增大而增大。且10阶多项式高阶项扰动所带来的病态指数比5阶多项式的大，最高次项上的扰动所带来的病态指数最高可达13000以上。 实验作业一：Wilkinson多项式的根 图4 n=10阶多项式在不同k下每个根的病态指数变化 实验作业一：Wilkinson多项式的根 图4 n=10阶多项式在不同k下每个根的病态指数变化 实验作业一：Wilkinson多项式的根 图4 n=10阶多项式在不同k下每个根的病态指数变化 实验作业一：Wilkinson多项式的根 图4 n=10阶多项式在不同k下每个根的病态指数变化 实验作业一：Wilkinson多项式的根 图5 n=20阶多项式在不同ε下每个根的病态指数变化 实验作业一：Wilkinson多项式的根 图5 n=20阶多项式在不同ε下每个根的病态指数变化 实验作业一：Wilkinson多项式的根 图5 n=20阶多项式在不同ε下每个根的病态指数变化 实验作业一：Wilkinson多项式的根 图5 n=20阶多项式在不同ε下每个根的病态指数变化 人眼松弛的时候在无穷远 * Numerical Analysis（数值分析）   School of Electronic Science and Engineering, NJU 聂永明 实验作业一：Wilkinson多项式的根 Wilkinson多项式: 。 其中，1,2,…,n是Wilkinson多项式的n个根。 当Wilkinson多项式中某一项发生扰动时，其n个根也会相应发生变化 ？ 为考察扰动前后根的变化情况，令 随着参数k和ε的改变，计算多项式的根x(i)，i=1,2,…,n，并与Wilkinson多项式的根，i=1,2,…,n相对应，求出Wilkinson多项式每个根的病态指数。其中定义 实验作业一：Wilkinson多项式的根 图一和图二分别为n=5阶多项式随着ε和k的改变，每个根病态指数的变化 实验作业一：Wilkinson多项式的根 图1 n=5阶多项式在不同ε下每个根的病态指数变化 实验作业一：Wilkinson多项式的根 图1 n=5阶多项式在不同ε下每个根的病态指数变化 实验作业一：Wilkinson多项式的根 图1 n=5阶多项式在不同ε下每个根的病态指数变化 实验作业一：Wilkinson多项式的根 图1 n=5阶多项式在不同ε下每个根的病态指数变化 实验作业一：Wilkinson多项式的根 图1 n=5阶多项式在不同ε下每个根的病态指数变化 实验作业一：Wilkinson多项式的根 图1 n=5阶多项式在不同ε下每个根的病态指数变化 实验作业一：Wilkinson多项式的根 由图一可见，k一定时，对于较小的ε，每个根的病态指数基本不随ε变化（图中绿蓝线都重合在一起），说明此时，根的相对偏差变化速度与ε的变化速度基本相等。ε1.0e-4时，病态指数随着ε的增大而减小，此时，根的相对偏差变化速度小于ε的变化速度 在不同的k下，ε对根的病态指数的影响不同。由图2可见，当时，每个根的病态指数随k的增大而增大，即高阶项扰动所产生的病态指数大；当ε1时，略有变化，k=4时的病态指数大于k=5时的病态指数，且，x=1这个根的病态指数大小与k成反比，即低阶项扰动所引起的病态指数大。 实验作业一：Wilkinson多项式的根 图三和图四分别为n=10阶多项式随着ε和k的改变，每个根病态指数的变化。总体来说，仍然满足病态指数随着ε的增大而减小，随k的增大而增大。且10阶多项式高阶项扰动所带来的病态指数比5阶多项式的大，最高次项上的扰动所带来的病态指数最高可达13000以上。 图五和图六分别为n=20阶多项式随着ε和k的改变，每个根病态指数的变化。k以2步进。最低次项上的1.0×10-9扰动所带来的病态指数最高已达90000，最高次项上的1.0×10-9扰动所带来的病态指数最高更可达14×107。表2是k=20时不同ε下每个根的病态指数变化。总体来说，仍然满足病态指数随着ε的增大而