Stability Analysis of the Two-level Orthogonal Arnoldi Procedure

DOI10.1137/151005142zbMath1382.65102OpenAlexW2279865562MaRDI QIDQ2790068

Zhaojun Bai, Ding Lu, Yangfeng Su

Publication date: 2 March 2016

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/3447a6c74e1e64f698b5abec4651c3e37e27c1b4

zbMATH Keywords

dynamical systemsmodel order reductionbackward stabilitysecond-order Krylov subspacesecond-order Arnoldi procedure

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of matrix norms, conditioning, scaling (65F35)

Related Items (24)

A block-symmetric linearization of odd degree matrix polynomials with optimal eigenvalue condition number and backward error ⋮ Automatic model order reduction for systems with frequency-dependent material properties ⋮ Mixed forward-backward stability of the two-level orthogonal Arnoldi method for quadratic problems ⋮ Refined isogeometric analysis of quadratic eigenvalue problems ⋮ On shift selection for Krylov subspace based model order reduction. An iterative greedy approach combined with singular value decomposition ⋮ The nonlinear eigenvalue problem ⋮ Acoustic modal analysis with heat release fluctuations using nonlinear eigensolvers ⋮ Two-sided dimension reduction for linear control systems of \(k\)th-order form ⋮ Model reduction of discrete time-delay systems based on Charlier polynomials and high-order Krylov subspaces ⋮ Non-linear eigenvalue problems with GetDP and SLEPc: eigenmode computations of frequency-dispersive photonic open structures ⋮ Krylov type methods for linear systems exploiting properties of the quadratic numerical range ⋮ On restarting the tensor infinite Arnoldi method ⋮ Explicit and efficient topology optimization of frequency-dependent damping patches using moving morphable components and reduced-order models ⋮ Efficient multi-frequency solutions of FE-be coupled structural-acoustic problems using Arnoldi-based dimension reduction approach ⋮ A modified second-order Arnoldi method for solving the quadratic eigenvalue problems ⋮ An adaptive model order reduction method for boundary element-based multi-frequency acoustic wave problems ⋮ Two-sided model order reduction for two-directional difference system ⋮ Compact Two-Sided Krylov Methods for Nonlinear Eigenvalue Problems ⋮ Accurate polynomial fitting and evaluation via Arnoldi ⋮ A survey on variational characterizations for nonlinear eigenvalue problems ⋮ Adaptive model reduction technique for large-scale dynamical systems with frequency-dependent damping ⋮ Computing resonant modes of accelerator cavities by solving nonlinear eigenvalue problems via rational approximation ⋮ Van Dooren's Index Sum Theorem and Rational Matrices with Prescribed Structural Data ⋮ The Waveguide Eigenvalue Problem and the Tensor Infinite Arnoldi Method

Uses Software

• ARPACK
• mctoolbox
• Omega3P
• SUGAR

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A structured quasi-Arnoldi procedure for model order reduction of second-order systems
• Implicitly restarted generalized second-order Arnoldi type algorithms for the quadratic eigenvalue problem
• Restarted generalized Krylov subspace methods for solving large-scale polynomial eigenvalue problems
• A memory-efficient model order reduction for time-delay systems
• Order reduction of large scale second-order systems using Krylov subspace methods
• Matrix Algorithms
• A COMPARISON OF ONE- AND TWO-SIDED KRYLOV–ARNOLDI PROJECTION METHODS FOR FULLY COUPLED, DAMPED STRUCTURAL-ACOUSTIC ANALYSIS
• Trends in large space structure control theory: Fondest hopes, wildest dreams
• Loss and Recapture of Orthogonality in the Modified Gram–Schmidt Algorithm
• Reorthogonalization and Stable Algorithms for Updating the Gram-Schmidt QR Factorization
• ARPACK Users' Guide
• When modified Gram-Schmidt generates a well-conditioned set of vectors
• Model order reduction and equivalent circuit extraction for fit discretized electromagnetic systems
• Compact Rational Krylov Methods for Nonlinear Eigenvalue Problems
• SOAR: A Second-order Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem
• Dimension Reduction of Large-Scale Second-Order Dynamical Systems via a Second-Order Arnoldi Method
• Krylov model order reduction of finite element approximations of electromagnetic devices with frequency‐dependent material properties
• Memory-efficient Arnoldi algorithms for linearizations of matrix polynomials in Chebyshev basis
• Solving linear least squares problems by Gram-Schmidt orthogonalization

This page was built for publication: Stability Analysis of the Two-level Orthogonal Arnoldi Procedure