数值计算方法第二章.docx

第二章 非线性方程数值解法 在科学计算中常需要求解非线性方程 f ( x) 0 (2.1) 即求函数 f ( x) 的零点．非线性方程求解没有通用的解析方法，常采用数值求解算 法．数值解法的基本思想是从给定的一个或几个初始近似值出发，按某种规律产 生一个收敛的迭代序列 { xk }k 0 ，使它逐步逼近于方程 线性方程实根的数值求解算法：二分法、简单迭代法、 形，并讨论它们的收敛性、收敛速度等． §2.1 二分法 (2.1)的某个解．本章介绍非 Newton 迭代法及其变 一、实根的