Pusiaukirtos metodas prasideda 4 ilgio intervalu. Kiekvienas žingsnis padalija intervalą pusiau. Kiek žingsnių n reikia bent, kad intervalas taptų trumpesnis nei 0,0001?
Raskite n
Rodyti užuominas
- Po n žingsnių intervalo ilgis yra (b − a)/2ⁿ.
- Išspręskite 4/2ⁿ < 0,0001, taigi 2ⁿ > 40000.
- n > log₂(40000) = 15,29
Rodyti atsakymą ir sprendimą žingsnis po žingsnio
Šaknų radimas ir interpoliacija: pusiaukirtos metodas išlaiko intervalą [a, b], kuriame f keičia ženklą; kiekviename žingsnyje imamas vidurio taškas c = (a + b)/2 ir paliekama pusė, kurioje ženklas vis dar keičiasi, todėl po n žingsnių intervalo plotis yra (b − a)/2ⁿ. Niutono–Rafsono metodas seka liestinę iki ašies: xn+1 = xn − f(xn)/f′(xn); prie paprastosios šaknies jis maždaug padvigubina teisingų skaitmenų skaičių per žingsnį. Tiesinė interpoliacija tarp dviejų lentelės taškų: y = y₁ + (y₂ − y₁)(x − x₁)/(x₂ − x₁).