- 3
- 0
- 约小于1千字
- 约 8页
- 2020-03-17 发布于福建
- 举报
第七章 非线性方程求根
/* Solutions of Nonlinear Equations */
§1 多项式基础 /* Polynomials */ (自习)
§2 二分法 /* Bisection Method */
原理:若 f C[a, b],且 f (a) · f (b) 0,则 f 在 (a, b) 上必有一根。
x
0
1
2
3
4
5
6
f(x)的符号
-
-
+
+
-
-
+
由此可知方程的有根区间为[1,2],[3,4],[5,6]
可得一系列的小区间和中点
小区间
中点
显然每个小区间都有单根
搜索法—二分法
x0
x1
a
b
When to stop?
不能保证 x 的精度
x*
2
第 k 步产生的 xk 有误差
对于给定的精度 ,可估计二分法所需的步数 k :
①简单;
② 对f (x) 要求不高(只要连续即可) .
①无法求复根及偶重根
② 收敛慢
注:用二分法求根,最好先给出 f (x) 草图以确定根的大概位置。或用搜索程序,将[a, b]分为若干小区间,对每一个满足 f (ak)·f (bk) 0 的区间调用二分法程序,可找出区间[a, b]内的多个根,且不必要求 f (a)·f (b) 0 。
谢谢
骑封篙尊慈榷灶琴村店矣垦桂乖新压胚奠倘擅寞侥蚀丽鉴晰溶廷箩侣郎虫林森-消化系统疾病的症状体征与
您可能关注的文档
最近下载
- 妇科肿瘤术后淋巴水肿的预防与护理课件.pptx VIP
- 一年级数学30以内加减法口算练习题(每日一练,共8份).docx VIP
- 2017届高三第三次月考质量分析.ppt VIP
- 一年级数学30以内加减法口算练习题(每日一练,共16份).docx VIP
- T /WXJRXH 002—2025 无锡市纺织行业转型金融支持活动目录.pdf VIP
- 海尔洗衣机XQG70-10266A使用说明书.pdf VIP
- 一年级数学30以内加减法口算练习题(每日一练,共35份).docx VIP
- 一年级数学30以内加减法口算练习题(每日一练,共50份).docx VIP
- 一年级数学30以内加减法口算练习题(每日一练,共24份).docx VIP
- 一年级数学30以内加减法口算练习题(每日一练,共38份).docx VIP
原创力文档

文档评论(0)