数值分析论文精品.docVIP

成 绩 评 定 表 学生姓名 王思遥 班级学号 1009010213 专 业 信息与计算科学 课程设计题目 数值分析 算法案例 评 语 组长签字： 成绩 日期 20 年 月 日 课程设计任务书 学 院 理学院 专 业 信息与计算科学 学生姓名 王思遥 班级学号 1009010213 课程设计题目 数值分析算法案例 实践教学要求与任务: 要求：格式以学校毕业论文格式要求为准，不准粘贴图片，尤其公式。 对每个试验，要求有：实验基本原理，实验目的，实验内容及数据来源和实验结论。 以班级为单位统一装订封皮。 6月25日，十八周的周二交论文 每人至少四个实验，最少15页 任务（实验项目）： 线性方程组数值解法 参考题目：（1) 列主元Gauss消去法（2）LU分解法 插值法和数据拟合 参考题目：（1）Lagrange插值（2）Newton插值（3）最小二乘拟合 数值积分 参考题目：（1）复化Simpon积分（2）变步长的梯形积分公式（3）龙贝格求积公式 常微分方程数值解 Runge-Kutta方法 数值方法实际应用 用数值方法解决实际问题（自选） 工作计划与进度安排: 线性方程组数值解法 （4学时） 插值法和数据拟合 （4学时） 数值积分 （4学时） 常微分方程数值解 （4学时） 数值方法实际应用 （4学时） 答辩 （4学时） 指导教师： 201 年 月 日 专业负责人： 201 年 月 日 学院教学副院长： 201 年 月 日 摘 要 现如今几乎所有学科都走向定量化和精确化，从而产生了一系列计算性的学科分支，如、计算化学、计算生物学、计算地质学、计算气象学和计算材料学等，中的数值计算方法则是解决“计算”问题的桥梁和工具。我们知道，计算能力是计算工具和计算方法的效率的乘积，提高计算方法的效率与提高计算机硬件的效率同样重要。科学计算已用到科学技术和社会生活的各个领域中。高次代数方程矩阵特征值与特征向量的数值解法，线性方程组迭代法，函数逼近，数值积分与微分，常微分方程初值问题数值解等数值计算方法将理解掌握数值计算方法基本理论和求解数学模运算。提高的编程能力解决实际问题 关键词：数值分析；LU分解法；最小二乘法 目 录 实验一 LU解法解线性方程组 1 1.1实验目的与要求 1 1.2实验基本原理 1 1.3数据来源与求解 2 1.4实验结论 5 实验二 拉格朗日插值法数值求解 5 2.1实验目的与要求 5 2.2实验的基本原理 5 2.3数据来源与求解 6 2.4实验结论 7 实验三 龙贝格求积公式求数值积分 7 3.1实验目的与要求 7 3.2实验基本原理 7 3.3数据来源与求解 8 3.4实验结论 10 实验四 用Runge-Kutta方法求常微分方程数值解 11 4.1实验目的与要求 11 4.2实验基本原理 11 4.3数据来源与求解 12 4.4实验结论 13 实验五 最小二乘法拟合温度问题 14 5.1实验目的 14 5.2实验原理 14 5.3数据来源与求解 15 5.4实验结论 16 心得体会 17 参考文献 18  实验一 LU解法解线性方程组 1.1实验目的与要求 1了解LU解法以及求解线性方程组的基本原理 2了解什么样的问题可以用LU分解求解 3在MATLAB软件上实现LU分解的过程 4能够用LU分解法求解现实问题 1.2实验基本原理 1.若一个线性方程组系数矩阵为n阶方阵A且各阶顺序主子式均不为0则A的LU分解存在且唯一。 2.在满足1的条件下课推导得出以下公式 （1） （2） 3.公式（1）用于求解矩阵L、U，公式（2）用于会带求解y、x。从公式中可以看出：L对角线上元素为1，U第一行与A第一行相同。 4．LU分解的具体过程和顺序如下： （1）第一步分解： （2）第二步分解： （3）第三步分解： （n）第n步分解：依次计算：、......，...... 1.3数据来源与求解 用LU分解求解下列方程组 M文件： function [L,U,x]=Lu_x(A,d) [n,m]=size(A); if n~=m error(The rows and columns of matrix A must be