Temperature Control for Langevin Diffusions

XunyuZhou_FACenter

Team Information

Team Members

  • Xunyu Zhou, Liu Family Professor of Financial Engineering, Industrial Engineering and Operations Research, School of Engineering and Applied Science, Columbia University

Abstract

We study the temperature control problem for Langevin diffusions in the context of non-convex optimization. The classical optimal control of such a problem is of the bang-bang type, which is overly sensitive to any errors. A remedy is to allow the diffusions to explore other temperature values and hence smooth out the bang-bang control. We accomplish this by a stochastic relaxed control formulation incorporating randomization of the temperature control and regularizing its entropy. We derive a state-dependent, truncated exponential distribution, which can be used to sample temperatures in a Langevin algorithm. We carry out a numerical experiment to compare the performance of the algorithm with two other available algorithms in search of a global optimum.


Contact this Team

Team Contact: Xunyu Zhou (use form to send email)

Previous
Previous

First-Order Methods for Large-Scale Market Equilibrium Computation

Next
Next

Factor-adjusted Regularized Model Selection