Stability analysis of bilinear iterative rational Krylov algorithm

DOI10.1016/J.LAA.2017.10.006MaRDI QIDQ1680291zbMATH OpenOpenAlexFDO

Authors Rajendra Choudhary, Kapil Ahuja

Publication date 15 November 2017

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1603.06254

zbMATH Keywords

Krylov subspace methodsalgorithmnumerical experimentsmodel reductionPetrov-Galerkinbackward stabilityiterative solvesinput-output behaviorbilinear dynamical systems

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Numerical methods for Hamiltonian systems including symplectic integrators (65P10) Linear systems in control theory (93C05) Input-output approaches in control theory (93D25)

Abstract: Models coming from different physical applications are very large in size. Simulation with such systems is expensive so one usually obtains a reduced model (by model reduction) that replicates the input-output behaviour of the original full model. A recently proposed algorithm for model reduction of bilinear dynamical systems, Bilinear Iterative Rational Krylov Algorithm (BIRKA), does so in a locally optimal way. This algorithm requires solving very large linear systems of equations. Usually these systems are solved by direct methods (e.g., LU), which are very expensive. A better choice is iterative methods (e.g., Krylov). However, iterative methods introduce errors in linear solves because they are not exact. They solve the given linear system up to a certain tolerance. We prove that under some mild assumptions BIRKA is stable with respect to the error introduced by the inexact linear solves. We also analyze the accuracy of the reduced system obtained from using these inexact solves and support all our results by numerical experiments.

Recommendations

• Parametric model order reduction of thermal models using the bilinear interpolatory rational Krylov algorithm
• Convergence of the iterative rational Krylov algorithm
• A projection method for model reduction of bilinear dynamical systems
• Order reduction of bilinear MIMO dynamical systems using new block Krylov subspaces
• Two-sided projection methods for model reduction of MIMO bilinear systems

Cites work

• scientific article; zbMATH DE number 4091328 (Why is no real title available?)
• scientific article; zbMATH DE number 1012640 (Why is no real title available?)
• scientific article; zbMATH DE number 1460605 (Why is no real title available?)
• $\mathcal{H}_2$ Model Reduction for Large-Scale Linear Dynamical Systems
• A projection method for model reduction of bilinear dynamical systems
• Approximate Inverse Preconditioners via Sparse-Sparse Iterations
• Approximation of Large-Scale Dynamical Systems
• Convergence of the iterative rational Krylov algorithm
• Inexact solves in interpolatory model reduction
• Interpolation-based \({\mathcal H}_2\)-model reduction of bilinear control systems
• Interpolatory methods for model reduction of large-scale dynamical systems
• Iterative Krylov Methods for Large Linear Systems
• Krylov subspace methods for model order reduction of bilinear control systems
• Lyapunov equations, energy functionals, and model order reduction of bilinear and stochastic systems
• Multipoint Volterra series interpolation and \(\mathcal{H}_2\) optimal model reduction of bilinear systems
• Norms on Direct Sums and Tensor Products
• Parallel iterative methods for sparse linear systems
• Recycling BICG with an application to model reduction
• \(h_{2}\)-norm optimal model reduction for large scale discrete dynamical MIMO systems

Cited in

(2)

• Convergence of the iterative rational Krylov algorithm
• scientific article; zbMATH DE number 1893767 (Why is no real title available?)

This page was built for publication: Stability analysis of bilinear iterative rational Krylov algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1680291)