Mokhoa oa ho Iteration oa ho Fumana Metso
Ho lipalo tse sebediswang, fisiks, boenjiniere le saense ya dikhomphutha, bothata ba "ho fumana metso" bo hlaha kgafetsa haholo. Motso ke boleng ba \(x\) bo etsang hore mosebetsi e be lefela, ke hore, tharollo ya equation:
\[
f(x)=0
\]
Hase di-equation tsohle tse nang le ditharollo tse ka hlahiswang ka diforomo tsa foromo e kwetsweng, jwalo ka di-equation tsa quadratic. Bakeng sa maemo a mangata a lefatshe la nnete—jwalo ka di-equation tse rarahaneng tse seng tsa mola—re hloka mekgwa ya dipalo. E nngwe ya mekgwa ya bohlokwa ka ho fetisisa ke mokgwa wa ho pheta-pheta, mokgwa o hlahisang letoto la ditharollo tse hakanyetswang tse atamelang motso ka ho pheta-pheta.
Sengoloa sena se tšohla likhopolo tsa motheo tsa mekhoa ea ho pheta-pheta, maemo a ho kopana ha tsona, le mekhoa e meng e sebelisoang khafetsa ea ho pheta-pheta bakeng sa ho fumana metso.
-
1. Khopolo ea Motheo ea Mokhoa oa ho Iteration
Mokhoa oa ho pheta-pheta o sebetsa ka ho hakanya qalong \(x_0\), ebe o e ntlafatsa butle-butle ho fumana tatellano:
\[
x_0, x_1, x_2, \matheba, x_n
\]
ka litebello:
\[
x_n \ho isa ho \alpha
\]
moo \(\alpha\) e leng motso wa nnete wa equation \(f(x)=0\).
Ka kakaretso, mokhoa oa ho pheta-pheta o fetola bothata \(f(x)=0\) hore e be sebopeho se lekanang:
\[
x = g(x)
\]
Ebe phetoho e etsoa:
\[
x_{n+1} = g(x_n)
\]
Haeba ts'ebetso ena e kopana, ntlha e tsitsitseng ea \(g(x)\) ke tharollo ea motso oa equation ea pele.
-
2. Kopano: Phetoho e Atleha Neng?
Hase mesebetsi yohle \(g(x)\) e hlahisang diphetolelo tse tsitsitseng. E le hore phetoho \(x_{n+1}=g(x_n)\) e kopane le motso \(\alpha\), maemo a akaretsang a sebediswang hangata ke:
1. \(g(\alpha)=\alpha\) (motso ke ntlha e tsitsitseng)
2. \(|g'(\alpha)| < 1\) (ho ruruha ha lebatowa)
Temoho ea \(|g'(\alpha)| < 1\) ke: haufi le tharollo, ts'ebetso \(g\) ha e "be moepa haholo", kahoo phetoho ka 'ngoe e tlisa boleng ba \(x_n\) haufi, eseng hole haholo.
Ho kopana le hona ho angoa ke khakanyo ea pele. Mekhoa e 'meli e tšoanang e ka atleha kapa ea hloleha ho latela \(x_0\).
-
3. Mokhoa oa ho arola likarolo tse peli e le mokhoa o bonolo oa ho pheta-pheta
Leha hangata e aroloa ka thoko, mokhoa oa ho arola likarolo tse peli o ka bonoa e le mokhoa o matla haholo oa ho pheta-pheta. Maemo ke: ts'ebetso \(f(x)\) e tsoela pele karolong \([a,b]\) 'me ho na le phetoho ea letšoao:
\[
f(a)\cdot f(b) < 0
\]
Ke hore, ho na le motso pakeng tsa \(a\) le \(b\). Algorithm ke:
1. Bala ntlha e bohareng \(c=\frac{a+b}{2}\)
2. Fumana karolo e ka tlase e ntseng e leketlile motso (ho latela liphetoho tsa matšoao)
3. Pheta ho fihlela ho fihlelleha mamello
Molemo oa mokhoa ona ke hore o tiisetsoa ho kopana haeba boemo ba phetoho ea lets'oao bo fihlelleha. Bothata ke hore ho kopana ho lieha hobane phoso e fokotseha ka hoo e ka bang halofo ka ho pheta-pheta ho hong le ho hong (ho kopana ho otlolohileng).
-
4. Mokhoa oa ho Iphetola Lintlha tse Tsitsitseng
Mona ke mofuta o tobileng ka ho fetisisa oa pheta-pheto:
\[
x_{n+1} = g(x_n)
\]
Mehato:
1. Fetola \(f(x)=0\) ho \(x=g(x)\)
2. Khetha khakanyo ea pele \(x_0\)
3. Pheta-pheta ho fihlela \(|x_{n+1}-x_n|\) kapa \(|f(x_n)|\) e le nyane ho feta mamello.
Molemo oa eona ke bonolo ba eona. Leha ho le joalo, mokhoa ona o hlokolosi haholo khethong ea \(g(x))\). Bakeng sa equation e tšoanang, ho na le litsela tse ngata tsa ho ngola \(x=g(x))\, empa ke tse ling tsa tsona feela tse kopanang.
Mohlala, haeba re batla ho fumana metso ea \(f(x)=x^3-2x-5\), re ka ngola:
– \(x = \sqrt[3]{2x+5}\) e le hore \(g(x)=\sqrt[3]{2x+5}\)
Ebe o etsa phetapheto \(x_{n+1}=\sqrt[3]{2x_n+5}\). Katleho ea phetapheto e itšetlehile ka hore na \(|g'(x)|<1\) e potoloha motso.
-
5. Mokhoa oa Newton-Raphson: Phetoho e Potlakileng e Thehiloeng ho Derivative
Mokhoa oa Newton-Raphson ke o mong oa mekhoa e tsebahalang haholo hobane ho kopana ha oona hangata ho potlakile haholo. Foromo ea ho pheta-pheta ke:
\[
x_{n+1} = x_n – \frac{f(x_n)}{f'(x_n)}
\]
Tlhaloso: ho \(x_n\), re haha tanjente ho ts'ebetso \(f(x)\). Tsela eo tanjente e kopanang ka eona le mothapo oa \(x\) e sebelisoa e le khakanyo e latelang.
Bophahamo:
– Ho kopana ha quadratic (ka potlako haholo) haeba ho le haufi ka ho lekaneng le motso le \(f'(\alpha)\neq 0\).
Khaello:
– E hloka derivative \(f'(x)\).
– E ka hloleha haeba khakanyo ya pele e le mpe, kapa haeba \(f'(x_n)\) e le haufi le lefela, hoo mohato wa ho pheta-pheta o fetohang o sa tsitsang.
Mokhoa ona o sebelisoa haholo ho ntlafatsong, ho etsa mohlala oa fisiks, le ho sebelisa k'homphieutha ea boenjiniere ka lebaka la katleho ea oona ha maemo a le matle.
-
6. Mokhoa oa Secant: Mokhoa o Mong oa Newton o se nang Li-derivative
Haeba di-derivative di le thata ho di bala, mokgwa wa secant o fana ka tumellano. Kgopolo e kgolo ke ho hakanya di-derivative ka dipharologanyo tse fokolang:
\[
f'(x_n)\approx \frac{f(x_n)-f(x_{n-1})}{x_n-x_{n-1}}
\]
Kahoo foromo ea phetoho ke:
\[
x_{n+1}=x_n – f(x_n)\,\frac{x_n-x_{n-1}}{f(x_n)-f(x_{n-1})}
\]
Mokhoa ona o hloka likhakanyo tse peli tsa pele: \(x_0\) le \(x_1\). Lebelo la ho kopana ha eona ka kakaretso le betere ho feta ho arola ka lehare le le leng le ntlha e tsitsitseng, leha hangata e lieha hanyane ho feta ea Newton. Leha ho le joalo, hobane ha e hloke li-derivatives, secant hangata e sebetsa haholoanyane.
-
7. Mekhoa ea ho Emisa
Ho k'homphieutha ea lipalo, ho pheta-pheta ho lokela ho emisoa ha ho nepahetse ka ho lekaneng kapa haeba ho belaelloa hore ha ho kopane. Mekhoa e akaretsang:
1. Phoso e nyane ea ho pheta-pheta:
\[
|x_{n+1}-x_n|<\varepsilon
\]
2. Boleng ba mosebetsi bo atamela lefela:
\[
|f(x_n)|<\varepsilon
\]
3. Moeli o phahameng ka ho fetisisa oa ho pheta-pheta ho thibela li-loop tse sa feleng:
\[
n \le n_{\max}
\]
Khetho ea mamello \(\varepsilon\) e itšetlehile ka litlhoko: li-simulation tsa boenjiniere li ka hloka mamello e tiileng, ha lipalo tse sa tobang li sa phutholoha.
-
8. Papiso e Khutšoanyane ea Mekhoa ea ho Iteration
Ka kakaretso:
– Karolo e arohaneng: e tsitsitseng ka ho fetisisa, e hlile e kopane (ha feela ho na le phetoho ea lets'oao), empa e lieha.
– Ntlha e tsitsitseng: e bonolo haholo, empa ho kopana ha ho tiisetsoe kamehla.
– Newton-Raphson: e potlakile haholo, empa e hloka di-derivatives mme e ela hloko diqapetso tsa pele.
– Secant: ha ho hlokahale derivative, e potlakile haholo, empa e ka ba e sa tsitsang jwalo ka karohano ya ditsebe tse pedi.
Ha e le hantle, khetho ea mokhoa e itšetlehile ka mofuta oa mosebetsi, ho fumaneha ha li-derivatives, tlhoko ea lebelo le botsitso.
-
Qetello
Mekhoa ea ho pheta-pheta ke motheo oa ho fumana metso ea lipalo bakeng sa li-equation tse seng tsa mola. Ka ho haha tatelano ea likhakanyo tse ntlafalitsoeng ka makhetlo-khetlo, re ka atamela litharollo ha mekhoa ea tlhahlobo e sa fumanehe. Ho utloisisa ho kopana, khetho ea pele ea ho hakanya, le litekanyetso tsa ho emisa ke tsa bohlokoa bakeng sa ho pheta-pheta ho hlahisa metso e nepahetseng le e sebetsang hantle.
Litšebelisong tsa lefats'e la sebele, leano le kopaneng le atisa ho sebelisoa: ho qala ka mokhoa o tsitsitseng joalo ka ho arola likarolo tse peli ho "notlela" karohano ea motso, ebe o fetohela ho Newton kapa secant ho potlakisa ho kopana. Ka tsela ena, re fihlela tekano pakeng tsa ts'epo le lebelo—likarolo tse peli tsa bohlokoa haholo khomphutheng ea lipalo.
-
Haeba o batla, nka eketsa mehlala ea lipalo ea mohato ka mohato (ea lipalo) bakeng sa mekhoa efe kapa efe e kaholimo ho etsa hore sengoloa se be se tiileng haholoanyane.
