口为什么学习数值计算方法?许多科学研究与工程设计问题最终都归结为一个数学问题它就是一个数学模型,通过求解这个数学模型,并对所获得的数据分析,达到科学的真缔与工程的完美;但是数学模型可能非常复杂,求出它的准确解几乎不可能因此寻求它的近似解就非常重要,如何得到它的近似解(包括解析的和数值的)?近似(值)是一个普遍现象,从日常生活到科学研究、工程设计无处不在,对一些复杂的(自然或社会)现象以及工程设计问题我们完全可以用近似数据去解释去完善;数值仿真已经成为科学研究与工程设计中非常重要的方法或手段。现代计算机的发展为大量复杂数学模型的求解奠定了基础:使得数值计算技术的发展获得了巨大的支撑;求近似数据的关键途径就是学习或研究数学问题的“计算方法”或“数值分析”,也称为“科学与工程计算
许多科学研究与工程设计问题最终都归结为一个数学问题, 它就是一个数学模型,通过求解这个数学模型,并对所获得 的数据分析,达到科学的真缔与工程的完美; 但是数学模型可能非常复杂,求出它的准确解几乎不可能, 因此寻求它的近似解就非常重要,如何得到它的近似解(包 括解析的和数值的)? 近似(值)是一个普遍现象,从日常生活到科学研究、工程 设计无处不在,对一些复杂的(自然或社会)现象以及工程 设计问题我们完全可以用近似数据去解释去完善;数值仿真 已经成为科学研究与工程设计中非常重要的方法或手段。 现代计算机的发展为大量复杂数学模型的求解奠定了基础, 使得数值计算技术的发展获得了巨大的支撑; 求近似数据的关键途径就是学习或研究数学问题的“计算方 法”或“数值分析”,也称为“科学与工程计算” 。 为什么学习数值计算方法?
口解决实际问题的理想化过程实际问题数学模型数值算法各种假设、物理原理等设计算法如:天气预报如:概率统计模型如:线性方程组算法产品设计等微分方程模型等数值积分算法等(可视化给定输入(程序设计数值结果数值仿真运行、 编译数据可能是一就是模拟如:FORTRAN,实际问题大堆数据执行算法C语言,MATLAB程序等
各种假设、物理原理等 设计算法 实际问题 数学模型 数值算法 如:天气预报 如:概率统计模型 如:线性方程组算法 产品设计等 微分方程模型等 数值积分算法等 语言 程序等 如: , 程序设计 执行算法 数据 给定输入 大堆数据 可能是一 数值结果 实际问题 就是模拟 可视化 数值仿真 运行 编译 C MATLAB FORTRAN , 解决实际问题的理想化过程
第一章绪论81 课程研究的内容和构造算法的主要途径S2误差83有效算法要具备的条件84灵敏度分析85向量范数与矩阵范数
第一章 绪 论 §1 课程研究的内容和构造算法的主要途径 §2 误差 §3 有效算法要具备的条件 §4 灵敏度分析 §5 向量范数与矩阵范数
81研究内容和构造算法的主要途径研究数学问题数值解的计算方法研究对象:即研究算法的。1哪些数学问题?大型线性方程组Ax-b求解;矩阵A的特征值和特征向量计算非线性方程 f(x)=0 的求解(求根)积分 f(x)dx 计算;常微分方程初值问题求解;函数逼近等
§1 研究内容和构造算法的主要途径 研究数学问题数值解的计算方法, 即研究算法的。 1 哪些数学问题? 大型线性方程组Ax=b求解; 矩阵A的特征值和特征向量计算; 非线性方程 的求解(求根); 积分 计算; 常微分方程初值问题求解; 函数逼近等 f x( ) 0 ( ) b a f x dx 一 研究对象:
2研究数值解的必要性[y' = 1-2xy例1常微分方程初值问题y(0) = 0其解析解(精确解)为: y(x)=e-Te dt要求计算 y(1),y(1.5)等近似值。3构造算法的主要思想迭代法以直线代替曲线(非线性问题线性化)化整为零(离散化)外推法(加速)
2 研究数值解的必要性 例1 常微分方程初值问题 1 2 (0) 0 y xy y 其解析解(精确解)为: 2 2 0 ( ) x x t y x e e dt 要求计算 y y (1), (1.5) 等近似值。 3 构造算法的主要思想 迭代法 以直线代替曲线(非线性问题线性化) 化整为零(离散化) 外推法(加速)