A derivative-free algorithm for spherically constrained optimization
Journal of Global Optimization(2020)
摘要
Spherically constrained optimization, which minimizes an objective function on a unit sphere, has wide applications in numerical multilinear algebra, signal processing, solid mechanics, etc. In this paper, we consider a certain case that the derivatives of the objective function are unavailable. This case arises frequently in computational science, chemistry, physics, and other enormous areas. To explore the spherical structure of the above problem, we apply the Cayley transform to preserve iterates on the sphere and propose a derivative-free algorithm, which employs a simple model-based trust-region framework. Under mild conditions, global convergence of the proposed algorithm is established. Preliminary numerical experiments illustrate the promising performances of our algorithm.
更多查看译文
关键词
Derivative-free optimization, Spherically constrained optimization, Simple model, Trust-region method, Global convergence
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要