Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

University of Victoria

$28,000.00

Theory and algorithms for solving bilevel optimization and other important nonsmooth and/or nonconvex optimization problems

FY 2016-17

Summary
In my research, I apply variational analysis to the following four very important problems arising from Economics, Engineering, Operations Research and Management Science.(1) The bilevel program is a sequence of two optimization problems where the constraint region of the upper level problem is determined implicitly by the solution set to the lower level problem. (2) The principal-agent problem is a fundamental problem that frequently occurs in Economics, Management Science and Political Science. It treats the difficulties that arise under conditions of incomplete and asymmetric information when a principal hires an agent to pursue the principal's interests but the agent's action is unobservable. (3) The Stackelberg differential game model is a bilevel optimization problem where both levels are optimal control problems. In recent years, it has been used to model applications in Management Science such as supply chain management and marketing channels, specifically conflicts and coordination issues. (4) In Science, Social Sciences and Engineering, regression models have been playing a major role and the least squares estimator has been widely used. Optimal design of experiments is defined as finding designs such that one can get accurate information about the regression model or the regression parameter from its least squares estimator.These problems are all intrinsically nondifferentiable and nonconvex and hence very difficult to solve. Variational analysis is an extension of convex analysis to encompass a variety of nondifferentiable functions (convex or nonconvex) and mappings. Variational analysis provides a powerful tool to study the problems I propose to solve. The goal of this proposal is to develop theories and algorithms for solving these problems. While post-doctoral fellows and graduate students can concentrate on theory development, undergraduate students can do numerical experiments on algorithms and computations. I believe that my research will significantly advance our knowledge about the four proposed problems and that the success of my research will benefit Canada and impact the world at large.
Program
Discovery Grants Program - Individual
Location
British Columbia, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
219665-2013
Name nom
Ye, Jane
Department département
Mathematics and Statistics
Organization id
7
Institution établissement
University of Victoria
Province en
British Columbia
Province fr
Colombie-Britannique
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2016
Competition year année de concours
2013
Award amount
28000
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
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
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
4
Nb partie
5
Application title
Theory and algorithms for solving bilevel optimization and other important nonsmooth and/or nonconvex optimization problems
Keyword
NSERC
Application summary
In my research, I apply variational analysis to the following four very important problems arising from Economics, Engineering, Operations Research and Management Science.(1) The bilevel program is a sequence of two optimization problems where the constraint region of the upper level problem is determined implicitly by the solution set to the lower level problem. (2) The principal-agent problem is a fundamental problem that frequently occurs in Economics, Management Science and Political Science. It treats the difficulties that arise under conditions of incomplete and asymmetric information when a principal hires an agent to pursue the principal's interests but the agent's action is unobservable. (3) The Stackelberg differential game model is a bilevel optimization problem where both levels are optimal control problems. In recent years, it has been used to model applications in Management Science such as supply chain management and marketing channels, specifically conflicts and coordination issues. (4) In Science, Social Sciences and Engineering, regression models have been playing a major role and the least squares estimator has been widely used. Optimal design of experiments is defined as finding designs such that one can get accurate information about the regression model or the regression parameter from its least squares estimator.These problems are all intrinsically nondifferentiable and nonconvex and hence very difficult to solve. Variational analysis is an extension of convex analysis to encompass a variety of nondifferentiable functions (convex or nonconvex) and mappings. Variational analysis provides a powerful tool to study the problems I propose to solve. The goal of this proposal is to develop theories and algorithms for solving these problems. While post-doctoral fellows and graduate students can concentrate on theory development, undergraduate students can do numerical experiments on algorithms and computations. I believe that my research will significantly advance our knowledge about the four proposed problems and that the success of my research will benefit Canada and impact the world at large.