Počet záznamů: 1
Metody Newtonova typu pro řešení úloh nelineárního programování
Údaje o názvu Metody Newtonova typu pro řešení úloh nelineárního programování [rukopis] / Kristina Rádková Další variantní názvy Metody Newtonova typu pro řešení úloh nelineárního programování Osobní jméno Rádková, Kristina (autor diplomové práce nebo disertace) Překl.náz Newton-Like Methods for Nonlinear Programming Vyd.údaje 2010 Fyz.popis 50 s. (48 096 znaků bez mezer) : il., grafy, tab. + 1 CD ROM Poznámka Ved. práce Jitka Machalová Dal.odpovědnost Machalová, Jitka, 1974- (vedoucí diplomové práce nebo disertace) Netuka, Horymír, 1951- (oponent) Dal.odpovědnost Univerzita Palackého. Katedra matematické analýzy a aplikací matematiky (udelovatel akademické hodnosti) Klíč.slova Newtonova metoda * slanting funkce * nehladká Newtonova metoda * nelineární programování * minimalizace kvadratického funkcionálu se separovatelnými kvadratickými omezeními * kontaktní úlohy * Matlab * The Newton method * the slanting functions * the Semi-Smooth Newton method * nonlinear programming * the minimization problem of the quadratic functional with separable quadratic constraints * contact problems * Matlab Forma, žánr diplomové práce master's theses MDT (043)378.2 Země vyd. Česko Jazyk dok. angličtina Druh dok. PUBLIKAČNÍ ČINNOST Titul Mgr. Studijní program Navazující Studijní program Aplikovaná matematika Studijní obor Matematické a počítačové modelování kniha
Kvalifikační práce Staženo Velikost datum zpřístupnění 73562-990027600.pdf 49 284.4 KB 01.04.2010 Posudek Typ posudku 73562-ved-647620237.pdf Posudek vedoucího 73562-opon-738308203.pdf Posudek oponenta
Tato práce se zaobírá minimalizací kvadratického funkcionálu se separovatelnými kvadratickými omezeními. S pomocí techniky aktivních množin je odvozen algoritmus nehladké Newtonovy metody, která využívá slanting funkcí. Jsou navrženy tři varianty implementace algoritmu. Modelovým příkladem je zde 3D kontaktní úloha se třením. Práce obsahuje numerické experimenty (v Matlabu), které ilustrují chování a porovnávají efektivitu výpočtu .This work deals with the minimization problem of the quadratic functional with separable quadratic constraints. An algorithm of the Semi-Smooth Newton method (that is using slanting functions) is derived in an active set terminology and three implementation variants are proposed. Numerical experiments (in Matlab), including the frictional 3D contact problem of linear elasticity, illustrate the computational performance.
Počet záznamů: 1