Development of software system for solving large-scale problems of nonlinear and nonsmooth optimization
Project goals
The proposed project is concerned with the development of numerical methods for nonlinear and nonsmooth optimization and their implementation in the interactive software system UFO. In particular it conserns methods for large-scale discrete and semi-infinite optimization problems containing composite partially separable nonsmooth functions and interior-point or nonsmooth-equation methods for large-scale nonlinear programming. Therefore, the development of methods for solving large-scale linear and nonlinear systems is also considered. The most complicated problems considered are problems with equilibrial constraints as nonlinear complementarity problems, variational inequalities, MPEC and EPEC. For these problems, we want to develop special methods based on interior-point and active se principles. All methods developed will be implemented in the interactive software system UFO, which will be also extended to contain new system tools, e.g., automatic differentiation.
Keywords
nonlinear optimizationnonsmooth oprimizationmathematical programmingnumerical linear algebranonsmooth nonlinear equationsvariational inequalitiesMPECEPECalgorithmssoftware systems
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
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
Basic information
Recognised costs
1 623 CZK thou.
Public support
1 406 CZK thou.
86%
Provider
Academy of Sciences of the Czech Republic
CEP
BA - General mathematics
Solution period
01. 01. 2004 - 31. 12. 2008