一 理论背景
我们先考虑线性方程,线性方程组的解便不难得出了。
与线性方程相比,非线性方程问题无论是从理论上还是从计算公式上,都要复杂得多。对于一般的非线性方程
f(x) 0,计算方程的根既无一定章程
637x x x 1.5 0的根,可寻也无直接法可言。例如,求解高次方程组
x
e求解含有指数和正弦函数的超越方程 cos( x) 0的零点。解非线性方
程或方程组也是计算方法中的一个主题。在解方程方面,牛顿(I . Newton)
提出了方程求根的一种迭代方法,被后人称为牛顿算法。三百年来,人们一直用牛顿算法,改善牛顿算法,不断推广算法的应用范围。牛顿算法,可以说是数值计算方面的最有影响的计算方法。
对于言程式
f(x) 0,如果f(x)是线性函数,则它的求根是容易的。
牛顿法实质上是一种线性化方法,其基本思想是将非线性方程式
f(x)逐步
归结为某种线性方程来求解。解非线性方程组只是非线性方程的一种延伸和扩展。
二 主要理论 考虑方程组
f1(x1,...xn) 0,
................. f(x,...x) 0.1 n1n
其中
f1,...,fn
均为
(x1,...xn)
多元函数。若用向量记号记
x (x1,...xn)T Rn,F (f1,...,fn)T, 1 就可写成
当
F(x) 0. (2)
n 2,,且fi(i 1,...,n)中至少有一个是自变量xi(i 1,...,n)
(1)为非线性方程组。非线性方程组求根问
的非线性函数时,则称方程组题是前面介绍的方程即数
(n 1)求根的直接推广,实际上只要把单变量函
f(x)看成向量函数F(x)则可将单变量方程求根方法推广到方程组