Number of the records: 1
Metody Newtonova typu pro řešení úloh nelineárního programování
Title statement Metody Newtonova typu pro řešení úloh nelineárního programování [rukopis] / Kristina Rádková Additional Variant Titles Metody Newtonova typu pro řešení úloh nelineárního programování Personal name Rádková, Kristina (dissertant) Translated title Newton-Like Methods for Nonlinear Programming Issue data 2010 Phys.des. 50 s. (48 096 znaků bez mezer) : il., grafy, tab. + 1 CD ROM Note Ved. práce Jitka Machalová Another responsib. Machalová, Jitka, 1974- (thesis advisor) Netuka, Horymír, 1951- (opponent) Another responsib. Univerzita Palackého. Katedra matematické analýzy a aplikací matematiky (degree grantor) Keywords 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 Form, Genre diplomové práce master's theses UDC (043)378.2 Country Česko Language angličtina Document kind PUBLIKAČNÍ ČINNOST Title Mgr. Degree program Navazující Degree program Aplikovaná matematika Degreee discipline Matematické a počítačové modelování book
Kvalifikační práce Downloaded Size 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.
Number of the records: 1