February 15, 2024
Journal Article

ITERATIVE STABILITY ENFORCEMENT IN ADAPTIVE ANTOULAS–ANDERSON ALGORITHMS FOR H2 MODEL REDUCTION

Abstract

This paper presents an extension of the Adaptive-Antoulas-Anderson (AAA) algorithm for rational modelling. Specifically, our new stable multi-input multi-output AAA (smiAAA) algorithm builds rational approximations of multi-input signals with a common set of stable poles. A new methodology is presented for iteratively enforcing stability constraints on the poles. We demonstrate the strengths of this approach compared to the stability enforcement in the FastAAA algorithm. Results using the smiAAA algorithm are compared with the commonly used Vector Fitting algorithm and the more recently published RKFIT algorithm. Vector Fitting and RKFIT both require the user to input the number of poles to use in the approximations. If the final approximation is not accurate enough, the user must re-start Vector Fitting or RKFIT with a larger number of poles and/or a new starting location for the poles. In contrast, the smiAAA algorithm is designed to allow the user to simply input the desired accuracy of the approximations, and the necessary number of poles is detected automatically. This permits users to produce approximations of a desired accuracy with no knowledge about the underlying order of the system being approximated, preventing the algorithm from ever needing to be rerun. An additional feature for preventing extraneous poles from being returned by AAA is also discussed. The cause of these extraneous poles is efficiently detected and removed by our presented methodology. The examples presented demonstrate that smiAAA can efficiently produce approximations of similar or better accuracy than Vector Fitting and RKFIT while requiring less input from the user.

Published: February 15, 2024

Citation

Davis L.G., W.R. Johns, L. Monzon, and M.J. Reynolds. 2023. ITERATIVE STABILITY ENFORCEMENT IN ADAPTIVE ANTOULAS–ANDERSON ALGORITHMS FOR H2 MODEL REDUCTION. SIAM Journal on Scientific Computing 45, no. 4:A1844 - A1861. PNNL-SA-169318. doi:10.1137/21M1467043