CS Paper Radar

Stable Rational Approximation of PDE Transfer Functions with $H_\infty$ Error Bounds

Aleksandr Talitckii, Matthew M. Peet

eess.SY math.AP ·submitted 2026-10-06 15:07 UTC · v1
unusual

Abstract

Transfer functions of Partial Differential Equations (PDEs) are irrational and difficult to obtain. Unlike for rational transfer functions, only a few methods are available for the control and analysis of irrational transfer functions. Thus, for robust analysis and control of PDEs, we need to use a rational approximation of the transfer function, preferably with provable $H_\infty$ error bounds. In this paper, we extend Krylov subspace model reduction to infinite-dimensional systems modeled by Partial Integral Equations (PIEs) -- an equivalent representation of PDEs. First, we propose a state transformation of the PIE system that allows us to compute a controllability matrix. Then, to obtain a rational approximation, we project the PIE states onto the vector space spanned by the truncated controllability matrix. Next, we show that sufficient conditions for exponential stability and well-posedness of the PIE system guarantee the exponential stability of the reduced-order system and provide constructive finite-frequency $H_\infty$ error bounds. Finally, we provide four illustrative numerical examples to demonstrate the performance of the proposed method.

Closest papers

Nearest neighbours by meaning across the whole index.

$H_2$-optimal model order reduction using hyperbolic geometry

eess.SY math.NA ·2026-10-12 ·Andrea Angino, Tamás Dózsa, Matthias Voigt
benchmark similarity 0.55
Abstract

We revisit the problem of approximating a linear time-invariant LTI model by a reduced-order model (ROM) in an $H_2$-optimal sense. A widely used method for computing such ROMs is the iterative rational Krylov algorithm (IRKA). However, in practice, the stability of the resulting ROM is not generally guaranteed. In this work, we develop a novel framework that can be used to obtain $H_2$-optimal models of single-input single-output LTI systems while enforcing stability of the ROM. We use Malmquist-Takenaka orthogonal expansions in the corresponding $H_2$-spaces and their connection to hyperbolic geometry to develop an equilibrium function. We show that the poles of an $H_2$-optimal ROM transfer function are defined by the zeros of this equilibrium function. The resulting nonlinear root-finding problem is solved using a Newton-type method formulated on the products of Poincaré disk manifolds, where updates are performed along hyperbolic geodesics ensuring that the stability constraint is satisfied at every iteration. We present numerical experiments on benchmark systems for both discrete- and continuous-time LTI MOR problems, including examples where IRKA produces unstable reduced models while the proposed method preserves stability throughout the iteration.

0.42

Exact Decisions and Certified Values in $L_\infty$-Norm Computation from State-Space Representations

cs.SC math.OC ·2026-11-11 ·Alban Quadrat, Fabrice Rouillier, Grace Younes
benchmark similarity 0.53
Abstract · 6 pages, 1 table. Submitted to the European Control Conference (ECC 2027)

Computing the $L_\infty$-norm of a time-invariant linear ordinary differential control system is a routine task in robust control, usually delegated to floating-point routines that perform well on most practical systems. Behind the numerical value, however, lies a discrete decision: whether a pole lies on the imaginary axis, and whether a mode of a realization is actually a pole of the transfer matrix. Floating-point arithmetic can only replace this decision with a tolerance. This paper explains, for a control audience, what reliable symbolic-numeric computation offers for this problem: exact arithmetic where a decision has to be made, and certified enclosures where a value has to be computed. We show how the problem is turned into a small polynomial system directly from state-space data, how this system is solved in practice, and what it costs. A benchmark on the {\tt COMPleib} library and on families of systems with known norms shows that two standard numerical routines err in opposite directions on the imaginary-axis decision, and never on the same system, while the certified method decides it correctly on every instance tested and computes the norm at a cost comparable to that of the numerical routines on most systems. We conclude with practical guidelines for users of numerical tools.

0.41

Succinct Infinite-Horizon Lyapunov and LQR Value Problems Are BQP-Complete

cs.CC quant-pheess.SYmath.OC ·2026-11-09 ·Mohamed Serry, Jun Liu
theory similarity 0.51
Abstract

Fundamental tasks in linear systems analysis and control require evaluating infinite-horizon output energies for autonomous systems and optimal value functions for controlled systems. These quantities are characterized by Lyapunov and algebraic Riccati equations, respectively. In this work, we study promise problems for their evaluation when the system matrices are sparse and represented succinctly by Boolean circuits specifying their nonzero entries, with input length polynomial in the logarithm of the system dimension. For dissipative autonomous systems with coordinate-vector initial states, we define the succinct Lyapunov value problem (SLV). Its extension to linear-quadratic optimal control is the succinct LQR value problem (SLQRV). We prove that SLV is $\BQP$-hard: every problem in bounded-error quantum polynomial time ($\BQP$) reduces to it in polynomial time. We then establish that the more general SLQRV problem admits a quantum algorithm running in time polynomial in the succinct input length. Since SLV is a special case of SLQRV, both problems are $\BQP$-complete. Consequently, unless bounded-error probabilistic polynomial time coincides with $\BQP$, no classical randomized algorithm can solve either problem on all promised instances in time polynomial in the succinct input length.

0.28

The De Cock--De Moor Conjecture: Proof, Normal Form, and Indefinite Angles

eess.SY math.OC ·2026-08-30 ·Jeffrey Humpherys
theory similarity 0.51
Abstract

De Cock and De Moor conjectured that two matrices built from the solutions of three coupled Lyapunov equations always share their eigenvalues, an identity linking principal angles between model subspaces with the canonical correlations between the past and future of a stochastic process. The conjecture was recorded as Problem 9.1 of \emph{Unsolved Problems in Mathematical Systems and Control Theory}. We prove it under the natural nonresonance condition, without stability or diagonalizability, and show that the two matrices are similar. The proof exposes a Cauchy-matrix structure created by the rank-one perturbation and reduces the problem to rational interpolation, and the main theorem has also been verified in the Lean~4 proof assistant. The same structure gives a normal form that depends only on the poles and zeros of the model. Off the stable set the eigenvalues become squared cosines of angles in an indefinite metric. We prove an inertia theorem for them and show that reflecting a pole or a zero across the unit circle acts on the angles by a principal pivot transform. For several inputs and outputs, where the conjecture fails, we identify the subspaces whose angles do give the canonical correlations. We also relate our approach to the independent proof of Gillberg and Löfberg.

0.21

Optimal Decay Matrix Control Barrier Functions: Soundness and Completeness for Matrix Safety Constraints

eess.SY math.OC ·2026-10-13 ·Samuel G. Gessow, Albert Wu, Aaron D. Ames, Brett T. Lopez
similarity 0.51
Abstract

Many safety requirements, such as keeping a manipulator away from kinematic singularities, a network connected, or a system observable, amount to keeping a state-dependent matrix positive definite. Matrix control barrier functions (MCBFs) enforce such requirements with a semidefinite program that minimally modifies a nominal control input. The MCBF constraint bounds how fast the safety margin, the smallest eigenvalue of the matrix, may decay. Yet a fixed decay rule is conservative, rejecting safe controls that drive the state quickly toward, but never across, the boundary of the safe set. Scalar optimal decay (SOD) addresses this issue by scaling the decay term by a scalar weight that is optimized together with the control. For scalar barrier functions, SOD then rejects a control at the boundary only if the control would decrease the margin. For MCBFs, however, SOD can reject controls that leave the margin unchanged, and near the safety boundary SOD accepts such controls only at a high cost. We introduce matrix optimal decay (MOD), which replaces the scalar weight with a matrix multiplier while keeping the semidefinite program convex. MOD is provably sound and complete, certifying at the boundary exactly the controls that do not decrease the margin. If some control can strictly increase the margin at every boundary point, the MOD-MCBF filtered controller is continuous and renders the safe set forward invariant. We also add an optional recovery condition that drives the system toward the safe set after a violation without affecting soundness or completeness. On a planar two-link arm avoiding singularities, MOD-MCBF certifies safe motions that both a fixed decay rule and SOD reject, and tracks an end-effector target more closely than SOD.

0.21

Model-Based Koopman-Galerkin Lifting for Guaranteed H-Infinity Output Feedback Control of Nonlinear Systems

eess.SY math.OC ·2026-10-05 ·Burak Kürkçü, Christopher Phan, Aleksandar Zecevic, Maryam Khanbaghi
code/data similarity 0.50
Abstract · 16 pages, 4 figures. Code: https://github.com/kurkcub/RCCG

In this paper, we present a model-based Koopman-Galerkin framework for output-feedback control of nonlinear systems with known dynamics. With a suitable actuator augmentation, the finite-dimensional realization preserves the actuator dynamics and the constant input matrix. The approach is based on an exact decomposition of the lifted dynamics into an LTI system and a finite-order closure residual. It also applies to non-control-affine systems and allows dictionaries that do not span an invariant subspace. Regional bounds are derived for the closure residual, actuator-realization defect, and output-reconstruction error. We use these bounds to formulate a standard $\mathcal{H}_\infty$ output-feedback problem. The controller is linear and dynamic and is implemented using only the measured tracking error. Neither full-state measurements nor a separate state observer are required. Lifting is performed offline. With the state coordinates retained in the dictionary, we obtain explicit transient bounds on the original state and tracking error. A sufficient condition for regional containment is also given. Under this condition, the nonlinear closed loop is forward complete, and the state and tracking error are uniformly ultimately bounded. The cart-pendulum example illustrates the nonlinear closed-loop guarantees. The proposed output feedback gives lower RMSE and peak tracking error on average than Jacobian-based $\mathcal{H}_\infty$ feedback, full-state backstepping, and Koopman-based hybrid MPC.

0.39

Structural Compatibility and Uniform Stability of Temporally Degenerate Parabolic Systems

eess.SY math.OCmath.AP ·2026-09-02 ·Amadou Cissé
theory similarity 0.50
Abstract · 44 pages, 6 figures

Modern feedback design for distributed parameter systems presupposes that the closed-loop dynamics define a well-posed evolution problem. This presupposition becomes nontrivial for temporally degenerate parabolic systems, where temporal degeneracy affects not only the analytical properties of the evolution equation but also the mathematical formulation of the feedback interconnection itself. It is shown that admissible feedback interconnections for temporally degenerate parabolic systems are completely characterized by an operator compatibility condition linking the singular reaction operator with the actuator and observation operators. This characterization removes the singular component of the closed-loop dynamics and reduces the degenerate evolution equation to a regular evolution equation. Building upon this regularized formulation, a critical--residual decomposition yields a uniform exponential stability certificate, which is subsequently extended to the original infinite-dimensional evolution through a finite-to-infinite lifting theorem. A constructive static output feedback synthesis is finally obtained as a consequence of these results. Numerical experiments illustrate the regularization mechanism, validate the stability certificate, and confirm the finite-to-infinite lifting.

0.29

Controllability of polynomial systems is undecidable and not recursively enumerable

cs.CC math.OCeess.SY ·2026-10-19 ·Jun Liu, Ivan O. Shevchenko
theory similarity 0.50
Abstract

Sontag conjectured in 1988 that global controllability of polynomial control systems with rational coefficients is undecidable, but that the controllable systems form a recursively enumerable set. We prove the first part of the conjecture and disprove the second. For every homogeneous polynomial vector field $F$ of odd degree with rational coefficients, we construct an explicit polynomial control system $Σ_F$, with one more state than $F$, that is globally controllable if and only if the origin is \emph{not} globally asymptotically stable for $\dot x=F(x)$. By a recent result, the homogeneous polynomial vector fields with a globally asymptotically stable origin form a set that is recursively enumerable but not decidable. Consequently, global controllability of polynomial systems is undecidable, and the controllable polynomial systems are not recursively enumerable. The same conclusions hold for systems of the form $\dotξ=f(ξ)+Bu$ with a polynomial drift and a constant input matrix.

0.27