计算方法第一章例析.ppt

进行算术运算时初始数据误差和计算结果中产生的误差之间有下列关系 机器误差 计算机中数的表示 浮点运算和舍入误差 数值计算方法 The Method of Numerical Computation Numerical Analysis 教 材 林成森 编著 ?数值计算方法? 上下册 科学出版社 1998 什么是科学计算 ? 科学计算就是研究如何在计算机上解决工程中数学问题。 ? 科学计算包含数值方法研究和应用研究两部分。? 数值方法研究包含理论和算法两部分， 这是科学计算的核心部分，即计算数学。? 应用部分：计算物理，计算流体，计算生物学，计算大气物理，数值预报，CAD/CAM, 大规模社会计算等等。? 在科学研究中，科学计算已成为与理论研究和实验研究相并列的三大重要手段之一。 科学计算回顾 ?? 从人类结绳记事起，就开始了计算，就孕育了计算数学。 ? 现代科学计算的主要发展阶段是从电子计算机诞生开始。 ? 计算数学与其他学科的结合，开拓出更为广阔的新天体。象计算物理，计算流体，计算生物学，计算大体物理，数值预报，CAD/CAM等等。 科学计算回顾 “科学计算”一词首次出现在1983年，由美国国防部、能源部、国家科学基金会及国家航天局等单位主持下，一个由美国著名数学家拉克斯（P.Lax）为首的不同学科的专家委员会向美国政府提出的报告之中，强调“科学计算是关系到国家安全、经济发展和科技进步的关键性环节，是事关国家命脉的大事。” ? 1984年美国政府大幅度地增加对科学计算经费的支持, 新建成五个国家级超级计算中心（分别在普林斯顿大学、圣地亚哥、伊里诺大学、康奈尔大学、匹兹堡），配备当时最高性能的计算机，建立NSF-net新网络。 科学计算回顾 ? 1987年起美国NSF把“科学与工程计算”、“生物工程”、“全局性科学”作为三大优先资助的领域。 ? 1990年美国国家研究委员会发表《振兴美国数学：90年代的计划》的报告，建议对由计算引发的数学给予特殊的鼓励和资助。报告指出由于大存储的高速计算机的使用已导致了科学和技术方面的两大突出进展：一是大量用于设计工作的实验被数学模型的研究逐步取代，如航天飞机设计、反应堆设计、人工心瓣膜设计等；二是能获取和存储大量的数据，并能提取隐秘的信息，如计算机层析X射线摄影，核磁共振等。 科学计算回顾 1991年以美国总统倡议的形式提出了“高性能计算与通信（HPCC）计划”。这是为了保持和提高美国在计算和网络的所有先进领域中的领导地位而制定的。该计划为期五年（1992－1996），由美国8个重要部门负责实施。投资的重点（43％）是发展先进的软件技术与并行算法，关键技术是可扩展的大规模并行计算。 ? 要求到1996年高性能计算能力提高14倍，达到每秒万亿次浮点运算速度（1012 Teraops/S）。计算机网络通迅能力提高1百倍，达到每秒109位（Gigabits/S）。 ? 该计划中列举的“挑战”项目有：磁记录技术、药物设计、催化、燃烧、海洋模拟、臭氧洞、空气污染、高速民用运输机、数字解剖、蛋白质结构设计、金星成像等。 科学计算回顾 ? 80年代中期我国将“大规模科学与工程计算”列入国家资助重大项目。 ? 1985-1990 现代数学研究NSFC 200万程民德，其中计算数学50万冯康 ? 1991-1995 攀登一期，大规模科学与工程计算的方法和理论，500万　冯康　石钟慈 ? 1996-1999 攀登二期500万石钟慈 ? 2000-2004 973一期，大规模科学计算研究，3000万杜强 ? 2006-2010 973二期，高性能科学计算研究，2500万陈志明 科学计算回顾 ? 大规模科学计算研究 ? 复杂流动的高精度数值模拟 ? 物质性质机理的多尺度计算研究 ? 油藏模拟与波动问题及其反问题计算 ? 基础计算方法的创新与发展 ? 大规模计算工程软件系统的基础理论和实施 科学计算回顾 高性能科学计算研究 ? 创新计算方法的基础理论研究 ? 大规模并行计算研究 ? 复杂流动问题的高性能算法研究 ? 材料物性的多物理多尺度计算研究 科学计算与其他学科的关系 ? 数学学科始终是科学计算发展的依托；科学计算反过来又给数学各分支提出了新问题、新方法、新思想。 ? 计算机科学的发展强烈影响着科学计算的内容、方法、地位和层次。由于计算机的发展，许多数学软件的生成、开拓、丰富和发展，给数学，特别是科学计算以更大的便利。 ? 科学计算对其他学科的渗透，吸收以及相互结合，提出了丰富的研究内容，开拓着新的方向，提出了新的理论课题。 ? 科学计算发展的生命力是由于计算机科学和数学学科的发展， 它的源动力来自于各自然科学和工程技术，以及人类改造自然， 建设