The generalized Schur algorithm for the superfast solution of Toeplitz systems

1987 ◽  
pp. 315-330 ◽  
Author(s):  
Gregory S. Ammar ◽  
William B. Gragg
Keyword(s):  
Schur Algorithm ◽  
Toeplitz Systems ◽  
Generalized Schur Algorithm

Meromorphic Functions on D(0,1). Generalized Schur Algorithm

1992 ◽  
pp. 27-60
Author(s):  
M. J. Bertin ◽  
A. Decomps-Guilloux ◽  
M. Grandet-Hugot ◽  
M. Pathiaux-Delefosse ◽  
J. P. Schreiber
Keyword(s):  
Meromorphic Functions ◽  
Schur Algorithm ◽  
Generalized Schur Algorithm

Stabilizing the Generalized Schur Algorithm

1996 ◽  
Vol 17 (4) ◽  
pp. 950-983 ◽  
Author(s):  
S. Chandrasekaran ◽  
Ali H. Sayed
Keyword(s):  
Schur Algorithm ◽  
Generalized Schur Algorithm

scholarly journals Incremental refinement of a multi-user-detection algorithm (II)

2003 ◽  
Vol 1 ◽  
pp. 211-217
Author(s):  
M. Vollmer ◽  
J. Götze
Keyword(s):  
Solution Process ◽  
Detection Algorithm ◽  
Hardware Architecture ◽  
Schur Algorithm ◽  
Mobile Radio Systems ◽  
Radio Systems ◽  
The Individual ◽  
High Level ◽  
Computational Resources ◽  
Generalized Schur Algorithm

Abstract. Multi-user detection is a technique proposed for mobile radio systems based on the CDMA principle, such as the upcoming UMTS. While offering an elegant solution to problems such as intra-cell interference, it demands very significant computational resources. In this paper, we present a high-level approach for reducing the required resources for performing multi-user detection in a 3GPP TDD multi-user system. This approach is based on a displacement representation of the parameters that describe the transmission system, and a generalized Schur algorithm that works on this representation. The Schur algorithm naturally leads to a highly parallel hardware implementation using CORDIC cells. It is shown that this hardware architecture can also be used to compute the initial displacement representation. It is very beneficial to introduce incremental refinement structures into the solution process, both at the algorithmic level and in the individual cells of the hardware architecture. We detail these approximations and present simulation results that confirm their effectiveness.

scholarly journals The Generalized Schur Algorithm and Some Applications

Axioms ◽  
2018 ◽  
Vol 7 (4) ◽  
pp. 81 ◽  
Author(s):  
Teresa Laudadio ◽  
Nicola Mastronardi ◽  
Paul Van Dooren
Keyword(s):  
Linear Algebra ◽  
Null Space ◽  
Positive Definite ◽  
Structured Matrices ◽  
Polynomial Matrices ◽  
Schur Algorithm ◽  
R Factor ◽  
Symmetric Positive Definite ◽  
Order Of Magnitude ◽  
Generalized Schur Algorithm

The generalized Schur algorithm is a powerful tool allowing to compute classical decompositions of matrices, such as the Q R and L U 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 Q R 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.

On the Stability of the Generalized Schur Algorithm

2001 ◽  
pp. 560-568 ◽  
Author(s):  
Nicola Mastronardi ◽  
Paul Van Dooren ◽  
Sabine Van Huffel
Keyword(s):  
Schur Algorithm ◽  
The Stability ◽  
Generalized Schur Algorithm
Sign in / Sign up

Export Citation Format

Share Document