数值计算（1.1）.ppt

数值计算（1） 参考文献 奚梅成，数值计算方法，中国科学技术出版社 关治等，数值分析基础，高等教育出版社 李庆杨等，数值计算原理，清华大学出版社（较深） Mathew N.O. Sodikn, Numerical Techniques in Electromagnetics, CRC Press, 第一章 引论及基础内容 研究对象 数值逼近——函数的插值和逼近，数值积分和微分 数值代数——方程组求解、特征值问题（线性代数） 微分方程的数值解 计算数学专业的基础课《计算方法》即为以上三部分内容，分为三门课 讨论内容 误差 稳定性 收敛性 计算工作量 存储量 自适应性 … 一、算法 按规定顺序执行一个或多个完整的进程。 一个数值问题——多个不同的算法，都能给出近似答案，但计算量和精度相差很大。 好算法——面向计算机，计算复杂性好，可靠的理论分析 计算复杂性 时间复杂性——计算时间 空间复杂性——占用内存 例，计算多项式 数值计算中几种共同的思想和方法 迭代法 以直代曲 化整为零 外推 二、误差 误差的来源与分类 输入数据误差（模型误差、观测误差） 数学模型本身即为一种近似，测量时带来的误差； 截断误差 数学——数值，比如多项式的有限项 舍入误差 计算机存储数字的位数有限 误差的定义 x：精确值，xA：近似值，|x-xA|：绝对误差（误差），相对误差 eA：误差界，若有 相对误差界： eA/| xA | 误差的估计 设一元函数f(x)具有二阶连续导数，自变量x的一个近似值为xA，则用Taylor展开： x为x与xA之间的数。 如果 可忽略二次项 算法的数值稳定性 一个算法如果输入数据有扰动（即误差），而计算过程中误差能得到控制，我们认为这个算法是数值稳定的。 例。 病态问题与条件数 上述的数值稳定性是相对算法而言的，对数学问题本身，如果输入数据有微小扰动，引起输出数据很大的扰动，就是病态问题。 例 * * 例，pi＝3.1415926 条件数： *