Adaptive precision control of the solution of auxiliary problems in quadratic programming
Project goals
Quadratic programming problems arise naturally in the solution of many practical problems. The point of the research program that we propose here is to get results that would improve of the relations between the precision of the solution of auxiliary problems in quadratic programming algorithms of the Polyak and augmented Lagrangian type, to suggest some new strategies, to substantiate them theoretically and to carry out some numerical experiments. The proposed research program concerns the algorithmsfor quadratic programming with simple bounds, with simple bounds and equality constraints, and with general equality constraints.
Keywords
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
—
Main participants
Vysoká škola báňská - Technická univerzita Ostrava / Fakulta elektrotechniky a informatiky
Contest type
—
Contract ID
—
Alternative language
Project name in Czech
Řešení úloh matematického programování s nepřesným řešením pomocných problémů
Annotation in Czech
Problémy kvadratického programování vznikají přirozeně při řešení mnoha praktických problémů. Cílem předloženého výzkumného programu je získat výsledky, které by přispěly k pochopení vztahu mezi přesností řešení pomocných problémů a efektivnosti algoritmu pro řešení úloh kvadratického programování algoritmy Poljakova typu s projekcemi a algoritmy založenými na použití 'vylepšených' (augmented) Lagrangiánů, navrhnout nové strategie řízení přesnosti, teoreticky je prostudovat a provést numerické experimenty. Předložený výzkumný program se zabývá algoritmy pro řešení úloh kvadratického programování s jednoduchými nerovnostmi, s jednoduchými nerovnostmi a rovnostmi a s obecnými nerovnostmi.
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
Projekt se zabýval vývojem nových metod kvadratického programování se specielním zřetelem na kontaktní úlohy deformovatelných těles. Byly dosaženy původní teoretické výsledky a odladěny programy, jež vycházejí z metody rozšířených Lagrangiánů. Programy b
Solution timeline
Realization period - beginning
Jan 1, 1997
Realization period - end
Jan 1, 1999
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/2000/GA0/GA00GA/U/6:2
Data delivery date
—
Finance
Total approved costs
509 thou. CZK
Public financial support
269 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
509 CZK thou.
Public support
269 CZK thou.
52%
Provider
Czech Science Foundation
CEP
BA - General mathematics
Solution period
01. 01. 1997 - 01. 01. 1999