数值计算方法-预篇

《数值计算方法-预篇》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数值计算方法陈研chenyan@cau.edu.cnTel:62732959新学科综合楼4-201中国农业大学资源和环境学院2011年9月§1数值计算方法的意义、内容与方法软件的核心就是算法。20世纪最伟大的科学技术发明---计算机计算机是对人脑的模拟，它强化了人的思维智能；计算机的发展和应用，已不仅仅是一种科学技术现象，而且成了一种政治、军事、经济和社会现象；没有软件的支持，超级计算机只是一堆废铁而已；算法犹如乐谱，软件犹如CD盘片，而硬件如同CD唱机。算法的研究和应用正是本课程的主题！现代科学研究的三大支柱理论研究科学实验科学计算计算数学21世纪信息社会的两个主要特征：“计

2、算机无处不在”“数学无处不在”21世纪信息社会对科技人才的要求：--会“用数学”解决实际问题--会用计算机进行科学计算建立数学模型选取计算方法编写上机程序计算得出结果科学计算解题过程一、计算数学的产生和早期发展计算数学是数学的一个古老的分支，虽然数学不仅仅是计算，但推动数学产生和发展的最直接原因还是计算问题。二、二十世纪计算数学的发展数值代数最优化计算数值逼近计算几何概率统计计算蒙特卡罗方法微分方程的数值解法微分方程的反演问题数值计算方法的特点1.离散：定量地处理连续问题2.逼近：迭代，最终收敛于解。数值计算方法学什么？如何用计算机解决数学问题！学习:微积分和线性代数中没有学过

3、的解决问题的方法;介绍一些用不同的方法解决以前用传统的数学方法解决的问题,甚至是传统的数学方法所不能解决的问题。选择一些现实世界存在的例子，用解析的方法能够解出来，以便将数值方法和解析方法做一个对比。参考书目现代数值分析李庆扬、易大义、王能超编著高等教育出版社数值计算引论白峰杉高等教育出版社应用数值方法使用MATLAB和C语言RobertJ.Schilling&SandraL.Harris机械工业出版社NumericalRecipesinC++TheArtofScientificComputingSecondEditionWilliamH.Press等著电子工业出版社学

4、习和考试：1.讲课，做作业2.上机实习，编程序；请大家同时选《数值计算实验》3.大作业（Project）4.考试成绩权重：笔试60％，上机30－40%；Project0-10%陈研老师联系方式：手机：18911520706网易博客：chenyan_2959E-mail:chenyan_2959@163.comQQ：914572358公共邮箱：num_2009@163.com密码：200909§2算法一、算法的概念描述算法可以有不同的方式。定义：解决问题的一系列有序的步骤称为算法。1.日常语言和数学语言加以叙述；2.形式语言（算法语言）给出精确的说明；3.用框图直观地显示算法的全

5、貌。例1：一群小兔一群鸡，两群合到一群里，要数腿共48，要数脑袋整17，多少小兔多少鸡？算术方法：若没有小兔，则鸡应是17只总腿数：2＊17＝34一只小兔增加2条腿，应该有只小兔10只小鸡代数方法：设有x只小鸡，y只小兔，(-2)*(i)+(ii),得只小兔高斯消去法例：求解二元一次联立方程组用行列式解法：首先判别（1）如果，则令计算机计算输出计算的结果x1，x2。（2）如果D=0，则或是无解，或有无穷多组解。是否为零，存在两种可能：令通过求解过程，可以总结出算法步骤如下：S2计算S3如果则输出原方程无解或有无穷多组解的信息;否则S1输入S4输出计算的结解输入D=a11a22-

6、a12a21D=0开始输出x1,x2结束No输出无解信息Yes二、算法的优劣计算量小存贮量少逻辑结构简单例：用行列式解法求解线性方程组:n阶方程组，要计算n+1个n阶行列式的值，总共需要做n!(n-1)(n+1)次乘法运算。n=20需要运算多少次？n=100?一、误差的背景介绍1.来源与分类从实际问题中抽象出数学模型——模型误差§3数值计算中的误差例1:质量为m的物体，在重力作用下，自由下落，其下落距离s与时间t的关系是：（1.1）其中g为重力加速度。通过测量得到模型中参数的值——观测误差求近似解——方法误差(截断误差）机器字长有限——舍入误差用计算机、计算器和笔算，都只

7、能用有限位小数来代替无穷小数或用位数较少的小数来代替位数较多的有限小数，如：=3.1415926…x=8.12345四舍五入后……在数值计算方法中，主要研究截断误差和舍入误差（包括初始数据的误差）对计算结果的影响！二、绝对误差、相对误差和有效数字1．绝对误差与绝对误差限例2:若用以厘米为最小刻度的尺去量桌子的长，大约为1.45米，求1.45米的绝对误差。1.45米的绝对误差=？不知道！定义1：设x是准确值，x*为x的一个近似值，称是近似值x的绝对误差,简称为误差。（1.5）但实际问题往往可