Learn More
The optimal H 2 model reduction problem is of great importance in the area of dynamical systems and simulation. In the literature, two independent frameworks have evolved focussing either on solution of Lyapunov equations on the one hand or interpolation of transfer functions on the other, without any apparent connection between the two approaches. In this(More)
The performance of Krylov subspace eigenvalue algorithms for large matrices can be measured by the angle between a desired invariant subspace and the Krylov subspace. We develop general bounds for this convergence that include the effects of polynomial restarting and impose no restrictions concerning the diagonalizability of the matrix or its degree of(More)
We provide a unifying projection-based framework for structure-preserving interpo-latory model reduction of parameterized linear dynamical systems, i.e., systems having a structured dependence on parameters that we wish to retain in the reduced-order model. The parameter dependence may be linear or nonlinear and is retained in the reduced-order model.(More)
Krylov subspace methods have proved effective for many non-Hermitian eigenvalue problems, yet the analysis of such algorithms is involved. Convergence can be characterized by the angle the approximating subspace forms with a desired invariant subspace, resulting in a geometric framework that is robust to eigenvalue ill-conditioning. This paper describes a(More)
(ABSTRACT) In this dissertation we discuss bilinear immersed finite elements (IFE) for solving interface problems. The related research works can be categorized into three aspects: (1) the construction of the bilinear immersed finite element spaces; (2) numerical methods based on these IFE spaces for solving interface problems; and (3) the corresponding(More)
How close are Galerkin eigenvectors to the best approximation available out of the trial subspace ? Under a variety of conditions the Galerkin method gives an approximate eigenvector that approaches asymptotically the projection of the exact eigenvector onto the trial subspace – and this occurs more rapidly than the underlying rate of convergence of the(More)
Large-scale simulations play a crucial role in the study of a great variety of complex physical phenomena, leading often to overwhelming demands on computational resources. Managing these demands constitutes the main motivation for model reduction: produce simpler reduced-order models (which allow for faster and cheaper simulation) while accurately(More)
We present a framework for interpolatory model reduction that treats systems having a generalized coprime factorization C(s) (s) −1 B(s) + D. This includes rational Krylov-based interpolation methods as a special case. The broader framework allows retention of special structure in reduced models such as symmetry, second-and higher order structure, state(More)