Metotia Fa'asolosolo i le Sailia o A'a
I le matematika fa'aoga, fisiki, inisinia, ma le saienisi komepiuta, e masani ona tula'i mai le fa'afitauli o le "sailiga o a'a". O le a'a o le tau o le \(x\) lea e fa'ate'aina ai se galuega faatino, o lona uiga, o le tali lea i le fua fa'atatau:
\[
f(x)=0
\]
E lē o fua fa'atatau uma e iai ni tali e mafai ona fa'aalia i ni fua fa'atatau tapuni, e pei o fua fa'atatau fa'atafafā. Mo le tele o mataupu moni—e pei o fua fa'atatau faigata e lē laina—tatou te mana'omia ni auala fa'afuainumera. O se tasi o auala sili ona taua o le metotia fa'asolosolo, o se faiga e maua ai se fa'asologa o tali fa'atatau e latalata atili atu i le a'a e ala i le fa'asolosolo.
O lenei tusiga o loʻo talanoaina ai manatu faavae o metotia faʻasolosolo, o latou tulaga faʻatasi, ma nisi o metotia faʻasolosolo e masani ona faʻaaogaina mo le sailia o aʻa.
-
1. Manatu Autu o le Metotia Fa'asolosolo
O le metotia fa'asolosolo e galue e ala i le faia o se mate muamua \(x_0\), ona fa'aleleia malie lea e maua ai le fa'asologa:
\[
x_0, x_1, x_2, \dots, x_n
\]
faatasi ai ma mea e faamoemoeina:
\[
x_n \to \alpha
\]
lea o le \(\alpha\) o le a'a moni lea o le fua fa'atatau \(f(x)=0\).
I se tulaga lautele, o le metotia fa'asolosolo e liua ai le fa'afitauli \(f(x)=0\) i se foliga tutusa:
\[
x = g(x)
\]
Ona faia lea o le toe fa'ata'ita'iga:
\[
x_{n+1} = g(x_n)
\]
Afai e fetaui lenei faagasologa, o lona uiga o le tulaga mautu o le \(g(x)\) o se fofo autū lea o le fuafuaga muamua.
-
2. Fa'atasiga: O afea e Manuia ai le Fa'ata'ita'iga?
E lē o galuega faatino uma \(g(x)\) e maua ai ni fa'asologa mautu. Ina ia mafai e le fa'asologa \(x_{n+1}=g(x_n)\) ona fa'atasi ma le a'a \(\alpha\), o tuutuuga lautele e masani ona fa'aaogaina o:
1. \(g(\alpha)=\alpha\) (o le a'a o se tulaga mautu)
2. \(|g'(\alpha)| < 1\) (fa'apu'upu'uga i le lotoifale) O le lagona o le \(|g'(\alpha)| < 1\) e faapea: i tafatafa o le fofo, o le galuega faatino \(g\) e "le tele naua le ma'ai", o lea o fa'ata'ita'iga ta'itasi e aumaia ai le tau o le \(x_n\) e latalata atili ai, ae le o le mamao. O le fa'atasiga e a'afia fo'i e le mate'aga muamua. O auala lava e lua e mafai ona manuia pe toilalo e fa'atatau i le \(x_0\). --- 3. O le Metotia o le Vaeluaina o se Fa'ata'ita'iga Faigofie E ui lava e masani ona fa'avasegaina eseese, o le metotia o le vaeluaga e mafai ona va'aia o se metotia fa'ata'ita'i malosi tele. O tuutuuga nei: o le galuega faatino \(f(x)\) e fa'aauau pea i luga o le va \([a,b]\) ma e iai se suiga o le fa'ailoga: \[ f(a)\cdot f(b) < 0 \] O lona uiga, e iai se a'a i le va o \(a\) ma le \(b\). O le algorithm: 1. Fuafua le ogatotonu \(c=\frac{a+b}{2}\) 2. Fuafua le vaega pito i lalo o loʻo siomia ai pea le aʻa (e faʻavae i luga o le suiga o le faʻailoga) 3. Toe fai seʻia oʻo ina oʻo i le faʻapalepale O le lelei o lenei metotia: o le a mautinoa lava le faʻatasi pe afai e ausia le tulaga o le suiga o le faʻailoga. O le le lelei: o le faʻatasi e fai si telegese aua o le mea sese e faʻaitiitia pe tusa ma le afa i faʻataʻitaʻiga taʻitasi (linear convergence). --- 4. Metotia Faʻataʻitaʻiga Fixed-Point O le ituaiga sili lea ona tuusaʻo o le faʻataʻitaʻiga: \[ x_{n+1} = g(x_n) \] O laʻasaga: 1. Suia le \(f(x)=0\) i le \(x=g(x)\) 2. Filifili se mate muamua \(x_0\) 3. Faʻataʻitaʻi seʻia oʻo ina laʻititi le \(|x_{n+1}-x_n|\) poʻo le \(|f(x_n)|\) nai lo le faʻapalepale O le lelei o le faigofie. Peitaʻi, o lenei metotia e matua maaleale lava i le filifiliga o le \(g(x)\). Mo le fua fa'atatau lava e tasi, e tele auala e tusi ai le \(x=g(x)\), ae na'o nisi o na auala e fetaui.
Mo se faʻataʻitaʻiga, afai tatou te manaʻo e suʻe aʻa o le \(f(x)=x^3-2x-5\), e mafai ona tatou tusia: - \(x = \sqrt[3]{2x+5}\) ina ia \(g(x)=\sqrt[3]{2x+5}\) Ona tatou toe faia lea \(x_{n+1}=\sqrt[3]{2x_n+5}\). O le manuia o le toe faia e faʻalagolago pe o le \(|g'(x)|<1\) e siomia ai le aʻa. --- 5. Metotia Newton-Raphson: Toe Faʻafouina Vave e Faʻavae i le Derivative O le metotia Newton-Raphson o se tasi o metotia sili ona lauiloa ona o lona faʻatasiga e masani ona vave tele. O le fua faʻatatau o le toe faia o le: \[ x_{n+1} = x_n - \frac{f(x_n)}{f'(x_n)} \] Faʻamatalaga: i le \(x_n\), tatou te fausia se tangent i le galuega faatino \(f(x)\). O le feiloa'iga o le tangent ma le \(x\)-axis e fa'aaogaina o le isi fa'atatauga. Lelei: - Fa'atasiga fa'atafafā (vave tele) pe afai e latalata lava i le a'a ma le \(f'(\alpha)\neq 0\). Le lelei: - Mana'omia le derivative o le \(f'(x)\). - E mafai ona toilalo pe afai e leaga le mate muamua, pe afai e latalata le \(f'(x_n)\) i le zero, ma avea ai le la'asaga o le iteration ma mea e le mautu. O lenei metotia e fa'aaogaina lautele i le optimization, fa'ata'ita'iga fisiki, ma le fa'ainisinia komepiuta ona o lona aoga pe a lelei tulaga. --- 6. Metotia Secant: Suiga a Newton e aunoa ma Derivatives Afai e faigata ona fuafuaina derivatives, o le metotia secant e ofoina atu se fetu'una'iga. O le manatu autū o le fa'atatauina lea o le derivative ma ni eseesega fa'atapula'a: \[ f'(x_n)\approx \frac{f(x_n)-f(x_{n-1})}{x_n-x_{n-1}} \] O lea la, o le fua fa'atatau o le iteration: \[ x_{n+1}=x_n - f(x_n)\,\frac{x_n-x_{n-1}}{f(x_n)-f(x_{n-1})} \] O lenei metotia e mana'omia ai ni mate'aga muamua se lua: \(x_0\) ma le \(x_1\). O lona saoasaoa o le convergence e masani lava ona sili atu nai lo le simple bisection ma le fixed-point, e ui lava e masani ona fai si telegese nai lo Newton. Peita'i, ona e le mana'omia ni derivatives, e masani ona sili atu ona aoga le secant.
--- 7. Ta'iala mo le Taofi I le fa'atusatusaga fa'afuainumera, e tatau ona taofi le fa'asolosolo pe a lava le sa'o pe afai e masalomia e le o fa'atasi. Ta'iala lautele: 1. Sese la'ititi i le va o fa'asolosolo: \[ |x_{n+1}-x_n|<\varepsilon \] 2. Tau o le galuega e latalata i le zero: \[ |f(x_n)|<\varepsilon \] 3. Tapula'a maualuga o le fa'asolosolo e puipuia ai le le gata o ta'amilosaga: \[ n \le n_{\max} \] O le filifiliga o le onosa'i \(\varepsilon\) e fa'alagolago i mana'oga: o fa'ata'ita'iga fa'ainisinia atonu e mana'omia ai ni onosa'i fa'apitoa, ae o fa'atusatusaga fa'ata'atia e matua le atoatoa lava. --- 8. O se Fa'atusatusaga Pu'upu'u o Metotia Fa'asolosolo I se aotelega: - Vaeluaga: e sili ona mautu, e mautinoa lava e fa'atasi (pe a iai le suiga o le fa'ailoga), ae e gesegese. - Tulaga mautu: e faigofie tele, ae e le o taimi uma e mautinoa ai le fa'atasi. - Newton-Raphson: e vave tele, ae e mana'omia ni mea e maua mai ai ma e maaleale i mate'aga muamua. - Secant: e leai ni mea e maua mai ai e mana'omia, e vave tele, ae e mafai ona le mautu tele nai lo le vaeluaga. I le faʻatinoina, o le filifiliga o le metotia e faʻalagolago i le natura o le galuega faatino, le maua o mea e maua mai ai, le manaʻomia o le saoasaoa, ma le mautu. --- Faʻaiʻuga O metotia faʻasolosolo o le ivitū lea o le sailiga o aʻa numera mo faʻatusatusaga e le o laina. I le fausiaina o se faʻasologa o faʻatusatusaga faʻasolosolo ua faʻafouina, e mafai ona tatou faʻalatalata atu i le fofo pe a le maua metotia faʻataʻitaʻi. O le malamalama i le convergence, le filifiliga o le mateʻaga muamua, ma le faʻatonuga taofi e taua tele mo le faʻasolosolo ina ia maua ai aʻa saʻo ma lelei. I faʻaoga moni i le lalolagi, e masani ona faʻaaogaina se fuafuaga tuʻufaʻatasi: amata i se metotia mautu e pei o le bisection e "loka ai" le vaeluaga o aʻa, ona sui lea i Newton poʻo le secant e faʻavavevave ai le convergence. O lenei mea e ausia ai se paleni i le va o le faʻatuatuaina ma le saoasaoa—o ni itu taua se lua i le faʻakomepiuta numera. --- Afai e te manaʻo ai, e mafai ona ou faʻaopoopoina se faʻataʻitaʻiga laʻasaga i lea laʻasaga (numera) o soʻo se tasi o metotia o loʻo i luga e faʻamaoti atili ai le tusiga.
