Aelod : Mewngofnodi |Cofrestru |Gwybodaeth llwytho i fyny
Chwilio
Dull Newton [Addasu ]
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]
1.Disgrifiad
2.Hanes
3.Ystyriaethau ymarferol
3.1.Anhawster wrth gyfrifo deilliant swyddogaeth
3.2.Methiant y dull i gydgyfeirio i'r gwreiddyn
3.2.1.Overshoot
3.2.2.Pwynt terfynol
3.2.3.Amcangyfrif cychwynnol gwael
3.2.4.Lliniaru diffyg cydgyfeirio
3.3.Cydgyfeirio araf ar gyfer gwreiddiau lluosi mwy nag 1
4.Dadansoddiad
4.1.Prawf o gydgyfeiriant cwadratig ar gyfer dull ailadroddol Newton
4.2.Basnau atyniad
5.Dadansoddiad methiant
5.1.Mannau cychwyn gwael
5.1.1.Mae pwynt arafu yn barod
5.1.2.Y man cychwyn yn mynd i mewn i feic
5.2.Materion deilliadol
5.2.1.Nid yw deilliad yn bodoli yn y gwreiddiau
5.2.2.Deilliadol di-dor
5.3.Cydgyfeirio anghyfadradig
5.3.1.Dim deilliadol
5.3.2.Dim ail ddeilliad
6.Cyffredinoliadau
6.1.Swyddogaethau cymhleth
6.2.Systemau hafaliadau anffurfiol
6.2.1.k newidynnau, swyddogaethau k
6.2.2.newidynnau k, hafaliadau m, gyda m> k
6.3.Hafaliadau anffurfiol mewn gofod Banach
6.4.Hafaliadau anffurfiol dros rifau p-adic
6.5.Dull Newton-Fourier
6.6.Dulliau Quasi-Newton
6.7.q-analog
7.Ceisiadau
7.1.Problemau lleihau a chynyddu
7.2.Gwrthdroi lluosogol o rifau a chyfres pŵer
7.3.Datrys hafaliadau trawsrywiol
7.4.Cael seros o swyddogaethau arbennig
7.5.Dilysiad rhifiadol ar gyfer atebion o hafaliadau anffurfiol
8.Enghreifftiau
8.1.Gwreiddyn sgwâr rhif
8.2.Ateb cos x = x3
9.Pseudocode
[Llwytho Mwy Cynnwys ]


Hawlfraint @2018 Lxjkh