南京工业大学2019计算方法复习

发布时间:2023-01-31 10:44:08   来源:文档文库   
字号:
2019计算方法复习务必通过本提纲例子,课件PPT和书上例子熟练掌握如下内容:1.会误差、有效数字计算;2.会矩阵三角分解法LU,并用这个分解解方程组;3.4.5.6.7.会求Lagrange,Newton插值多项式,会三次样条;Jacobi迭代、Gauss-Seidel迭代的分量和矩阵形式,迭代矩阵,收敛性;会写非线性方程根的Newton迭代格式、找出有根区间、不动点迭代函数;会用欧拉法和改进的欧拉法求解初值问题,会推导初值问题梯形公式和阶;会最小二乘法曲线拟合,会写直线拟合的正规方程组并求解;8.会计算求积公式的代数精度;(复化梯形公式和(复化辛普生公式求积分;Romberg积分方法;高斯求积公式及其推导;1章、数值计算引论(考核知识点误差的来源类型;绝对误差和绝对误差限,相对误差和相对误差限,有效数字;误差的传播。(复习要求1.了解数值分析的研究对象与特点。2.了解误差来源与分类,会求有效数字;会简单误差估计3.了解误差的定性分析及避免误差危害。(三)例题1.x=0.231是精确值x*=0.229的近似值,则x2位有效数字。2.为了提高数值计算精度,当正数x充分大时,应将ln(xx21改写为ln(xx213.3x*的相对误差约是x*的相对误差的1/3.2章、非线性方程的数值解法(考核知识点对分法;不动点迭代法及其收敛性收敛速度;迭代收敛的加速方法;埃特金加速收敛方法;Steffensen斯特芬森迭代法;牛顿法;弦截法。(复习要求1.了解求根问题和二分法。2.了解不动点迭代法和迭代收敛性;了解收敛阶的概念和有关结论。3.理解掌握加速迭代收敛的埃特金方法和斯蒂芬森方法。4.掌握牛顿法及其收敛性、下山法,了解重根情形。5.了解弦截法。(三)例题1.Newton法求方程xlnx2在区间(2,内的根,要求xkxk1xk108
此方程在区间(2,内只有一个根s,而且在区间(24)内。设f(xxlnx2Newton法迭代公式为xk1xkxklnxk2xk(1lnxkk0,1,2,11/xkxk1x03,得sx43.1461932212.设f(x可微,求方程xf(x根的Newton迭代格式为xk122xkf(xkxk2xkf(xk3.牛顿切线法是用曲线f(x上的点的切线与x轴的交点的横坐标逐步逼近f(x0的解;而弦截法是用曲线f(x上的两点的连线与x轴的交点的横坐标逐步逼近f(x0的解.P25.2-4P30.2-6P33.2-8P352-10P35.2-113章、线性代数方程组的数值解法(考核知识点高斯消去法,列主元消去法;矩阵三角分解法;平方根法;追赶法;迭代法的基本概念,雅可比迭代法与高斯-塞德尔迭代法超松弛迭代法SOR,迭代解收敛的条件(复习要求1.了解矩阵基础知识,了解向量和矩阵的几种范数。2.掌握高斯消去法,掌握高斯列主元素消去法。4.掌握直接三角分解法,平方根法,了解追赶法,了解有关结论。5.了解矩阵和方程组的性态,会求其条件数。6.了解迭代法及其收敛性的概念。7.掌握雅可比(Jacobi迭代法、高斯-赛德尔(Gauss-Seidel迭代法和超松弛(SOR迭代法。(三)例题123x114x182521.用直接三角分解法(杜利脱尔分解求解线性方程组231520x3解:直接三角分解法(杜利脱尔分解

本文来源:https://www.2haoxitong.net/k/doc/3366cc37d5d8d15abe23482fb4daa58da1111c4a.html

《南京工业大学2019计算方法复习.doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档

文档为doc格式