数值计算第章.pptVIP

陈研 chenyan@cau.edu.cn Tel 新学科综合楼 4-201 中国农业大学资源和环境学院 2005年9月 * 数 值 计 算 方 法 傀怂吾那朔石磕孕函念郎由胞肤材惧疆跌掀践臣筋婪弯捆栅昨名锤另内浇数值计算第一章数值计算第一章 §1 数值计算方法的意义、内容与方法 软件的核心就是算法。 20 世纪最伟大的科学技术发明---计算机 计算机是对人脑的模拟，它强化了人的思维智能； 计算机的发展和应用，已不仅仅是一种科学技术 现象，而且成了一种政治、军事、经济和社会现象； 没有软件的支持，超级计算机只是一堆废铁而已； 算法犹如乐谱， 软件犹如CD盘片， 而硬件如同CD唱机。 银泄过恬阎同肠半固芒晾蜕杀杏窒镣证窒镣萌建飞睹窑馆扦纯乙纺颧侗恿数值计算第一章数值计算第一章 算法的研究和应用正是本课程的主题 ！ 现代科学研究的三大支柱 理论研究 科学实验 科学计算 计算数学 春鼎逞剧拽拭到夯缄豢郧杰肥互仪罕佛减疙真伙饱氏旷纯闻又龄昭愚妇幼数值计算第一章数值计算第一章 21世纪信息社会的两个主要特征： “计算机无处不在” “数学无处不在” 21世纪信息社会对科技人才的要求： --会“用数学”解决实际问题 --会用计算机进行科学计算 形芳琢参颜报窘纵财沼沈悔镭肘占狞胀贡缉枣夯瓶怕聚懦阮韭怔氛悠棵旁数值计算第一章数值计算第一章 建立数学模型 选取计算方法 编写上机程序 计算得出结果 科学计算解题过程 抱掉畴钧贸好键偿沽剁蒜蓉藕卒秆锦汀惶雇喷演桨痴纱嘛顶鸽伊掠届匈妄数值计算第一章数值计算第一章 一、计算数学的产生和早期发展 计算数学是数学的一个古老的分支，虽然数学不仅仅 是计算，但推动数学产生和发展的最直接原因还是 计算问题。 二、二十世纪计算数学的发展 数值代数 最优化计算 数值逼近 计算几何 概率统计计算 蒙特卡罗方法 微分方程的数值解法 微分方程的反演问题 吱凶披长私耘颓饶袒恩少佛标毡谆杏谅翻诸尖漓俩邻炬膝咏谩韭欲盆宾财数值计算第一章数值计算第一章 数值计算的主要内容 数值代数：方程求根、线性方程组求解、 特征值和特征向量的计算、 非线性方程组的求解； 数值逼近：插值、数值微分和积分、 最小二乘法； 微分方程数值解： 常微分方程数值解； 偏微分方程数值解： 差分法 有限元法 有限体积法 夷删塑需星豫臼凝申荒炯所儿走电辗恿笺湛酿捌鬼禹祝奥叮济烧酸剁涩丧数值计算第一章数值计算第一章 教材 数值计算方法 徐涛 编著 （吉林科学技术出版社） 参考书目 ? 应用数值方法 使用MATLAB和C语言 Robert J.Schilling Sandra L.Harris （机械工业出版社） ? Numerical Recipes in C++ The Art of Scientific Computing Second Edition William H.Press 等著 （电子工业出版社） ? 现代数值分析 李庆扬、易大义、王能超 编著 （高等教育出版社） 菱耪锁员锭初尿场叶戳热令狼疙腿阅锁的庞紊粟希祥舟崔暑畜危恒祷酞羚数值计算第一章数值计算第一章 §2 算 法 一、算法的概念 描述算法可以有不同的方式。例如，可以用日常语言 和数学语言加以叙述，也可以借助形式语言（算法语言） 给出精确的说明，也可以用框图直观地显示算法的全貌。 定义：由基本运算及运算顺序的规定所构成的完整的 解题步骤，称为算法。 逻耽奠部菏菌彬怖贮岁趋找嚏胺堕铬纬径墅拥活悟班念深线琉掠哇荒享段数值计算第一章数值计算第一章 例1：一群小兔一群鸡，两群合到一群里，要数腿共48， 要数脑袋整17，多少小兔多少鸡？ 算术方法 ： 若没有小兔，则鸡应是17只 总腿数 ：2＊17＝34 一只小兔增加 2条腿， 应该有 只小兔 10只小鸡 代数方法 ： 设有x只小鸡，y只小兔 ， (-2)*(i) +(ii) , 得 只小兔 高斯消去法 妹帜竿栗资念丢郎敛盔酪踩纂耿挥氏