Dimension Reduction of Large-Scale Second-Order Dynamical Systems via a Second-Order Arnoldi Method
نویسندگان
چکیده
A structure-preserving dimension reduction algorithm for large-scale second-order dynamical systems is presented. It is a projection method based on a second-order Krylov subspace. A second-order Arnoldi (SOAR) method is used to generate an orthonormal basis of the projection subspace. The reduced system not only preserves the second-order structure but also has the same order of approximation as the standard Arnoldi-based Krylov subspace method via linearization. The superior numerical properties of the SOAR-based method are demonstrated by examples from structural dynamics and microelectromechanical systems.
منابع مشابه
Stability Analysis of the Two-level Orthogonal Arnoldi Procedure
The second-order Arnoldi (SOAR) procedure is an algorithm for computing an orthonormal basis of the second-order Krylov subspace. It has found applications in solving quadratic eigenvalue problems and model order reduction of second-order dynamical systems among others. Unfortunately, the SOAR procedure can be numerically unstable. The two-level orthogonal Arnoldi (TOAR) procedure has been prop...
متن کاملRestarted Generalized Second-Order Krylov Subspace Methods for Solving Quadratic Eigenvalue Problems
This article is devoted to the numerical solution of large-scale quadratic eigenvalue problems. Such problems arise in a wide variety of applications, such as the dynamic analysis of structural mechanical systems, acoustic systems, fluid mechanics, and signal processing. We first introduce a generalized second-order Krylov subspace based on a pair of square matrices and two initial vectors and ...
متن کاملar X iv : 1 60 6 . 01 21 6 v 3 [ m at h . N A ] 1 4 Fe b 20 17 PRECONDITIONED ITERATIVE SOLVES IN MODEL REDUCTION OF SECOND ORDER LINEAR DYNAMICAL SYSTEMS
Abstract. Recently a new algorithm for model reduction of second order linear dynamical systems with proportional damping, the Adaptive Iterative Rational Global Arnoldi (AIRGA) algorithm [8], has been proposed. The main computational cost of the AIRGA algorithm is in solving a sequence of linear systems. These linear systems do change only slightly from one iteration step to the next. Here we ...
متن کاملSOAR: A Second-order Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem
We first introduce a second-order Krylov subspace Gn(A,B;u) based on a pair of square matrices A and B and a vector u. The subspace is spanned by a sequence of vectors defined via a second-order linear homogeneous recurrence relation with coefficient matrices A and B and an initial vector u. It generalizes the well-known Krylov subspace Kn(A;v), which is spanned by a sequence of vectors defined...
متن کاملStable Reduced-order Models of Generalized Dynamical Systems Using Coordinate-transformed Arnoldi Algorithms
Model order reduction based on Krylov subspace iterative methods has recently emerged as a major tool for compressing the number of states in linear models used for simulating very large physical systems (VLSI circuits, electromagnetic interactions). There are currently two main methods for accomplishing such a compression: one is based on the nonsymmetric look-ahead Lanczos algorithm that give...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Scientific Computing
دوره 26 شماره
صفحات -
تاریخ انتشار 2005