Abstract:We consider the problem of locating a nearest descriptor system of prescribed reduced order to a descriptor system with large order with respect to the ${\mathcal L}_\infty$ norm. Widely employed approaches such as the balanced truncation and best Hankel norm approximation for this ${\mathcal L}_\infty$ model reduction problem are usually expensive and yield solutions that are not optimal, not even locally. We propose approaches based on the minimization of the ${\mathcal L}_\infty$ objective by means of smooth optimization techniques. As we illustrate, direct applications of smooth optimization techniques are not feasible, since the optimization techniques converge at best at a linear rate requiring too many evaluations of the costly ${\mathcal L}_\infty$-norm objective to be practical. We replace the original large-scale system with a system of smaller order that interpolates the original system at points on the imaginary axis, and minimize the ${\mathcal L}_\infty$ objective after this replacement. The smaller system is refined by interpolating at additional imaginary points determined based on the local minimizer of the ${\mathcal L}_\infty$ objective, and the optimization is repeated. We argue the framework converges at a quadratic rate under smoothness and nondegeneracy assumptions, and describe how asymptotic stability constraints on the reduced system sought can be incorporated into our approach. The numerical experiments on benchmark examples illustrate that the approach leads to locally optimal solutions to the ${\mathcal L}_\infty$ model reduction problem, and the convergence occurs quickly for descriptors systems of order a few ten thousands.

An Innovation Approach to $H_{\infty }$ Fixed-Lag Smoothing for Descriptor Systems

An innovation approach to H∞ fixed-lag smoothing for descriptor systems

H/sub /spl infin// fixed-lag smoothing for descriptor systems

A descriptor system approach to H/sub /spl infin// control for a class of uncertain Lur'e time-delay systems

Regularisation and stabilisation of linear discrete-time descriptor systems [Brief Paper]

Regularisation And Stabilisation Of Linear Discrete-Time Descriptor Systems

Design of H-infinity multi-step predictor for descriptor systems

Characterization of Smoothness of Multivariate Refinable Functions and Convergence of Cascade Algorithms of Nonhomogeneous Refinement Equations

The Invariance Principle for Fractionally Integrated Processes with Strong Near-Epoch Dependent Innovations

H-infinity filtering for discrete time-varying systems with delayed measurements

H∞ Analysis and Controller Synthesis Via a Descriptor System Approach

H ∞ Control of Discrete Switched Systems with Time Delay via State Feedback with Memory

A Subspace Framework for ${\mathcal L}_\infty$ Model Reduction

New time-domain algorithms for H/sub /spl infin// identification

Reliable $H_\infty$ Control for Discrete-Time Fuzzy Systems With Infinite-Distributed Delay

H/spl Infin/ Stabilization of Markovian Jumping Singularly Perturbed Delayed Systems

Discrete Time $q$-Lag Maximum Likelihood FIR Smoothing and Iterative Recursive Algorithm

A Krein Space Approach to $H_{\infty}$ Filtering of Discrete-Time Nonlinear Systems

Optimal H∞ Fusion Filters for a Class of Discrete-Time Intelligent Systems with Time Delays and Missing Measurement

Delay-dependent H-infinity control for linear descriptor systems with delay in state

Steady optimal estimator for descriptor systems with time-delayed measurements