数值分析稿.ppt

例如: 被大数吃掉了。 如按 , 就没有被吃掉。 这也是构造算法时要注意的问题。 例:一元二次方程x2－(109+1)x+109=0其精确解为 X1=109, X2=1。 如用求根公式: 用8位的计算机求解,有 及 ;则 的值与精确解差别很大。若用 因此,算法的选用很重要。 5．简化计算步骤,减少运算次数。 例:计算 的值 如果逐个相乘要用254次乘法。 若 只需14次乘法。 例: 计算多项式的值: 如若按 有 次乘法运算,计算 共需 次乘法和n次加法运算。 如写成, 用递推算法: , 最终 ,共需n次乘法和n次加法运算。 例：计算 的近似值，要求误差小于 。 方法1：用级数 的前n项部分和来计算。 ，若 ，则需 。 即要取前十万项求和，计算量大，舍入误差 积累，将使有效数字丢失。 方法2：用级数 计算。 当时 ，有 取前5项之和作近似值，产生的截断误差为 此算法有效。 数值分析（Numerical Analysis） 开课单位：计算机与控制学院 张敏洪（数学科学学院） mh_zhang@ucas.ac.cn 考试方式：闭卷。 作业占20％―30％，卷面70％―80％。 有课外上机时间，讲义、作业及答案可下载。 课件、参考书、作业、参考答案： 校园网站 主要参考书： 1.李庆扬等，《数值分析》，华中理工大学出版社，武汉，1994。 2.丁丽娟等，《数值计算方法》，北京理工大学，1998。 3. David Kincaid, Ward Cheney. 王国荣等译. 数值分析（Numerical Analysis)第三版2005。 4. （美）H.Mathews,D.Fink，《数值方法matlab版》，电子工业社出版，北京，2002。 5. （美）F.施依德，《数值分析》第二版，科学出版社，北京，2002。 Chap.1 绪论 §1 数值分析的对象与特点 数值分析： 研究适合计算机进行科学计算的方法。 使用计算机、离散。 解决科学技术和工程问题的步骤: 实际问题?建立数学模型?研究计算 方法 ?编程上机计算?求的结果。 例如: ⑴ 某一地区的地形图,用空中航测方法,空中连续拍照。 ⑵ 为形成三维地形图,建立了一个大型超定线性方程组。 ⑶ 采用最小二乘方法求解该方程组的最小二乘解,然后再整体平滑。 ⑷ 编程序,形成一个大型程序,上机进行计算。 数值分析课的主要基础与内容: 计算机只能进行加减乘除四则运算和一些简单的函数计算(即使是函数也是通过数值分析处理,转化为四则运算而形成了的一个小型软件包)。 1. 数值代数:求解线性方程组的解法（分直接方法和间接方法），求矩阵的特征值与特征向量。 2. 数值逼近：插值和数值逼近，数值微分和数值积分。 3. 方程求解：非线性方程、常微分方程、偏微分方程数值解法。 特点： 1. 面向计算机。 2.有可靠的理论分析（收敛性、稳定性、误差分析）。 3.要有好的计算复杂性（时间、空间） 4. 要有数值试验。 对算法所要考虑的问题: 1.计算速度。 例如,求解一个20阶线性方程组,用消 元法需3000次乘法运算;而用克莱姆法则要进行 次运算,如用每秒1亿次乘法运算的计算机要30万年。 2.存储量。 大型问题有必要考虑。 3.数值稳定性。 在大量计算中,舍入误差是积累还是能控制,