数值计算与最优化[lecture1]计算方法第1章.pptVIP

要求: 1. 课前预习和课后复习,并及时完成课后作业.（掌握构造方法的原理和思想） 2. 课余将书本上的程序进行上机计算, 掌握并熟练运用Matlab进行数值计算。（掌握运用数值计算方法在计算机上解决各类工程问题） 课程成绩： 平时成绩（含考勤、作业及平时表现）30% 期末考试成绩 70% 四、误差的传播 1、数据误差的传播 由多元函数的Taylor展开公式可得， 的绝对误差为： 相对误差为： 称为 f 的条件数，其绝对值的大小可反映函数值对数据的敏感程度 利用上面的误差估计公式，可以得到两个数的和、差、积、商的误差估计 2、舍入误差的传播 因舍入导致的相对误差限仅与计算机的字长有关，通常 称相对误差限 为计算机的相对精度。 即 在计算机中，数需首先转化为机器数，比如浮点数，在 运算器中参与运算后仍需将运算结果转化成浮点数的形 式进行存储。 * 主讲教师： 白敏茹 副教授 Email: minru-bai@163.com Tel $1.1 引 言 第一章 三大科学方法： 理论研究、科学实验、科学计算 科学计算核心技术：数值计算技术和计算机技术 计算数学、图像处理、统计分析、计算机仿真。 科学计算包含： 一个科学计算过程主要包括如下几个环节： (1) 数学建模：将工程问题数学化 工程中的数学模型一般可分为三类： (2) 算法设计：将数学问题数值化(指标：速度和精度) 连续型（确定型） 离散型（统计型） 不确定型（随机型） 本书重点讨论 例1.1.4 求解线性方程组 求解二次方程 是数值问题 求解微分方程 不是数值问题 将其变成数值问题，即将其“离散化” “离散化”是将非数值问题的数学模型化为数值问题 的主要方法，这也是计算方法的任务之一 (3) 程序设计：将数值问题机器化 实现要求： 最简练的计算机语言 最快的速度 最少的存储空间 (4) 上机计算并分析结果：数值模拟物理过程，分析计算结果的可靠性，必要时重复上述过程。 其中算法设计是数值计算的核心内容。数值计算方法针对来源于科学与工程中的数学模型问题，介绍计算机上常用的数值方法的算法设计思想并进行算法分析。 数值计算：常称为数值分析或计算数学或计算方法。 主要是研究如何运用计算工具（如计算 器、计算机等）去获得数学问题的数值 解的理论和方法。 实践表明：计算方法正在日趋明显地成为数学 与计算机科学的交叉科学。 对那些在经典数学中，用解析方法在理论上已作出解的存在，但要求出他的解析解又十分困难，甚至是不可能的这类数学问题，数值解法就显得不可缺少，同时又十分有效。 §1.2 数值计算方法的研究内容 边缘科学：计算物理，计算力学，计算化学， 计算生物学，计算经济学等。 算法：从给定的已知量出发，经过有限次四则运算及 规定的运算顺序，最后求出未知量的数值解，这样构 成的完整计算步骤称为算法。 运算量(计算量)： 一个算法所需的乘除运算总次数 计算量是衡量一个算法好坏的重要指标! 数值计算的根本任务就是研究算法 研究数值算法的任务主要有： (1) 构造计算机上可执行的算法 (2) 构造计算复杂性好的算法 (3) 构造可靠性好的数值方法 计算机上可执行的运算： 四则运算 逻辑运算 尽可能提高数值方法的计算速度和少占存贮空间。 选择或研制能达到“数值问题”要求的计算精度的数值方法，为此须研究数值问题的性态及数值方法的稳定性。 计算方法：把求解数学问题转化为按一定次序只 进行加、减、乘、除等基本运算—— 数值方法。 例1.1.1 已知 a0, a1, a2 ,…, an, x, 计算多项式： 直接计算：运算量（乘法） 秦九韶算法（1247年）： 运算量： 例1.1.2 解线性方程组 其中， ? 克兰姆(Cramer)法则： 运算量(乘除)： ?高斯消元法(Gauss)： 运算量(乘除) Gauss: 3060次 Cramer: 理论上很“漂亮”的Cramer法则 在计算机上并不适用！ 数值计算研究内容：对如下五类问题探索数值求解 方法及其与算法有关的理论分析 (2) 数值逼近（各种函数逼近问题的数值解、数值积分和微分） (5) 最优化理论和方法 (4) 偏微分方程数值解 (3) 常微分方程数值解法 (1) 数值代数（线性方程组、非线性方程及方程组的数值解法） 将问题可算化的手段：将问题可算化是设计一个算