文章基本信息

标题：Global Optimization on the Sphere: A Stochastic Hybrid Systems Approach
本地全文：下载
作者：Matina Baradaran ; Jorge I. Poveda ; Andrew R. Teel 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2019
卷号：52
期号：16
页码：96-101
DOI：10.1016/j.ifacol.2019.11.762
语种：English
出版社：Elsevier
摘要：We cast a stochastic, hybrid algorithm for global optimization on the unit sphere in the framework of stochastic hybrid inclusions. The algorithm contains two hybrid features. First, it includes hysteresis switching between two coordinate charts in order to be able to fully explore the sphere by flowing without encountering singularities in the flow vector field. Secondly, it combines gradient flow with jumps that aim to escape singular points of the function to minimize, other than those singular points corresponding to global minima. The algorithm is stochastic because the jumps involve random probing on the sphere. Solutions are not unique because the jumps are governed by a set-valued mapping, i.e., an inclusion. Regarding the coordinate charts employed, we discuss both the use of spherical coordinates as well as stereographic projection. By using the framework of stochastic hybrid inclusions, we provide a detailed stability characterization of the optimization algorithm. In particular, we establish uniform global asymptotic stability in probability of the set of global minimizers for arbitrary continuously differentiable functions defined on the sphere.
关键词：KeywordsHybrid SystemsDynamical SystemsNon-convex OptimizationSphere