mislo

Fakulteta za računalništvo in informatiko · Univerza v Ljubljani

Numerične metode 2

Za Numerične metode 2 še ni zapiskov.

Imaš svoje zapiske? Objavi jih: ceno določiš ti, z naročnino ti ostane cela, DDV se doda kupcu.

Objavi zapiske

Čakaš na zapiske? Prijavi se in povej. Ko jih kdo objavi, dobiš sporočilo.

Želim zapiske

Kaj lahko narediš že danes

Naloži svoje gradivo za Numerične metode 2: Mai ga prebere in ti iz njega naredi kartice, kviz in razlago, ko ti kaj ni jasno. Če zapiske kasneje objaviš, jih prodajaš tukaj.

Naloži svoje gradivo

Učni načrt

Podatki so iz učnega načrta, ki ga objavlja Fakulteta za računalništvo in informatiko. Prebrano 7. 9. 2026. Poglej izvirnik

5 kreditnih točk

Obveznosti v urah

  • Predavanja30 ur
  • Vaje35 ur
  • Samostojno delo85 ur

Vsebina

  1. Nesimetrični problem lastnih vrednosti. Schurova forma. Potenčna metoda. Inverzna potenčna metoda.
  2. QR-iteracija.
  3. Simetrični problem lastnih vrednosti. Občutljivost.
  4. Tridiagonalna QR-iteracija. Rayleighev kvocient.
  5. Jacobijeva metoda. Posplošeni problemi lastnih vrednosti.
  6. Računanje singularnega razcepa. QR-iteracija za bidiagonalno matriko. Jacobijeva metoda.
  7. Aproksimacija podatkov. Metoda najmanjših kvadratov. Aproksimacija periodičnih podatkov.
  8. Konstrukcija empiričnih formul.
  9. Interpolacija s polinomi. Lagrangeeva oblika interpolacijskega polinoma. Linearna interpolacija.
  10. Zaporedne linearne interpolacije. Deljene diference.
  11. Newtonova oblika interpolacijskega polinoma.
  12. Numerično odvajanje.
  13. Numerično integriranje. Newton-Cotesova pravila.
  14. Sestavljena pravila. Rombergova ekstrapolacija.
  15. Gaussova kvadraturna pravila.
  16. Numerično reševanje navadnih diferencialnih enačb.
  17. Metode za reševanje enačb prvega reda. Enokoračne metode. Metode tipa Runge-Kutta.Večkoračne metode. Robni problemi.

Ocenjevanje

Sprotno preverjanje (domače naloge, kolokviji in projektno delo) 50 %, Končno preverjanje (pisni in ustni izpit) 50 %

Pogoji za vključitev

Opravljena predmeta Analiza 1 in Linearna algebra.

Literatura

  • Z. Bohte: Numerične metode, Ljubljana : Društvo matematikov, fizikov in astronomov SRS : Zveza organizacij za tehnično kulturo Slovenije, 1985, 1987.
  • R. L. Burden, J. D. Faires: Numerical analysis, 6th ed., Pacific Grove (Canada) : Brooks/Cole Publ. : ITP An International Thompson Publishing Company, cop. 1997.
  • B. N. Datta: Numerical linear algebra and applications, Pacific Grove : Brooks/Cole : International Thomson Publ., cop. 1994.
  • J. W. Demmel (prevod in priredba E. Zakrajšek): Uporabna numerična linearna algebra, Ljubljana : DMFA - založništvo, 2000.
  • D. Kincaid, W. Cheney: Numerical analysis : mathematics of scientific computing, 2nd ed., Pacific Grove (California) : Brooks/Cole Publishing Company, 1996.
  • L. N. Trefethen, D. Bau: Numerical linear algebra, Philadelphia : SIAM, cop. 1997.
  • E. Zakrajšek: Uvod v numerične metode, 2. popravljena izd., Ljubljana : Društvo matematikov, fizikov in astronomov Slovenije, 2000.

Kako deluje

  1. Zapiske kupiš enkrat in ostanejo tvoji.
  2. V aplikaciji iz njih dobiš kartice, kvize in Mai, ki pozna gradivo.
  3. Ceno določi avtor. Prodajalec je Mislo AI, račun dobiš od nas.