• Home
  • Search
  • Tannenbaum's gain-margin optimization meets Polyak's heavy-ball algorithm
  • https://doi.org/10.1109/tac.2026.3678501Copy DOI Icon

Tannenbaum's gain-margin optimization meets Polyak's heavy-ball algorithm

Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

This paper highlights an apparent, yet relatively unknown link between algorithm design in optimization theory and controller synthesis in robust control. Specifically, quadratic optimization can be recast as a regulation problem within the framework of <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$\mathcal {H}_\infty$</tex-math></inline-formula> control. From this vantage point, the optimality of Polyak's fastest heavy-ball algorithm can be ascertained as a solution to a gain margin optimization problem. The approach is independent of Polyak's original and brilliant argument, and relies on foundational work by Tannenbaum, who introduced and solved gain margin optimization via Nevanlinna–Pick interpolation theory. The link between first-order optimization methods and robust control sheds new light on the limits of algorithmic performance of such methods, and suggests a framework where similar computational tasks can be systematically studied and algorithms optimized. In particular, it raises the question as to whether periodically scheduled algorithms can achieve faster rates for quadratic optimization, in a manner analogous to periodic control that extends the gain margin beyond that of time-invariant control. This turns out not to be the case, due to the analytic obstruction of a transmission zero that is inherent in causal schemes. Interestingly, this obstruction can be removed with implicit algorithms, cast as feedback regulation problems with causal, but not strictly causal dynamics, thereby devoid of the transmission zero at infinity and able to achieve superior convergence rates.

Similar Papers
  • Conference Article
  • Citations7

Calculation of robust and optimal fractional PID controllers for time delay systems with gain margin and phase margin specifications

  • Jul 01, 2017
  • Yuan-Jay Wang +2
  • Conference Article

A General Approach to Robust Controller Analysis and Synthesis

  • Dec 14, 2021
  • Shih-Hao Tseng
  • Book Chapter
  • Citations3

Design of Genetic Algorithm Based Robust LQG Controller for Active Magnetic Bearing System

  • Jan 01, 2022
  • Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
  • Enderias Alemayehu Workeye +2
  • Conference Article
  • Citations4

A New Methodology for Model Based Robust Fuzzy Digital PID Controller Design

  • Nov 01, 2012
  • Danubia Soares Pires +1
  • Book Chapter

Robust Fuzzy Digital PID Controller Design

  • Jan 01, 2015
  • Danúbia Soares Pires +1
  • Conference Article
  • Citations2

Design of smoother robust controller for nonlinear uncertain systems

  • Dec 14, 1994
  • Z Qu +1
  • Research Article
  • Citations44

Attitude tracking control for variable structure near space vehicles based on switched nonlinear systems

  • Jan 15, 2013
  • Chinese Journal of Aeronautics
  • Yufei Wang +2
  • Conference Article
  • Citations12

Review of robust feedback control applications in power systems

  • Mar 01, 2009
  • Lingling Fan
  • Conference Article
  • Citations6

LQ-based optimization for linear impulsive control systems mixed with continuous-time controls and fixed-time impulses

  • Dec 01, 2012
  • Yuancan Huang +4
  • Research Article
  • Citations9

Computation of the phase and gain margins of MIMO control systems

  • Jan 10, 2023
  • Automatica
  • Radik Srazhidinov +2
  • Research Article
  • Citations68

Robust tracking control of uncertain nonlinear systems with adaptive dynamic programming

  • Oct 28, 2021
  • Neurocomputing
  • Jun Zhao +2
  • Conference Article
  • Citations2

A new methodology for fuzzy model based robust control for nonlinear systems

  • Jun 01, 2012
  • Joabe Amaral Da Silva +1
  • Supplementary Content
  • Citations2

Distributed Optimal Control of Cyber-Physical Systems: Controller Synthesis, Architecture Design and System Identification

  • Jan 01, 2016
  • Nikolai Matni
  • Conference Article
  • Citations1

A Unified Robust Motion Controller Synthesis for Compliant Robots Driven by Series Elastic Actuators

  • Feb 18, 2022
  • Emre Sariyildiz
  • Research Article
  • Citations27

An Overview of High-Order Implicit Algorithms for First-/Second-Order Systems and Novel Explicit Algorithm Designs for First-Order System Representations

  • Feb 01, 2021
  • Archives of Computational Methods in Engineering
  • Yazhou Wang +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.