1: \begin{abstract}

2: We consider the problem of locating a nearest descriptor system of prescribed reduced order

3: to a descriptor system with large order with respect to the ${\mathcal L}_\infty$ norm.

4: Widely employed approaches such as the balanced truncation and best Hankel norm approximation

5: for this ${\mathcal L}_\infty$ model reduction problem are usually expensive and  yield solutions

6: that are not optimal, not even locally. We propose approaches based on the minimization

7: of the ${\mathcal L}_\infty$ objective by means of smooth optimization techniques. As we illustrate,

8: direct applications of smooth optimization techniques are not feasible, 

9: since the optimization techniques converge at best at a linear rate requiring too many evaluations

10: of the costly ${\mathcal L}_\infty$-norm objective to be practical. We replace the original large-scale 

11: system with a system of smaller order that interpolates the original system at points on the imaginary axis,

12: and minimize the ${\mathcal L}_\infty$ objective after this replacement. The smaller system 

13: is refined by interpolating at additional imaginary points determined based on the local minimizer of the 

14: ${\mathcal L}_\infty$ objective, and the optimization is repeated. We argue the framework converges

15: at a quadratic rate under smoothness and nondegeneracy assumptions, and describe how asymptotic

16: stability constraints on the reduced system sought can be incorporated into our approach. The numerical

17: experiments on benchmark examples illustrate that the approach leads to locally optimal solutions to 

18: the ${\mathcal L}_\infty$ model reduction problem, and the convergence occurs quickly for descriptors 

19: systems of order a few ten thousands.

20: \end{abstract}

21: