Az alábbi információk tájékoztató jellegűek. A hatályos követelmények az egyetemi tanrendi keresőben találhatók.
Nappali tagozaton:
Előadás: heti 2 óra / 5 kredit. Teljesítés módja: Kollokvium.
Gyakorlat: heti 1 óra / 0 kredit. Teljesítés módja: Aláírás.
Levelező tagozaton (nincs)
Előadás: összesen 14 óra / 5 kredit. Teljesítés módja: Kollokvium.
Gyakorlat: összesen 10 óra / 0 kredit. Teljesítés módja: Aláírás.
A kurzus felvételének előfeltétele: az
Előadás rövidített anyaga: http://www.inf.u-szeged.hu/~csendes/go.ps.gz
A globális optimalizálási feladat különböző alakjai, műveletigényének viszonya a lineáris programozáséhoz.
Az egyes globális optimalizálási feladatok egymásba való átalakítása, redukálása egy-dimenziós feladatra.
A globális optimalizálási módszerek osztályai, a felhasznált információ típusa szerinti csoportosítás.
Sztochasztikus és multi-start eljárások globális optimalizálásra, ezek konvergenciája és megállási feltételei.
A Lipschitz-konstans ismeretére támaszkodó módszerek, konvergenciatételek, egy- és több-dimenziós eljárások.
Intervallum-aritmetika: a 4 alapművelet, a négyzetreemelés, a gyökvonás, a standard függvények kiterjesztése intervallum-argumentumra.
A bit-billentés szerepe számítógépeken.
A naiv-, vagy természetes intervallum-kiterjesztés becslésének minősége, lineáris konvergencia.
A központi alak (centered form), és más befoglaló függvények, négyzetes konvergencia.
Az automatikus deriválás és szerepe a befoglaló függvények javításában.
A Moore-Skelboe intervallum-felezési algoritmus, és alkalmazása globális optimalizálásra és érzékenység-vizsgálatra.
Konvergencia-sebesség.
Gyorsító vizsgálatok intervallumos korlátozás és szétválasztás típusú algoritmusokban.
Intervallumos Newton algoritmus, patológikus feladatok.
Intervallumos módszer a szinthalmaz jellemzésére.
Néhány intervallum-aritmetikát támogató programozási nyelv: PASCAL-SC, PASCAL-XSC, C-XSC, FORTRAN-XSC, ACRITH, ARITHMOS, ...
R. Horst and P.M. Pardalos (eds.):
R. Horst, P.M. Pardalos, N.V. Thoai:
R.B. Kearfott:
Nappali: : 4 kisdolgozat, egy esszé és egy tudásfelmérő dolgozat sikeres teljesítése (minimum 50% mindegyik esetben).
Levelező: : 4 kisdolgozat, egy esszé és egy tudásfelmérő dolgozat sikeres teljesítése (minimum 50% mindegyik esetben).