Vector Fitting for Matrix-valued Rational Approximation
From MaRDI portal
Interpolation in approximation theory (41A05) Optimality conditions for problems involving ordinary differential equations (49K15) Large-scale systems (93A15) Linear systems in control theory (93C05) Control/observation systems governed by ordinary differential equations (93C15) Numerical methods based on necessary conditions (49M05) Frequency-response methods in control theory (93C80)
Abstract: Vector Fitting (VF) is a popular method of constructing rational approximants that provides a least squares fit to frequency response measurements. In an earlier work, we provided an analysis of VF for scalar-valued rational functions and established a connection with optimal approximation. We build on this work and extend the previous framework to include the construction of effective rational approximations to matrix-valued functions, a problem which presents significant challenges that do not appear in the scalar case. Transfer functions associated with multi-input/multi-output (MIMO) dynamical systems typify the class of functions that we consider here. Others have also considered extensions of VF to matrix-valued functions and related numerical implementations are readily available. However to our knowledge, a detailed analysis of numerical issues that arise does not yet exist. We offer such an analysis including critical implementation details here. One important issue that arises for VF on matrix-valued functions that has remained largely unaddressed is the control of the McMillan degree of the resulting rational approximant; the McMillan degree can grow very high in the case of large input/output dimensions. We introduce two new mechanisms for controlling the McMillan degree of the final approximant, one based on alternating least-squares minimization and one based on ancillary system-theoretic reduction methods. Motivated in part by our earlier work on the scalar VF problem as well as by recent innovations for computing optimal approximation, we establish a connection with optimal approximation, and are able to improve significantly the fidelity of VF through numerical quadrature, with virtually no increase in cost or complexity. We provide several numerical examples to support the theoretical discussion and proposed algorithms.
Recommendations
- scientific article; zbMATH DE number 991648
- Algorithms for the Rational Approximation of Matrix-Valued Functions
- Approximation of Matrix-Valued Functions
- Rational approximation vectors
- Matrix Padé approximation of rational functions
- scientific article; zbMATH DE number 992633
- scientific article; zbMATH DE number 954652
- Application of Vector-Valued Rational Approximations to the Matrix Eigenvalue Problem and Connections with Krylov Subspace Methods
- Efficient mixed rational and polynomial approximation of matrix functions
- A new approach to vector-valued rational interpolation
Cites work
- scientific article; zbMATH DE number 1001726 (Why is no real title available?)
- scientific article; zbMATH DE number 1183040 (Why is no real title available?)
- scientific article; zbMATH DE number 741106 (Why is no real title available?)
- scientific article; zbMATH DE number 883145 (Why is no real title available?)
- scientific article; zbMATH DE number 3298300 (Why is no real title available?)
- scientific article; zbMATH DE number 3309634 (Why is no real title available?)
- scientific article; zbMATH DE number 2222868 (Why is no real title available?)
- $\mathcal{H}_2$ Model Reduction for Large-Scale Linear Dynamical Systems
- A framework for the solution of the generalized realization problem
- A survey of projection-based model reduction methods for parametric dynamical systems
- Accurate Singular Value Decompositions of Structured Matrices
- Accurate solution of structured least squares problems via rank-revealing decompositions
- Approximation of Large-Scale Dynamical Systems
- Communication avoiding rank revealing QR factorization with column pivoting
- Computing the singular value decomposition with high relative accuracy
- Condition numbers and equilibration of matrices
- Data-driven parametrized model reduction in the Loewner framework
- Exponentially convergent Fourier-Chebyshev quadrature schemes on bounded and infinite intervals
- Generalized Rational Krylov Decompositions with an Application to Rational Approximation
- Handbook series linear algebra. Linear least squares solutions by Householder transformations
- Interpolatory model reduction of large-scale dynamical systems
- LAPACK Users' Guide
- Model order reduction: Theory, research aspects and applications. Selected papers based on the presentations at the workshop `Model order reduction, coupled problems and optimization', Leiden, The Netherlands, September 19--23, 2005.
- New Fast and Accurate Jacobi SVD Algorithm. I
- New Fast and Accurate Jacobi SVD Algorithm. II
- On principal angles between subspaces of Euclidean space
- On two-variable rational interpolation
- Principal component analysis in linear systems: Controllability, observability, and model reduction
- QR factorization with complete pivoting and accurate computation of the SVD
- Quadrature-based vector fitting for discretized \(\mathcal{H}_2\) approximation
- Robust rational interpolation and least-squares
- Rules and software for detecting rank degeneracy
- Synthesis of minimum roundoff noise fixed point digital filters
Cited in
(25)- Sampling-free model reduction of systems with low-rank parameterization
- Data-driven balancing of linear dynamical systems
- Generalized quadratic embeddings for nonlinear dynamics using deep learning
- Operator inference with roll outs for learning reduced models from scarce and low-quality data
- Quadrature-based vector fitting for discretized \(\mathcal{H}_2\) approximation
- Projection-based model reduction: formulations for physics-based machine learning
- Interpolatory methods for \(\mathcal{H}_{\infty}\) model reduction of multi-input/multi-output systems
- From data to reduced-order models via moment matching
- Algorithms for the Rational Approximation of Matrix-Valued Functions
- The p-AAA Algorithm for Data-Driven Modeling of Parametric Dynamical Systems
- Projection-based model reduction of dynamical systems using space-time subspace and machine learning
- Iterative Stability Enforcement in Adaptive Antoulas–Anderson Algorithms for \({\boldsymbol{\mathcal{H}_2}}\) Model Reduction
- Some Remarks on the Vector Fitting Iteration
- Revisiting IRKA: connections with pole placement and backward stability
- 6 The Loewner framework for system identification and reduction
- Tangential interpolation-based eigensystem realization algorithm for MIMO systems
- Active Operator Inference for Learning Low-Dimensional Dynamical-System Models from Noisy Data
- Learning low-dimensional dynamical-system models from noisy frequency-response data with Loewner rational interpolation
- Operator inference of non-Markovian terms for learning reduced models from partially observed state trajectories
- \(\boldsymbol{\mathcal{L}_2}\)-Optimal Reduced-Order Modeling Using Parameter-Separable Forms
- Probabilistic error estimation for non-intrusive reduced models learned from data of systems governed by linear parabolic partial differential equations
- 8 Vector fitting
- MIMO frequency domain system identification using matrix-valued orthonormal functions
- A Unifying Framework for Interpolatory \({\boldsymbol{\mathcal{L}_2}}\)-Optimal Reduced-Order Modeling
- The RKFIT algorithm for nonlinear rational approximation
This page was built for publication: Vector Fitting for Matrix-valued Rational Approximation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3447463)
