Abstract:We revisit the shift‐and‐invert Arnoldi method proposed in [S. Lee, H. Pang, and H. Sun. Shift‐invert Arnoldi approximation to the Toeplitz matrix exponential, SIAM J. Sci. Comput., 32: 774–792, 2010] for numerical approximation to the product of Toeplitz matrix exponential with a vector. In this approach, one has to solve two large‐scale Toeplitz linear systems in advance. However, if the desired accuracy is high, the cost will be prohibitive. Therefore, it is interesting to investigate how to solve the Toeplitz systems inexactly in this method. The contribution of this paper is in three regards. First, we give a new stability analysis on the Gohberg–Semencul formula (GSF) and define the GSF condition number of a Toeplitz matrix. It is shown that when the size of the Toeplitz matrix is large, our result is sharper than the one given in [M. Gutknecht and M. Hochbruck. The stability of inversion formulas for Toeplitz matrices, Linear Algebra Appl., 223/224: 307–324, 1995]. Second, we establish a relation between the error of Toeplitz systems and the residual of Toeplitz matrix exponential. We show that if the GSF condition number of the Toeplitz matrix is medium‐sized, then the Toeplitz systems can be solved in a low accuracy. Third, based on this relationship, we present a practical stopping criterion for relaxing the accuracy of the Toeplitz systems and propose an inexact shift‐and‐invert Arnoldi algorithm for the Toeplitz matrix exponential problem. Numerical experiments illustrate the numerical behavior of the new algorithm and show the effectiveness of our theoretical results. Copyright © 2015 John Wiley & Sons, Ltd.

An Extended Inner–outer Factorisation Algorithm Based on the Structure of a Transfer Function Matrix Inverse

Time-Frequency Analysis of Plant-Wide Oscillations Using Multivariate Intrinsic Time-Scale Decomposition

The Analytic Computation of Inner-Outer and Spectral Factorization Problems

Solutions to Right Coprime Factorizations and Generalized Sylvester Matrix Equations

An Inexact Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

On the Pole of Non-Square Transfer Function Matrix Moore–Penrose Pseudo-Inverses

Iterative Solutions to the Extended Sylvester-conjugate Matrix Equations

An Ulm-like Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

THE STUDY OF SIMULTANEOUS STABILIZATION

A Formal Power Series Approach to Multiplicative Dynamic Feedback Interconnection

An Explicit Solution to Polynomial Matrix Right Coprime Factorization with Application in Eigenstructure Assignment

An Inexact Shift‐and‐invert Arnoldi Algorithm for Toeplitz Matrix Exponential

Iterative algorithms for coupled Sylvester-conjugate-transpose matrix equations by using hierarchical identification principle

Coprime Inner/Outer Factorization of SISO Time-Delay Systems and FIR Structure of Their Optimal H-Infinity Controllers

Inexact Shift-and-Invert Arnoldi for Toeplitz Matrix Exponential

Direct Iterative Algorithm to Solve the Extended Levine-Athans Equations

The Intrinsic Toeplitz Structure and Its Applications in Algebraic Riccati Equations

Complex ZFs for Computing Time-Varying Complex Outer Inverses.

Novel Structure-Exploiting Techniques Based Delay-Dependent Stability Analysis of Multi-Area LFC With Improved Numerical Tractability

Stable factorization for phase factors of quantum signal processing

The shifted inner-outer iteration methods for solving Sylvester matrix equations