Large-scale Stein and Lyapunov equations, Smith method, and applications

2012 ◽  
Vol 63 (4) ◽  
pp. 727-752 ◽  
Author(s):  
Tiexiang Li ◽  
Peter Chang-Yi Weng ◽  
Eric King-wah Chu ◽  
Wen-Wei Lin
2017 ◽  
Vol 2017 ◽  
pp. 1-11 ◽  
Author(s):  
Mohammad-Sahadet Hossain ◽  
M. Monir Uddin

We have presented the efficient techniques for the solutions of large-scale sparse projected periodic discrete-time Lyapunov equations in lifted form. These types of problems arise in model reduction and state feedback problems of periodic descriptor systems. Two most popular techniques to solve such Lyapunov equations iteratively are the low-rank alternating direction implicit (LR-ADI) method and the low-rank Smith method. The main contribution of this paper is to update the LR-ADI method by exploiting the ideas of the adaptive shift parameters computation and the efficient handling of complex shift parameters. These approaches efficiently reduce the computational cost with respect to time and memory. We also apply these iterative Lyapunov solvers in balanced truncation model reduction of periodic discrete-time descriptor systems. We illustrate numerical results to show the performance and accuracy of the proposed methods.


2021 ◽  
Vol 8 (3) ◽  
pp. 526-536
Author(s):  
L. Sadek ◽  
◽  
H. Talibi Alaoui ◽  

In this paper, we present a new approach for solving large-scale differential Lyapunov equations. The proposed approach is based on projection of the initial problem onto an extended block Krylov subspace by using extended nonsymmetric block Lanczos algorithm then, we get a low-dimensional differential Lyapunov matrix equation. The latter differential matrix equation is solved by the Backward Differentiation Formula method (BDF) or Rosenbrock method (ROS), the obtained solution allows to build a low-rank approximate solution of the original problem. Moreover, we also give some theoretical results. The numerical results demonstrate the performance of our approach.


2020 ◽  
Vol 60 (4) ◽  
pp. 1221-1259 ◽  
Author(s):  
Patrick Kürschner ◽  
Melina A. Freitag

CALCOLO ◽  
2019 ◽  
Vol 56 (4) ◽  
Author(s):  
Maximilian Behr ◽  
Peter Benner ◽  
Jan Heiland

AbstractThe differential Sylvester equation and its symmetric version, the differential Lyapunov equation, appear in different fields of applied mathematics like control theory, system theory, and model order reduction. The few available straight-forward numerical approaches when applied to large-scale systems come with prohibitively large storage requirements. This shortage motivates us to summarize and explore existing solution formulas for these equations. We develop a unifying approach based on the spectral theorem for normal operators like the Sylvester operator $${\mathcal {S}}(X)=AX+XB$$S(X)=AX+XB and derive a formula for its norm using an induced operator norm based on the spectrum of A and B. In view of numerical approximations, we propose an algorithm that identifies a suitable Krylov subspace using Taylor series and use a projection to approximate the solution. Numerical results for large-scale differential Lyapunov equations are presented in the last sections.


2013 ◽  
Vol 21 (5) ◽  
pp. 645-665 ◽  
Author(s):  
Peter Benner ◽  
Grece El Khoury ◽  
Miloud Sadkane
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document