计算方法1_与误差等精讲.pptVIP

计算方法Numerical Analysis;课程介绍 ; 绪论 误差分析(2) 线性方程组的解法(6) 常微分方程的初值问题(6) 矩阵的特征值和特征向量(2) 插值和拟合 数值微分和数值积分 非线性方程解法;数值分析，颜庆津，北京航空航天大学出版社，2006 徐翠薇、孙绳武，计算方法引论（第二版），高等教育出版社，2002 Richard L. Burden J. Douglas Faires, Numerical Analysis (Seventh Edition), 高等教育出版社，2001;成绩评定方法;先修课程;1 绪论 Introduction ;1.1 关于计算方法 1.2 计算方法的过去和未来 1.3 误差分析 1.4 在近似计算中需要注意的问题 ;现实中，具体的科学、工程问题的解决：; 在计算机上是否根据数学公式编程就能得到正确结果?;Numerical analysis is the study of algorithms for the problems of continuous mathematics ----Lloyd N. Trefethen “计算方法”就是研究在计算机上解决数学问题的理论和数值方法 ;计算方法研究的对象: 研究数值方法的设计、分析和有关理论基础与软件实现。;计算数学的发展与科学工程计算是紧密相联的，计算数学的发展历史也就是与其他学科结合，利用计算机不断形成新的理论及数值方法并不断形成新的学科的历史，例如：“计算物理” “计算流体力学”;H. Aiken (1900-1973) 哈佛大学博士，因做博士论文涉及到空间电荷传导问题的计算，1937年提出方案，1939年得到IBM资助，1944年建成投入使用。这是继电式计算机－Mark I;J. W. Mauchly (1907-1980) 宾夕法尼亚物理博士，因从事天气预报需要想设计计算机，1942年提出计算机方案，1945年底竣工，这就是世界上第一台电子计算机－ENIAC机;J. Von Neumann (1903-1957) 普林斯顿高级研究所，1945年在普林斯顿研制成MANIAC机，有力地支持美国氢弹研制，称为计算机之父;在研制原子弹和氢弹过程中，许多物理规律必须通过计算机上的计算摸清楚。计算物理、理论物理与实验物理相辅相成相互促进共同发展，形成现代物理学的三大分支 由于核武器研制需要，1950年全球只有15台，到了1962年9月仅美国就有16187台计算机;1983年一个由美国著名数学家拉克斯(P. Lax)为首的不同学科的专家委员会向美国政府提出的报告之中，强调“科学???算是关系到国家安全、经济发展和科技进步的关键性环节，是事关国家命脉的大事。” 1984年美国政府大幅度地增加对科学计算经费的支持, 新建成五个国家级超级计算中心（分别在普林斯顿大学、圣地亚哥、伊里诺大学、康奈尔大学、匹兹堡），配备当时最高性能的计算机，建立NSF-net新网络 80年代中期我国将“大规模科学与工程计算”列入国家资助重大项目 1987年起美国NSF把“科学与工程计算”、“生物工程”“全局性科学”作为三大优先资助的领域;由于大存储的高速计算机的使用已导致了科学和技术方面的两大突出进展： 大量用于设计工作的实验被数学模型的研究逐步取代，如航天飞机设计、反应堆设计、人工心瓣膜设计等 能获取和存储大量的数据，并能提取隐秘的信息，如计算机层析X射线摄影，核磁共振等 1991年以美国总统倡议的形式提出了“高性能计算与通信计划”。这是为了保持和提高美国在计算和网络的所有先进领域中的领导地位而制定的。计划为期五年（1992－1996），投资的重点是发展先进的软件技术与并行算法，关键技术是可扩展的大规模并行计算;要求到1996年高性能计算能力提高14倍，达到每秒万亿次浮点运算速度（1012 Teraops/S）。计算机网络通迅能力提高1百倍，达到每秒109位（Gigabits/S） 该计划中列举的“挑战”项目有：磁记录技术、药物设计、催化、燃烧、海洋模拟、臭氧洞、空气污染、高速民用运输机、数字解剖、蛋白质结构设计、金星成像等 1993年初美国总统发布“发展信息高速公路”（NII）的总统令 1994年4月美国总统发布“建立国家（地球）空间数据基础实施”（NSDI）的总统令;数值方法和数值软件过去50年的主要进展;计算数学未来50年的展望;数学软件;原始误差－模型误差（忽略次要因素，物理模型，数学模型） 计算误差－舍入误差（计算机数据表示方法造成） 方法误差－截断误差（算法本身造成）;计算机字长有限导致实数不能精确存储，于是产生舍入误差。 例如：在10位十进制数限制下： 1÷3＝0.333333333