English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT

Released

Journal Article

Faster and More Accurate Computation of the H Norm via Optimization

MPS-Authors
/persons/resource/persons86253

Benner,  Peter
Computational Methods in Systems and Control Theory, Max Planck Institute for Dynamics of Complex Technical Systems, Max Planck Society;

/persons/resource/persons197885

Mitchell,  Tim
Computational Methods in Systems and Control Theory, Max Planck Institute for Dynamics of Complex Technical Systems, Max Planck Society;

External Resource
No external resources are shared
Fulltext (restricted access)
There are currently no full texts shared for your IP range.
Fulltext (public)

mitchel_2473910.pdf
(Publisher version), 751KB

Supplementary Material (public)
There is no public supplementary material available
Citation

Benner, P., & Mitchell, T. (2018). Faster and More Accurate Computation of the H Norm via Optimization. SIAM Journal on Scientific Computing, 40(5), A3609-A3635. doi:10.1137/17M1137966.


Cite as: https://hdl.handle.net/21.11116/0000-0000-2E61-0
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.