采用牛顿迭代法求解一元三次以上非线性方程的关键是_______。
第1题
在利用牛顿迭代法求解一元N次非线性方程时,如果f(x)的一阶导数不易求出,那么可用______来代替。
第2题
判断下列非线性方程能否用迭代法求解:
(1)x=(cosx+sinx)/4; (2)x=4-2x.
第4题
A.牛顿-拉夫逊算法是目前求解非线性方程最好的一种方法
B.牛顿-拉夫逊算法是迭代法,是逐次逼近的方法
C.修正方程是它的线性方程,它的线性化体现在把非线性方程按照泰勒级数展开,并略去高次项
D.用牛顿-拉夫逊解题时,初始值要求严格,逼近真值,否则迭代不收敛
第6题
判断下开列命题是否正确:
(1)非线性方程(或方程组)的解通常不唯一.
(2)牛顿法是不动点迭代的一个特例.
(3)不动点迭代法总是线性收敛的.
(4)任何迭代法的收敛阶都不可能高于牛顿法.
(5)牛顿法总比弦截法及抛物线去更节省计算时间.
(6)求多项式P(x)的零点问题一定是病态的问题.
(7)—分法与牛顿法一样都可推广到多维方程组求解.
(8)牛顿法有可能不收敛.
(9)不动点迭代法xk+1=φ(xk),其中x*=φ(x*),若|φ(x*)|<1则对任何初值x0迭代都收敛.
(10)弦截法也是不动点迭代的特例
第7题
写出用牛顿迭代法求方程xm-a=0的根
的迭代公式(其中a>0),并计算
(精确至4位有效数字)。分析在什么范围内取初值x0,就可保证牛顿法收敛。
第9题
求解方程x=e-x的根,要求取x0=0.5,分别用简单迭代法、迭代法的加速方法
(k=0,1,2,…)
及埃特金加速方法求解,且误差应满足|xk+1-xk|<10-5.
第11题
设线性方程组
证明:用Jacobi迭代法和Gauss-Seidel迭代法求解方程组均收敛。取初始解向量χ(0)=[0,0,0]T,分别用上逮两种方法求解(ε)=
×10-5,并比较迭代次数。