Back to Search Start Over

Convergence error analysis of reflected gradient Langevin dynamics for non-convex constrained optimization.

Authors :
Sato, Kanji
Takeda, Akiko
Kawai, Reiichiro
Suzuki, Taiji
Source :
Japan Journal of Industrial & Applied Mathematics; Jan2025, Vol. 42 Issue 1, p127-151, 25p
Publication Year :
2025

Abstract

Gradient Langevin dynamics and a variety of its variants have attracted increasing attention owing to their convergence towards the global optimal solution, initially in the unconstrained convex framework while recently even in convex constrained non-convex problems. In the present work, we extend those frameworks to non-convex problems on a non-convex feasible region with a global optimization algorithm built upon reflected gradient Langevin dynamics and derive its convergence rates. By effectively making use of its reflection at the boundary in combination with the probabilistic representation for the Poisson equation with the Neumann boundary condition, we present promising convergence rates, particularly faster than the existing one for convex constrained non-convex problems. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09167005
Volume :
42
Issue :
1
Database :
Complementary Index
Journal :
Japan Journal of Industrial & Applied Mathematics
Publication Type :
Academic Journal
Accession number :
182153344
Full Text :
https://doi.org/10.1007/s13160-024-00667-1