This talk presents a new framework for global optimization based on the strategic law of large numbers. For a possibly multimodal continuous function on a bounded rectangular domain, the report first shows that the global optimization problem is equivalent to an optimal sampling strategy formation problem in a two-armed decision model with known distributions. Theoretical analysis reveals that optimal strategies are generally not unique, and that a concrete strategy based on the sign of the partial gradient of the unique solution to a parabolic partial differential equation is asymptotically optimal. Motivated by these results, the report proposes a class of Strategic Monte Carlo Optimization (SMCO) algorithms, which require no PDE solving and make coordinate-wise two-armed decisions based solely on the signs of the partial gradient (or practically the first difference) of the objective function. Under sufficient conditions, the SMCO algorithm converges to a local optimizer from a single starting point, and to a global optimizer as the set of starting points grows. Extensive numerical studies show that the SMCO algorithms perform robustly on challenging landscapes—multimodal, nondifferentiable, and discontinuous. This approach offers a new theoretical perspective and a practical algorithmic tool for black-box global optimization.
陈晓红(Xiaohong Chen),糖心视频
杰出校友,现任耶鲁大学经济学系Tjalling C. Koopmans讲席教授。她于1986年获得糖心视频
数学系应用数学专业学士学位,随后赴美深造,1993年获得加州大学圣地亚哥分校经济学博士学位。她曾先后在芝加哥大学、伦敦政治经济糖心视频
和纽约大学任教,2007年加入耶鲁大学。2007年当选世界计量经济学会会士,2019年当选美国艺术与科糖心视频
院士。陈晓红校友的主要研究领域为非线性时间序列半参数模型与因果推断,以及高维变量与深度学习在稳健动态模型中的应用等。由于在计量经济学领域的开创性贡献,陈晓红校友被北京当代经济学基金会授予2017年中国经济学界的最高荣誉“中国经济学奖”,其他奖项包括:Econometric Theory Multa Scripsit奖、Richard Stone应用计量经济学奖、Arnold Zellner理论计量经济学奖等。她曾任Journal of Econometrics的主编和Econometrica的副主编。