Paperlane

no. 10 · Friday 6 November 2026

Worst-Case Finite-Horizon Analysis of Perturbed LQR via Performance Estimation Problem

Anthony Couthures, Gianluca Bianchin and Julien M. Hendrickx

math.OC · v2

Abstract

We propose a framework to assess the robustness of a given state-feedback controller by evaluating its worst-case finite-horizon cost over a class of norm-bounded perturbations. To compute this cost, we show how to apply the Performance Estimation Problem (PEP) framework, originally developed to analyze optimization algorithms, and reformulate the worst-case search as a rank-constrained Semidefinite Program (SDP). Our results suggest that the perturbations that induce the highest finite-horizon costs can differ substantially from those identified using standard asymptotic metrics. Intuitively, worst-case perturbations are obtained by aligning slowly decaying modes with specific initial conditions to drive transient growth, causing a bifurcation in the worst-case behavior as the horizon length changes. These findings open new possibilities to certify finite-horizon performance of broader system classes, including data-driven models or nonlinear components.

fields
Optimization and Control
pdf ↗ page arXiv:2610.29910 ↗