[工学]数值分析与实验实践课程设计---复化辛卜生公式和龙贝格算法.pdfVIP

数值分析与实验 课程设计 姓名：舒敏 班级：数学082 学号：3080801241 08级应用数学《数值分析与实验(实践)》任务书 一、设计目的 通过《数值分析与实验(实践)》实践环节，掌握本门课程的众多数值解法和 原理，并通过编写C语言或matlab程序，掌握各种基本算法在计算机中的具体 表达方法，并逐一了解它们的优劣、稳定性以及收敛性。在熟练掌握C语言或 matlab语言编程的基础上，编写算法和稳定性均佳、通用性强、可读性好，输 入输出方便的程序，以解决实际中的一些科学计算问题。 二、设计教学内容 1、 数值方法的稳定性； 2、 利用牛顿法和割线法程序求出非线性方程的解，并比较它们之间的优 劣; 3、 高斯消去法和列主元高斯消去法求解线性方程组; 雅克比法和高斯－赛德尔迭代法解方程组； 4、利用Lagrange插值多项式求未知点的近似值； 5、利用所给数据进行数据的多项式和可转化成多项式形式的函数拟合； 6、编写复化辛卜生公式和龙贝格算法，通过实际计算体会各种方法的精确 度； 7、 利用改进Euler方法和四阶Runge-Kutta方法求解初值问题的微分方 程组； 8、利用幂法求矩阵按模最大的特征值及对应特征向量； （ 8个中选取1个 ） 三、设计时间 2011—2012学年第1学期： 第16周 共计一周 教师签名: 2010年12月12日 1 前 言 随着计算机和计算方法的飞速发展，几乎所有学科都走向定量化和精 确化，从而产生了一系列计算性的学科分支，如计算物理、计算化学、计 算生物学、计算地质学、计算气象学和计算材料学等，计算数学中的数值 “ ” 计算方法则是解决 计算 问题的桥梁和工具。我们知道，计算能力是计算工 具和计算方法的效率的乘积，提高计算方法的效率与提高计算机硬件的效 率同样重要。科学计算已用到科学技术和社会生活的各个领域中。 数值计算方法是一种利用计算机解决数学问题的数值近似解方法，特别是无 法用人工过计算器计算的数学问题。数值计算方法常用于矩阵高次代数方程矩阵 特征值与特征向量的数值解法，插值法，线性方程组迭代法，函数逼近，数值积 分与微分，常微分方程初值问题数值解等。 作为数学与计算机之间的一条通道，数值计算的应用范围已十分广泛，作为 用计算机解决实际问题的纽带，数值算法在求解线性方程组，曲线拟合、数值积 分、数值微分，迭代方法、插值法、拟合法、最小二乘法等应用广泛。 数值计算方法是和计算机紧密相连的，现代计算机的出现为大规模的数值计 算创造了条件，集中而系统的研究适用于计算机的数值方法是十分必要的。数值 计算方法是在数值计算实践和理论分析的基础上发展起来的。 通过数值计算方法与实验将有助于我们理解和掌握数值计算方法基本理论 和相关软件的掌握，熟练求解一些数学模和运算。并提高我们的编程能力来解决 实际问题。 2 目 录 前言………………………………………………………………2 摘要………………………………………………………………4 课程设计内容……………………………………………………4 一.目的与要求…………………………………………………4 二.实验内容……………………………………………………4 三.算法与实例…………………………………………………5