Canada Spends Logo

Explorez notre analyse du budget 2026

Grant: Discovery Grants Program - Individual

University of British Columbia

$24,000.00

Exploiting Structure in Nonsmooth Optimization Problems

EF 2013-14

Résumé
Optimization, the study of minimizing or maximizing a function, is essential in modern society. Applications are extremely diverse and include problems like: minimizing the construction costs when designing new roads, maximizing the efficiency (speed) of a new microchip design, minimizing expected hospital bed congestion, and maximizing the effectiveness of seismic dampers in building retrofitting. Despite the exponential growth in computing power and significant improvements in algorithm designs, modern applications of optimization are more complex than ever. In this proposal, we advance research and knowledge in Optimization Applications, Algorithm Design, and Optimization Theory. In Optimization Applications, we focus on real-world problems. We develop methods to detect structures within a problem's mathematical formulation. Some structures arise naturally, such as in finite minimax problems, while other structures can be created by the application of certain modelling and optimization techniques, such as regularization. Once detected, we seek to exploit the structures to improve solution time and quality. In Algorithm Design, we develop new methods for solving optimization problems that arise from simulation models. Optimization of simulations is particularly challenging, as the objective function is a ""black-box"" that cannot be explored analytically. We seek methods to detect and exploit structures within the black-box to improve convergence rates and solution quality. As simulation software becomes an increasingly prevalent tool for innovation, this research will provide valuable assets to researchers in disciplines where optimization has not traditionally been involved. In Optimization Theory, we explore the notions of ""prox-regular"" and ""parametrically prox-regular"" functions. These notions provide an extension of convexity that make it possible to work effectively with a much broader class of functions.
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
355571-2013
Name nom
Hare, Warren
Department département
Okanagan - Computer Science, Mathematics, Physics and Statistics
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
2013
Competition year année de concours
2013
Award amount
24000
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
1509
Committee name en
Civil, Industrial and Systems Engineering
Committee name fr
Génie civil, industriel et des systèmes
Area of application code
601
Area of application group en
Construction, urban and rural planning
Area of application group fr
Construction, urbanisme et aménagement rural
Area of application en
Structural engineering
Area of application fr
Génie des charpentes
Research subject code
1601
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Operations research and management science
Research subject fr
Recherche opérationnelle et science de la gestion
Partie
1
Nb partie
5
Application title
Exploiting Structure in Nonsmooth Optimization Problems
Keyword
NSERC
Application summary
Optimization, the study of minimizing or maximizing a function, is essential in modern society. Applications are extremely diverse and include problems like: minimizing the construction costs when designing new roads, maximizing the efficiency (speed) of a new microchip design, minimizing expected hospital bed congestion, and maximizing the effectiveness of seismic dampers in building retrofitting. Despite the exponential growth in computing power and significant improvements in algorithm designs, modern applications of optimization are more complex than ever. In this proposal, we advance research and knowledge in Optimization Applications, Algorithm Design, and Optimization Theory. In Optimization Applications, we focus on real-world problems. We develop methods to detect structures within a problem's mathematical formulation. Some structures arise naturally, such as in finite minimax problems, while other structures can be created by the application of certain modelling and optimization techniques, such as regularization. Once detected, we seek to exploit the structures to improve solution time and quality. In Algorithm Design, we develop new methods for solving optimization problems that arise from simulation models. Optimization of simulations is particularly challenging, as the objective function is a ""black-box"" that cannot be explored analytically. We seek methods to detect and exploit structures within the black-box to improve convergence rates and solution quality. As simulation software becomes an increasingly prevalent tool for innovation, this research will provide valuable assets to researchers in disciplines where optimization has not traditionally been involved. In Optimization Theory, we explore the notions of ""prox-regular"" and ""parametrically prox-regular"" functions. These notions provide an extension of convexity that make it possible to work effectively with a much broader class of functions.