北工大数值分析课件.ppt
《北工大数值分析课件.ppt》由会员分享,可在线阅读,更多相关《北工大数值分析课件.ppt(33页珍藏版)》请在三一文库上搜索。
1、数值分析 Numerical Analysis,董君良 北京工业大学 / 理学院,计 算 方 法,话说数学 数学是什么?,1. 数学是关于数和形的学问,数 代数:数量关系的科学, 有序思 维占主导, 培养逻辑推理能力;,形 几何:空间形式的科学, 空间想 象、形象思维占主导, 培养直觉 能力和洞察力.,数学是一门研究现实世界中数量关系和空间形式的科学 -恩格斯,数学的三大核心领域,分析 (Mathematical Analysis),代数 (Algebra),几何 (Geometry),2. 数学科学按内容可分成五大学科,应用数学 (Applied mathematics) 着限于说明自然现象
2、,解决实际问题, 是纯粹数学与科学技术之间的桥梁,纯粹数学 (Pure mathematics) 专门研究数学本身的内部规律 撇开具体内容,以纯粹形式研究,计算数学 (Computation mathematics),运筹与控制 (Operation & control),概率论与数理统计 ( Probability & mathematical statistics),数值分析是计算数学的一个主要部分, 它研究用计算机求解各种数学问题的数值计算方法及其理论与软件实现., 从单变量到多变量, 从低维到高维;, 从线性到非线性;, 从局部到整体, 从简单到复杂;, 从连续到间断, 从稳定到分岔;
3、, 从精确到随机、到模糊;, 计算机的使用.,首先是表现在现代数学的新领域和高层次中, 其次是数学向一切学科与社会部门的渗透和应用。,现代数学发展的新趋向,计算机的应用,例子 求,function mysum=mysum(n) mysum=0 For i=1:1:n mysum=mysum+i; end mysum,如果线性方程组,的系数行列式不等于零,即,Crammer 法则,那么线性方程组 有解,并且解是唯一的,可以表示为:,例:求解一个 n 阶线性方程组,如果使用克莱姆法则,需要计算 n+1 个 n 阶行列式,在不计加减运算情况下,至少需要 n!(n2-1) 次乘除运算。当 n=20 时
4、, 用每秒运算30亿次(P4 3.0G)的计算机求解时,大约需要10000年的时间。,而如果使用高斯(Gauss)消元法,,高斯消去法总的乘除运算量为:,大约需要3060次乘除运算,不到一秒钟就能完成。,科学计算,科学计算 Scientific Computing (计算科学 Computational Science),使用数学、统计与计算器的技术,借助计算机高速计算的能力,来解决现代科学、工程、经济或人文中的复杂问题,狭义的科学计算是针对某些特定的数学问题,设计有效的计算方法来求解,即为数值计算/数值分析/计算方法/计算数学,科学计算是一门工具性、方法性、整合性的新学科,是各种科学与工程计
5、算领域(如:气象、地震、核能技术、石油探勘、航天工程、 密码解译等)中不可缺少的工具,计算数学是科学计算的核心与基础,科学计算已成为当今科学研究的三种基本手段之一,是数学将触角伸向其他学科的桥梁。,科学计算,随着计算机的高速发展,数值计算方法已深入到各个科学研究领域,计算性交叉学科不断涌现,如计算力学、计算物理、计算化学、计算生物学、计算经济学等,科学计算,使用计算机进行科学计算、数据处理及分析已成为人类科技活动的主要方法之一。熟练地使用计算机进行科学计算,已成为科技工作者的一项基本技能,科学计算,利用计算机解决实际问题通常分下面几个过程:,实际 问题,数学模型,数值 方法,程序 设计,上机
6、实现,应用举例,问:今有 上禾三秉,中禾二秉,下禾一秉,实三十九斗; 上禾二秉,中禾三秉,下禾一秉,实三十四斗; 上禾一秉,中禾二秉,下禾三秉,实二十六斗。 问上、中、下禾实一秉各几何? 九章算术,例:一个古老的数学问题,应用举例,线性方程组数值求解 教材第五、六章,应用举例,例:人口预测,表格中是我国1950年到2005年的人口数(见中国统计年鉴),试预测未来的人口数,插值与曲线拟合 教材第二、三章,应用举例,例:铝制波纹瓦的长度问题,建筑上用的一种铝制波纹瓦是由机器将一块平整的铝板压制而成。假若要求波纹瓦长 4 英尺,每个波纹的高度(从中心线)为 1 英寸,且每个波纹以近似 2 英寸为一个
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 北工大 数值 分析 课件
链接地址:https://www.31doc.com/p-2216657.html