7,425 research outputs found
Rational Krylov approximation of matrix functions: Numerical methods and optimal pole selection
Matrix functions are a central topic of linear algebra, and problems of their numerical approximation appear increasingly often in scientific computing. We review various rational Krylov methods for the computation of large-scale matrix functions. Emphasis is put on the rational Arnoldi method and variants thereof, namely, the extended Krylov subspace method and the shift-and-invert Arnoldi method, but we also discuss the nonorthogonal generalized Leja point (or PAIN) method. The issue of optimal pole selection for rational Krylov methods applied for approximating the resolvent and exponential function, and functions of Markov type, is treated in some detail
Symmetric Contours and Convergent Interpolation
The essence of Stahl-Gonchar-Rakhmanov theory of symmetric contours as
applied to the multipoint Pad\'e approximants is the fact that given a germ of
an algebraic function and a sequence of rational interpolants with free poles
of the germ, if there exists a contour that is "symmetric" with respect to the
interpolation scheme, does not separate the plane, and in the complement of
which the germ has a single-valued continuation with non-identically zero jump
across the contour, then the interpolants converge to that continuation in
logarithmic capacity in the complement of the contour. The existence of such a
contour is not guaranteed. In this work we do construct a class of pairs
interpolation scheme/symmetric contour with the help of hyperelliptic Riemann
surfaces (following the ideas of Nuttall \& Singh and Baratchart \& the author.
We consider rational interpolants with free poles of Cauchy transforms of
non-vanishing complex densities on such contours under mild smoothness
assumptions on the density. We utilize -extension of the
Riemann-Hilbert technique to obtain formulae of strong asymptotics for the
error of interpolation
Stabilization of systems with asynchronous sensors and controllers
We study the stabilization of networked control systems with asynchronous
sensors and controllers. Offsets between the sensor and controller clocks are
unknown and modeled as parametric uncertainty. First we consider multi-input
linear systems and provide a sufficient condition for the existence of linear
time-invariant controllers that are capable of stabilizing the closed-loop
system for every clock offset in a given range of admissible values. For
first-order systems, we next obtain the maximum length of the offset range for
which the system can be stabilized by a single controller. Finally, this bound
is compared with the offset bounds that would be allowed if we restricted our
attention to static output feedback controllers.Comment: 32 pages, 6 figures. This paper was partially presented at the 2015
American Control Conference, July 1-3, 2015, the US
Interpolatory methods for model reduction of multi-input/multi-output systems
We develop here a computationally effective approach for producing
high-quality -approximations to large scale linear
dynamical systems having multiple inputs and multiple outputs (MIMO). We extend
an approach for model reduction introduced by Flagg,
Beattie, and Gugercin for the single-input/single-output (SISO) setting, which
combined ideas originating in interpolatory -optimal model
reduction with complex Chebyshev approximation. Retaining this framework, our
approach to the MIMO problem has its principal computational cost dominated by
(sparse) linear solves, and so it can remain an effective strategy in many
large-scale settings. We are able to avoid computationally demanding
norm calculations that are normally required to monitor
progress within each optimization cycle through the use of "data-driven"
rational approximations that are built upon previously computed function
samples. Numerical examples are included that illustrate our approach. We
produce high fidelity reduced models having consistently better
performance than models produced via balanced truncation;
these models often are as good as (and occasionally better than) models
produced using optimal Hankel norm approximation as well. In all cases
considered, the method described here produces reduced models at far lower cost
than is possible with either balanced truncation or optimal Hankel norm
approximation
- …