Mewn dadansoddiad rhifiadol, mae dull Newton (a elwir hefyd yn y dull Newton-Raphson), a enwir ar ôl Isaac Newton a Joseph Raphson, yn ddull o ddod o hyd i frasluniau gwell yn olynol i wreiddiau (neu sero) o swyddogaeth werthfawr iawn. Un enghraifft o algorithm darganfod gwraidd ydyw.
x: f (x) = 0 \ ,.}
Mae'r dull Newton-Raphson mewn un newidyn yn cael ei weithredu fel a ganlyn: Mae'r dull yn cychwyn gyda swyddogaeth f a ddiffiniwyd dros y niferoedd go iawn x, deilliant y swyddogaeth f ', a dyfais cychwynnol x0 ar gyfer gwraidd y swyddogaeth f. Os yw'r swyddogaeth yn bodloni'r rhagdybiaethau a wnaed yn deillio'r fformiwla ac mae'r dyfalu cyntaf yn agos, yna mae brasamcaniad gwell x1 yn
x_ {1} = x_ {0} - {f (x_ {0})} {f '(x_ {0})}} \ ,.}
Geometreg, (x1, 0) yw groesffordd yr echelin x a thyniad graff f yn (x0, f (x0)). Mae'r broses yn cael ei ailadrodd fel
x_ {n 1} = x_ {n} - {f (x_ {n})} {f '(x_ {n})}} \,}
hyd nes cyrraedd gwerth digonol yn gywir. Mae'r algorithm hwn yn gyntaf yn y dosbarth o ddulliau Deiliaid Tai, a ddilynir gan ddull Halley. Gellir ymestyn y dull hefyd i swyddogaethau cymhleth ac i systemau hafaliadau. [Dadansoddiad rhifiadol][Dim swyddogaeth][Deilliadol][Graff o swyddogaeth] |