Development of numerical methods for solving large scale nonlinear programming problems
Project goals
The suggested project deals with a development of numerical methods for solving nonlinear programming problems and nonlinear approximation. It is especially about methods for large scale and structured smooth as well as nonsmooth problems, among them interior point methods and methods based on solving nonsmooth equations particularly excel. The development of algorithms for solving large scale systems of linear and nonlinear equations is connected with it. These equations are repeatedly solved in singlecycles of a proposed iteration method. A special attention is paid to an implementation of new methods into the interactive software system UFO. Effective algorithms for solving general and special nonlinear programming problems and their computerrealization will be the main contribution of this project.
Keywords
numerical optimizationnonlinear programmingalgorithms and their implementation
Public support
Provider
Czech Science Foundation
Programme
Post-graduate (doctorate) grants
Call for proposals
Postdoktorandské granty 6 (SGA02006GA1PD)
Main participants
—
Contest type
VS - Public tender
Contract ID
201/06/P397
Alternative language
Project name in Czech
Vývoj numerických metod pro řešení velkých řídkých úloh nelineárního programování
Annotation in Czech
Navrhovaný projekt se týká vývoje numerických metod pro řešení úloh nelineárního programování a nelineární aproximace. Jedná se především o metody pro řešení rozsáhlých a strukturovaných hladkých i nehladkých úloh, mezi nimiž vynikají zejména metody vnitřních bodů a metody založené na řešení nehladkých rovnic. S tím souvisí vývoj algoritmů pro řešení rozsáhlých systémů lineárních a nelineárních rovnic, které se opakovaně řeší v jednotlivých cyklech navržené iterační metody. Velká pozornost je věnována implementaci nových metod v interaktivním softwarovém systému UFO. Hlavním přínosem tohoto projektu budou efektivní algoritmy pro řešení obecných i speciálních úloh nelineárního programování a jejich počítačová realizace.
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
Within the project, new methods for solving large-scale sparse nonlinear programming problems and nonsmooth optimization problems have been created. These methods were successfully implemented and tested in the interactive system for universal functional
Solution timeline
Realization period - beginning
Jan 1, 2006
Realization period - end
Dec 31, 2008
Project status
U - Finished project
Latest support payment
Apr 25, 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-GA0-GP-U/03:3
Data delivery date
Jan 22, 2015
Finance
Total approved costs
420 thou. CZK
Public financial support
420 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
420 CZK thou.
Public support
420 CZK thou.
100%
Provider
Czech Science Foundation
CEP
BA - General mathematics
Solution period
01. 01. 2006 - 31. 12. 2008