第1章科学计算的魅力解析.ppt

科学计算的魅力 南京航空航天大学数学系 内容提要 1. 科学计算的地位与应用 2. 科学计算的基本内容 一. 科学计算的地位与应用 “科学计算”就是研究在计算机上解决数学问题的理论和数值方法. 计算机技术和应用软件的发展，让科学计算展开了双翼。 许多迅速发展的其他学科给科学计算的发展开拓出更为广阔的新天地。 请看几个应用 在国防中的魅力 美国和前苏联分别进行了９３６次和７１６次核试验，而中国前后只进行了３３８次核试验却获得了前两者所得到的类似试验结果，这就是计算机时代中科学计算的作用。原因何在？ 科学计算不再只和计算机有关，它决定我们的生存。 航天中科学计算 发射一颗探测宇宙奥秘的卫星，从卫星世纪开始到发射、回收为止，科学家和工程技术人员、工人就要对卫星的总体、部件进行全面的设计和生产，要对选用的火箭进行设计和生产，这里面就有许许多多的数据要进行准确的计算。 发射和回收的时候，又有关于发射角度、轨道、遥控、回收下落角度等等需要进行精确的计算。 嫦娥一号中的科学计算 高斯消去法的巨大威力 假设用著名的Cramer法则去求一个25个未知数的线性方程组, 这时需要计算26个25阶的行列式, 再假定用行列式的定义来计算行列式的值, 则完成这一计算任务需要的乘法计算次数约为26!. 若忽略存取数和加减运算等计算机所需时间,用每秒可用万亿次乘法的计算机来完成这一任务,所需时间大约是一千三百多万年. 然而现在改用消去法,则可在不到一秒的时间内完成上百阶的线性方程组的求解任务. 三.科学计算的基本内容 3.1 非线性方程(组)的数值解 五次及五次以上的代数方程不存在求根公式，因此，要求出五次以上的高次代数方程的解，一般只能求它的近似解，求近似解的方法就是数值分析的方法。 对于对数方程、三角方程等一般非线性方程只能采用数值分析的办法。 找出简洁、误差小、收敛快、计算时间少的计算方法是数值分析的主要课题。 3.2 线性代数方程组 在线性代数方程组的解法中，常用的有塞德尔迭代法、共轭斜量法、超松弛迭代法等等。此外，一些比较古老的普通消去法，如高斯法、追赶法等. 在计算机的条件下已得到广泛的应用。 大家可猜一猜,目前可解方程组的个数大约多少? 3.3 数值逼近 在计算方法中，数值逼近也是常用的基本方法。数值逼近也叫近似替代，就是用简单的函数去替代比较复杂的函数，或者替代不能用解析表达式表示的函数。 数值逼近的基本方法是插值法。初等数学里的三角函数表，对数表中的修正值，就是根据插值法制成的。 3.4 数值微分与数值积分 在遇到求微分和积分的时候，如何利用简单的函数去近似代替所给的函数，以便容易求到和求积分，也是计算方法的一个主要内容. 插值型方法，复合求积法等 3.5 微分方程(组)数值解 常微分方程的数值解法由欧拉法、预测校正法等。偏微分方程的初值问题或边值问题，目前常用的是有限差分法、有限元素法等。 ??? 有限差分法的基本思想是用离散的、只含有限个未知数的差分方程去代替连续变量的微分方程和定解条件。求出差分方程的解法作为求偏微分方程的近似解。 3.5 微分方程(组)数值解 有限元素法是近代才发展起来的，它是以变分原理和剖分差值作为基础的方法。在解决椭圆形方程边值问题上得到了广泛的应用。有许多人正在研究用有限元素法来解双曲形和抛物形的方程。 3.6 预备知识 微积分 线性代数 常微分方程 算法语言 (Matlab等) 理论 研究 科学 计算 科学研究/工程技术 科学计算的地位 科学 实验 应用 问题 数学 模型 计算 方法 建模 计算 算法 软件 科学工程计算 计算方法的意义: （3）基于离散数据建立数学模型时 无法采用传统数学方法获得所需解的三种有代表性 的情形 : （1）所涉及的数学模型无系统的求解析解的方法 （2）所涉及数学模型的解法计算量大，只适用 于规模较小的情形 什么是计算方法（数值分析）？ 研究怎样通过计算机所能执行的基本运算，求得 各类问题数值解或近似解的学问。 加、减、乘、除、逻辑运算 计算方法（又称为数值分析）的任务: 研究如何对给定的问题构建只须进行有限步四则 运算的计算模型，以便有效地借助于计算机迅速 求出所需要的数值解。这种计算模型通常又称为 计算格式。 计算方法不同于纯粹数学学科的一些新特点: 面向计算机：将要求解的数学问题简化成一系列的 算术运算和逻辑运算，以便在计算机 上求出问题的数值解。 遵循的相容性原则，满足控制误