Development of software system for solving large-scale problems of nonlinear and nonsmooth optimization
Public support
Provider
Academy of Sciences of the Czech Republic
Programme
Grants of distinctly investigative character focused on the sphere of research pursued at present particularly in the Academy of Sciences of the Czech Republic
Call for proposals
Výzkumné granty 4 (SAV02004-A)
Main participants
—
Contest type
VS - Public tender
Contract ID
IAA1030405
Alternative language
Project name in Czech
Vývoj programového systému pro řešení rozsáhlých úloh nelineární a nehladké optimalizace
Annotation in Czech
Navrhovaný projekt se týká vývoje numerických metod pro řešení úloh nelineární a nehladké optimalizace a jejich implementace v interaktivním softwarovém systému UFO. Jedná se zejména o metody pro řešení rozsáhlých diskrétních a semiinfinitivních optimalizačních úloh obsahujících složené částečně rozložitelné nehladké funkce. Dále se jedná o metody pro řešení rozsáhlých nekonvexních úloh nelineárního programování, zejména o metody vnitřních bodů a metody založené na řešení nehladkých rovnic. S tím souvisí výroj metod pro řešení rozsáhlých systémů lineárních a nelineárních rovnic. Nejkomplikovanějšími řešenými úlohami budou úlohy s ekvilibriálními omezeními, zejména úlohy nelineární komplementarity, variační nerovnice a úlohy typu MPEC a EPEC, pro kteréchceme vyvíjet speciální metody vnitřních bodů a aktivních omezení. Vyvinuté metody budou implementovány v interaktivním softwarovém systému UFO, který bude doplněn o další systémové prostředky, zejména o automatické derivování.
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
BA - General mathematics
CEP - secondary branch
BB - Applied statistics, operational research
CEP - another secondary branch
—
OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
10101 - Pure mathematics<br>10103 - Statistics and probability
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
Methods for solving large nonsmooth optimization problems, including problems with complementarity constraints, were developed. New optimality conditions for problems with equilibrium constraints were formulated including ways of their verification.
Solution timeline
Realization period - beginning
Jan 1, 2004
Realization period - end
Dec 31, 2008
Project status
U - Finished project
Latest support payment
Feb 21, 2008
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP09-AV0-IA-U/01:1
Data delivery date
Jul 2, 2009
Finance
Total approved costs
1,623 thou. CZK
Public financial support
1,406 thou. CZK
Other public sources
217 thou. CZK
Non public and foreign sources
0 thou. CZK