Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of British Columbia

$11,705.00

Large-scale optimization: algorithm design and analysis

EF 2015-16

Résumé
Mathematical optimization arises in a wide range of science and engineering disciplines. It can be used by engineers to design systems that are ""best"" in some sense; it can be used by scientists in many fields to find the best model of a given physical process. The goal of optimization is to minimize (or maximize) an objective function while satisfying certain constraints. Applications often give rise to optimization problems with significant structure, which can be exploited to efficiently optimize models with huge numbers of variables. This proposal describes a five-year research program to develop fundamental theoretical tools in optimization and innovative algorithms for solving large-scale problems of practical interest. The proposal addresses issues in algorithm development, analysis, and implementation. It involves the development of general-purpose algorithms as well as of specialized optimization methods for particular applications. In many contexts, optimization is a vital step in a larger procedure; it is therefore critical that optimization algorithms be fast and reliable. Advances in efficiency and robustness are welcomed by optimization users in industry and academia. The proposed research will have an impact on three groups: researchers in optimization, researchers in specific application fields, and industry practitioners.
Programme
Discovery Grants Program - Individual
Emplacement
British Columbia, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data

Tel que publié

Application id
312104-2013
Name nom
Friedlander, Michael
Department département
Computer Science
Organization id
2
Institution établissement
University of British Columbia
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2015
Competition year année de concours
2013
Award amount
11705
Program id
RGPIN
Program name 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
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
9999
Area of application group en
Not available
Area of application group fr
Non disponible
Area of application en
Not available
Area of application fr
Non disponible
Research subject code
2715
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Optimization
Research subject fr
Optimisation
Partie
3
Nb partie
3
Application title
Large-scale optimization: algorithm design and analysis
Keyword
NSERC
Application summary
Mathematical optimization arises in a wide range of science and engineering disciplines. It can be used by engineers to design systems that are ""best"" in some sense; it can be used by scientists in many fields to find the best model of a given physical process. The goal of optimization is to minimize (or maximize) an objective function while satisfying certain constraints. Applications often give rise to optimization problems with significant structure, which can be exploited to efficiently optimize models with huge numbers of variables. This proposal describes a five-year research program to develop fundamental theoretical tools in optimization and innovative algorithms for solving large-scale problems of practical interest. The proposal addresses issues in algorithm development, analysis, and implementation. It involves the development of general-purpose algorithms as well as of specialized optimization methods for particular applications. In many contexts, optimization is a vital step in a larger procedure; it is therefore critical that optimization algorithms be fast and reliable. Advances in efficiency and robustness are welcomed by optimization users in industry and academia. The proposed research will have an impact on three groups: researchers in optimization, researchers in specific application fields, and industry practitioners.