Kezdőlap Oktatás Kutatás Önéletrajz  
Tantárgyak
Numerikus módszerek »
MSc Numerikus módszerek 2 »
Numerikus számítások »
Mat. A3# »
Felsőbb mat. B »
Hasznos linkek
Neptun »

Numerikus módszerek (2011/12. I. félév)

Hírek
"Több szem többet lát." Hibabejelentő űrlap a jegyzethez. (Az eddigi hibalista) Minden észrevételnek örülünk és előre is köszönünk.
A Numerikus módszerek elektronikus jegyzet. Kérjük ezen verzió alapján adják meg a hibák helyét.
Tárgykövetelmények
Matematika BSc (gyakorlat+előadás)
Fizika BSc (gyakorlat, előadás)
Matematikus és mérnök fizikus, hagyományos képzés (gyakorlat, előadás)
A TVSZ értelmezése a zárthelyik pótlásáról.
Vizsgák
A vizsgán használható tételsor.
Kibővített tételsor a felkészüléshez (vizsgán nem használható).
- A szóbeli vizsgák a H épület 2. emeleti irodámban lesznek.
- A vizsgákra a Neptun-rendszeren keresztül kell jelentkezni. Kérem, figyeljenek arra, hogy ha mégsem tudnak az adott időponton megjelenni, akkor még időben jelentkezzenek le a vizsgáról (vizsga előtti nap déli 12 óráig).
- Alapértelmezésben az előadáson elhangzott anyagot kérem számon. A tételmagyarázatokban (kibővített tételsor) leírom, hogy melyik tételhez pontosan mit várok el. Alapértelmezésben mindent tudni kell, kivéve azokat az anyagrészeket, amikről explicit módon jelzem, hogy nem kellenek.
- A vizsga egy beugró kérdéssel kezdődik még a tételhúzás előtt (a kérdéseket lásd a kibővített tételsorban). A helyes válaszok ismerete szükséges a legalább elégséges vizsgajegyhez. Ezután minden hallgató két tételt húz. Az elsőt a numerikus lineáris algebra témakörből, a másodikat pedig a maradék témakörökből. Ha valamelyik tételt a hallgató nem tudja érdemben ismertetni, akkor vizsgajegye elégtelen. Póttétel húzására nincs lehetőség. A differenciálegyenletek témakört húzó hallgatóknak előfordulhat, hogy a vizsgán egy-egy feladatot is meg kell oldaniuk (ezek ugyanis már nem szerepelnek a második zárthelyiben).
- A vizsga kezdetekor mindig egyszerre három hallgató kezdi a vizsgát. Ezután a következő hallgató akkor kerül sorra, amikor egy előtte lévő hallgató végzett a vizsgájával. Kérem gondoskodjanak arról, hogy a vizsga folyamatos legyen.
Az előadások anyaga
Az előadáson bemutatott diák (Bevezetéstől a numerikus lineáris algebra végéig, nyomtatóbarát változat)
Az előadáson bemutatott diák (A nemlineáris egyenletektől a numerikus integrálás végéig, nyomtatóbarát változat)
Az előadáson bemutatott diák (Differenciálegyenletek numerikus megoldása, nyomtatóbarát változat)
Elkészült a TÁMOP-4.1.2-08/2/A/KMR-2009-0028 projekt keretében a Faragó István-Horváth Róbert, Numerikus módszerek elektronikus jegyzet, BME 2011. Ez a színes, aktív linkeket tartalmazó verzió számítógépes olvasáshoz. Letöltés után Acrobat Readerben működnek a hiperlinkek. Ez pedig a nyomtatóbarát változat.
Hibabejelentő űrlap a jegyzethez. (Az eddigi hibalista)
Az előadások és gyakorlatok beosztása.
Gyakorló feladatok
1. hét (Vektor és mátrixnormák)
2. hét (Nevezetes mátrixok, sajátérték, sajátvektor)
3. hét (Numerikus eljárások hibaforrásai, kondíciószám)
4. hét (Gauss-módszer, LU- és Cholesky-felbontások)
5. hét (Iterációs módszerek, gradiens módszerek)
6. hét (QR-felbontás, túlhatározott LER-ek)
7. hét (Sajátértékfeladatok)
8. hét (Nemlineáris egyenletek megoldása)
9. hét (Interpoláció polinomokkal)
10. hét (Trigonometrikus interpoláció, FFT, LS közelítés)
11. hét (Numerikus deriválás és integrálás)
12. hét (Kezdetiérték-feladatok)
13. hét (Peremérték-feladatok, PDE numerikus megoldása)
A laborokon használt m-fájlok
gauss_meth.m: Gauss-módszer (szándékosan hibás)
jor.m: Relaxált Jacobi iteráció (JOR)
sor.m: Relaxált Gauss-Seidel iteráció (SOR)
grad.m: Gradiens módszer
konjgrad.m: Konjugált gradiens módszer (CG)
powmeth.m: Hatványmódszer
jacobi.zip: Jacobi módszer (zip fájl)
qriter.m: QR-iteráció
bisection.m: Intervallumfelezés
newtonmeth.m: Newton-módszer
secant.m: Szelőmódszer
chord.m: Húrmódszer
fixiter.m: Fixpont iteráció
interpol.m: Polinominterpoláció
interpolml.m: Spline interpoláció
dft.m: Diszkrét Fourier transzformáció
simpsonc.m: Összetett Simpson formula
eulermeth.m: Explicit Euler módszer
mintaode.m: A ragadozó-zsákmány modell mintaegyenlete.
npde.m: A hővezetési egyenlet megoldása EE-módszerrel
Eredmények
A hallgatók eredményei
Zárthelyik és mintazárthelyik
II. zárthelyi dolgozat, 11/12/I. félév -- Megoldások
I. zárthelyi pótdolgozat, 11/12/I. félév -- Megoldások
I. zárthelyi dolgozat, 11/12/I. félév -- Megoldások
II. zárthelyi dolgozat, 10/11/I. félév -- Megoldások
I. zárthelyi pótdolgozat, 10/11/I. félév -- Megoldások
I. zárthelyi dolgozat, 10/11/I. félév -- Megoldások
II. zárthelyi dolgozat, 09/10/I. félév -- Megoldások
I. zárthelyi pótdolgozat, 09/10/I. félév -- Megoldások
I. zárthelyi dolgozat, 09/10/I. félév -- Megoldások
II. zárthelyi pótdolgozat, 08/09/I. félév -- Megoldások
II. zárthelyi dolgozat, 08/09/I. félév -- Megoldások
Mintazárthelyi, 08/09/I. félév, II.zh
I. zárthelyi pótdolgozat, 08/09/I. félév -- Megoldások
I. zárthelyi dolgozat, 08/09/I. félév -- Megoldások
Mintazárthelyi, 08/09/I. félév, I.zh
Hasznos linkek
- Neptun
- A MATLAB honlapja
- Alkalmazás a lebegőpontos számrendszer bemutatására
- Stoyan G., Takó G., Numerikus módszerek I.
- Csomós Gergely matematika BSc hallgató diplomamunkája a Runge-példáról.
- Page on disasters due to numerical errors
- George E. Forsythe: Pitfalls in Computation, or why a Math Book isn't Enough
- Page on disasters due to numerical errors
- Cikk a FFT további gyorsításáról.
- Egy 1977-es numerikus lineáris algebra konferencia képei sok a numerikus módszerek előadáson említett matematikus fényképével. (Köszönet Werner Miklós Antalnak a linkért.)
- Erdős és Turán cikke a Lebesgue konstans becsléséről.
- Alkalmazás a legkisebb négyzetek értelemben legjobban közelítő polinomokkal kapcsolatban.