Numeeriset menetelmät

Tämän tekstin on tarkoitus toimia yhteenvetona Lapissa käydystä Numeeristen menetelmien kurssista. Tästä voi siis kertailla seuraavassa matematiikan yössä pidettävää koetta varten. Teksin on kirjoittanut Ville.

Tämä on toistaiseksi kesken.

Osaa nämä:

• Polynomien jakokulma
• Karsinointi
• Suhteellinen ja absoluuttinen virhe eri laskutoimituksissa
• 10-kantaisten lukujen muuntaminen kaksikantaisiksi ja kaksikantaisilla luvuilla peruslaskutoimitusten tekeminen (kertominen, jakaminen, yhteen- ja vähennyslasku)
• Liukuluvut ja niiden käytöstä aiheutuva virhe
• Funktion kulun tutkiminen derivoimalla, nollakohtien lukumäärä
• Yhtälön ratkaisu numeerisesti
  • Brute Force
  • Puolitushaku
  • Sekantti ja regula falsi
  • Kiintopisteiteraatio
  • Newtonin menetelmä
• Tarkkuuden osoitus

Polynomien jakokulma

Polunomeja voi jakaa jakokulmassa samoin kuin tavallisia lukuja. Samat potenssit asetetaan päällekkäin, mahdollisille puuttuville termeille jätetään tilaa. (Siis esimerkiksi $ x^5-1 $ kirjoitetaan niin, että x:n potensseille 1-4 on tilaa.)

Tässä esimerkisi jaetaan $ (x^2-5x+6) $/$ (x-2) $. En onnistunut valitettavasti piirtämään jakokulman viivoja.

		$ x $	$ -3 $
$ x-2 $	$ x^2 $	$ -5x $	$ + 6 $
	$ - (x^2 $	$ -2x ) $
		$ -(-3x $	$ +6 ) $
			0

Linkkejä

Tätä voi vilkuilla halutessaan, ei ole kovin kattava:

Wikipedian artikkeli aiheesta "Numeeriset menetelmät"