1)迭代法設(shè)計思想最簡單：x=f(x) 但這種方法初值很主要,不然容易發(fā)散.
2)二分法設(shè)計思想是先給定區(qū)間[a,b],要求f(a)與f(b)是異號,保證區(qū)間內(nèi)與x軸有交點(diǎn),求x=(a+b)/2,求f(x),檢查f(x)與f(a)是否同號,如果是同號,把x當(dāng)成新的a,否則把x當(dāng)成新的b,得到新的區(qū)間,重復(fù)求a和b的中點(diǎn)的值,判斷與f(a)是否同號,不斷循環(huán)下去,直到達(dá)到精度為止.
3)牛頓迭代法設(shè)計思想是對f(x0)某點(diǎn)求切線,與x軸交x1點(diǎn)后,把x1當(dāng)成x0,再求出其相應(yīng)新的f(x0),再對其求切線,找到與x軸的新交點(diǎn),不斷循環(huán)下去,直到達(dá)到精度為止.這種方法要求先對函數(shù)求一階導(dǎo)數(shù),然后再迭代：x1=x0-f(x0)/f‘(x0)
4)弦截法設(shè)計思想利用插值原理,避免上面的求導(dǎo),要求在f(x)上取二點(diǎn)x0,x1,做過f(x0),f(x1)的直線交x軸一點(diǎn)為x,把原來的x1當(dāng)成x0,把x當(dāng)成x1,再重復(fù)上面的做直線的過程,不斷循環(huán)下去,直到達(dá)到精度為止.迭代公式：x=x1-(x1-x0)*f(x1)/(f(x1)-f(x0))