<p>We propose Spectral Regularization Dynamics (SRD), a continuous-time system for unconstrained non-convex optimization. Unlike discrete iterations that solve regularized subproblems, SRD employs an autonomous feedback control mechanism coupled to the Hessian’s minimum eigenvalue. This mechanism guarantees a descent direction by driving the regularization parameter <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(\alpha (t)\)</EquationSource> </InlineEquation> strictly positive in regions of negative curvature. We prove global convergence to the set of critical points via LaSalle’s invariance principle. Furthermore, using the stable manifold theorem, we establish that the system dynamics almost surely avoid strict saddle points. In local neighborhoods of strict minima, the regularization vanishes asymptotically, recovering the convergence rate of the continuous Newton flow. Numerical benchmarks illustrate the saddle-avoidance mechanism and local convergence properties.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Spectral regularization dynamics: a continuous-time framework for non-convex optimization

  • Hasan Dalman,
  • Sara Badur Dalman

摘要

We propose Spectral Regularization Dynamics (SRD), a continuous-time system for unconstrained non-convex optimization. Unlike discrete iterations that solve regularized subproblems, SRD employs an autonomous feedback control mechanism coupled to the Hessian’s minimum eigenvalue. This mechanism guarantees a descent direction by driving the regularization parameter \(\alpha (t)\) strictly positive in regions of negative curvature. We prove global convergence to the set of critical points via LaSalle’s invariance principle. Furthermore, using the stable manifold theorem, we establish that the system dynamics almost surely avoid strict saddle points. In local neighborhoods of strict minima, the regularization vanishes asymptotically, recovering the convergence rate of the continuous Newton flow. Numerical benchmarks illustrate the saddle-avoidance mechanism and local convergence properties.