数值分析部分思考题答案..docxVIP

数值分析部分思考题答案有错很正常，不要吐槽就好!!!!!!!5、解：（1）局部收敛性：设，若为在上的根，且，则存在的某邻域使得任取初始值，Newton法产生的序列收敛到。 （2）证明：令，则 显然在上连续，故存在的某邻域，使，有 由微分中值定理， 令，则，且， 于是序列收敛到由Taylor展开： 证毕6、解：（1）迭代函数，则故迭代格式收敛（2）迭代函数，则故迭代格式发散（3）对于Newton迭代，令，则故Newton迭代格式收敛7、解：（1）牛顿迭代法：迭代格式。取初值，迭代得，收敛。 （2）迭代格式：。取初值，迭代得，收敛。 （3）迭代格式：，取，迭代知，发散。 一般情况，取适当的初值牛顿迭代法较基于不动点的迭代法能较快的得到结果。8、解：令。均为三次式，且满足：不妨设。由得；由得。即。不妨设。由及得，。即。不妨设。由及得。即。不妨设。由得。即 插值余项，其中与有关。9、解：不妨设。 均为三次式，为计算简便不妨设，则 不妨设，由得；由得；由得。故 用类似的方法可以求得： 回到原题，令，则其中 插值余项：10、解：记1998年为第1年，设拟合曲线方程，带入数据得正规方程组：解得当时，；当时，。故2006、2007年我国的研究生招生人数分别为40.26万、44.75万。11、目测不考！12、解：（1）代数精度：若求积公式 对于不高于次的代数多项式都准确成立，而对某一个次代数多项式不成立，则称求积公式具有次代数精度。 （2）令它对精确成立，得 令，左边，右边左边右边 令，左边，右边左边右边 故其代数精度为313、解：令它对精确成立，得令，左边右边令，左边，右边左边右边故其代数精度为3（2）14、解：。令，用复化Simpson公式近似计算取步长，由复化Simpson公式，得：故。算法的合理性：形式简单且易于计算，用复化Simpson公式精度较高。15、解：由题意知： Jacobi迭代法的迭代矩阵为其特征方程为，得，于是故Jacobi迭代法收敛Gauss-Seidel迭代法的迭代矩阵为其特征方程为，于是故Gauss-Seidel迭代法收敛16、解：（1）Jacobi方法的迭代格式： Gauss-Seidel方法的迭代格式：（2） Jacobi迭代方法的迭代矩阵： Gauss-Seidel迭代方法的迭代矩阵：（3）因为是严格对角占优阵，所以Jacobi迭代方法和Gauss-Seidel迭代方法均收敛。17、解：（1）Jacobi的迭代格式： Gauss-Seidel的迭代格式： Jacobi的迭代矩阵： Gauss-Seidel的迭代矩阵： （2）两种迭代收敛的充分必要条件是其迭代矩阵的谱半径小于。对Jacobi迭代，其特征方程，得对Gauss-Seidel迭代，其特征方程，得由得，由得， 故两种迭代收敛的充要条件均为：18、解：由题意知： Jacobi迭代法的迭代矩阵为其特征方程为 ，解得，于是 Jacobi迭代法发散Gauss-Seidel迭代法的迭代矩阵为其特征方程为，解得，于是 Gauss-Seidel迭代法收敛19、解：（1）局部截断误差：在一步中产生的误差而非累积误差:其中是当（精确解）时由Euler法求出的值，即无误差。（2）Euler方法局部截断误差总体截断误差Euler格式隐式Euler格式改进的Euler格式20、证明：由题意知： 证毕21、解：（1）欧拉方法：故只要，即时是绝对稳定的。 （2）隐式欧拉法：故是绝对稳定的。