Numerička analiza

Podsjetnik za drugi dio gradiva

1. Kako glasi problem najmanjih kvadrata? Dokažite da se, ukoliko zadana matrica ima
puni stupčani rang, problem najmanjih kvadrata može riještiti a) pomoću metode
normalnih jednadžbi i b) pomoću QR rastava.
2. Kako se računa Householderov reflektor? Kako se QR rastav računa pomoću
Householderovih reflektora?
3. Izrecite teorem o osjetljivosti problema najmanjih kvadrata.
4. Opišite metodu bisekcije. Koji je njen red konvergencije?
5. Opišite metodu jednostavnih iteracija. Izrecite i dokažite teorem o konvergenciji
metode jednostavnih iteracija (Banachov teorem o fiksnoj točki). Kako možemo
metodu jednostavnih iteracija iskoristiti za traženje nul-točke funkcije f(x)=x-2/x ?
6. Opišite Newtonovu metodu. Izrecite teorem o konvergenciji Newtonove metode. Koja
je brzina konvergencije metode?
7. Opišite metodu sekante.
8. Izvedite trapeznu formulu za računanje određenog integrala. Izrecite i dokažite teoem
o pogrešci kod trapezne formule.
9. Izvedite Simpsonovu formulu za računanje određenog integrala. Kako glasi formula za
ocjenu pogreške Simpsonove formule.
10. Što je Richardsonova ekstrapolacija?
11. Izvedite Eulerovu metodu za rješavanje Cauchyjevog problema y'=f(x,y), y(x0)=y0.
Zašto metodu nije preporučljivo koristiti u praksi?
12. Kako glasi Heunevoa metoda, a kakao klasična Runge-Kutta metoda za rješavanje
Cauchyjevog problema y'=f(x,y), y(x0)=y0 ? Na kojim zapažanjima se temelje dokazi
konvergencije metoda? Može li se Runge-Kutta metoda prilagoditi za rješavanje
sustava diferencijalnih jednadžbi?