Vývoj numerických metod pro řešení velkých řídkých úloh nelineárního programování
Cíle projektu
Navrhovaný projekt se týká vývoje numerických metod pro řešení úloh nelineárního programování a nelineární aproximace. Jedná se především o metody pro řešení rozsáhlých a strukturovaných hladkých i nehladkých úloh, mezi nimiž vynikají zejména metody vnitřních bodů a metody založené na řešení nehladkých rovnic. S tím souvisí vývoj algoritmů pro řešení rozsáhlých systémů lineárních a nelineárních rovnic, které se opakovaně řeší v jednotlivých cyklech navržené iterační metody. Velká pozornost je věnována implementaci nových metod v interaktivním softwarovém systému UFO. Hlavním přínosem tohoto projektu budou efektivní algoritmy pro řešení obecných i speciálních úloh nelineárního programování a jejich počítačová realizace.
Klíčová slova
numerical optimizationnonlinear programmingalgorithms and their implementation
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
Postdoktorandské granty
Veřejná soutěž
Postdoktorandské granty 6 (SGA02006GA1PD)
Hlavní účastníci
—
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
201/06/P397
Alternativní jazyk
Název projektu anglicky
Development of numerical methods for solving large scale nonlinear programming problems
Anotace anglicky
The suggested project deals with a development of numerical methods for solving nonlinear programming problems and nonlinear approximation. It is especially about methods for large scale and structured smooth as well as nonsmooth problems, among them interior point methods and methods based on solving nonsmooth equations particularly excel. The development of algorithms for solving large scale systems of linear and nonlinear equations is connected with it. These equations are repeatedly solved in singlecycles of a proposed iteration method. A special attention is paid to an implementation of new methods into the interactive software system UFO. Effective algorithms for solving general and special nonlinear programming problems and their computerrealization will be the main contribution of this project.
Vědní obory
Kategorie VaV
ZV - Základní výzkum
CEP - hlavní obor
BA - Obecná matematika
CEP - vedlejší obor
—
CEP - další vedlejší obor
—
OECD FORD - odpovídající obory
(dle převodníku)10101 - Pure mathematics
Hodnocení dokončeného projektu
Hodnocení poskytovatelem
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Zhodnocení výsledků projektu
V rámci projektu vznikly nové metody pro řešení velkých řídkých úloh nelineárního programování a nehladké optimalizace, které byly úspěšně implementovány a testovány v interaktivním systému pro univerzální funkcionální optimalizaci UFO. Rozsáhlé numerick
Termíny řešení
Zahájení řešení
1. 1. 2006
Ukončení řešení
31. 12. 2008
Poslední stav řešení
U - Ukončený projekt
Poslední uvolnění podpory
25. 4. 2008
Dodání dat do CEP
Důvěrnost údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Systémové označení dodávky dat
CEP09-GA0-GP-U/03:3
Datum dodání záznamu
22. 1. 2015
Finance
Celkové uznané náklady
420 tis. Kč
Výše podpory ze státního rozpočtu
420 tis. Kč
Ostatní veřejné zdroje financování
0 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč
Základní informace
Uznané náklady
420 tis. Kč
Statní podpora
420 tis. Kč
100%
Poskytovatel
Grantová agentura České republiky
CEP
BA - Obecná matematika
Doba řešení
01. 01. 2006 - 31. 12. 2008