arXiv Machine Learning By George A Kevrekidis

When Rates Are Geometric: Rate-Certificate Transfer for Contact Splittings in Optimization

Read the original on arXiv Machine Learning →

arXiv:2607. 23642v1 Announce Type: cross Abstract: Discrete optimization algorithms are often analyzed through continuous-time limiting ODEs, but a convergence certificate for the ODE is not automatically one for the discrete algorithm.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

arXiv AI
Aug 20

Horizon-Uniform Sensitivity and Decay of Terminal Reward Perturbations in Discrete-Time Pontryagin Systems

The paper investigates local stationary solutions of finite‑horizon discrete‑time Pontryagin systems near a steady extremal. Under regularity of the stationarity equation, hyperbolicity of the reduced state–costate map, and a scaled transversality condition, the linearized boundary‑value problem admits a uniformly bounded inverse, leading to existence, uniqueness, and uniform Lipschitz estimates independent of the horizon. The study further shows that perturbations of the terminal reward decay exponentially with the horizon, and for linear‑quadratic systems with suitable conditions the Riccati matrix and initial feedback gain converge at a quantified rate, with numerical experiments confirming the theoretical predictions.

By Pyuyi Chufeng Huang, Zikang Song