Výzkum metod pro řešení úloh nehladké a nelineární analýzy
Cíle projektu
Předmětem navrhovaného projektu je výzkum metod pro řešení úloh nehladké a nelineární analýzy, zejména nehladké a nelineární optimalizace, a jejich začleňování do univerzálního programového systému UFO. Jedná se zejména o svazkové metody pro minimalizacilokálně lipschitzovských nehladkých funkcí, speciální metody pro minimalizaci složených nehladkých funkcí, metody pro řešení soustav nehladkých rovnic, metody pro řešení semiinfinitních nehladkých úloh, metody pro optimalizaci rovnovážných stavů popsanýcvariačními nerovnicemi, metody vnitřních bodů pro řešení rozsáhlých úloh lineárního i nelineárního programování a metody rekursivního kvadratického programování pro řešení rozsáhlých úloh obecné optimalizace. Praktickým cílem tohoto projektu je vývoj programového systému pro univerzální funkcionální optimalizaci, který je velmi účinným nástrojem sloužícím k řešení optimalizačních úloh vyskytujících se v nejrůznějších aplikacích.
Klíčová slova
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
Standardní projekty
Veřejná soutěž
Standardní projekty 1 (SGA02002GA-ST)
Hlavní účastníci
Ústav informatiky AV ČR, v. v. i.
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
—
Alternativní jazyk
Název projektu anglicky
Development of methods for solving problems of non-smooth and non-linear analysis
Anotace anglicky
The subject of the proposed project is the development of methods for solving problems of nonsmooth and nonlinear analysis, especially nonsmooth and nonlinear optimization, and their incorporation into the universal software system UFO. This project concerns bundle methods for minimization of locally Lipschitzian nonsmooth functions, special methods for minimization of nonsmooth composite functions, methods for solving systems of nonsmooth equations, methods for solving semiinfinite nonsmooth problems,methods for optimization of equilibrium states described by variational inequalities, interior point methode for solving large-scale linear and nonlinear programming problems and recursive quadratic programming methoda for aolving large-scale general optimization problems. The practical goal of this project is the development of a software system for universal functional optimization, which is a very effective tool for solving optimization problems arising in various applications.
Vědní obory
Kategorie VaV
—
CEP - hlavní obor
BA - Obecná matematika
CEP - vedlejší obor
BB - Aplikovaná statistika, operační výzkum
CEP - další vedlejší obor
BC - Teorie a systémy řízení
OECD FORD - odpovídající obory
(dle převodníku)10101 - Pure mathematics
10103 - Statistics and probability
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
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
Bylo dosaženo významných výsledků v oblasti nehladké analýzy a optimalizace, matematického programování s ekvilibriálními omezeními a nelineárního programování. Byl vytvořen interaktivní systém pro univerzální funkcionální optimalizaci. Výsledky byly pub
Termíny řešení
Zahájení řešení
1. 1. 2000
Ukončení řešení
1. 1. 2002
Poslední stav řešení
U - Ukončený projekt
Poslední uvolnění podpory
—
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
CEP/2003/GA0/GA03GA/U/N/9:7
Datum dodání záznamu
19. 5. 2008
Finance
Celkové uznané náklady
3 134 tis. Kč
Výše podpory ze státního rozpočtu
998 tis. Kč
Ostatní veřejné zdroje financování
3 583 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč
Základní informace
Uznané náklady
3 134 tis. Kč
Statní podpora
998 tis. Kč
31%
Poskytovatel
Grantová agentura České republiky
CEP
BA - Obecná matematika
Doba řešení
01. 01. 2000 - 01. 01. 2002