Publication:
Certifying global optimality for the L-infinity-norm computation of large-scale descriptor systems

Thumbnail Image

Departments

School / College / Institute

Program

KU-Authors

KU Authors

Co-Authors

Schwerdtner, P.
Voigt, M.

Publication Date

Language

Embargo Status

NO

Journal Title

Journal ISSN

Volume Title

Alternative Title

Abstract

We present a method for the certification of algorithms that approximate the L-infinity or H-infinity-norm of transfer functions of large-scale (descriptor) systems. This certification is needed because such algorithms depend heavily on user input, and may converge to a local maximizer of the related singular value function leading to an incorrect value, much lower than the actual norm. Hence, we design an algorithm that determines whether a given value is less than the L-infinity-norm of the transfer function under consideration, and that does not require user input other than the system matrices. In the algorithm, we check whether a certain structured matrix pencil has any purely imaginary eigenvalues by repeatedly applying a structure-preserving shift-and-invert Arnoldi iteration combined with an appropriate shifting strategy. Our algorithm consists of two stages. First, an interval on the imaginary axis which may contain imaginary eigenvalues is determined. Then, in the second stage, a shift is chosen on this interval and the eigenvalues closest to this shift are computed. If none of these eigenvalues is purely imaginary, then an imaginary interval around the shift of appropriate length is removed such that two subintervals remain. This second stage is then repeated on the remaining two subintervals until either a purely imaginary eigenvalue is found or no critical subintervals are left. We show the effectiveness of our method by testing it without any parameter adaptation on a benchmark collection of large-scale systems.

Source

Publisher

Elsevier

Subject

Automation and control systems

Citation

Has Part

Source

IFAC PapersOnLine

Book Series Title

Edition

DOI

10.1016/j.ifacol.2020.12.2482

item.page.datauri

Link

Rights

Copyrights Note

Endorsement

Review

Supplemented By

Referenced By

0

Views

2

Downloads

View PlumX Details