Novel approaches for relaxation and approximation techniques in deterministic global optimization
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 22 (SGA0201800001)
Main participants
Univerzita Karlova / Matematicko-fyzikální fakulta
Contest type
VS - Public tender
Contract ID
18-04735S
Alternative language
Project name in Czech
Nové přístupy pro relaxační a aproximační techniky v deterministické globální optimalizaci
Annotation in Czech
Projekt si klade za cíl vylepšit stávající a také navrhnout nové nástroje pro metody globální optimalizace. Tyto metody jsou převážně založeny na dělení množiny přípustných řešení na menší části (tzv. boxy) a testování určitých vlastností na těchto boxech. Pro toto testování se pak využívají techniky intervalové analýzy. Proto je zapotřebí umět testovat nejrůznější vlastnosti funkcí na boxu a umět najít těsnou konvexní obálku nekonvexních funkcí. K tomu potřebujeme také rozvinout matematický aparát v intervalové lineární algebře a intervalového lineárního programování. Z algoritmického pohledu budeme zkoušet nové druhy aproximací (vnější a vnitřní, lineární a kvadratické), a řešit speciální případy úloh globální optimalizace. Z teoretického hlediska budeme analyzovat výpočetní složitost problémů, charakterizovat relaxované systémy a zkoumat vlastnosti účelových a omezujících funkcí z pohledu teorie matic.
Scientific branches
R&D category
ZV - Basic research
OECD FORD - main branch
50201 - Economic Theory
OECD FORD - secondary branch
10102 - Applied mathematics
OECD FORD - another secondary branch
—
CEP - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)
AH - Economics<br>BD - Information theory<br>GA - Agricultural economics
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
The project was focused on the design of new tools of global optimization methods. The project objectives were met and the publication goals were achieved. The project involved both Ph.D. and undergraduate students who were authors or co-authors of particular publications. The project can be evaluated as a successful one.
Solution timeline
Realization period - beginning
Jan 1, 2018
Realization period - end
Dec 31, 2021
Project status
U - Finished project
Latest support payment
Apr 1, 2021
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
CEP22-GA0-GA-U
Data delivery date
Jun 29, 2022
Finance
Total approved costs
6,237 thou. CZK
Public financial support
5,517 thou. CZK
Other public sources
720 thou. CZK
Non public and foreign sources
0 thou. CZK