Abstract:Rational approximation appears in many contexts throughout science and engineering, playing a central role in linear systems theory, special function approximation, and many others. There are many existing methods for solving the rational approximation problem, from fixed point methods like the Sanathanan-Koerner iteration and Vector Fitting, to partial interpolation methods like Adaptive Anderson Antoulas (AAA). While these methods can often find rational approximations with a small residual norm, they are unable to find optimizers with respect to a weighted l2 norm with a square dense weighting matrix. Here we develop a nonlinear least squares approach constructing rational approximations with respect to this norm. We explore this approach using two parameterizations of rational functions: a ratio of two polynomials and a partial fraction expansion. In both cases, we show how we can use Variable Projection (VARPRO) to reduce the dimension of the optimization problem. As many applications seek a real rational approximation that can be described as a ratio of two real polynomials, we show how this constraint can be enforced in both parameterizations. Although this nonlinear least squares approach often converge to suboptimal local minimizers, we find this can be largely mitigated by initializing the algorithm using the poles of the AAA algorithm applied to the same data. This combination of initialization and nonlinear least squares enables us to construct rational approximants using dense and potentially ill-conditioned weight matrices such as those that appear as a step in new H2 model reduction algorithm recently developed by the authors.

Rational Function Approximation Using a Local Compensation Approach

Passive-Assured Rational Function Approach For Compact Modeling Of On-Chip Passive Components

Rational Quadratic Approximation to Real Algebraic Curves

A Novel Method of Polynomial Approximation for Parametric Problems in Power Systems

A Hybrid Variable-Fidelity Global Approximation Modelling Method Combining Tuned Radial Basis Function Base and Kriging Correction

Low-Order Approximation Method for Frequency-Dependent Transmission Line Model

A Global Analysis Approach To Passivity Preserving Model Reduction

Rational Polynomial Approximation Of Actively Controlled Structures Based On Analytically Determined Model

A Guaranteed and Efficient Method to Enforce Passivity of Frequency-Dependent Network Equivalents

Least Squares Rational Approximation

A frequency-specific enhanced approach to transfer function approximation

Passivity-preserving Model Reduction with Finite Frequency H ∞ Approximation Performance

Global passive system approximation

Rational approximation of fractional order systems by vector fitting method

Novel Method for Structural Dynamic Reanalysis Based on Rational Approximation and Elgen-Sensitivity

A Closed-Form IIR Approximation of Fractional Operator Around a Prescribed Low Frequency

Rational function approximation with normalized positive denominators

Discussion of Positive Fraction Vector Fitting for Frequency‐dependent Network Equivalents

Stable parameters identification for rational approximation of Single degree of freedom frequency response function of semi‐infinite medium

Polynomial Approximation Of The Small-Signal Stability Region Boundaries And Its Credible Region In High-Dimensional Parameter Space

A comparison of rational and neural network based approximations