Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of British Columbia

$25,000.00

Large-scale numerical optimization

FY 2011-12

Summary
Optimization problems arise in a wide range of science and engineering disciplines. The goal is to minimize (or maximize) an objective function while satisfying certain constraints. Applications often give rise to optimization problems with significant structure that can be exploited to efficiently solve problems with thousands--sometimes millions--of variables. This proposal describes a five-year research program to develop innovative optimization algorithms for solving large-scale problems of practical interest. I will address issues in algorithm development, analysis, and implementation. The research plan involves the following three main components: development of general-purpose algorithms for nonlinear optimization, development of specialized optimization methods for particular applications, and algorithm implementation. In many applications, 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. I anticipate that the proposed research will have impact on three groups: researchers in numerical optimization, researchers in specific application fields, and industry practitioners. The first group will benefit from the extension of current optimization theory and from general algorithm development. Special-purpose algorithms and the development and release of open-source optimization software will make their impact on the latter two groups.
Program
Discovery Grants Program - Individual
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
312104-2008
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
2011
Competition year année de concours
2008
Award amount
25000
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
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
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
4
Nb partie
5
Application title
Large-scale numerical optimization
Keyword
NSERC
Application summary
Optimization problems arise in a wide range of science and engineering disciplines. The goal is to minimize (or maximize) an objective function while satisfying certain constraints. Applications often give rise to optimization problems with significant structure that can be exploited to efficiently solve problems with thousands--sometimes millions--of variables. This proposal describes a five-year research program to develop innovative optimization algorithms for solving large-scale problems of practical interest. I will address issues in algorithm development, analysis, and implementation. The research plan involves the following three main components: development of general-purpose algorithms for nonlinear optimization, development of specialized optimization methods for particular applications, and algorithm implementation. In many applications, 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. I anticipate that the proposed research will have impact on three groups: researchers in numerical optimization, researchers in specific application fields, and industry practitioners. The first group will benefit from the extension of current optimization theory and from general algorithm development. Special-purpose algorithms and the development and release of open-source optimization software will make their impact on the latter two groups.