Please use this identifier to cite or link to this item:
https://repositorio.ufba.br/handle/ri/8612
metadata.dc.type: | Artigo de Periódico |
Title: | Levinson-type algorithms for polynomial fitting and for Cholesky and Q factors of Hankel and Vandermonde matrices |
Other Titles: | IEEE Transactions on Signal Processing |
Authors: | Porsani, Milton José Ulrych, Tadeusz J. |
metadata.dc.creator: | Porsani, Milton José Ulrych, Tadeusz J. |
Abstract: | This paper presents Levinson (1947)-type algorithms for (i) polynomial fitting (ii) obtaining a Q decomposition of Vandermonde matrices and a Cholesky factorization of Hankel matrices (iii) obtaining the inverse of Hankel matrices. The algorithm for the least-squares solution of Hankel systems of equations requires 3n2+9n+3 multiply and divide operation (MDO). The algorithm for obtaining an orthogonal representation of an (m×n) Vandermonde matrix X and computing the Cholesky factors F of Hankel matrices requires 5mn+n2 +2n-3m MDO, and the algorithm for generating the inverse of Hankel matrices requires 3(n2+n-2)/2 MDO. Our algorithms have been tested by means of fitting of polynomials of various orders and Fortran versions of all subroutines are provided in the Appendix. |
Keywords: | Algorithms Equations Error correction Geophysics Matrix decomposition Polynomials Q factor Reflectivity Testing Wiener filter |
URI: | http://www.repositorio.ufba.br/ri/handle/ri/8612 |
Issue Date: | 1995 |
Appears in Collections: | Artigo Publicado em Periódico (IGEO) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
PORSANI.pdf Restricted Access | 627,11 kB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.