实验一0709.docVIP

实验一 线性迭代 一 实验目的 由于计算机以重复性运算见长，故为研究迭代提供了极为有力的手段。本实验我们研究线性函数的迭代（iteration），该问题本身十分有趣，而且也为更深入研究迭代的其它实验做准备。 实验内容： 学习什么是迭代和迭代序列； 看到收敛和发散迭代序列的实例； 寻找生成收敛和发散迭代序列的线性函数的实例； 给出由线性函数生成的迭代序列是否收敛的判别条件。 二 实验前的准备 1. 什么是迭代 你是否曾无意中重复按过计算器上的某个键。以键为例，输入2再按键，你会依次得到 ，，，，， 这就是一个迭代的例子，即给定某个初值，反复作用以同一个函数的过程就称为一个迭代，如此得到的这些数称为初值的迭代值。迭代是当今数学重要的研究领域。 一般地，给定函数，对任意初值，有迭代序列： ，，， 我们特别感兴趣的是当越来越大时，该序列的行为。显然，序列的行为，依赖于所考虑的函数，同时也依赖于初始值的选择。我们希望研究各种不同选择是怎样影响序列的行为的，计算机是探索该问题的理想工具。为此，我们需要引入三个术语：收敛、发散、极限。如果存在数，使随着的无限增加而与无限接近，则称序列是收敛的(convergent)，或称以为极限(limit)，否则称为发散的(divergent)。 对任意的常数和，形如 的函数称为线性函数。它的图形是平面上的一条直线，由线性函数所确定的迭代，我们称为线性迭代。对于初值，我们可以得到序列 ， ， ， ， 我们用记号表示选取，迭代次这样一个实验，例如(1,2,0,10)表示函数 对初值的10次迭代，它产生的序列为 0，2，4，6， 8， 10， 12， 14， 16， 18，20。 三 实验 做下列实验 1．； 2．； 3．； 4．； 5．； 6．。 尽你的可能仔细描述以上实验，认真观察其结果，从中你发现了什么？各实验比较有什么类似之处，又有什么不同之处。 四 有待研究的问题 对下列具有特定性质的线性函数，用计算机程序找出它的实例，它会帮助你回答更难的问题。 问题1：能否找到一个线性函数，它对任意的初始值都给出收敛的迭代序列？即能否找到不依赖于的选择而确保序列收敛的和的值？ 问题2：能否找到一个线性函数，它对任意的初始值迭代总是发散的？ 问题3：能否找到一个线性函数，对不同的初始值，迭代序列收敛到不同的极限？ 问题4：能否找到一个线性函数，对一个或一些初始值给出收敛的迭代序列，而对其它的初始值给出发散的迭代序列？ 注意到：计算机可能欺骗你！例如用计算机与手算尝试实验，结果如下： 计算机实验 手工实验 计算机实验 手工实验 0.2 0.2 0.1999512 0.2 0.2 0.2 0.2001953 0.2 0.2 0.2 0.1992188 0.2 0.1999998 0.2 0.203125 0.2 0.2000008 0.2 0.1875 0.2 0.1999969 0.2 0.25 0.2 0.2000122 0.2 0 0.2 这究竟是怎么回事？问题在于0.2是一个十进制小数，计算机不是使用十进制而是使用二进制表示数，0.2的二进制表示不是精确的，当计算机不断重复迭代计算时，舍入误差的积累变的越来越显著（这是你着手处理问题4时需要特别注意的问题）。选取为2的（正的或负的）幂次，如0.5，0.25，0.125等，有时可以避免舍入误差的问题。 这里的警示是：计算机有时算得极差！千万不要把你的血本都押在它上面！相反，通过分析计算机输出的信息则会有许多收获，留心观察通常会发现不真实的输出信息。 问题5：和（或）满足怎样的条件时，由函数生成的迭代序列，对任意选取的都收敛？通过计算机做更多的例子给出猜测，后面我们还会仔细研究这个问题。 问题6：你可以通过对应关系 中的点 将线性函数的集合想象为平面上的点，用这种办法研究线性函数的迭代，我们可以将平面上的点划分为三类： 图 1 i）对任意的值，迭代都给出收敛序列的点； ii）对一些迭代收敛，对另一些发散； iii）任何情况下都不收敛的点。 绘出平面，基于计算机程序做出的大量例子，标出你认为是类型（i）、（ii）和（iii）的点。 问题7：对总给出收敛序列的线性函数，序列的极限L与常数关系如何？为了研究这个问题，取一个固定的值，变化观察序列对不同的极限值，你注意到了什么？再试一下其它的值。 问题8：如果对初始值，函数生成的迭代序列收敛，它所收敛的极限值L是什么？靠什么确定极限L？是或或，还是其中两个或全部三个？基于你的实验给出猜测。 问题9：如果一个线性函数在迭代中没能给出收敛的序列，它是怎样表现的？是否有