2018
DOI: 10.3390/axioms7040081
|View full text |Cite
|
Sign up to set email alerts
|

The Generalized Schur Algorithm and Some Applications

Abstract: The generalized Schur algorithm is a powerful tool allowing to compute classical decompositions of matrices, such as the QR and LU 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 s… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
4
0

Year Published

2019
2019
2023
2023

Publication Types

Select...
3
1
1

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(4 citation statements)
references
References 23 publications
0
4
0
Order By: Relevance
“…The generalized Schur method that is classified as a deflating subspace method is used to solve DARE. The generalized Schur algorithm is a strong algebraic tool that allows computing classical decompositions of matrices, such as the QR and LU factorizations [42] The next algorithm was used to solve DARE [43]:…”
Section: Solution To the Riccati Equation Using Matlabmentioning
confidence: 99%
“…The generalized Schur method that is classified as a deflating subspace method is used to solve DARE. The generalized Schur algorithm is a strong algebraic tool that allows computing classical decompositions of matrices, such as the QR and LU factorizations [42] The next algorithm was used to solve DARE [43]:…”
Section: Solution To the Riccati Equation Using Matlabmentioning
confidence: 99%
“…In [1], the authors study the generalized Schur algorithm (GSA), which allows to compute well-known matrix decompositions, such as the QR and LU factorizations. In particular, they use the GSA to obtain new theoretical insights on the bounds of the entries of the matrix R in the QR factorization of some structured matrices, with related applications.…”
Section: Numerical Linear Algebramentioning
confidence: 99%
“…This matrix is not required to have any particular structure, but we assume that A is close to a banded symmetric positive definite Toeplitz matrix T + . It is natural to use the matrix T + as a preconditioner, because linear systems of equations with a banded symmetric positive definite Toeplitz matrix can be solved rapidly and stably by exploiting the Toeplitz structure by Schur or generalized Schur algorithms described in [1,2,8,27,29] 1 , as well as by the method by Bini and Meini [4]. When the matrix A is symmetric positive definite, we can solve (5.1) by the preconditioned conjugate gradient method using T + as a preconditioner; see, e.g., [17,Algorithm 11.5.1].…”
mentioning
confidence: 99%