原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
3 .1 引言- 问题的提出
非线性方程求根方法 函数方程 f（x）=0 (1)
若f(x)不是x的线性函数, 则称(1)为非线性方程, 特别
3 .1 引言问题的提出及有关概念
若f(x)是n次多项式，则称(1)为n次多项式方程或代数方
3 .2 二分法 (The Bisection Method) 程；若f(x)是超越函数，则称(1)为超越方程。
3 .3 不动点迭代法(Fixed-Point Iteration) 对于代数方程： a x n + a x n −1 + + a x + a 0
n n −1 1 0
3 .4 牛顿法 （Newton‘s Method ） 理论上已证明，当次数n≤4时,它的根可以用公式表示,而
当次数n≥5时,它的根一般不能用解析表达式表示.
3 .5 收敛阶与加速收敛(Convergence Order 对于超越方程，如：x 3 –e-x =0，没有求根公式。
and Accelerating Convergence) 因此对于函数方程：f(x)=0,一般来说,不存在根的解析表
达式,求根需要求助于数值方法。
方程求根问题广泛存在于工程实际中。
引例（人口预测问题）在短时期内，人口增长满足下述微分 解 首先确定人口出生率λ.
方程
将已知数据代入公式 λt ν λt
N (t ) N e =+ (e −1) (1)
dN (t ) 0 λ
dt λN (t ) =+ν 得方程 λ 435, 000 λ
1, 564, 000 1, 000, 000e + (e −1)
λ
这里，N(t)表示t 时刻的人口，λ表示人口出生率，ν表示 采用某种方法解方程，求得 λ≈0.1010.
外地移民率．若假设N0 为某一社区的初始人口，则微分方程
文档评论（0）