Development of methods for solving problems of non-smooth and non-linear analysis
Project goals
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.
Keywords
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 1 (SGA02002GA-ST)
Main participants
Ústav informatiky AV ČR, v. v. i.
Contest type
VS - Public tender
Contract ID
—
Alternative language
Project name in Czech
Výzkum metod pro řešení úloh nehladké a nelineární analýzy
Annotation in Czech
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.
Scientific branches
R&D category
—
CEP classification - main branch
BA - General mathematics
CEP - secondary branch
BB - Applied statistics, operational research
CEP - another secondary branch
BC - Theory and management systems
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)
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
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
Solution timeline
Realization period - beginning
Jan 1, 2000
Realization period - end
Jan 1, 2002
Project status
U - Finished project
Latest support payment
—
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
CEP/2003/GA0/GA03GA/U/N/9:7
Data delivery date
May 19, 2008
Finance
Total approved costs
3,134 thou. CZK
Public financial support
998 thou. CZK
Other public sources
3,583 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
3 134 CZK thou.
Public support
998 CZK thou.
31%
Provider
Czech Science Foundation
CEP
BA - General mathematics
Solution period
01. 01. 2000 - 01. 01. 2002