hide
Free keywords:
Mathematics, Optimization and Control, math.OC
Abstract:
In this paper, we propose an improved method for computing the
$\mathcal{H}_\infty$ norm of linear dynamical systems that results in a code
that is often several times faster than existing methods. Our approach uses
standard optimization tools to rebalance the work load of the standard
algorithm due to Boyd, Balakrishnan, Bruinsma, and Steinbuch, with the aim of
minimizing the number of expensive eigenvalue computations that must be
performed. Unlike the standard algorithm, our improved approach can also
calculate the $\mathcal{H}_\infty$ norm to full precision with little extra
work, and also offers some opportunity to improve its performance via
parallelization. Finally, our improved method is also applicable for
approximating the $\mathcal{H}_\infty$ norm of large-scale systems.