数值分析-第一章 基础知识

数值分析的基础知识

郑州大学研究生课程 (2009-2010学年第一学期)

数值分析 Numerical Analysis任课教师：万建军 wanjj@http://Department of Mathematics of Zhengzhou University (郑州大学数学系)

数值分析的基础知识

课程主题讨论如何构造高效适用的计算机数值算法，来求解科学与工程中的数值计算问题。课程内容各类数值算法的构造和评价。

2/62

郑州大学研究生2009-2010学年课程数值分析 Numerical Analysis

数值分析的基础知识

基础知识微积分和常微分方程；线性代数；计算机程序设计(Fortran/C/C++/Matlab/Mathematica…)

3/62

郑州大学研究生2009-2010学年课程数值分析 Numerical Analysis

数值分析的基础知识

课程主要内容算法和误差分析；代数插值和数值微分；数据拟合法；数值积分；解线性代数方程组的直接法和迭代法；非线性方程和非线性方程组解法；常微分方程初值问题的数值解法；文献导读；4/62郑州大学研究生2009-2010学年课程数值分析 Numerical Analysis

数值分析的基础知识

第一章基础知识§1.1§1.2§1.3§1.4§1.5§1.6§1.7§1.85/62

计算—第三种科学方法计算机算法及其评价浮点数系误差的基本概念数值算法的稳定性计算工具参考教材课程教学活动和计划郑州大学研究生2009-2010学年课程数值分析 Numerical Analysis

数值分析的基础知识

§1.1计算—第三种科学方法“当今，科学活动可分为三种:理论、实验和计算。定义计算科学最好是通过比较它的核心活动和实验及理论的核心活动。试验科学家从事于测量和设计科学设备及利用这些设备去进行测量，致力于可控、可重复试验的设计以及分析这些试验的误差；理论科学家研究实验数据之间的关系、这些关系满足的原理(如牛顿定律、对称性原理等)及把这些原理运用到具体特殊情形所需的数学概念和技术；计算科学家构造求解科学问题的计算方法，把这些方法软件化，设计和进行试验，分析这些数值试验的误差。他们研究计算方法的数学特征，通过计算揭露所求解科学问题的基本性质和规律。”诺贝尔奖获得者、计算物理学者Wilson教授

6/62

郑州大学研究生2009-2010学年课程数值分析 Numerical Analysis

数值分析的基础知识

§1.1试验伽利略

理论牛顿

计算冯诺伊曼

7/62

郑州大学研究生2009-2010学年课程数值分析 Numerical Analysis

数值分析的基础知识

§1.1美国，1991年，HPC&C议案。(高性能计算与通讯)提出研制万亿次超级计算机、建设计算机高速通信网络，保证美国在高科技中的优势地位和竞争能力。 (打造科研基础设施)美国，1996,ASCI计划。用计算机模拟代替核试验。日本，“超级计算-日本的生存之路”。欧洲，“欧洲工业进取计划”。

8/62

郑州大学研究生2009-2010学年课程数值分析 Numerical Analysis

数值分析的基础知识

§1.1

MareNostrum巴塞罗那超级计

算中心MareNostrum是目前欧洲最强大的超级计算机，它拥有10240颗处理器，峰值计算速度能够达到94.21万亿次浮点计算。组成 MareNostrum的2560台JS21刀片式计算结点占据了大约半个篮球场(120平米)的面积，现在位于西班牙的巴塞罗那超级计算中心。 MareNostrum目前的应用相当广泛，包含人类基因的研究、天气预报、药品研究等等领域。

9/62

郑州大学研究生2009-2010学年课程数值分析 Numerical Analysis

数值分析的基础知识

§1.1

Red Storm美国圣地亚国家实验室Red Storm是Cray公司和圣地亚国家实验室联合设计的并行处理超级计算机，其主要应用是模拟测试核武器的储备情况，包括设计替换的成分、模拟测试在不同环境下各个部分的情况、帮助武器工程师和科学家进行辅助计算等等。 Red Storm由12960台配备AMD皓龙(Opteron)处理器的节点组成，峰值运算速度能够达到124.42万亿次浮点计算。这台超级计算机仅仅使用了一套小型的Linux操作系统，只具有一些能够支持Red Storm应用的功能。

10/62

郑州大学研究生2009-2010学年课程数值分析 Numerical Analysis

数值分析的基础知识

§1.1

Blue Gene/L美国劳伦斯利弗莫尔国家实验室Blue Gene/L是目前世界常最快的超级计算机，其峰值速度能够达到360万亿次浮点计算。这台超级计算机内部拥有65536颗处理器，同样运行着Linux操作系统。这是IBM公司、利弗莫尔实验室和美国能源部联合制作完成的超级计算机，由于采用了基于单元的设计结构，使之能够随时添加计算单元而不需要担心遭遇瓶颈的问题。最近，Blue Gene/L因为执行一项与半个老鼠大脑一样复杂的脑皮层模拟而被进一步关注，半个老鼠大脑拥有800万神经元细胞，每一个细胞与其他神经纤维之间有8000个链接。除此之外，Blue Gene/L通常用来模拟包括蛋白质在内的生物化学过程。

11/62

郑州大学研究生2009-2010学年课程数值分析 Numerical Analysis

数值分析的基础知识

§1.1

魔方上海超级计算中心位于上海超级计算机中心的曙光5000A首次亮相就让中国的身影再一次跻身前十行列。该系统总计拥有30720个计算核心、122.88TB内存，通过Infiniband DDR技术互联，最大性能180.6TFlops,峰值性能233.472TFlops.据2008年 …… 此处隐藏：1514字，全部文档内容请下载后查看。喜欢就下载吧 ……