Non-Euclidean geometrical aspects of the Schur and Levinson-Szego algorithms
نویسنده
چکیده
In this paper, we address non-Euclidean geometrical aspects of the Schur and Levinson–Szegö algorithms. We first show that the Lobachevski geometry is, by construction, one natural geometrical environment of these algorithms, since they necessarily make use of automorphisms of the unit disk. We next consider the algorithms in the particular context of their application to linear prediction. Then the Schur (resp., Levinson–Szegö) algorithm receives a direct (resp., polar) spherical trigonometry (ST) interpretation, which is a new feature of the classical duality of both algorithms.
منابع مشابه
Look-ahead Levinson- and Schur-type Recurrences in the Padé Table∗
For computing Padé approximants, we present presumably stable recursive algorithms that follow two adjacent rows of the Padé table and generalize the well-known classical Levinson and Schur recurrences to the case of a nonnormal Padé table. Singular blocks in the table are crossed by look-ahead steps. Ill-conditioned Padé approximants are skipped also. If the size of these lookahead steps is bo...
متن کاملDiscrete fast algorithms for two-dimensional linear prediction on a polar raster
New generalized split Levinson and Schur algorithms for the two-dimensional linear least squares prediction problem on a polar raster are derived. The algorithms compute the prediction filter for estimating a random field at the edge of a disk, from noisy observations inside the disk. The covariance function of the random field is assumed to have a Toeplitzplus-Hankel structure for both its rad...
متن کاملStability of fast algorithms for structured linear systems
We survey the numerical stability of some fast algorithms for solving systems of linear equations and linear least squares problems with a low displacement-rank structure. For example, the matrices involved may be Toeplitz or Hankel. We consider algorithms which incorporate pivoting without destroying the structure, and describe some recent results on the stability of these algorithms. We also ...
متن کاملNumerical Stability of Some Fast Algorithms for Structured Matrices Dedicated to Gene Golub on the occasion of his 65-th birthday
We consider the numerical stability/instability of fast algorithms for solving systems of linear equations or linear least squares problems with a low displacement-rank structure. For example, the matrices involved may be Toeplitz or Hankel. In particular, we consider algorithms which incorporate pivoting without destroying the structure, such as the Gohberg-Kailath-Olshevsky (GKO) algorithm, a...
متن کاملNumerical Stability of Some FastAlgorithms for Structured
We consider the numerical stability/instability of fast algorithms for solving systems of linear equations or linear least squares problems with a low displacement-rank structure. For example, the matrices involved may be Toeplitz or Hankel. In particular, we consider algorithms which incorporate pivoting without destroying the structure, such as the Gohberg-Kailath-Olshevsky (GKO) algorithm, a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Information Theory
دوره 49 شماره
صفحات -
تاریخ انتشار 2003