上海交大数值分析课件数值分析.pptVIP

主讲教师：经玲教授数值分析NumericalAnalysis?《数值分析》李庆扬王能超易大义编清华大学出版社(第5版)教材《NumericalMethodsforEngineering》，StevenCChapra,RaymondPCanale.McGraw-Hill,1998?《数值计算原理》李庆阳，关治，白峰杉编著清华大学大学出版社?《数值分析基础》，关治，陆金甫著，高等教育出版社?《科学和工程计算基础》施妙根，顾丽珍著，清华大学出版社参考书目微积分?线性代数?常微分方程?算法语言预备知识作业：30分书后作业、提问、考试01成绩02考试：70分闭卷考试03课程简介现实世界的问题可以归结为各种各样的数学问题—方程求根问题—解线性方程组的问题—定积分问题—常微分方程初值问题—…….一为什么要学习数值分析？在科学计算中常要遇到求解各种方程，例如：超越方程高次代数方程x5－3x＋7＝0方程求根问题高次线性方程和超越方程看似简单，但难于求其精确解。对于高次代数方程，由代数基本定理知多项式根的数目和方程的阶相同，但对超越方程就复杂的多，如果有解，其解可能是一个或几个，也可能是无穷多个。解线性方程组的问题线性方程组的一般形式01当b≠0时称为非齐次线性方程组，其可能有唯一解、无解或者无穷多个解。当b=0时称为线性齐次方程组，必有零解。02由线性代数知识可知：当系数矩阵A非奇异(即detA≠0)时，方程组有唯一解，可用克莱默法则求解，但它只适合于n很小的情况，而完全不适合于高次方程组。克莱默法则01.其中01.例如用克莱默法则求解一个n阶方程组，要算n+1个n阶行列式的值，总共需要01n!(n-1)(n+1)02次乘法。03当n充分大时，计算量是相当惊人的。04比如一个20阶不算太大的方程组，大约要做1021次乘法，这项计算即使每秒1万亿次浮点数乘法计算的计算机去做，也要连续工作2000万亿年才能完成。当然这是完全没有实际意义的，故需要寻找有效算法定积分问题对于积分由微积分知识可知：只要找到被积函数f(x)的原函数F(x)，便有下列牛顿—莱布尼兹公式原因之一：许多形式上很简单的函数，例如已证明它们的原函数不能用初等函数表示成有限形式。为何要进行数值积分？01原因之二：有些被积函数的原函数过于复杂，例如02的一个原函数是要计算f(x)定积分的近似值，上式就不见得方便。原因之三：f(x)以离散数据点形式给出xix0x1…xnyi=f(xi)y0y1…yn010203一阶常微分方程的初值问题，即例思考：常微分方程中的未知什么？常微分方程初值问题常微分方程的一般解(解析解)对一些典型的微分方程(可分离变量方程，一阶线性方程等等)，有可能找出它们的一般解表达式，然后用初始条件确定表达式中的任意常数，这样解即能确定。例如求解解：分离变量得dy=2xdx积分得y=x2+c由初值得c=0故解为y=x2但是对于求解01无法求出一般解！02课01程02简03介04注意掌握各种方法的基本原理05注意各种方法的构造手法06重视各种方法的误差分析07做一定量的习题08注意与实际问题相联系09二、如何学习数值分析？**