Halpern Iteration Improves Higher-Order MVI Complexity Bounds
A large-step inexact Halpern wrapper accelerates tensor-based monotone variational-inequality solvers from polynomial rates up to a claimed near-$T^{-p}$ convergence rate.
Operations research, mathematical programming, control theory.
A large-step inexact Halpern wrapper accelerates tensor-based monotone variational-inequality solvers from polynomial rates up to a claimed near-$T^{-p}$ convergence rate.
A cone-preservation proof handles one fast and two identical slow servers, closing the first nontrivial case beyond Lin-Kumar’s two-server model.
Metric-compatible coarse corrections transfer gradients across manifolds, reducing iterations and CPU time on Kohn-Sham, Gross-Pitaevskii, and segmentation problems.
Post-processing Lagrangian dual certificates with sparsification and SDP searches cuts an FGM N=3 active set from 16 multipliers to 6.
Local trajectory contracts and safety envelopes let agents join or leave without central coordination, validated with up to eight race cars.
Random subspace methods achieve convergence rates dependent on intrinsic dimensionality, not ambient dimension.