数值计算方法-预篇.pptVIP

3. 避免大数吃小数 例7：用单精度计算 的根。 精确解为 ? 算法1：利用求根公式 在计算机内，109存为0.1?1010，1存为0.1?101。做加法时，两加数的指数先向大指数对齐，再将浮点部分相加。即1 的指数部分须变为1010，则：1 = 0.0000000001 ? 1010，取单精度时就成为： 109+1=01010+0?1010=0?1010 算法2：先解出 注：求和时从小到大相加，可使和的误差减小。 例8：按从小到大、以及从大到小的顺序分别计算 4. 先化简再计算，减少步骤，避免误差积累。 一般来说，计算机处理下列运算的速度为 1 + 2 + 3 + … + 40 + 109 再利用 5.算法的递推性 计算机上使用的算法常采用递推化的形式，递推 化的基本思想是把一个复杂的计算过程归结为简单过程 的多次重复。这种重复在程序上表现为循环。递推化的 优点是简化结构和节省计算量。 多项式求值：给定的x 求下列n 次多项多的值。 解：1. 用一般算法，即直接求和法； 2. 逐项求和法； 3. 秦九韶方法； 例9：用秦和韶方法求多项式 在x = - 0.2的值。 解： K a5-K vK 0 0.00833 0.00833 v0 = a5 1 0.04167 0.04 v1 = v0x+a4 2 0.16667 0.15867 v2 = v1x+a3 3 0.5 0.46827 v3 = v2x+a2 4 1 0.90635 v4 = v3x+a1 5 1 0.81873 v5 = v4x+a0 数 值 计 算 方 法 陈研 chenyan@ Tel 新学科综合楼 4-201 中国农业大学资源和环境学院 2011年9月 §1 数值计算方法的意义、内容与方法 软件的核心就是算法。 20 世纪最伟大的科学技术发明---计算机 计算机是对人脑的模拟，它强化了人的思维智能； 计算机的发展和应用，已不仅仅是一种科学技术 现象，而且成了一种政治、军事、经济和社会现象； 没有软件的支持，超级计算机只是一堆废铁而已； 算法犹如乐谱， 软件犹如CD盘片， 而硬件如同CD唱机。 算法的研究和应用正是本课程的主题 ！ 现代科学研究的三大支柱 理论研究 科学实验 科学计算 计算数学 21世纪信息社会的两个主要特征： “计算机无处不在” “数学无处不在” 21世纪信息社会对科技人才的要求： --会“用数学”解决实际问题 --会用计算机进行科学计算 建立数学模型 选取计算方法 编写上机程序 计算得出结果 科学计算解题过程 一、计算数学的产生和早期发展 计算数学是数学的一个古老的分支，虽然数学不仅仅 是计算，但推动数学产生和发展的最直接原因还是 计算问题。 二、二十世纪计算数学的发展 数值代数 最优化计算 数值逼近 计算几何 概率统计计算 蒙特卡罗方法 微分方程的数值解法 微分方程的反演问题 数值计算方法的特点 1. 离散：定量地处理连续问题 2. 逼近：迭代，最终收敛于解。 数值计算方法学什么？ 如何用计算机解决数学问题！ 学习: 微积分和线性代数中没有学过的解决问题的方法; 介绍一些用不同的方法解决以前用传统的数学方法解决的问题,甚至是传统的数学方法所不能解决的问题。 选择一些现实世界存在的例子，用解析的方法能够解出来，以便将数值方法和解析方法做一个对比。 参考书目 ? 现代数值分析 李庆扬、易大义、王能超 编著 高等教育出版社 ? 数值计算引论 白峰杉 高等教育出版社 ? 应用数值方法 使用MATLAB和C语言 Robert J.Schilling Sandra L.Harris 机械工业出版社 ? Numerical Recipes in C++ The Art of Scientific Computing Second Edition William H.Press 等著 电子工业出版社 学习和考试： 1. 讲课，做作业 2. 上机实习，编程序；请大家同时选《数值计算实验》 3. 大作业（Project ） 4. 考试成绩权重：笔试60％，上机30－40%；Project 0-10% 陈研老师联系方式： 手机： 网易博客：chenyan_2959