loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Vasile Sima 1 and Pascal Gahinet 2

Affiliations: 1 Modelling, Simulation, Optimization Department, National Institute for Research & Development in Informatics, Bd. Mareşal Averescu, Nr. 8–10, Bucharest, Romania, Technical Sciences Academy of Romania, Romania ; 2 MathWorks, 3 Apple Hill Drive, Natick, MA, U.S.A.

Keyword(s): Eigenvalue Problem, Hamiltonian Matrix, Numerical Methods, Optimal Control, Periodic Systems.

Abstract: The periodic QZ (pQZ) algorithm is the key solver in many applications, including periodic systems, cyclic matrices and matrix pencils, and solution of skew-Hamiltonian/Hamiltonian eigenvalue problems, which, in turn, is basic in optimal and robust control, and characterization of dynamical systems. This algorithm operates on a formal product of matrices. For numerical reasons, the standard pQZ algorithm uses an implicit approach during the iterative process. The shifts needed to increase the convergence rate are implicitly defined and applied via an embedding, which essentially allows to reduce the processing to transformations of the data by Givens rotations. But the implicit approach may not converge for some periodic eigenvalue problems. A new, semi-implicit approach is proposed to avoid convergence failures and reduce the number of iterations. This approach uses shifts computed explicitly, but without evaluating the matrix product. The shifts are applied via a suitable embedding . The combination of the implicit and semi-implicit schemes proved beneficial for improving the behavior of the pQZ algorithm. The numerical results for several extensive tests have shown no convergence failures and a reduced number of iterations. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.209.209.246

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Sima, V. and Gahinet, P. (2020). Using Semi-implicit Iterations in the Periodic QZ Algorithm. In Proceedings of the 17th International Conference on Informatics in Control, Automation and Robotics - ICINCO; ISBN 978-989-758-442-8; ISSN 2184-2809, SciTePress, pages 35-46. DOI: 10.5220/0009823300350046

@conference{icinco20,
author={Vasile Sima. and Pascal Gahinet.},
title={Using Semi-implicit Iterations in the Periodic QZ Algorithm},
booktitle={Proceedings of the 17th International Conference on Informatics in Control, Automation and Robotics - ICINCO},
year={2020},
pages={35-46},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0009823300350046},
isbn={978-989-758-442-8},
issn={2184-2809},
}

TY - CONF

JO - Proceedings of the 17th International Conference on Informatics in Control, Automation and Robotics - ICINCO
TI - Using Semi-implicit Iterations in the Periodic QZ Algorithm
SN - 978-989-758-442-8
IS - 2184-2809
AU - Sima, V.
AU - Gahinet, P.
PY - 2020
SP - 35
EP - 46
DO - 10.5220/0009823300350046
PB - SciTePress