海南大学《数值分析》课件-第1章概述.pptVIP

* 冯 康 (1920—1993) 有限元方法 辛几何算法 中国近代数学能超越西方或与之并驾齐驱的 数学家有： 陈省身：示性类 华罗庚：多复变函数 冯 康：有限元计算 丘成桐: 微分方程 --- 丘成桐，中国数学发展之我见 1998,3,11，中国科学报 (丘成桐,哈佛大学教授，Fields 奖获得者) 随记卡 数 值 计 算 数值计算的历史沿革 * 菲尔兹奖 第一个获得菲尔兹奖的华人丘成桐 ； 1982年获菲尔兹奖（1949）； 著名数学家陈省身弟子 ； 22岁博士学位，28岁升为正教授； 斯坦福大学终身教授； 1976年，27岁的丘成桐解决了 微分几何的著名难题：卡拉比猜想，  并把微分方程应用到微分几何中去，推动了微分几何和微分方程的发展。  石钟慈 院士--非协调有限元方法 林 群院士---外推方法 崔俊芝 （工程院院士）-数值计算 中国计算数学院士 数 值 计 算 数值计算的历史沿革 * 研究对象 研究内容 研究期望 * 数 值 计 算方法 实际问题 数值分析的理论 数学模型 程序设计 上机计算 重点 内容 计算数学 也称 数值计算方法 或 数值分析 主要研究: 求解各种数学问题的数值 计算方法及其理论与软件实现. 什么是数值计算方法？ 【注1 】理论上有解，而无求解公式或计算量过大难以用手工实现的数学问题 。 * 对算法及其应用进行理论和数值分析 责任1 研究科学计算与工程计算相关的计算方法 责任2 责任3 设计与研究用数值模拟方法代替实验 （某些耗资巨大甚至是难于实现的实验） 责任4 研究应用软件和数值软件等 计算力学 计算物理 计算化学 计算生物 交叉学科 数 值 计 算方法 计算方法的责任 * 数 值 计 算方法 插 值 法 CH2 数值计算方法绪论 CH1 函数逼近与曲线拟合 CH3 数值积分与数值微分 CH4 线性方程组的直接法 CH5 线性方程组的迭代法 CH6 课程研究内容 * 可靠性 理论可靠， 精度可达， 算法收敛， 数值稳定， 误差可析。 高效性 时间复杂性好 空间复杂性好 可行性 面向计算机 提供 可行有效 的算法. 数值计算方法的特点 要有数值实验 通过数值试验 证明行之有效. 2 1 3 4 * “计算方法”有多少？ “计算方法”哪个好？ “计算方法”怎么用？ “计算方法”用哪好？ * 书说多少就多少 书上说好就是好 数据稍大就头痛 不讲不考见不到 计算方法 教与学 “计算方法”知多少？ “计算方法” 哪个好？ “计算方法”怎么用？ “计算方法” 用哪好？ * 计算方法 教与学 主要参考书 李庆杨. 数值分析（第5版）. 清华出版社.2008 数值计算方法 刘春凤 常锦才 高等教育出版社 使用教材 丁丽娟. 数值计算方法. 北京理工大学出版社.1997 张韵华.《数值计算方法和算法》 （第二版），科学出版社.2006 * Numerical Analysis: Mathematics of Scientific Computing (Third Edition) 数值分析 （英文版 第3版 ） David Kincaid Ward Cheney（机械工业出版社) Numerical Analysis (Seventh Edition) 数值分析 （第七版 影印版） Richard L. Burden J. Douglas Faires （高教出版社） 计算方法 教与学 主要参考书 * 误差的概念 有效数字 误差的分类 误差的传播 * 实验：交通流量问题 问题分析与建立模型： 模型假设： （1） 全部流入网络的流量 ＝全部流出网络的流量； （2） 全部流入一个节点的流量 ＝全部流出此节点的流量。 该问题满足10个变量的线性方程组 假设产生误差 3.误差的分类 一、模型误差__数学模型与实际问题之间出现的误差.