關於:牛頓法另解

本書試圖以不同的角度切入探討牛頓法在數學上的意義。 此處的牛頓法(Newton's method),又稱牛頓-拉弗森(Newton-Raphson method)法,是尋找一方程式之一根的常見之數值方法。

牛頓法

使用牛頓法時,我們要求要給定某個初始值,接著代入迭代式

,

直到誤差夠小時停止迭代,此時稱此迭代式收斂。 若是經過數次迭代無法收斂,或是隨著迭代不停膨脹,可以斷定此迭代式收斂的可能性極低,此時稱此迭代式為發散

由數值分析課本我們可以知道,利用固定點定理可以推導出:當與真實解夠接近時,此迭代式將會收斂。

results matching ""

    No results matching ""