Symbolic and Numerical Tools for $L_{\infty}$-Norm Calculation

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Younes, Grace, Quadrat, Alban, Rouillier, Fabrice
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909617042227200
author Younes, Grace
Quadrat, Alban
Rouillier, Fabrice
author_facet Younes, Grace
Quadrat, Alban
Rouillier, Fabrice
contents The computation of the $L_\infty $-norm is an important issue in $H_{\infty}$ control, particularly for analyzing system stability and robustness. This paper focuses on symbolic computation methods for determining the $L_{\infty} $-norm of finite-dimensional linear systems, highlighting their advantages in achieving exact solutions where numerical methods often encounter limitations. Key techniques such as Sturm-Habicht sequences, Rational Univariate Representations (RUR), and Cylindrical Algebraic Decomposition (CAD) are surveyed, with an emphasis on their theoretical foundations, practical implementations, and specific applicability to $ L_{\infty} $-norm computation. A comparative analysis is conducted between symbolic and conventional numerical approaches, underscoring scenarios in which symbolic computation provides superior accuracy, particularly in parametric cases. Benchmark evaluations reveal the strengths and limitations of both approaches, offering insights into the trade-offs involved. Finally, the discussion addresses the challenges of symbolic computation and explores future opportunities for its integration into control theory, particularly for robust and stable system analysis.
format Preprint
id arxiv_https___arxiv_org_abs_2505_13980
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Symbolic and Numerical Tools for $L_{\infty}$-Norm Calculation
Younes, Grace
Quadrat, Alban
Rouillier, Fabrice
Optimization and Control
Mathematical Software
Symbolic Computation
Systems and Control
The computation of the $L_\infty $-norm is an important issue in $H_{\infty}$ control, particularly for analyzing system stability and robustness. This paper focuses on symbolic computation methods for determining the $L_{\infty} $-norm of finite-dimensional linear systems, highlighting their advantages in achieving exact solutions where numerical methods often encounter limitations. Key techniques such as Sturm-Habicht sequences, Rational Univariate Representations (RUR), and Cylindrical Algebraic Decomposition (CAD) are surveyed, with an emphasis on their theoretical foundations, practical implementations, and specific applicability to $ L_{\infty} $-norm computation. A comparative analysis is conducted between symbolic and conventional numerical approaches, underscoring scenarios in which symbolic computation provides superior accuracy, particularly in parametric cases. Benchmark evaluations reveal the strengths and limitations of both approaches, offering insights into the trade-offs involved. Finally, the discussion addresses the challenges of symbolic computation and explores future opportunities for its integration into control theory, particularly for robust and stable system analysis.
title Symbolic and Numerical Tools for $L_{\infty}$-Norm Calculation
topic Optimization and Control
Mathematical Software
Symbolic Computation
Systems and Control
url https://arxiv.org/abs/2505.13980