数值计算方法大作业.docVIP

计算方法大作业 学生学号： ******** 学生姓名： **** 专业班级： *********** 摘要：大作业通过MATLAB在计算方法中的应用实例，探讨了MATLAB在计算方法中的应用方法和技巧，对运用计算机软件完成“计算方法”课程的图形绘制，多项式方程的求解，计算方法分析具有较好的参考价值。 关键字：MATLAB应用 迭代法 多项式 引言 在科学研究与工程设计中，经常会遇到数学模型的求解问题，然而在许多情况下，要获得模型问题的准确解是十分困难的，甚至是不可能的。因此，研究各种数学问题的近似解法非常重要。 数值计算方法又称计算方法或数值计算分析，是一门与计算机应用密切结合的实用性很强的数学课程。 数值计算方法提供的算法具有以下特点： 1.面向计算机，根据计算机的特点设计可行的算法。 2.有可靠的理论依据。 3.高效率。 数值计算方法既重视与方法有关的理论，又重视方法的实际运用，而且数值计算方法课程涉及的面较广泛，包括了微积分、线性代数、常微积分方程等数学问题的数值方法。所以我们只有努力的掌握这几门课程的基本内容，才能学好这门课程。 掌握数值计算方法，包括数组和数组函数，矩阵和矩阵函数的创建与操作，关系与逻辑操作符的运算，多项式计算，数据分析，以及方程与方程组的解法。掌握Matla图形和3D可视化的技术，围绕数据成图机理，绘图要旨和修饰技法熟悉各种绘图指令和交互操作工具。包括二维，三维和高维图形绘制，图形的色彩，光源和材质等效果的处理，以及图形句柄操作和动画制作技术。 Matlab数值计算，数值计算功能是Matlab最具代表性的特点，也是最基本、最重要的功能，它是备受欢迎的基石。Matlab能够成为世界上最优秀的数学软件之一和它出色的数值运算能力是分不开的。Matlab在数值运算中以数组和矩阵为基础。数组是Matlab运算中一个重要的数据组织形式。按其维数可以分为一维、二维数组和多维数组。矩阵则是Matlab的基本运算单元。 其中计算方法中的迭代法从已知有近似解计算新近似解的一种规则。计算规则不同，迭代法也就不同。下面就是我所采用迭代法计算得出的一个实例 1.产生背景： 　牛顿迭代法（Newtons method）又称为牛顿-拉夫逊方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x) = 0的根。牛顿迭代法是求方程根的重要方法之一，其最大优点是在方程f(x) = 0的单根附近具有平方收敛，而且该法还可以用来求方程的重根、复根,此时线性收敛，但是可通过一些方法变成超线性收敛。另外该方法广泛用于计算机编程中。设r是f(x) = 0的根，选取x0作为r初始近似值，过点（x0,f(x0)）做曲线y = f(x)的切线L，L的方程为y = f(x0)+f(x0)(x-x0)，求出L与x轴交点的横坐标 x1 = x0-f(x0)/f(x0)，称x1为r的一次近似值。过点（x1,f(x1)）做曲线y = f(x)的切线，并求该切线与x轴交点的横坐标 x2 = x1-f(x1)/f(x1)，称x2为r的二次近似值。重复以上过程，得r的近似值序列，其中x(n+1)=x(n)－f(x(n))/f(x(n))，称为r的n+1次近似值，上式称为牛顿迭代公式。解非线性方程f(x)=0的牛顿法是把非线性方程线性化的一种近似方法。把f(x)在x0点附近展开成泰勒级数 f(x) = f(x0)+(x－x0)f(x0)+(x－x0)^2*f(x0)/2! +… 取其线性部分，作为非线性方程f(x) = 0的近似方程，即泰勒展开的前两项，则有f(x0)+f(x0)(x－x0)=0 设f(x0)≠0则其解为x1=x0－f(x0)/f(x0) 这样，得到牛顿法的一个迭代序列：x(n+1)=x(n)－f(x(n))/f(x(n))。转化为等价方程然后从某个数出发，通过计算 （k=0 , 1, 2···） 构造系列.如果连续且这个序列收敛于，则有上式可得 这表序列的极限就是方程的根，此时对于给定的允许误差，只要k适当大，就可作为方程的根，满足精度要求的近似值。这种求误差的方法称为：简单迭代法。其中称为迭代函数，称为根的初始近似值，称为根的k次的近似值，计算公式称为迭代公式或迭代过程。 例2：（见课本15页） 用迭代法求方程的根 由上图可以看出，曲线y=与直线只有一个交点，其横坐标介于1和2之间，故方程有唯一实根.如将原方程转化为等价方程 则相应的迭代公式为