第一章节数值分析的基本概念删减版课件幻灯片.pptVIP

大数吃小数 1234 + (0.4 + 0.3) =1235 取4位有效数字计算： (1234 + 0.4) + 0.3=1234 问题：(x+y)+z 和 x+(y+z) 相等吗？ 改进方法：先加小的数　 分母接近于０ 问题：当 x充分大时, 计算 改进方法：分母有理化　 补充习题 改进下列式子，使得计算结果更精确： (1) (2) (3) 改进下列式子，使其减少运算次数： (1) (2) 作业 P11: ex1, ex2, ex4, ex5, ex6, ex7 要求：每周上课前把作业交到讲台上； 上机作业要在上机时检查。 参考书 Numerical Analysis(7ed.), Burden Faires, 冯烟利等译, 高等教育出版社; 数值分析（第4版），李庆扬等译,清华大学出版社 ; MATLAB宝典,陈杰,电子工业出版社; 精通MATLAB科学计算 ,王正林等,电子工业出版社; English Books 数值分析与科学计算 Numerical Analysis and Scientific Computation (英文影印版) , Jeffery J. Leader, 清华大学出版社 Numerical Methods Using Matlab, Mathews Fink Matlab编程 Matlab Programming for Engineers (英文影印版) , 科学出版社 Matlab资料(文件夹) * * * 数值分析 上课(2--17周) 每周三 8:15-9:45 第二教学楼121室 每个单周三 10:05-11:35 图文3号机房 (图文信息中心三楼319室) 教师：吴笑千 2号学院楼理学院四楼449室 答疑时间：每周二下午3:00-5:00 放假和上课通知 1. 中秋节期间 2010年9月22日至24日放假，共3天。9月19日(星期日)上星期四（双周）的课程，9月25日(星期六)上星期五（双周）的课程。 2. 国庆节期间2010年10月1日至7日放假，共7天。9月26日(星期日)上星期三（双周）的课程，10月9日(星期六)上星期四（双周）的课程。 数值分析 数值分析（numerical analysis），是数学的一个分支，以数字计算机求解数学问题的理论和方法为研究对象。 -----zh.wikipedia.org 第一章 数值分析的基本概念 §1.1 数值算法的研究对象 §1.2 误差分析的概念 §1.3 数值算法设计的一些要点 现代复杂工程技术问题的解决步骤 工程问题 上机计算 数学模型 结果分析 问题解答 设计算法 例1. 1 (易计算问题) (1) 求解线性方程组AX=b, 其中A为3阶可逆方阵，X=(x1, x2, x3)T; (2) 求代数方程x2+x?6=0在[0,4]上的根x*； (3) 已知y=P(x)为[x0, x1]上的直线，满足P(x0)=y0, P(x1)=y1, x2?(x0, x1), 求P(x2)； (4) 计算定积分 (1ab)； (5) 解常微分方程初值问题 解： (1) Cramer法则 , 其中D=|A|, Dj为由b置换D的第j列所得。 (2)根据求根公式得x*=2; (3) P(x2)= ; (4) 根据积分公式得到 ; (5) 根据常微分方程求解公式得 例1.2 (难计算问题) (1) 求解线性方程组AX=B, 其中A为30阶可逆方阵，X=(x1, x2,?, x30)T; (2) 求超越方程xex =1在[0,1]上的根x*； (3) 已知y=f(x)为[x0, x1]上的函数，满足f(x0)=y0, f(x1)=y1, x2?(x0, x1), 求f(x2)； (4) 计算定积分 (1ab)； (5) 解常微分方程初值问题 解：例1.2同例1.1“差不多” ？ (1) 计算量非常大； (2) 无法求得x*的解析形式，只能求近似值； (3) f(x2)? 试试； (4) 无法找到原函数，考虑近似方法； (5) 没有解析解，数值解法求取近似解。 利用计算机！但是……. 计算机的认识能力是有限的 计算机的计算能力也是有限的 可行且高效的算法+计算机！！！ 2 数值算法的特点： 计算机算法 对于给定的问题和设备（计算机），一个算法是用该设备可理解的语言表示的，对解决这个问题的一种方法