math.OCMar 9, 2026

First-Order Geometry, Spectral Compression, and Structural Compatibility under Bounded Computation

Authors: Changkai Li

Abstract

Optimization under structural constraints is typically analyzed through projection or penalty methods, obscuring the geometric mechanism by which constraints shape admissible dynamics. We propose an operator-theoretic formulation in which computational or feasibility limitations are encoded by self-adjoint operators defining locally reachable subspaces. In this setting, the optimal first-order improvement direction emerges as a pseudoinverse-weighted gradient, revealing how constraints induce a distorted ascent geometry. We further demonstrate that effective dynamics concentrate along dominant spectral modes, yielding a principled notion of spectral compression, and establish a compatibility principle that characterizes the existence of common admissible directions across multiple objectives. The resulting framework unifies gradient projection, spectral truncation, and multi-objective feasibility within a single geometric structure.

Explore similar work

CardsList
  1. Trajectory-Restricted Optimization Conditions and Geometry-Aware Linear Convergence

    Apr 18, 2026Faris Chaudhry, Anthea Monod, Keisuke YanoOptimization Convergence AnalysisConstrained Optimization