Algoritmy kvadratického programování a jejich aplikace – Jan Přindiš
Jan Přindiš
Bachelor's thesis
Algoritmy kvadratického programování a jejich aplikace
Quadratic programming algorithms and their application
Abstract:
Tato práce se zabývá algoritmy k řešení úloh kvadratického programování bez omezení, konkrétně se jedná o gradientní metody, kterými jsou metoda největšího spádu, metoda Barzilai-Borwein a metoda sdružených gradientů. Věnovat se bude i předpodmíněním těchto metod. Cílem této práce je seznámit se s algoritmy kvadratického programování, jejich implementací a také aplikacemi.Abstract:
This thesis deals with algorithms for solving unconstrained quadratic programming problems, in particular is about gradient methods as steepest descent method, Barzilai-Borwein algorithm and conjugate gradient method and preconditioning of these mothods. The goal of this thesis is to deal with algorithms of quadratic programming, their implementation and also their application.
Language used: Czech
Date on which the thesis was submitted / produced: 30. 4. 2018
Identifier:
http://hdl.handle.net/10084/128666
Thesis defence
- Date of defence: 29. 5. 2018
- Supervisor: Zdeněk Dostál
- Reader: Oldřich Vlach
Citation record
ISO 690-compliant citation record:
PŘINDIŠ, Jan. \textit{Algoritmy kvadratického programování a jejich aplikace}. Online. Bachelor's thesis. Ostrava: VŠB - Technical University of Ostrava, Fakulta elektrotechniky a informatiky. 2018. Available from: https://theses.cz/id/04qwyy/.
Full text of thesis
Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB - Technická univerzita OstravaVŠB - Technical University of Ostrava
Fakulta elektrotechniky a informatikyBachelor programme / field:
Informační a komunikační technologie / Výpočetní matematika
Theses on a related topic
-
Paralelní Replaygain bez omezení
Libor Gorčica -
Nonlineární metoda sdružených gradientů
Aleksandr Efremov -
Odhady normy chyby v metodě sdružených gradientů
Hana ŠVAMBERKOVÁ -
Chování metody sdružených gradientů v konečné aritmetice
Veronika KALUSOVÁ -
Iterační metody řešení systému lineárních rovnic
Martin Kvinta -
Numerické metody nepodmíněné optimalizace
Martin Habrovec -
Gradientní minimalizační metody
Alena Kovářová -
Numerické metody pro řídké matice
Jan Tomšík