The Generalized Schur Algorithm and Some Applications
Istituto per le Applicazioni del Calcolo “M. Picone”, CNR, Sede di Bari, via G. Amendola 122/D, 70126 Bari, Italy
Catholic University of Louvain, Department of Mathematical Engineering, Avenue Georges Lemaitre 4, B-1348 Louvain-la-Neuve, Belgium
Author to whom correspondence should be addressed.
Received: 2 October 2018 / Revised: 5 November 2018 / Accepted: 7 November 2018 / Published: 9 November 2018
The generalized Schur algorithm is a powerful tool allowing to compute classical decompositions of matrices, such as the
factorizations. When applied to matrices with particular structures, the generalized Schur algorithm computes these factorizations with a complexity of one order of magnitude less than that of classical algorithms based on Householder or elementary transformations. In this manuscript, we describe the main features of the generalized Schur algorithm. We show that it helps to prove some theoretical properties of the R
factor of the
factorization of some structured matrices, such as symmetric positive definite Toeplitz and Sylvester matrices, that can hardly be proven using classical linear algebra tools. Moreover, we propose a fast implementation of the generalized Schur algorithm for computing the rank of Sylvester matrices, arising in a number of applications. Finally, we propose a generalized Schur based algorithm for computing the null-space of polynomial matrices.
This is an open access article distributed under the Creative Commons Attribution License
which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
Share & Cite This Article
MDPI and ACS Style
Laudadio, T.; Mastronardi, N.; Van Dooren, P. The Generalized Schur Algorithm and Some Applications. Axioms 2018, 7, 81.
Laudadio T, Mastronardi N, Van Dooren P. The Generalized Schur Algorithm and Some Applications. Axioms. 2018; 7(4):81.
Laudadio, Teresa; Mastronardi, Nicola; Van Dooren, Paul. 2018. "The Generalized Schur Algorithm and Some Applications." Axioms 7, no. 4: 81.
Show more citation formats
Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
[Return to top]
For more information on the journal statistics, click here
Multiple requests from the same IP address are counted as one view.