资源描述：
《高等数值分析.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、高等数值分析1教材：1、现代数值分析李庆扬等高教出版社2、高等数值分析蔡大用白峰杉清华出版宋松和(25)86205(H)参考书数值分析引论易大义等浙江大学出版2我校情况：●学时：工科：36，数学：54本课程校内外教学情况：外校情况(清华、北航)：●学时：72（含上机实习）●有三个层次的课程：本、硕、博3国外情况(布朗大学、德州阿灵顿大学)●学时：30—60●分多个层次4第一章引论一、什么是“数值分析”？“计算方法”？与算法的学问。研究用计算工具得出数学问题数值解的方法数值逼近、数值积分、线性方程组的解法、非线性方程组的解法、矩阵计算、最优化理论及计算、微分方
2、程数值求解等等。应用范围很广5自然科学研究常用的三种手段：理论研究、科学实验、科学计算。解决复杂数值计算问题的主要途径有:1:用有限代替无限;2:将非线性问题逐步线性化.6二、数值方法的研究对象与特点以计算机为工具,求解各种数学模型,都要经历三个过程:总体设计——模型的细化详细设计——主要为算法设计程序设计数值方法研究的是将数学模型化为数值问题，并研究求解数值问题的数值方法进而设计数值算法7数值问题：输入数据与输出数据之间函数关系的一个确定而无歧义的描述即：输入与输出的都是数值的数学问题如求解线性方程组求解二次方程是数值问题8求解微分方程不是数值问题将其变成
3、数值问题，即将其“离散化”“离散化”是将非数值问题的数学模型化为数值问题的主要方法，这也是计算方法的任务之一9数值方法:是指解数值问题的在计算机上可执行的系列计算公式10研究数值方法的主要任务:1.将计算机上不能执行的运算化为在计算机上可执行的运算2.针对所求解的数值问题研究在计算机上可执行的且有效的计算公式3.因为可能采用了近似等价运算,故要进行误差分析,即数值问题的性态及数值方法的稳定性11数值算法数值算法是指有步骤地完成解数值问题的过程.数值算法有四个特点:1.目的明确算法必须有明确的目的,其条件和结论均应有清楚的规定2.定义精确对算法的每一步都必须有
4、精确的定义3.可执行算法中的每一步操作都是可执行的4.步骤有限算法必须在有限步内能够完成解题过程12三、误差分析1、误差与误差的分类近似计算的一般过程：实际(具体)问题建立数学模型(数学问题)数值问题数值结果13模型误差在建立数学模型过程中,要将复杂的现象抽象归结为数学模型,往往要忽略一些次要因素的影响,而对问题作一些简化,因此和实际问题有一定的区别.观测误差在建模和具体运算过程中所用的数据往往是通过观察和测量得到的,由于精度的限制,这些数据一般是近似的,即有误差截断误差由于计算机只能完成有限次算术运算和逻辑运算,因此要将有些需用极限或无穷过程进行的运算有限
5、化,对无穷过程进行截断,这就带来误差.14舍入误差在数值计算过程中还会遇到无穷小数,因计算机受到机器字长的限制,它所能表示的数据只能有一定的有限位数,如按四舍五入规则取有限位数,由此引起的误差15数值计算中的几种误差都是难以避免的.数学模型一旦建立,进入具体计算时所考虑和分析的就是截断误差和舍入误差经过大量的运算之后,积累的总误差有时会大得惊人,因此如何控制误差的传播也是数值方法的研究对象.16四、数值方法的稳定性与算法设计原则例.计算定积分解:17误差放大5千倍!但如果利用递推公式18因此在计算公式选用及算法设计时,应注意以下原则1.四则运算中的稳定性问题
6、(1)防止大数吃小数这一类问题主要由计算机的位数引起假如作一个有效数字为4位的连加运算误差会放大误差不会放大19而如果将小数放在前面计算在作连加时,为防止大数吃小数,应从小到大进行相加,如此,精度将得到适当改善.当然也可采取别的方法.20(2)作减法时应避免相近数相减两个相近的数相减,会使有效数字的位数严重损失由于在算法设计中,若可能出现两个相近数相减,则改变计算公式,如使用三角变换、有理化等等21例解方程解:由中学知识韦达定理可知,方程的精确解为而如果在字长为8,基底为10的计算机上利用求根公式机器吃了因此在计算机上22上式是解二次方程的数值公式23(3)
7、避免小数作除数和大数作乘数由误差传播的估计式在算法设计时,要避免这类算法在计算公式中出现242.提高算法效率问题(1)尽量减少运算次数15次乘法运算而不是255次使用秦九韶算法对多项式可大大减少计算量25(2)尽量使用耗时少的运算(3)充分利用存储空间26五、病态问题与条件数病态问题：输入数据的微小扰动对输出数据有很大的影响。27条件数考虑如下形式的问题：良态、病态28对一个具体的问题给出条件数的定量化说明函数f(x)的求值问题。29
