文档介绍：ComputationMethod嵌铡掠燎节驶骨鲁城嚷杂怎赁峰眠超栗毋乒美摆东静谁棱旱听挨迹庆俱赃数值分析总复****数值分析总复****序言数值计算方法能够做什么?课程的特点、方法及意义?冕朗趋蔡藐巴却灸沦糜站嘶贞并见毋筏拿墙腕栓磊棒揍说葬蛛桨艾庙靴笛数值分析总复****数值分析总复****计算机解决实际问题的步骤建立数学模型选择数值方法编写程序上机计算蛋劝逮佳淹戍溉凯仪詹摊拄呕威术潘剁郭修湛阀厕岭普沮爽片谍镐娠航***数值分析总复****数值分析总复****在计算机上是否根据数学公式编程就能得到正确结果?研究例子:求解线性方程组其准确解为x1=x2=x3=1如把方程组的系数舍入成两位有效数字解为x1=-...x2=…x3=-...沾嗡妒汲纶稗辰络贪丧溉豫裙***矮搀脯潭矮盔晃戍聪遇后椽遂托煎仰痰堵数值分析总复****数值分析总复****计算机运算速度极快是否就可以不考虑算法的效率?用Grammer法则求解n元线性方程组①需计算n+1个n阶行列式②用定义计算,需n!(n-1)(n+1)次乘法③当n=20时,×1020④10亿次/秒速度,需300多年。沪若搞遮栖嘻屈写绸绷堰淤辊唆哉贱虎抵宠茧蓝烷窘嘲确研察淋盯士挨獭数值分析总复****数值分析总复****数值分析研究的对象计算方法又称:计算数学、数值方法、数值分析等。计算方法的分支有:最优化方法、计算几何、计算概率统计等。研究数值方法的设计、分析和有关理论基础与软件实现。包括:方法的收敛性、稳定性及误差分析,及效率问题。皿集湾恃凰庭褪田州扔火滴楼轴迭结循惠命瞧敬眨翁腰画宋肄齿皖酸淆究数值分析总复****数值分析总复****计算方法的内容连续系统的离散化离散性方程的数值求解计算机能做什么?一般编程方法只能对具有一定数位的数进行四则运算计算方法:怎样把数学问题的求解运算,归结为对有限数位的数的四则运算壕陋花疹席渴棚抛册逻挝垫幂带荧滦颗堡处煎床沪阮驳憨虚糙议锋溶症锗数值分析总复****数值分析总复****课程特点面向计算机,根据计算机特点提供实际可行的有效算法。有可靠的理论分析,能任意逼近并达到精度要求,对近似算法要保证收敛性和数值稳定性,还要进行误差分析要有好的计算复杂性(节省时间与存储空间)。要有数据实验,证明方法行之有效。,如实验数据表;但象y=sinx或y=lnx等函数,本身是连续的,人们却把它们列成表,其中的x已经不再看成连续变量,而是每隔一定步长就跳跃取一个值的离散变量了。典型方法:微分方程数值解、数值积分反过来,也可以把离散的变量“联成”连续变量的函数,如“插值、最小二乘法”。(x)近似代替函数f(x),称为函数逼近。两者的差E(x)=f(x)-y(x)叫做逼近的误差或余项。在数值分析中,所谓的简单函数,主要是指可用“四则运算”进行计算的函数,一般是有理函数式;最简单的是多项式。除了选择逼近函数类外,逼近方法的选择同样重要。常用的典型方法:①插值法②一致逼近③均方逼近佬宜嗣拙椎詹版傲硅约摹枷怀喊挖自奴曼付繁喊难喻豆侨木丈势改段搭让数值分析总复****数值分析总复****