UVOD U NUMERIˇCKU MATEMATIKU
Nenad Ujevi´cFakultet prirodoslovno-matematiˇckih znanost i odgojnih podruˇcjaSveuˇciliˇste u SplituJanuary 30, 2004
1
Contents
1 Aproksimacija funkcija 5
1.1 Hornerov algoritam . . . . . . . . . . . . . . . . . . . . . . . . 61.2 Weierstrassov teorem . . . . . . . . . . . . . . . . . . . . . . . 61.3 Taylorova formula . . . . . . . . . . . . . . . . . . . . . . . . . 91.4 Lagrangeov interpolacijski polinom . . . . . . . . . . . . . . . 111.4.1 Greˇska interpolacije . . . . . . . . . . . . . . . . . . . . 131.4.2 Minimiziranje greˇske interpolacije . . . . . . . . . . . . 151.4.3 Ekvidistantna interpolacija . . . . . . . . . . . . . . . . 181.4.4 Konvergencija interpolacijskih polinoma . . . . . . . . 191.5 Podijeljene diferencije . . . . . . . . . . . . . . . . . . . . . . . 201.6 Newtonov interpolacijski polinom . . . . . . . . . . . . . . . . 231.7 Numeriˇcka derivacija . . . . . . . . . . . . . . . . . . . . . . . 261.7.1 Formule dobivene iz Taylorove formule . . . . . . . . . 261.7.2 Formule dobivene iz interpolacijskih polinoma . . . . . 281.8 Splajnovi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 311.8.1 Splajn prvog stupnja . . . . . . . . . . . . . . . . . . . 311.8.2 Kubiˇcni splajn . . . . . . . . . . . . . . . . . . . . . . 321.9 Polinom najmanjih kvadrata . . . . . . . . . . . . . . . . . . . 35
2 Numeriˇcka integracija 39
2.1 Newton-Cotesove formule . . . . . . . . . . . . . . . . . . . . . 402.1.1 Pravilo srediˇsnje toˇcke . . . . . . . . . . . . . . . . . . 402.1.2 Trapezno pravilo . . . . . . . . . . . . . . . . . . . . . 412.1.3 Simpsonovo pravilo . . . . . . . . . . . . . . . . . . . . 422.1.4 Op´ca shema . . . . . . . . . . . . . . . . . . . . . . . . 432.2 Ostatak i ocjena greˇske kvadraturnih formula . . . . . . . . . 432.2.1 Peanov teorem o jezgri . . . . . . . . . . . . . . . . . . 432.2.2 Greˇska za pravilo srediˇsnje toˇcke . . . . . . . . . . . . 462.2.3 Greˇska za trapezno pravilo . . . . . . . . . . . . . . . . 482.2.4 Greˇska za Simpsonovo pravilo . . . . . . . . . . . . . . 502.3 Kompozitne kvadraturne formule . . . . . . . . . . . . . . . . 542.3.1 Kompozitno pravilo srediˇsnje toˇcke . . . . . . . . . . . 552.3.2 Kompozitno trapezno pravilo . . . . . . . . . . . . . . 562.3.3 Kompozitno Simpsonovo pravilo . . . . . . . . . . . . . 572.3.4 Konvergencija kompozitnih formula . . . . . . . . . . . 582.4 Euler-Maclaurinova sumaciona formula . . . . . . . . . . . . . 602
2.4.1 Bernoullijevi polinomi . . . . . . . . . . . . . . . . . . 602.4.2 Sumaciona formula . . . . . . . . . . . . . . . . . . . . 622.5 Korigirana kvadraturna pravila . . . . . . . . . . . . . . . . . 642.6 Gaussove kvadraturne formule . . . . . . . . . . . . . . . . . . 682.6.1 Legendreovi polinomi . . . . . . . . . . . . . . . . . . . 682.6.2 Kanonske Gaussove formule . . . . . . . . . . . . . . . 702.6.3 Gaussove formule na op´cem intervalu . . . . . . . . . . 73
3 Nelinearne jednadˇzbe 75
3.1 Iteracijska metoda . . . . . . . . . . . . . . . . . . . . . . . . 763.2 Newtonova metoda . . . . . . . . . . . . . . . . . . . . . . . . 803.2.1 Opis metode i konvergencija . . . . . . . . . . . . . . . 803.2.2 Brzina konvergencije . . . . . . . . . . . . . . . . . . . 833.2.3 Geometrijska interpretacija . . . . . . . . . . . . . . . . 843.3 Metoda sekante . . . . . . . . . . . . . . . . . . . . . . . . . . 853.4 Metoda polovljenja intervala . . . . . . . . . . . . . . . . . . . 873.5 Ubrzavanje konvergencije . . . . . . . . . . . . . . . . . . . . . 883.6 Metode ve´ceg reda . . . . . . . . . . . . . . . . . . . . . . . . 913.6.1 Halleyjeva racionalna metoda . . . . . . . . . . . . . . 913.6.2 Halleyjeva iracionalna metoda . . . . . . . . . . . . . . 933.6.3 Joˇs neke metode . . . . . . . . . . . . . . . . . . . . . 953.7 Sustavi nelinearnih jednadˇzbi . . . . . . . . . . . . . . . . . . 963.7.1 Osnovni pojmovi . . . . . . . . . . . . . . . . . . . . . 963.7.2 Newtonova metoda . . . . . . . . . . . . . . . . . . . . 99
4 Vjeˇzbe 102
4.1 Zadaci . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1024.2 Upute i rjeˇsenja . . . . . . . . . . . . . . . . . . . . . . . . . . 1073
Search History:
Result 00 of 00
00 results for result for
p.
Recommended
More From This User
Notes
Load more
