Grant: Discovery Grants Program - Individual
University of Waterloo
$19,000.00
Optimization and finance
FY 2013-14
Summary
Much of the current turmoil in financial markets can be traced to a poor understanding of the effect of uncertainty for the decision process. The ability to make optimal decisions (e.g., minimizing catastrophic loss) in the presence of a stochastic process, with uncertain model parameters, is a clear requirement for many operations, including institutions operating in the capital markets.One of the main objectives of the proposed research is to develop new computational methods to efficiently offer robust solutions for high dimensional multi-stage optimal decisions under uncertainty. Such problems are known to suffer from the curse of dimensionality; it is often impossible to solve a problem with many random factors. In addition, the presence of even simple stochastic constraints makes solving these problems very difficult. We will use our previous research results in stochastic optimization and methods for handling constraints in deterministic optimization problems to develop new algorithms for constrained multi-stage stochastic optimization. Furthermore, we will investigate efficient implementation of the proposed algorithms in suitable parallel computing platforms. Success of such research will be beneficial for many practical areas.In addition to study of algorithms, we will also focus our research on financial applications. Specifically, the tremendous growth in equity trading has generated a renewed interest in the measurement and management of execution costs, which can have a substantial impact on investment performance. We will determine the optimal dynamic execution strategy under more complex but realistic models and assess the resulting performance enhancement. In addition, methods for stable model calibration will be further developed.
Program
Discovery Grants Program - Individual
Recipient
Location
Ontario, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data
As published
Application id
327682-2009
Name nom
Li, Yuying
Department département
Computer Science, David R. Cheriton School of
Organization id
33
Institution établissement
University of Waterloo
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2013
Competition year année de concours
2009
Award amount
19000
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
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
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
5
Nb partie
5
Application title
Optimization and finance
Keyword
NSERC
Application summary
Much of the current turmoil in financial markets can be traced to a poor understanding of the effect of uncertainty for the decision process. The ability to make optimal decisions (e.g., minimizing catastrophic loss) in the presence of a stochastic process, with uncertain model parameters, is a clear requirement for many operations, including institutions operating in the capital markets.One of the main objectives of the proposed research is to develop new computational methods to efficiently offer robust solutions for high dimensional multi-stage optimal decisions under uncertainty. Such problems are known to suffer from the curse of dimensionality; it is often impossible to solve a problem with many random factors. In addition, the presence of even simple stochastic constraints makes solving these problems very difficult. We will use our previous research results in stochastic optimization and methods for handling constraints in deterministic optimization problems to develop new algorithms for constrained multi-stage stochastic optimization. Furthermore, we will investigate efficient implementation of the proposed algorithms in suitable parallel computing platforms. Success of such research will be beneficial for many practical areas.In addition to study of algorithms, we will also focus our research on financial applications. Specifically, the tremendous growth in equity trading has generated a renewed interest in the measurement and management of execution costs, which can have a substantial impact on investment performance. We will determine the optimal dynamic execution strategy under more complex but realistic models and assess the resulting performance enhancement. In addition, methods for stable model calibration will be further developed.