Metraipolis › archive › dc_b0e91c1407bd
Algoritmo de Levinson — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Algoritmo_de_Levinson
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T20:53:32.625Z
- SHA-256 of the archived text
a2bcb56216e6b565ddfb6d4b9c29926a17246a2dbbdfb6ee5caaeda7e71aab9e- Stable URL of this page
https://metraipolis.com/documento/dc_b0e91c1407bd
How to cite
Algoritmo de Levinson — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Levinson (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_b0e91c1407bd (Metraipolis archive dc_b0e91c1407bd, sha256 a2bcb56216e6b565ddfb6d4b9c29926a17246a2dbbdfb6ee5caaeda7e71aab9e)
BibTeX
@misc{dcb0e91c1407bd,
title = {Algoritmo de Levinson — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Algoritmo_de_Levinson},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_b0e91c1407bd; sha256 a2bcb56216e6b565ddfb6d4b9c29926a17246a2dbbdfb6ee5caaeda7e71aab9e},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_de_Levinson. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
El algoritmo de Levinson o de Levinson-Durbin es un algoritmo del álgebra lineal para calcular en forma recursiva la solución de una ecuación que involucra una matriz de Toeplitz. El costo computacional es de Θ(n2), una mejora considerable frente a la eliminación de Gauss-Jordan, cuyo costo es de Θ(n3). Hay algoritmos nuevos, llamados asintóticamente rápidos o a menudo algoritmos de Toeplitz superrápidos, que pueden resolver con un costo de Θ(n logpn) para varios p (por ejemplo, para p = 2, p = 3). La recursión de Levinson sigue siendo popular por distintas razones; por un lado, es relativamente simple de comprender en comparación; por otro lado, puede ser más rápida que un algoritmo superrápido para n pequeño (normalmente para n < 256 [1] Archivado el 5 de septiembre de 2006 en Wayback Machine.). El algoritmo de Levinson-Durbin fue propuesto por primera vez por Norman Levinson en 1947, mejorado por J. Durbin en 1960 y más tarde mejorado a 4n2 y luego a 3n2 multiplicaciones por W. F. Trench y S. Zohar, respectivamente. Otros métodos para procesar datos incluyen la descomposición de Schur y la descomposición de Cholesky. En comparación a estos, la recursión de Levinson (particularmente la recursión de Split-Levinson) tiende a ser más rápida computacionalmente, aunque más sensible a imperfecciones computacionales como errores de redondeo. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «álgebra lineal»). Fonte: Wikipedia in spagnolo, voce «Algoritmo de Levinson» — https://es.wikipedia.org/wiki/Algoritmo_de_Levinson Wikidata Q11679774 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q11679774 Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_de_Levinson?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 166969626, consultata il 2026-10-07T20:18:57.643Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 72f04dc9e985cdf704c2cae39b6c8586f733879ded4a9050e268361dbb0bf82c