Item Details

Print View

Two Time-Scales in Global Optimization and Equilibrium

Sun, Yue
Format
Thesis/Dissertation; Online
Author
Sun, Yue
Advisor
Garcia, Alfredo
Abstract
In recent years, the performance improvement in computer architecture is shifting from making a single core faster to increasing the number of processors. Parallel computing becomes the dominant paradigm in computer architecture. In the global optimization and equilibrium community, parallel optimization algorithms have been developed to solve heavily computational intensive problems. One major associated problem is how to effectively utilize parallel computing power. In this dissertation, we consider two timescales parallelism in which tasks assigned to parallel threads are allowed to operate in two timescales. In chapter 2, we present an algorithmic design with interacting annealing processes in two timescales that guarantee a faster identification of a globally optimal solution. In chapter 3, we consider a parallel computing scheme for global optimization that combines a fast timescale multi-start local search with a slow timescale dynamic reallocation of computational resources. In chapter 4, we modified Kyle's informed trading model to include high frequency traders and show that these traders play a beneficial role in the market in which insider trading activity has also been detected.
Language
English
Published
University of Virginia, Department of Systems Engineering, PHD, 2015
Published Date
2015-06-18
Degree
PHD
Rights
All rights reserved (no additional license for public reuse)
Collection
Libra ETD Repository

Availability

Read Online