Poolitusmeetod juurte leidmisel
Poolitusmeetod on numbriline tehnika, mida kasutatakse mittelineaarse võrrandi juurte leidmiseks. Seda meetodit tuntakse ka intervalli kärpimise meetodina, kuna see hõlmab intervalli korduvat jagamist, kuni saavutatakse soovitud täpsus. See artikkel käsitleb poolitusmeetodi põhiprintsiipe, samme, eeliseid, puudusi ja rakendusnäiteid.
Poolitusmeetodi põhiprintsiibid
Poolitusmeetod põhineb Bolzano teoreemil, mis väidab, et kui pideval funktsioonil \(f(x)\) on kahes punktis \(a\) ja \(b\) erineva märgiga väärtused, st \(f(a)\cdot f(b) < 0\), siis on intervallis \([a, b]\) vähemalt üks juur. See põhimõte on poolitusmeetodi peamine alus, kus intervalli \([a, b]\) järk-järgult kitsendatakse, kuni see läheneb soovitud juurele.
Poolitusmeetodi sammud
Poolitusmeetodi protsessi saab selgitada järgmiste sammude abil:
1. Määrake algintervall:
Valige kaks punkti \(a\) ja \(b\) nii, et \(f(a)\cdot f(b) < 0\). See intervall \([a, b]\) peab sisaldama otsitavat juurt.
2. Keskpunkti arvutamine:
Arvutage intervalli [ c = \frac{a + b}{2} \] keskpunkt.
3. Funktsioonide hindamine:
Arvutage f(c) väärtus.
4. Kitsendage intervalli:
a. Kui \(f(a)\cdot f(c) < 0\), siis asub juur intervallis \([a, c]\). Asenda \(b\) \(c\)-ga.
b. Kui \(f(b)\cdot f(c) < 0\), siis asub juur intervallis \([c, b]\). Asenda \(a\) \(c\)-ga.
5. Kordamine:
Korda samme 2–4, kuni intervall \([a, b]\) on piisavalt väike või kuni \(f(c)\) läheneb nullile etteantud tolerantsiga.
Rakendusnäide
Selgema pildi saamiseks vaatame näidet poolitusmeetodi rakendamisest võrrandile \(f(x) = x^2 – 4\).
1. Määrake algintervall:
Valime \(a = 0\) ja \(b = 3\). Kontrollime väärtusi \(f(0)\) ja \(f(3)\):
\[
f(0) = 0^2 – 4 = -4 \\
f(3) = 3^2 – 4 = 5
\]
Kuna \(f(0) \cdot f(3) < 0\), siis see intervall on kehtiv.
2. Esimene iteratsioon:
\[
c = \frac{0 + 3}{2} = 1.5 \\
f(1.5) = (1.5)^2 – 4 = -1.75
\]
Kuna \(f(0) \cdot f(1.5) < 0\), siis kitsendame intervalli \([0, 1.5]\)-ni.
3. Teine iteratsioon:
\[
c = \frac{0 + 1.5}{2} = 0.75 \\
f(0.75) = (0.75)^2 – 4 = -3.4375
\]
Kuna \(f(0) \cdot f(0.75) < 0\), siis kitsendame intervalli \([0, 0.75]\)-ni.
4. Kolmas iteratsioon:
\[
c = \frac{0 + 0.75}{2} = 0.375 \\
f(0.375) = (0.375)^2 – 4 = -3.859375
\]
Kuna \(f(0) \cdot f(0.375) < 0\), siis kitsendame intervalli \([0, 0.375]\)-ni.
Seda protsessi jätkatakse kuni soovitud täpsuse saavutamiseni. Igal sammul kitsendatakse intervalli \([a, b]\) ning arvutatakse ja hinnatakse keskpunkti \(c\) seni, kuni \(f(c)\) läheneb nullile.
Poolitusmeetodi eelised
1. Lihtne ja kergesti mõistetav:
Poolitusmeetod on väga lihtne ja kergesti mõistetav isegi neile, kes on numbriliste meetodite alal uued.
2. Garanteeritud lähenemine:
Seni kuni hinnatav funktsioon on pidev ja algintervall on valitud õigesti, koondub poolitamismeetod alati juureni.
3. Tuletisinstrumente pole vaja:
Poolitusmeetod ei nõua tuletiste arvutamist, seega sobib see funktsioonide jaoks, mille esimesi tuletisi on raske või võimatu arvutada.
Poolitusmeetodi puudused
1. Aeglane lähenemine:
Kuigi koonduvus on garanteeritud, kipub poolitusmeetod olema aeglasem võrreldes teiste meetoditega, näiteks Newton-Raphsoni meetodiga.
2. Intervall peab sisaldama juurt:
Poolitusmeetodi kasutamiseks peame teadma intervalli, mis sisaldab juuri. Vastasel juhul ei saa meetodit kasutada.
3. Ebaefektiivne keerukate funktsioonide jaoks:
Funktsioonide puhul, millel on palju juuri või mille käitumine on väga keeruline, võib poolitamismeetod olla ebaefektiivne.
Reaalse maailma rakendused
Poolitusmeetodit kasutatakse laialdaselt erinevates teaduse ja tehnika valdkondades. Mõned reaalsed rakendused hõlmavad järgmist:
1. Ehitusinseneriteadus:
Konstruktsioonianalüüsis kasutatakse poolitusmeetodit punktide määramiseks, kus konkreetne jõud või moment põhjustab maksimaalse deformatsiooni.
2. Füüsika:
Füüsikas kasutatakse poolitusmeetodit dünaamiliste süsteemide energiavõrrandite ja tasakaaluseisundite lahendite leidmiseks.
3. Majandus:
Majandusteaduses saab poolitusmeetodit kasutada turu tasakaalupunktide või muude kriitiliste väärtuste leidmiseks.
4. Arvutiprogrammeerimine:
Arvutiprogrammeerimises kasutatakse juurte leidmise algoritme, näiteks poolitamismeetodit, sageli erinevates numbrilistes ja simulatsioonirakendustes.
Järeldus
Poolitusmeetod on lihtne, kuid väga tõhus tööriist mittelineaarsete võrrandite juurte leidmiseks. Tänu oma kergesti mõistetavatele põhiprintsiipidele ja garanteeritud koonduvusele on see meetod hea valik paljude numbriliste probleemide lahendamiseks. Kuigi sellel on mõningaid puudusi, näiteks aeglane koondumine ja juurt sisaldava intervalli vajadus, muudavad poolitusmeetodi eelised selle oluliseks paljudes reaalsetes rakendustes. Neile, kes soovivad mõista juurte leidmise põhitõdesid, on poolitusmeetod suurepärane alguspunkt.
