MATEMATIKUS MESTERSZAK: …web.cs.elte.hu/~agoston/msc/mat_differencialt_szakmai_anyag.pdf · C1. Fejezetek a csoportelméletből (kredit: 3+3) – Pálfy Péter Pál ... Integrálok

MATEMATIKUS MESTERSZAK: ZÁRÓVIZSGAKÉRDÉSEK

DIFFERENCIÁLT SZAKMAI ANYAG

A differenciált szakmai anyagból a záróvizsgára legalább 3 tárgyból legalább 20 kre-ditnyi, a teljes záróvizsgára legalább 40 kreditnyi anyagot kell kiválasztani.

C1. Fejezetek a csoportelméletből (kredit: 3 + 3) – Pálfy Péter PálTémakör: ALGEBRA

1/1. Permutációcsoportok: Primitív permutációcsoportok, osztályozásuk (O’Nan–Scott-tétel). Kétszeresen tranzitív permutációcsoportok, maximális permutációcsoportok.

1/2. A reprezentációelmélet alkalmazásai: Involúciócentralizátorok. A szimmetrikus cso-portok és SU(2) ábrázolásai.

1/3. Végtelen torziócsoportok: Burnside-problémák. Végesség kis exponensekre. Tarski-monster.

C2. Fejezetek a gyűrűelméletből (kredit: 3 + 3) – Ágoston IstvánTémakör: ALGEBRA

2/1. Homologikus algebra. (Derivált funktorok konstrukciója, az Ext és a Tor funktor.Modulusok bővítései és a Yoneda-szorzat.)

2/2. Homologikus dimenziók. (Projektív, injektív és globális dimenzió. Nevezetes sejté-sek. Hilbert tétele; Auslander tétele.)

2/3. A reprezentációelmélet elemei. (Gráfalgebrák és algebrák Gabriel-gráfja. Majdnemfölhasadó sorozatok és irreducibilis morfizmusok. Algebrák Auslander–Reiten-gráfja.Az első Brauer–Thrall-sejtés.)

C3. Kommutatív algebra (kredit: 3 + 3) – Károlyi GyulaTémakör: ALGEBRA

3/1. Lokalizáció. Ideálok primér felbontásának egyértelműsége.

3/2. Egész függőség és értékelések. Cohen–Seidenberg-tételek.

3/3. Noether- és Artin-gyűrűk. Hilbert bázistétele, Hilbert nullhelytétele. Primér fel-bontás Noether-gyűrűkben.

C4. Lie-algebrák (kredit: 3 + 3) – Pálfy Péter PálTémakör: ALGEBRA

1

Matematikus mesterszak Záróvizsgakérdések Differenciált szakmai anyag

4/1. Nilpotens és feloldható Lie-algebrák. Engel és Lie tételei. Killing-forma, Cartan-kritérium.

4/2. Féligegyszerű Lie-algebrák. Maximális tórikus részalgebra. Felbontás gyökterekdirekt összegére. Gyökrendszerek, Dynkin-diagramok. Klasszikus egyszerű Lie-algebrák a komplex test fölött.

4/3. Lie-algebra univerzális burkolóalgebrája. Poincaré–Birkhoff–Witt-tétel. SzabadLie-algebra. Specht–Wever-tétel, Friedrichs-kritérium. Baker–Campbell–Hausdorff-formula.

C5. Univerzális algebra és hálóelmélet (kredit: 3 + 3) – Kiss EmilTémakör: ALGEBRA

Nincsenek még vizsgakérdések.

C6. Algebrai számelmélet (kredit: 3 + 3) – Zábrádi GergelyTémakör: SZÁMELMÉLET

6/1. Egész elemek gyűrűbővítésben, egész bázis létezése. Dedekind-gyűrűk, egyértelműprímfaktorizáció. Törtideálok, osztálycsoport.

6/2. Hilbert-féle elágazáselmélet, körosztási testek. p-adikus számok teste. Ostrowski-tétel.

6/3. Hensel-lemma, értékelések kiterjesztése. Lokális testek karakterizációja. Elágazásirészcsoportok, Kronecker–Weber-tétel.

C7. Exponenciális összegek a számelméletben (kredit: 3 + 0) – Sárközy AndrásTémakör: SZÁMELMÉLET

7/1. A Jensen–Ramanujan-formula. Additív karakterek, explicit alakjuk. Magasabbfokúkongruencia megoldásszáma, alkalmazások. Gauss-összegek, kiszamításuk előjeltőleltekintve.

7/2. Az (additív karaktereket tartalmazó) Vinogradov-lemma. a + b = cd megoldható-sága Zp nagy részhalmazaiban. Weil tétele additív karakterekre (bizonyítás nélkül).Kloostermann-összegek (részben bizonyítás nélkül).

7/3. Multiplikatív karakterek. Explicit alakjuk. Primitív karakterek. Gauss-összegekmultiplikatív karakterekkel, abszolút értékük primitív karakterekre. Formula addi-tív és multiplikatív karakterek kapcsolatára. A Pólya–Vinogradov-egyenlőtlenség, alegkisebb kvadratikus nemmaradék.

7/4. A nagy szita aritmetikai alakja, egy alkalmazás. A nagy szita analitikus alakja,Gallagher nagyobb szitája.

2


C8. Kombinatorikus számelmélet (kredit: 3 + 0) – Sárközy AndrásTémakör: SZÁMELMÉLET

8/1. A logikai szitaformula, számelméleti alkalmazásai. Az „egyszerű” Brun-szita kétalapelve. Az általános Brun-szita-tétel (bizonyítás nélkül), alkalmazásai. A számokpozitív százaléka p+ q alakú.

8/2. A Schnirelmann-sűrűség. Schnirelmann két tétele összegsorozat sűrűségére vonatko-zóan. Pozitív Schnirelmann-sűrűségű sorozat bázist alkot. Mann tetele (bizonyításnélkül).

8/3. {1, 2, . . . , 2N}-ből választható maximális primitív sorozat. Behrend tétele, Erdősprimitív sorozatokra vonatkozó tétele. Multiplikatív Sidon-sorozatok.

8/4. Van der Waerden és Szemerédi tételei (bizonyítások nélkül). Szemerédi tételének egyalkalmazása. Hilbert-kocka létezése sűrű sorozatokban, alkalmazás. Schur tétele, aFermat-kongruencia megoldhatósága.

C9. Multiplikatív számelmélet (kredit: 3 + 0) – Szalay MihályTémakör: SZÁMELMÉLET

9/1. Nagy szita, alkalmazások a prímszámeloszlásban. (Nagy szita: A ⊆ [M + 1, ...,

M +N ] esetén∑

q≤Q

∑

1≤a≤q

(a,q)=1

∣

∣

∣

∣

∑

n∈A

an · e2πina/q

∣

∣

∣

∣

2

felső és alsó becslése, |A| felső becslése,

ikerprímek, Brun–Titchmarsh-egyenlőtlenség.)

9/2. Partíciók, generátorfüggvény. (p(n) generátorfüggvénye, integrálformula. p(n)aszimptotikus becslése: Hardy–Ramanujan-tétel.)

9/3. Dirichlet tétele számtani sorozatok prímjeiről. (∑

p≤x

log pp

,∑

p≤x

χ(p) log pp

,∑

n≤x

χ(n)Λ(n)n

,

∑

d≤x

χ(d)d µ(d);

∞∑

n=1

χ(n)n 6= 0 (χ 6= χ0).)

9/4. Bevezetés az analitikus számelméletbe. (π(x), ϑ(x), ψ(x), Selberg-egyenlőtlenség, aprímszámtétel. ζ(s) és L(s, χ) Re s > 1-re, ζ(s) kiterjesztése Re s > 0-ra. 1/ζ(s),ζ ′(s)/ζ(s) Re s > 1-re. t 6= 0-ra ζ(1 + it) 6= 0.)

C10. Analitikus fejezetek a komplex függvénytanból (kredit: 3+0) – Szőke RóbertTémakör: ANALÍZIS


C11. Banach*-algebrák ábrázolásai és absztrakt harmonikus analízis (kredit: 2+2) – Kristóf JánosTémakör: ANALÍZIS

3


11/1. Unitér ábrázolások Hilbert-összege. Unitér ábrázolás felbontása ciklikusak Hilbert-összegére. Csoport algebrai duálisa. Topologikus csoportok és egyenletesen folytonosfüggvények. Unitér ábrázolás folytonosságának jellemzése.

11/2. Lokálisan kompakt tér feletti folytonos függvények speciális tulajdonságai. KomplexRadon-mértékek lokálisan kompakt tereken. Pozitív Radon-mértékek. A paraméte-res integrálok folytonosságának tétele. Elemi Lebesgue–Fubini-tétel.

11/3. Invariáns Radon-mértékek és azok ábrázoláselméleti jelentősége. Egyoldali Haar-mérték létezése és egyértelműsége lokálisan kompakt csoporton. Lokálisan kompaktcsoport moduláris függvénye.

11/4. Konvolúció és lokálisan kompakt csoport mértékalgebrája. Delta-rendszerek. A mér-tékalgebra kommutativitásának és egységelemességének jellemzése. A harmonikusanalízis alaptétele.

11/5. A mértékalgebra hű ábrázolásának létezése. A harmonikus analízis Gelfand–Rajkov-tétele. Lokálisan kompakt csoport topologikus duálisa.

C12. Dinamikai rendszerek és differenciálegyenletek 1 (kredit: 3 + 3) – SimonPéterTémakör: ANALÍZIS

12/1. Dinamikai rendszerek ekvivalenciái. Lineáris rendszerek topologikus osztályozása.Normálforma-elmélet, a rezonancia fogalma.

12/2. Lokális vizsgálat egyensúlyi pontban. Hartman–Grobman-tétel. Stabil és instabilsokaság tétel. Centrális sokaság és redukciós tétel.

12/3. Periodikus megoldások. Feltételek periodikus pálya létezésére és nem létezésére kétdimenzióban. Periodikus pálya stabilitása. Az index alkalmazása a fáziskép vizsgá-latára.

12/4. Diszkrét dinamikai rendszer periodikus megoldásai. Periódus kettőződés. A kaoti-kus pálya fogalma. Szimbolikus dinamika alkalmazása kaotikus pálya létezésénekbizonyítására. A logisztikus és a sátor leképezés.

C13. Dinamikai rendszerek és differenciálegyenletek 2 (kredit: 3 + 0) – SimonPéterTémakör: ANALÍZIS

13/1. Bifurkáció fogalma, egyszerű bifurkációk. Lokális bifurkáció szükséges feltételei. Anyereg-csomó bifurkáció elégséges feltétele. Az Andronov–Hopf-bifurkáció normál-formája és elégséges feltétele.

13/2. Strukturális stabilitás fogalma, bifurkáció kodimenziója. Strukturális stabilitásszükséges és elégséges feltétele egy dimenzióban. Strukturálisan stabil rendszerekkét dimenzióban.

13/3. Reakciódiffúzió egyenletek. Stacionárius megoldás fogalma. A stacionárius megoldásmeghatározása és stabilitásának vizsgálata egydimenziós térbeli tartomány esetén.

4


C14. Dinamikus rendszerek (kredit: 3 + 0) – Buczolich ZoltánTémakör: ANALÍZIS

14/1. Példák dinamikai rendszerekre. A logisztikus függvénycsalád tulajdonságai. Bifur-kációtípusok. γ > 2 +

√5 esetén káosz az invariáns taszító hiperbolikus halmazon.

14/2. Szimbolikus dinamika. Topologikus tranzitivitás. Shift terek. Alkalmazás adattáro-lásra.

14/3. Topologikusan konjugált rendszerek. Kezdeti feltételektől való érzékeny függés. Ka-otikusság. Strukturális stabilitás.

14/4. Dinamikus rendszerek és fraktálok. A Mandelbrot halmaz. A Hausdorff mérték ésdimenzió definíciója. Iterált függvény rendszerek. Kapcsolat dinamikus rendszerek-kel. Önhasonló halmazok.

C15. Diszkrét dinamikus rendszerek (kredit: 3 + 0) – Buczolich ZoltánTémakör: ANALÍZIS

15/1. Példák és azok tulajdonságai: Em, a topologikus Bernoulli-shift, irracionális forga-tások. A kör homeomorfizmusai, forgatási szám, ω-limesz halmazok.

15/2. Invariáns mértékek. Krylov-Bogolubov tétel. Minimális homeomorfizmusok és in-variáns mértékek. Kompakt Abel-csoportok forgatásai, egyféleképpen ergodikustranszformációk és minimalitás.

15/3. Unimodális leképezések. Gyúró sorozat (kneading sequence). Szimbolikus pályákelőjeles lexikografikus rendezése. A megengedett szimbolikus pályák halmazánakkarakterizációja.

15/4. A topologikus entrópia definíciói és tulajdonságai. Intervallumleképezések cikk-cakkszáma. Markov-gráfok, Sharkovszkij-tétel. Az ergodelmélet alapjai.

C16. Ergodelmélet (kredit: 3 + 0) – Buczolich ZoltánTémakör: ANALÍZIS

16/1. Ergodikusság, von Neumann L2-ergodtétel, Birkhoff–Hincsin pontonkénti ergodté-tel, ergodikussággal ekvivalens tulajdonságok. Példák ergodikus transzformációkra.

16/2. Poincaré visszatérési tétel. Hincsin tétele halmazok visszatéréséről. Halmos tételea visszatéréssel ekvivalens tulajdonságokról. Indukált transzformáció mértéktartásaés ergodikussága. Kac lemma. Kakutani–Rohlin-lemma.

16/3. Keverés. Rényi tétele erősen keverő transzformációkról. Koopman–von Neumann-lemma. Gyenge keveréssel ekvivalens tulajdonságok. Példák erősen és gyengénkeverő transzformációkra.

16/4. Banach-elv. Integrálok differenciálása. Wiener lokális ergodtétele. Lebesgue terek.A feltételes várható érték tulajdonságai. Felosztás és egy transzformáció metrikusentrópiájának definíciója. Bernoulli shift entrópiája.

16/5. Feltételes információ és entrópia. Tulajdonságok. Nulla feltételes entrópiával ekvi-valens állítás. Véges mérhető felosztások függetlenségével ekvivalens tulajdonságok.Entrópia metrika. h(α, T ) ekvivalens megadásai. Kolmogorov–Szináj tétele generá-torokról.

5


C17. Geometriai fejezetek a komplex függvénytanból (kredit: 3+0) – Sigray IstvánTémakör: ANALÍZIS


C18. Geometriai mértékelmélet (kredit: 4 + 3) – Keleti TamásTémakör: ANALÍZIS

18/1. Determinisztikus és véletlen fraktálok. (Önhasonlóság. Hasonlósági-, Hausdorff-,box- és pakolási dimenzió. Szorzatok dimenziói. Mandelbrot-halmaz. Julia-halmaz.Brown-mozgás. Mandelbrot-féle fraktál perkoláció, fázisátmenet.)

18/2. Kakeya halmazok. (Körner konstrukciója. A Kakeya–Besicovitch–Nikodym–Cunningham–Davies-tételkör. Falconer napóra tétele. A síkbeli Besicovitch-halmazok Hausdorff-dimenziója.)

18/3. Vetítési tételek. (Frostman-lemma. Az s-dimenziós energia. Mértékek Fourier-transzformáltja. Alkalmazás a vetület Hausdorff-dimenziójának kiszámítására. Rek-tifikálhatóság ekvivalens definíciói.)

18/4. Lefedési tételek, maximáloperátorok és integrálok differenciálása. (Az 5r lefedésitétel. Maximálegyenlőtlenség. Integrálok differenciálása és sűrűségi tételek a re-guláris, az erős és a téglalap bázis szerint. A Vitali- és a Besicovitch-féle lefedésitétel.)

C19. Komplex dinamika (kredit: 3 + 0) – Sigray IstvánTémakör: ANALÍZIS

19/1. Julia- és Fatou-halmazok. Sima Julia-halmazok. Vonzó fixpontok. Koenigs line-arizációs tétele. Szupervonzó fixpontok. Böttcher tétele. Parabolikus fixpontok.Leau–Fatou-tétel. Cremer-pontok és Siegel körök.

19/2. Holomorf fixpontformula. Nevezetes sűrű részhalmazok a Julia-halmazban. Her-man-gyűrűk. Polinomok iterációja. A Mandelbrot-halmaz. A Newton-iteráció.

C20. Komplex sokaságok (kredit: 4 + 3) – Szőke RóbertTémakör: ANALíZIS

20/1. Komplex sokaság, részsokaság (inverz és implicit függvény tétele, komplex részso-kaság, sokaság, nemelfajuló leképezések, Clements–Osgood-tétel, projektív algebraisokaságok, fokszám-nem formula).

20/2. Analitikus halmazok (sima és szinguláris pontok, Riemann kiterjeszési tételei, ana-litikus halmazok a komplex projektív térben, analitikus hiperfelület foka, Cartan–Remmert–Stein-lemma, Remmert–Stein tétele, Chow-tétel).

6


20/3. Holomorf függvények lokális viselkedése (függvénycsírák, Weierstrass előkészítési té-tele, az nO0 gyűrű tulajdonságai, lokális paraméterezés tétele, gyenge nullstellensatz,analitikus hiperfelület minimális definiáló függvénye).

20/4. Holomorf vektornyalábok (holomorf vektornyalábok, H0(M,E) dimenziója, O(k)nyalábok és holomorf szeléseik, analitikus hiperfelülethez asszociált holomorf nyaláb,Lévi kiterjesztési tétele, holomorf vonalnyalábon definiálható komplex struktúrák,sima vonalnyalábon mikor létezik holomorf struktúra).

C21. Leíró halmazelmélet (kredit: 4 + 3) – Elekes MártonTémakör: ANALíZIS

21/1. Lengyel terek és kompakt metrikus terek, Baire kategóriatétele. (Ekvivalens definí-ciók, példák, alterek, szorzatok, két értelemben maximális terek. Cantor-halmazok,perfekt sémák, Cantor–Bendixson tétel. Baire kategória tétele, tipikus objektumok,Baire-tulajdonság, Kuratowski–Ulam-tétel és alkalmazásai.)

21/2. Borel-halmazok és Baire-függvények. (Borel-hierarchia, univerzális halmazok, re-dukció és szeparáció, Borel- és Baire-függvényosztályok, Baire-1 függvények, Gra-fikon tétel, Borel-izomorfizmusok, sztenderd Borel-terek. Borel-halmaz számosságaés Borel-halmazok rendszerének számossága. Borel-halmazok injektív Borel-képe.)

21/3. Analitikus halmazok (Ekvivalens definíciók, szeparáció-tétel, univerzális halmazok,finomabb topológiák módszere és alkalmazásai, játékok módszere és alkalmazásai.)

21/4. További fejezetek. (Determináltság, Martin tételei, teljes analitikus és koanalitikushalmazok, példák, uniformizációs tételek, koanalitikus rangok, Silver tétele.)

C22. Lineárs parciális differenciálegyenletek (kredit: 3 + 3) – Simon LászlóTémakör: ANALÍZIS

22/1. Szoboljev-terek: Fourier-transzformáció, kiterjesztési operátor, nyom operátor.

22/2. Lineáris elliptikus peremérték-feladatok gyenge megoldása, sajátérték-feladat. Aperemérték-feladatok és sajátérték-feladatok variációs értelmezése.

22/3. Kezdeti-peremérték-feladatok lineáris hiperbolikus és parabolikus egyenletekre: agyenge megoldás egyértelműsége, létezése: Fourier-módszer, Galjorkin-módszer.

C23. Nemkorlátos operátorok Hilbert-térben (kredit: 3 + 0) – Sebestyén ZoltánTémakör: ANALÍZIS

23/1. Adjungált operátor (Neumann) értékkészlete, zártsága.

23/2. Második adjungált és a lezárhatóság.

23/3. Önadjungált operátor jellemzése. TT ∗ és T ∗T mint önadjungált operátorok. Tzártsága.

23/4. Pozitív önadjungált operátorok mint pozitív szimmetrikus operátorok kiterjesztései:Krein–Neumann- és Friedrichs-kiterjesztések.

7


C24. Nemlineáris és numerikus funkcionálanalízis (kredit: 3+3) – Karátson JánosTémakör: ANALÍZIS

24/1. Nemlineáris operátorok elméletének alapjai (Gateaux-derivált, konvex funkcionálok,potenciáloperátorok, funkcionálok minimuma, dualitás).

24/2. Megoldhatósági eredmények (nemlineáris operátoregyenletek potenciálos és nem po-tenciálos esetben, nemlineáris parciális direnciálegyenletek, a p-Laplace-egyenlet).

24/3. Közelítő módszerek operátoregyenletek megoldására (Ritz–Galjorkin-módszer, gra-diens-módszer, Newton-típusú módszerek).

C25. Nemlineárs parciális differenciálegyenletek (kredit: 3 + 0) – Simon LászlóTémakör: ANALÍZIS

25/1. Nemlineáris elliptikus egyenletekre vonatkozó peremérték-feladatok vizsgálata a mo-noton típusú operátorok elméletének felhasználásával.

25/2. Nemlineáris elsőrendű; evolúciós (parabolikus) egyenletek vizsgálata a monoton tí-pusú operátorok segítségével.

C26. Operátorfélcsoportok (kredit: 3 + 3) – Bátkai AndrásTémakör: ANALÍZIS

26/1. Motiváló példák (korlátos generátor, eltolás - és szorzásfélcsoport, hővezetési egyen-let, stb.).

26/2. Alapfogalmak (generátor, rezolvens, Cauchy-feladat, megoldásfogalmak). Alaptu-lajdonságok és jóldefiniáltság, Laplace-transzformáció.

26/3. Hille–Yosida- és Lumer–Phillips-tételek.

26/4. Spektrum és aszimtotika (növekedési ráta, spektráltartalmazási tételek, Datko-tétel,stabilitásfogalmak példákkal).

26/5. Perturbációk és approximációk (korlátos perturbáció, Trotter–Kato-tételek, Cher-noff-tétel).

C27. Riemann-felületek (kredit: 3 + 0) – Szőke RóbertTémakör: ANALÍZIS

27/1. Riemann-felületek elemi tulajdonságai. (Példák Riemann-felületekre, holomorf leké-pezések elemi tulajdonságai, Riemann–Hurwitz tétel, holomorf fedések, fedőcsoport.Analitikus folytatás, monodrómia tétel.)

27/2. Dirichlet feladat. (Szubharmonikus függvények, Harnack-tétel, Dirichlet-feladat,Radó-tétel, Green-függény, harmonikus mérték, maximum elvek.)

8


27/3. Uniformizációs tétel. (Hiperbolikus és parabolikus Riemann-felületek, egyszere-sen összefüggő Riemann-felületek osztályozása, holomorf és meromorf 1-formákRiemann-felületen, reziduum tétel, véges sok helyen megadott értékeket felvevő me-romorf függvény konstrukciója.)

27/4. Algebrai görbék és Riemann-felületek. (Irreducibilis polinom Riemann-felülete,kompakt Riemann-felületeken a meromorf függvények teste, mint a racionális függ-vénytest véges bővítése, kompakt Riemann-felület, mint algebrai görbe.)

C28. Speciális függvények (kredit: 3 + 0) – Tóth Árpád (Bíró András)Témakör: ANALÍZIS

28/1. Gammafüggvény: definíció, függvényegyenletek, integrálformulák, aszimptotika anyeregpontmódszer alkalmazásával.

28/2. Zetafüggvény: sor- és szorzatelőállítás, függvényegyenlet, ζ(1 + it) 6= 0 valós t-re, aprímszámtétel egy változata.

28/3. Elliptikus függvények: tórusz reziduumtétele, függvény rendje, speciális elliptikusfüggvények, elliptikus függvények teste.

28/4. Moduláris formák: θ-függvény függvényegyenlete, moduláris forma fogalma, visel-kedése csúcsokban, alkalmazás a négy négyzetszám tételre.

C29. Topologikus vektorterek és Banach-algebrák (kredit: 3 + 3) – Kristóf JánosTémakör: ANALÍZIS

29/1. Topologikus vektorterek és lokálisan konvex terek. Projektív és induktív limeszek.

29/2. Konvex halmazok szétválasztása és alkalmazások.

29/3. Operátorterek és a funkcionálanalízis klasszikus tételeinek általánosításai.

29/4. Banach-algebra Gelfand-tere és Gelfand-reprezentációja.

29/5. Banach *-algebrák hű ábrázolásai és speciális típusú C*-algebrák. Absztrakt spekt-ráltétel.

C30. A 3D grafika geometriai alapjai (kredit: 3 + 3) – Kertész GáborTémakör: GEOMETRIA


C31. Alacsony dimenziós sokaságok (kredit: 3 + 0) – Stipsicz András, Szűcs AndrásTémakör: GEOMETRIA

9


31/1. Sokaságok fogantyúfelbontásai. 3-sokaságok Heegaard-felbontása és Heegaard-diagramok. A Reidemeister–Singer-tétel azon Heegaard-diagramokról, melyek dif-feomorf sokaságot határoznak meg.

31/2. 4-sokaságok metszetformája, szingatúrája. Kirby-diagramok és Kirby-mozgások.Kirby tétele azon Kirby-diagramokról, melyek diffeomorf sokaságot határoznak meg.Példák.

31/3. Egyszeresen összefüggő 4-sokaságok topológiája, Freedman tétele. Indefinit metszet-formák osztályozása, Donaldson nem-diagonalizalhatósági tétele.

31/4. Csomók, vetületeik, Reidemeister-mozgások és Reidemeister tétele. Seifert-felületek,a Seifert-génusz és a Seifert-forma. Az Alexander-polinom. Az Alexander-polinomáltal adott becslés a Seifert-génuszra. Tórusz-csomók.

C32. Algebrai és differenciáltopológia (kredit: 6 + 3) – Szűcs AndrásTémakör: GEOMETRIA

32/1. Immerzióelmélet. (Smale, Hirsch, Gromov tételei.)

32/2. h-kobordizmus-tétel és az általánosított Poincaré-sejtés.

32/3. Vektornyalábok és karakterisztikus osztályok. (Vektornyalábok osztályozása. AWhitney-tétel éles. Karakterisztikus számok és kobordizmusok.)

C33. Algebrai geometria (kredit: 2 + 3) – Némethi AndrásTémakör: GEOMETRIA

33/1. Affin sokaságok, részsokásagok és algebrai leírásuk, Zariski-topológia, Hilbert-féleNullstellensatz.

33/2. Projektív sokaságok, egy sokaság gradált gyürűje.

33/3. Reguláris leképezések, biracionális leképezések, sima es szinguláris pontok projek-tív síkgörbék, lokális metszetmultiplicitás, Bézout tétele, harmadfokú sima görbecsoportstruktúrája, Weil- és Cartier-divizorok, divizor osztálycsoportok, vonalnya-lábok, Picard-csoport.


C34. Analitikus konvex geometria (kredit: 2 + 2) – Ifj. Böröczky Károly / SzabóLászlóTémakör: GEOMETRIA

34/1. Konvex testek vetületei és alterekkel vett metszetei. Ellipszoid karakterizációs téte-lek.

34/2. Vegyes térfogatok. Minkowski tétel. Alapmértékek. Konvex testek felszíne. Cauchy-formula. Kubota-formula. Átlagos szélesség.

34/3. Geometriai egyenlőtlenségek. Brunn–Minkowski-egyenlőtleség. Minkowski-egyen-lőtlenségek. Az izoperimetrikus és izodiametrikus egyenlőtlenségek. Rogers–Shepard-egyenlőtlenség. Steiner-szimmetrizáció. Blaschke–Santaló-egyenlőtlenség.

10


C35. Differenciáltopológia gyakorlat (kredit: 0 + 3) – Szűcs AndrásTémakör: GEOMETRIA

Csak a szakmai törzsanayag megfelelő tárgyával együtt vehető föl.

C36. Diszkrét geometriai problémák (kredit: 2 + 2) – Naszódi MártonTémakör: GEOMETRIA

36/1. Ekvilaterális halmazok és antipodalitás (Petty, Danzer–Grünbaum tételei, Brassbecslése). Megvilágítás (ekvivalens definíciók), általános eredmények.

36/2. Frakcionális Helly-tétel, színes Carathéodory-tétel, Tverberg tétele. Kiválasztásilemmák.

36/3. VC-dimenzó (pl. algebrai halmazok), epszilonháló-tétel, képtárprobléma.

C37. Geometriai modellezés (kredit: 3 + 0) – Verhóczki LászlóTémakör: GEOMETRIA


C38. Kombinatorikus konvex geometria (kredit: 2 + 2) – Ifj. Böröczky KárolyTémakör: GEOMETRIA


C39. Lie-csoportok (kredit: 3 + 2) – Verhóczki LászlóTémakör: GEOMETRIA

39/1. Lie-csoport Lie-algebrája. Egységkomponens, fedőcsoportok. Exponenciális leképe-zés, adjungált reprezentáció. Univerzális burkoló algebra, a Hausdorff-Campbell-Baker-sor felírása Lie-hatványsorként. Egy Lie-algebrához tartozó összefüggő ésegyszeresen összefüggő Lie-csoport létezése és unicitása. Cartan tétele a zárt rész-csoportokról.

39/2. Nilpotens, feloldható és féligegyszerű Lie-algebrák. Radikál, nilradikál. LineárisLie-algebrák, irreducibilis lineáris Lie-algebrák. Reduktív Lie-algebrák. Lie tétele,Jacobson tétele, Engel tétele. Reprezentáció nyomformája, Killing-forma. Cartanfeloldhatósági és féligegyszerűségi kritériumai.

11


C40. Riemann-geometria 1 (kredit: 2 + 2) – Csikós BalázsTémakör: GEOMETRIA

40/1. A Riemann-sokaságon értelmezett Levi-Civita konnexió, a Koszul-formula. Párhu-zamos eltolás egy görbe mentén. Holonómiacsoport. A Riemann-féle görbületi ten-zor szimmetriái, Bianchi-azonosságok. A síkálláshoz tartozó szekcionális görbület.Ricci-görbület, skalárgörbület, Weyl-tenzor.

40/2. Geodetikus görbék. Exponenciális leképezés. Ívhosszra vonatkozó első variációs for-mula. Gauss-lemma. Geodetikusan konvex környezetek. Az összefüggő Riemann-sokaság teljességével kapcsolatos Hopf–Rinow-tétel. Az ívhosszra vonatkozó máso-dik variációs formula. Jacobi-mezők, konjugált pontok. Morse-féle indexforma ésindextétel.

C41. Riemann-geometria 2 (kredit: 3 + 2) – Csikós BalázsTémakör: GEOMETRIA

41/1. Myers tétele. Hadamard-sokaságok, Cartan–Hadamard-tétel. A Cartan–Ambrose–Hicks-tétel. A teljes, egyszeresen összefüggő, állandó görbületű terek osztályozása.

41/2. Részsokaságon indukált konnexió. Konnexió a részsokaság normális nyalábján.A második alapforma, a Weingarten-egyenlet, a Gauss- és Codazzi–Mainardi-egyenletek. A térfogat első variációja, minimál-részsokaságok.

C42. Sűrűségi problémák a diszkrét geometriában (kredit: 2+2) – Naszódi MártonTémakör: GEOMETRIA

42/1. Rácsszerű elrendezések, fedési és pakolási kérdések a síkon: alsó és felső becslések.Minkowski alaptétele, Fáry, Dowker és Fejes Tóth László tételei.

42/2. Politópokkal közelítés: Sas és Macbeath tételei. Bárány–Füredi és Elekes tételei.Számítástudományi következmények.

42/3. John tétele konvex testben található legnagyobb ellipszoid érintési pontjairól,Brascamp–Lieb-egyenlőtlenség, affin izoperimetrikus probléma. Fedési sűrűség defi-níciója. Rogers fedési tételének különböző megközelítései.

C43. Szimmetrikus terek (kredit: 2 + 2) – Verhóczki LászlóTémakör: GEOMETRIA

43/1. A homogén Riemann-tér fogalma. A Lie-csoport és részcsoportja által meghatáro-zott hányadostér, a differenciálhatósági struktúra értelmezése. A hányadostéren acsoporthatással szemben invariáns Riemann-metrika létezésének a feltétele. A biin-variáns Riemann-metrikával ellátott kompakt Lie-csoport.

43/2. A szimmetrikus Riemann-tér fogalma. A Riemann-féle szimmetrikus hármas, azinvariáns Riemann-metrikával ellátott hányadostér, mint szimmetrikus tér. Az ex-ponenciális leképezés és a görbületi tenzor jellemzése. Kompakt típusú, nemkompakttípusú és euklideszi típusú szimmetrikus terek.

12


C44. Szingularitások topológiája (kredit: 3+)) – Némethi András, Szűcs AndrásTémakör: GEOMETRIA

44/1. Lokális szingularitás definíciója, síkgörbe-szingularitások, multiplicitás, delta inva-riáns, metszetmultiplicitás, csomó és beágyazott csomó.

44/2. Milnor-fibrálás, Milnor-fibrum, Milnor-szám, normál felületszingularitások, rezolú-ció, egy rezolúció gráfja, normál felületszingularitások csomóinak osztályozása.

C45. Véges geometria (kredit: 3 + 0) – Kiss GyörgyTémakör: GEOMETRIA

45/1. Projektív síkok koordinátázása. A koordinátastruktúra algebrai tulajdonságainakkapcsolata a nevezetes záródási tételekkkel.

45/2. Ívek, lefogó ponthalmazok, magpontok (Segre lemmája az érintőkről, teljes ívekhezrendelt algebrai görbék, a Rédei-polinom néhány alkalmazása).

45/3. A véges geometriák néhány kombinatorikaialkalmazása.

C46. Bevezetés az információelméletbe (kredit: 3 + 0) – Csiszár VillőTémakör: SZTOCHASZTIKA

46/1. Információelméleti mennyiségek (entrópia, kölcsönös információ, divergencia) végesértékkészletű valószínűségi változókra, Fano-egyenlőtlenség. Diszkrét források egyér-telműen megfejthető, illetve prefix kódolása. A differenciális entrópia és a kölcsönösinformáció abszolút folytonos eloszlású valószínűségi változókra.

46/2. Információstabilis források állandó hosszúságú kódolása hibával. A hibaexponensmeghatározása emlékezet nélküli forrásra. A Slepian–Wolf-tétel megosztott forrásokkódolására (véletlen választás módszere).

46/3. Emlékezet nélküli csatorna kapacitása, az Arimoto–Blahut-algoritmus. Csatornakó-dolási tétel. Visszacsatolásos csatorna. A bináris szimmetrikus csatorna hibaexpo-nense. Az additív Gauss-zajú csatorna kapacitása.

C47. Független növekményű folyamatok, határeloszlás-tételek (kredit: 3 + 0) –Prokaj VilmosTémakör: SZTOCHASZTIKA

47/1. Korlátlanul osztható eloszlások: Lévy-Hincsin formula, stabilis eloszlások.

47/2. Poisson pontfolyamat, véletlen pontmérték, független növekményű folyamat felbon-tása ugró és Gauss részre.

13


C48. Kriptográfia (kredit: 3 + 0) – Szabó IstvánTémakör: SZTOCHASZTIKA

48/1. Véletlenszám-generátorok kriptográfiai felhasználása (pszeudovéletlen generátorokjellemzői, Lineáris Visszacsatolású Shift Regiszterek elmélete; LFSR rendszerek, li-neáris komplexitás fogalma, a lineáris kriptoanalízis alapelemei, LFSR rendszerekkriptográfiai felhasználása, pl. GSM titkosítás); kriptográfiai véletlen generátorokstatisztikai ellenőrzése; valódi véletlen generátorok információelméleti biztonsága.

48/2. Nyilvános kulcsú rendszerek; az RSA algoritmus matematikai alapjai és gyengeségeirossz paraméterválasztások mellett (pl. kis e, kis d, fix pontok, Simmons–Norrisiterációs támadása,. . . ), faktorizáciás támadások (quadratikus szita módszere, B-smooth számok, a számelméleti szita műveletigénye); az elliptikus görbék kripto-gráfiai alkalmazásai; elektronikus aláírási rendszerek (elemei, algoritmusai, hash-függvényekkel szembeni követelmények, kapcsolat a hash függvények birthday attacktámadása és az elektronikus aláírás hamisítása között).

C49. Statisztikai hipotézisvizsgálat (kredit: 3 + 0) – Csiszár Villő (Móri Tamás)Témakör: SZTOCHASZTIKA

49/1. Hipotézisvizsgálat exponenciális családban: egy- és kétoldali ellenhipotézis, aNeyman-Pearson lemma általánosítása, zavaró paraméterek, hasonló próbák, Ney-man struktúra. A normális eloszlás paramétereire vonatkozó klasszikus próbák op-timalitása.

49/2. Az általánosított likelihood-hányados próba és kapcsolata a khi-négyzet próbákkal.

49/3. Konfidenciahalmazok, kapcsolat a hipotézisvizsgálattal. Likelihoodon alapulóaszimptotikus konfidenciahalmazok. Konfidenciasáv az eloszlásfüggvényre eltolás-és skálaparaméteres családban. Alsó konfidenciahatár diszkrét statisztikai mezőn.

C50. Statisztikai programcsomagok 2 (kredit: 0 + 3) – Zempléni AndrásTémakör: SZTOCHASZTIKA


C51. Adatbányászat (kredit: 3 + 3) – Lukács AndrásTémakör: DISZKRÉT MATEMATIKA

51/1. Gyakori mintázatkeresés. (Apriori algoritmus. Hashelve gyorsítás. Toivonen-algoritmus. Asszociációs szabályok kinyerése.)

51/2. Klasszifikáció feladata és megoldási módszerei. (Döntési fák. Bayes-modellek. Hib-rid módszerek, AdaBoost, Random Forest. Lineáris szeparáló módszerek, SVM.Modellek jóságának mérése. Túltanulás jelensége.)

51/3. Klaszterező eljárások. (Particionáló eljárások, k-közép, k-medoid. Hierarchikusklaszterezés. Sűrűségalapú módszerek, DBSCAN.)

14


C52. Algoritmusok és adatstruktúrák tervezése, elemzése és implementálása 1(kredit: 3 + 3) – Király ZoltánTémakör: DISZKRÉT MATEMATIKA


C53. Algoritmusok és adatstruktúrák tervezése, elemzése és implementálása 2(kredit: 3 + 3) – Király Zoltán / Fekete IstvánTémakör: DISZKRÉT MATEMATIKA

53/1. Unió-holvan adatstruktúrák; kupacok (binomiális és Fibonacci kupac).

53/2. Szótárak, hashelés (hash-függvények, láncolt hashelés, nyílt címzés: lineáris és dupla,ennek Brent-féle változata, az univerzális hashelés).

53/3. Geometriai adatstruktúrák.

C54. Alkalmazott diszkrét matematika szeminárium (kredit: 0+2) – Király ZoltánTémakör: DISZKRÉT MATEMATIKA


C55. Bioinformatika (kredit: 3 + 3) – Grolmusz VinceTémakör: DISZKRÉT MATEMATIKA

55/1. DNS szekvenálási módzserek, Sanger eljárása. Szekvencia illesztések, globális, lokálisés heurisztikus módszerek.

55/2. Fehérjék szerkezete, röntgendiffraktometria, Bragg-elv. Geometriai heselés. Fehérje-ligandum dokkolás energia-minimalizálással.

55/3. Fehérjecélpontok keresése fehérje-fehérje interakciós és metabolikus hálózatokban.

55/4. Az agy gráfja: diffúziós MRI felvételektől a konnektomig. Az agygráf analízise.

C56. Bonyolultságelmélet (kredit: 2 + 3) – Grolmusz VinceTémakör: DISZKRÉT MATEMATIKA

56/1. Randomizált, illetve párhuzamos számítások (választható).

56/2. Algebrai és egyszerű döntési fák, zárkózottság.

56/3. Kolmogorov bonyolultság.

56/4. Boole hálózatok, alsó becslések kismélységű hálózatokra.

56/5. Interaktív bizonyítások.

56/6. Tárkorlátos számítások, polinomiális hierarchia, hierarchia-tételek.

15


C57. Bonyolultságelmélet szeminárium (kredit: 0 + 2) – Grolmusz VinceTémakör: DISZKRÉT MATEMATIKA


C58. Diszkrét matematika 2. (kredit: 6 + 0) – Lovász László / Szőnyi TamásTémakör: DISZKRÉT MATEMATIKA

58/1. A valószínűségi módszer egyszerű alkalmazásai: Ramsey-gráfok, kromatikus számés legrövidebb kör, keresztezési szám.

58/2. A második momentummódszer és néhány alkalmazása.

58/3. A Vapnik–Chervonenkis-dimenzió és alkalmazásai.

58/4. A maximális élszámra vonatkozó eredmények kizárt részgráfok esetén.

58/5. A transzformációs módszer az extremális halmazrendszerek elméletében.

58/6. A kettős leszámlálás módszere az extremális halmazrendszerek elméletében.

C59. Geometriai algoritmusok (kredit: 3 + 0) – Pálvölgyi DömötörTémakör: DISZKRÉT MATEMATIKA

59/1. Konvex burok algoritmusok.

59/2. Voronoi-diagram es algoritmus.

59/3. Delaunay-háromszögelés es algoritmus.

C60. Gráfelmélet szeminárium (kredit: 0 + 2) – Lovász LászlóTémakör: DISZKRÉT MATEMATIKA


C61. Halmazelmélet 1 (kredit: 6 + 0) – Komjáth PéterTémakör: DISZKRÉT MATEMATIKA

61/1. Mértékprobléma.

61/2. Kofinális zárt, stacionárius halmazok, Fodor tétele.

61/3. Partíció relációk. Erdős–Rado-, Dushnik–Miller–Erdős-tétel.

61/4. Halmazleképezések. Fodor tétele, Hajnal tétele.

61/5. Mérhető számosság, ekvivalens definíciók.

61/6. Kényszerképzet, sűrű halmazok, generikus filter, generikus bővítés. Alaptétel a for-szolásról.

16


C62. Halmazelmélet 2 (kredit: 6 + 0) – Komjáth PéterTémakör: DISZKRÉT MATEMATIKA

62/1. A kontinuumhipotézis és tagadása is konzisztens.

62/2. ♦, Martin-axióma, használatuk.

62/3. Szuperkompakt számosságok.

62/4. Prikry-forszolás.

62/5. Iterált forszolás.

C63. Kódok és szimmetrikus struktúrák (kredit: 3 + 0) – Szőnyi TamásTémakör: DISZKRÉT MATEMATIKA

63/1. Perfekt kódok.

63/2. MDS-kódok.

63/3. Négyzetes blokkrendszerek.

C64. Kriptológia (kredit: 3 + 3) – Sziklai PéterTémakör: DISZKRÉT MATEMATIKA


C65. Válogatott fejezetek a gráfelméletből (kredit: 3 + 0) – Lovász LászlóTémakör: DISZKRÉT MATEMATIKA


C66. WWW és hálózatok matematikája (kredit: 3 + 0) – Benczúr AndrásTémakör: DISZKRÉT MATEMATIKA

66/1. A gráf véletlenbolyongás-mátrixa, PageRank, hatványiteráció, teleportálás, Markov-láncok alaptétele, személyre szabott PageRank, d-reguláris gráfra vontakozó tétel,SimRank.

66/2. Tárhely alsó korlát és kommunikációs bonyolultság, HITS algoritmus, SVD, gráf-particionálás, hálózatmodellek, Cheeger-egyenlőtlenség.

66/3. Chernoff-korlát, consistens hashelés, ajánló rendszerek, legközelebbi szomszéd mód-szer, BRISMF modell.

17


C67. Approximációs algoritmusok (kredit: 3 + 0) – Jordán TiborTémakör: OPERÁCIÓKUTATÁS

67/1. Primál-duál séma az approximációs algoritmusok tervezésében. Approximációs algo-ritmusok a (i) halmazfedés, (ii) „többszörös vágások-, és többtermékes folyam fákon”problémákra.

67/2. Approximációs algoritmusok gráfproblémákra: (i) Steiner-fa, (ii) metrikus K-központ probléma.

%67/3. Véletlent használó approximációs algoritmusok. A Max-SAT probléma: (i) 1/2-

approximáció, (ii) 1 − 1/e approximáció, (iii) derandomizálás.

67/4. Approximációs sémák. (i) Teljesen polinomiális idejű approximációs séma a hátizsákfeladatra, (ii) Polinomiális idejű asszimptotikus approximációs séma a ládapakolásifeladatra.

C68. Az operációkutatás alkalmazásai (kredit: 3 + 0) – Jüttner AlpárTémakör: OPERÁCIÓKUTATÁS


C69. Egészértékű programozás 1. (kredit: 3 + 0) – Király TamásTémakör: OPERÁCIÓKUTATÁS

69/1. Gomory vágósíkos algoritmusa, korlátozás és szétválasztás.

69/2. Heurisztikus algoritmusok az utazó ügynök feladatra, approximációs eredmények,Held–Karp-korlát, módszerek a kiszámolására.

69/3. Lagrange-relaxáció, oszlopgenerálás.

C70. Egészértékű programozás 2. (kredit: 3 + 0) – Király TamásTémakör: OPERÁCIÓKUTATÁS

70/1. Hilbert-bázisok, unimodularitás, teljes duális egészértékűség.

70/2. Gomory–Chvátal-vágások, vágások az utazó ügynök feladatra, felemelés és vetítés.

70/3. Rácsok, bázis-redukció, fix-dimenziós egészértékű programozási feladat megoldása.

C71. Gráfelmélet (kredit: 3 + 0) – Frank András, Király ZoltánTémakör: OPERÁCIÓKUTATÁS

71/1. Leemelési tételek és alkalmazásaik.

71/2. A gráfelmélet min-max tételei.

18


C72. Gráfelmélet gyakorlat (kredit: 0 + 3) – Frank András, Király ZoltánTémakör: OPERÁCIÓKUTATÁS

72/1. A paritás szerepe a gráfelméletben, síkgráfok.

C73. Játékelmélet (kredit: 3 + 0) – Király Tamás / Fleiner Tamás / Kovács ErikaTémakör: OPERÁCIÓKUTATÁS

73/1. Kétszemélyes kombinatorikus játékok, Gale-féle stratégialopás, Grundy-számozás,Sprague-Grundy tétel.

73/2. Kétszemélyes stratégiai játékok, domináns stratégiák, Neumann tétele. Többsze-mélyes stratégiai játékok, tiszta és kevert Nash-egyensúly, Nash tétele. Korreláltegyensúly, optimális korrelált egyensúly keresése.

73/3. Az Arrow tétel, a Vickrey-Clarke-Groves mechanizmusok, taktikázásbiztosság,Clarke szabály. Az újraelosztási feladat, Pareto-optimális ill., magmegoldás, a felsőkörcsere algoritmus.

C74. Kombinatorikus algoritmusok 1. (kredit: 3 + 3) – Jordán TiborTémakör: OPERÁCIÓKUTATÁS

74/1. Gráfok bejárása, algoritmusok az összefüggőség tesztelésére, ritka tanúk, vágásekvi-valens fák.

74/2. Dinamikus programozás, gráfok favastagsága.

74/3. Merev gráfok és szerkezetek.

C75. Kombinatorikus algoritmusok 2. (kredit: 3 + 0) – Jordán TiborTémakör: OPERÁCIÓKUTATÁS

75/1. Folyamok, vágások, áramok algoritmusai.

75/2. Algoritmusok a párosításelméletben, T-kötések és alkalmazásaik.

C76. Kombinatorikus optimalizálási struktúrák (kredit: 3 + 0) – Jordán TiborTémakör: OPERÁCIÓKUTATÁS

76/1. T-kötések, a kínai postás feladat, minimális súlyú T-kötések, maximális vágás síkg-ráfban.

76/2. Gráfok összefüggőségének optimális növelése. Leemelesi tételek, lokális és globálisnövelés, irányított és irányítatlan, él- és pontösszefüggőség.

76/3. Fenyőpakolási és fedési tételek. Linking tulajdonság.

19


C77. Kombinatorikus struktúrák és algoritmusok feladatmegoldó szeminárium(kredit: 0 + 3) – Jordán TiborTémakör: OPERÁCIÓKUTATÁS


C78. LEMON library: optimalizációs feladatok megoldása C++-ban (kredit:0 + 3) – Jüttner AlpárTémakör: OPERÁCIÓKUTATÁS


C79. Lineáris optimalizálás (kredit: 3 + 0) – Illés TiborTémakör: OPERÁCIÓKUTATÁS

79/1. Polinomiális algoritmus a lineáris programozási feladat megoldására: teljes Newton-lépéses, logaritmikus, büntetőfüggvényes algoritmus. Primál-duál lineáris programo-zási feladatpár. Belsőpont megoldás, optimalitási kritériumok, centrális út, Newton-rendszer, megengedett lépéshossz, centralitás mértéke, dualitás rés és csökkenésénekmértéke, Ling lemmái, konvergenciatétel.

79/2. Ferdén szimmetrikus, önduális lineáris programozási feladat. Optimalitási kritéri-umok, Newton-lépés, szinthalmazok, centrális út létezése és egyértelműsége. Szi-gorúan komplementáris megoldás, Goldmann–Tucker-tétel. Analitikus centrum.Sonnevend-tétel.

79/3. Dikin affin skálázású algoritmusa. Iránykereső segédfeladat, megengedett lépéshossz,centralitás mértéke, dualitás rés és csökkenésének mértéke, konvergenciatétel. (B,N)partíció előállítása, nagy és kis változók.

79/4. Beágyazás, Goldmann–Tucker-modell. Induló, belsőpont konstruálása. Ooptimá-lis megoldáshalmaz felírása ε-optimális belsőpontos megoldás segítségével. Erősenpolinomiális kerekítési eljárás.

C80. Matroidelmélet (kredit: 3 + 0) – Frank AndrásTémakör: OPERÁCIÓKUTATÁS

80/1. Matroidelméleti algoritmusok.

80/2. Matroidok gráfelméleti alkalmazásai (fedés és pakolás fákkal, fokszamkorlátos fák,forrás telepítés, merev gráfok, stb.).

C81. Nemlineáris optimalizálás (kredit: 4 + 0) – Illés TiborTémakör: OPERÁCIÓKUTATÁS

20


81/1. Lineáris feltételes konvex kvadratikus célfüggvényes szimmetrikus primál-duál fel-adat. Lineáris komplementaritási feladat, biszimmetrikus mátrix. Criss-cross mód-szer a biszimmetrikus lineáris komplementaritási feladatra.

81/2. Lineáris feltételes konvex kvadratikus célfüggvényes primál feladat. Belsőpontosalgoritmus: büntetőfüggvényes feladat, optimalitási kritérium, centralitás mértéke,dualitás rés csökkenése, konvergenciatétel.

81/3. Feltétel nélküli optimalizálási feladatok, iránymenti optimalizálás módszerei.

81/4. Nemlineáris programozás módszerei (Newton-módszer, gradiens módszer, szubgra-diens módszer, büntetőfüggvényes és barrier módszer, vágósík módszer, megengedettirányok módszere).

C82. Operációkutatás számítógépes módszerei (kredit: 0 + 3) – Jüttner AlpárTémakör: OPERÁCIÓKUTATÁS


C83. Operációkutatási projekt (kredit: 0 + 3) – Kis TamásTémakör: OPERÁCIÓKUTATÁS


C84. Poliéderes kombinatorika (kredit: 3 + 0) – Frank AndrásTémakör: OPERÁCIÓKUTATÁS

84/1. Párosításpoliéderek leírása, tulajdonságai. TDI leírás.

84/2. Polimatroidok és általánosított polimatroidok tulajdonságai, diszkrét szeparációstétel, metszettételek. Mohó algoritmus.

84/3. Szubmoduláris áramok és poliédereik.

84/4. Általánosított polimatroidok és szubmoduláris áramok alkalmazásai.

C85. Sztochasztikus optimalizálás (kredit: 3 + 3) – Mádi-Nagy GergelyTémakör: OPERÁCIÓKUTATÁS

85/1. Sztochasztikus modellek áttekintése. A korlátok és célok különböző megfogalmazá-sai. Az adódó sztochasztikus programozási feladatok matematikai jellemzése. Log-konkáv mértékek alaptétele.

85/2. Sztochasztikus programozási feladatok megoldó módszerei. Speciális konvex prog-ramozási eljárások. Diszkrét momentum problémák. Valószínűségi korlátok kiérté-kelése.

21


C86. Termelésirányítás (kredit: 3 + 0) – Kis TamásTémakör: OPERÁCIÓKUTATÁS


C87. Ütemezésemélet (kredit: 3 + 0) – Jordán TiborTémakör: OPERÁCIÓKUTATÁS

87/1. Egygépes feladatok.

87/2. Többgépes feladatok.

87/3. A shop modellek.

22

Documents

MATEMATIKUS MESTERSZAK: …web.cs.elte.hu/~agoston/msc/mat_differencialt_szakmai_anyag.pdf · C1. Fejezetek a csoportelméletből (kredit: 3+3) – Pálfy Péter Pál ... Integrálok