【正文】
有根區(qū)間由高等代數(shù)知識確定。 (映內(nèi)性) ( II )滿足 L i p s c h i t z 條件。 最大迭代次數(shù) m.輸出 近似解 p 或失敗信息 .s t ep 1 對 .32,2,1 ?? s t e pmk 做? s t ep 2 ).(0xgp ? s t ep 3 若,0T O Lxp ??則輸出 (p);停機。若0)()(21??? nnxfxf,則象試位法那樣做下去,否則在 1?na重復(fù)平分值的過程,直到找到一個試驗點落在根的另一邊。 )()()()(nnnnnnnafbfafbbfap??? 該法的一個 嚴(yán)重缺陷 是: 當(dāng) ??n 時,未必有 0??nnab 。若],[)(baCxf ?,且 0)()( ?bfaf ,則在 ),( ba 內(nèi)存在一點*x ,使得 ( i )0)(*?xf; ( i i ) 。 停機。, ba容限2,1 T O LT O L;最大迭代次數(shù)m。 167。 若 ? 為整數(shù),則 ( 1 .3 ) 式可改寫成 Ceekkk??????1l i m ( 1 .4 )?的大小反映了收斂速度的快慢。 迭代法需討論的基本問題: ? 迭代法的構(gòu)造; ? 迭代序列的收斂性和收斂速度以及誤差估計。第二章 解非線性方程的數(shù)值方法 The Numerical Method for Solving Nonlinear Equation 1. 迭代法的一般概念 2. 區(qū)間分半法 3. 不動點迭代 4. NewtonRaphson方法 5. 割線法 6