Grant: Discovery Grants Program - Individual
University of Waterloo
$26,000.00
Structured Stochastic Nonconvex Optimization
FY 2022-23
Summary
Globally, renewable energy has become an important way to reduce greenhouse gas emissions. Canada is a global leader in renewable energy which is home to the world's ninth largest wind-generating fleet according to CanWEA. While the investments in renewable energy are growing, there are still challenges in efficiently using them. An important aspect of such challenges is the presence of the rolling forecasts of wind energy updated as frequently as several times per day. There are significant errors in energy forecasts from Ontario wind farms, despite the fact that their 48-hour forecasts are updated hourly. The same issue affects many inventory problems including vaccine inventories for public health. The current standard rolling horizon procedures using deterministic forecasts do not accommodate uncertainty and using stochastic lookahead is very time-consuming. This research program will investigate a new approach for the aforementioned challenges of rolling forecasts. Our approach draws on the structural simplicity of deterministic lookahead models while allows more flexibility by adding tunable parameters to the standard rolling horizon procedures. It can then easily handle the updating forecasts and is not sensitive to their quality, however, requires optimizing policies through solving a non-convex optimization problem. Recently, non-convex models have also been widely used in data analysis and machine learning problems due to their ability in better modelling of the reality and fitting to the data points. Deep neural networks, which are the composition of many functions and thus are non-convex in general, have attracted considerable interest in modelling complex systems such as computer vision, self-driving cars, and healthcare. However, training such models is still a research challenge. Non-convex problems also arise in several other applications such as inventory management problems, quantum optimization, and hyper parameter tuning in machine learning in which only observations from an objective function are available. All of the above-mentioned classes of problems are mainly non-convex implying that they are much harder to solve than the well-behaved convex functions arising in limited real-world applications. This research program will lead to the development of efficient algorithms with theoretical convergence guarantees for solving the aforementioned classes of problems. The practical performance of these algorithms will also be assessed by real benchmarking data sets. These algorithms can be then used to solve a wide range of real-world problems under the presence of uncertainty. They can be beneficial in better utilization of renewable energy and so delivering electricity power to more homes across Canada. Such developments require trainees both in undergraduate and graduate levels, who will be trained to gain analytical tools used for modelling and solving complex decision-making problems under uncertainty.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
RGPIN-2021-02644
Name nom
GHADIMI, SAEED
Department département
Management Sciences - Management Sciences
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2022
Competition year année de concours
2021
Award amount
26000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR 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
305
Area of application group en
Energy resources
Area of application group fr
Ressources d'énergie
Area of application en
Energy storage and conversion
Area of application fr
Stockage et transformation de l'énergie
Research subject code
1600
Research subject group en
Industrial engineering
Research subject group fr
Génie industriel
Research subject en
Industrial engineering
Research subject fr
Génie industriel
Installment
inst:2
Partie
1
Nb partie
5
Application title
Structured Stochastic Nonconvex Optimization
Application summary
Globally, renewable energy has become an important way to reduce greenhouse gas emissions. Canada is a global leader in renewable energy which is home to the world's ninth largest wind-generating fleet according to CanWEA. While the investments in renewable energy are growing, there are still challenges in efficiently using them. An important aspect of such challenges is the presence of the rolling forecasts of wind energy updated as frequently as several times per day. There are significant errors in energy forecasts from Ontario wind farms, despite the fact that their 48-hour forecasts are updated hourly. The same issue affects many inventory problems including vaccine inventories for public health. The current standard rolling horizon procedures using deterministic forecasts do not accommodate uncertainty and using stochastic lookahead is very time-consuming. This research program will investigate a new approach for the aforementioned challenges of rolling forecasts. Our approach draws on the structural simplicity of deterministic lookahead models while allows more flexibility by adding tunable parameters to the standard rolling horizon procedures. It can then easily handle the updating forecasts and is not sensitive to their quality, however, requires optimizing policies through solving a non-convex optimization problem. Recently, non-convex models have also been widely used in data analysis and machine learning problems due to their ability in better modelling of the reality and fitting to the data points. Deep neural networks, which are the composition of many functions and thus are non-convex in general, have attracted considerable interest in modelling complex systems such as computer vision, self-driving cars, and healthcare. However, training such models is still a research challenge. Non-convex problems also arise in several other applications such as inventory management problems, quantum optimization, and hyper parameter tuning in machine learning in which only observations from an objective function are available. All of the above-mentioned classes of problems are mainly non-convex implying that they are much harder to solve than the well-behaved convex functions arising in limited real-world applications. This research program will lead to the development of efficient algorithms with theoretical convergence guarantees for solving the aforementioned classes of problems. The practical performance of these algorithms will also be assessed by real benchmarking data sets. These algorithms can be then used to solve a wide range of real-world problems under the presence of uncertainty. They can be beneficial in better utilization of renewable energy and so delivering electricity power to more homes across Canada. Such developments require trainees both in undergraduate and graduate levels, who will be trained to gain analytical tools used for modelling and solving complex decision-making problems under uncertainty.