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

📅 2025-05-20
📈 Citations: 0
✨ Influential: 0
📄 PDF
🤖 AI Summary
研究用符号计算方法精确求解有限维线性系统的L∞范数,比较了Sturm-Habicht序列、RUR和CAD等方法与数值法的优劣,突出符号法在参数化情况下的精度优势。

Technology Category

Constraint Satisfaction and Optimization: ApplicationsCognitive Modeling & Cognitive Systems: Symbolic RepresentationsReasoning under Uncertainty: Stochastic Optimization

Application Category

Graph Algorithms and Modeling for the Web: Algorithms and analysis for incomplete, noisy, or partially observed Web-related graphsSemantics and Knowledge: Methods, algorithms and applications for the development of semantic models, knowledge graphs and other forms of structured data models with machine-interpretable semanticsSearch and Retrieval-Augmented AI: Web learning to rank, online learning, and counterfactual learning for ranking
📝 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.
Problem

Research questions and friction points this paper is trying to address.

Exact symbolic methods for L∞-norm computation in linear systems
Comparison of symbolic and numerical approaches for accuracy trade-offs
Application of symbolic tools in robust control system analysis
Innovation

Methods, ideas, or system contributions that make the work stand out.

Uses Sturm-Habicht sequences for exact solutions
Applies Rational Univariate Representations (RUR)
Employs Cylindrical Algebraic Decomposition (CAD)
💼 Related Jobs
No related jobs found.
G
Grace Younes
Sorbonne University Abu Dhabi, SAFIR, Abu Dhabi, UAE
A
A. Quadrat
Sorbonne Universit´e and Universit´e de Paris, CNRS, IMJ-PRG, Inria Paris, F-75005 Paris, France
F
F. Rouillier
Sorbonne Universit´e and Universit´e de Paris, CNRS, IMJ-PRG, Inria Paris, F-75005 Paris, France