(内容提要)-5--非线性问题数值解.doc_第1页
(内容提要)-5--非线性问题数值解.doc_第2页
(内容提要)-5--非线性问题数值解.doc_第3页
(内容提要)-5--非线性问题数值解.doc_第4页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第五章 非线性方程的数值解法 125第五章 非线性方程数值解法一、基本内容提要1. 二分法对于非线性方程，设在区间上连续，且有，则在内必有零点。不妨设。取，若，则就是原方程的解。否则，若，取；若，取，则有且在上连续，满足。重复上述过程又可得到区间，满足，且。如此继续下去，则得到一个区间序列且满足，因而均为方程的有根区间。由区间套定理，存在，使得且是方程的根。若取作为根的近似值，则误差为 按上述方法求非线性方程的近似解的方法称为二分法。2. 基本迭代法将方程改写成以下等价形式 假若取定初始值，根据迭代公式 产生迭代序列。若收敛于，在处连续，就有即是方程解。故当充分大时，可取作为方程的根的近似值。用上述迭代格式求方程近似根的方法即称为基本迭代法（Primary Iteration），被称为迭代函数，收敛点称为的不动点，此迭代法称为不动点迭代法（Fixed Point Iteration）。3. 收敛速度设序列收敛于，记迭代误差，如果存在正数和，使得成立，则称序列是阶收敛的，或称的收敛阶为。4. 埃特金加速法(Aitken Acceleration Method)Aitken加速法是加快已知收敛序列的收敛速度的方法，该方法思想是通过已知序列构造一个收敛更快的序列。具体过程为：设是一个线性收敛的序列，且收敛于方程的根。由若在考虑区间上变化不大，即，则有从中解出，可得记序列要比原来序列更快地收敛于，上式即被称为Aitken加速方法。5. Newton迭代法设在其零点邻近一阶连续可微，且，当充分接近时，由Taylor 公式有用方程近似方程，其解可作为方程的近似解。重复以上过程，得迭代公式 按照上式求方程的近似解的方法即被称为Newton迭代法。6弦截法(Chord-Section Method)在Newton迭代公式中，若用差商代替导数，得到迭代公式 按照上式计算方程的近似解的方法被称为弦截法。7解非线性方程组的Newton法对于非线性方程组 若记，则方程组可简记成向量形式0 如果存在向量，使，则称为非线性方程组的解。像单个方程的Newton迭代法一样，采用逐次线性化的方法构造方程组的Newton迭代法。在某个近似解处，将向量函数作泰勒(Taylor)展开，则有：从而得方程0的近似方程即其中称为向量函数的Jacobi矩阵，。线性方程组称为Newton方程组。如果的Jacobi矩阵在处非
人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论