Grant: Discovery Grants Program - Individual
University of Waterloo
$38,000.00
Efficient and robust algorithms for hard, large scale, numerical optimization
EF 2009-10
Résumé
The focus of my research is the design and implementation of efficient and robust numerical algorithms for large scale, hard, optimization problems. Such problems arise in many important applications, e.g. molecular conformation, inverse imaging, machine learning, and, in particular, these problems arise in the relaxations of hard combinatorial optimization problems. In many instances, these problems are both large scale and ill-posed, i.e. hard to solve numerically.
The techniques that I use involve continuous optimization, nonlinear programming, NLP, and in particular, semidefinite programming, SDP. For SDP, my research contributions include strong duality results, stable algorithms, and the study of relaxations for various applications. For NLP, I have derived trust region algorithms for large scale unconstrained minimization, as well as stable sequential quadratic programming methods.
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
9161-2007
Name nom
Wolkowicz, Henry
Department département
Combinatorics and Optimization
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2009
Competition year année de concours
2007
Award amount
38000
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
337
Committee name en
Pure & Applied Maths - B
Committee name fr
Maths pures et appliquées - B
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2956
Research subject group en
Applied mathematics
Research subject group fr
Mathématiques appliquées
Research subject en
Optimisation and optimal control theory
Research subject fr
Optimisation et théories de commande optimale
Partie
3
Nb partie
5
Application title
Efficient and robust algorithms for hard, large scale, numerical optimization
Keyword
NA
Application summary
The focus of my research is the design and implementation of efficient and robust numerical algorithms for large scale, hard, optimization problems. Such problems arise in many important applications, e.g. molecular conformation, inverse imaging, machine learning, and, in particular, these problems arise in the relaxations of hard combinatorial optimization problems. In many instances, these problems are both large scale and ill-posed, i.e. hard to solve numerically.
The techniques that I use involve continuous optimization, nonlinear programming, NLP, and in particular, semidefinite programming, SDP. For SDP, my research contributions include strong duality results, stable algorithms, and the study of relaxations for various applications. For NLP, I have derived trust region algorithms for large scale unconstrained minimization, as well as stable sequential quadratic programming methods.