Symbolic and Numerical Tools for $L_{\infty}$-Norm Calculation
Preprint
Abstract
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.
Keywords
All Related Versions
This publication has 8 references indexed in Scilit:
- L^infinity-norm computation for linear time-invariant systems depending on parametersMaple Transactions, 2024
- Solving bivariate systems using Rational Univariate RepresentationsJournal of Complexity, 2016
- Separating linear forms and Rational Univariate Representations of bivariate systemsJournal of Symbolic Computation, 2015
- Recent advances in multiparametric nonlinear programmingComputers & Chemical Engineering, 2010
- Validated numerical computation of the -norm for linear dynamical systemsJournal of Symbolic Computation, 2006
- Efficient isolation of polynomial's real rootsJournal of Computational and Applied Mathematics, 2004
- Solving Zero-Dimensional Systems Through the Rational Univariate RepresentationApplicable Algebra in Engineering, Communication and Computing, 1999
- A bisection method for computing the H∞ norm of a transfer matrix and related problemsMathematics of Control, Signals, and Systems, 1989