AI RESEARCH

Trajectory-Restricted Optimization Conditions and Geometry-Aware Linear Convergence

arXiv CS.LG

ArXi:2604.17067v1 Announce Type: cross Linear convergence of first-order methods is typically characterized by global optimization conditions whose constants reflect worst-case geometry of the ambient space. In high-dimensional or structured problems, these global constants can be arbitrarily conservative and fail to capture the geometry actually encountered by optimization trajectories. In this paper, we develop a trajectory-restricted framework for linear convergence based on localized geometric regularity. We.