Metraipolis › archive › dc_f8daf569d2c8
Algoritmo para matrices tridiagonales — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Algoritmo_para_matrices_tridiagonales
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T06:49:23.726Z
- SHA-256 of the archived text
94995bd71e3a5071b87628444ef31dad447a9ec193cffd0ca53ee9b2029eac15- Stable URL of this page
https://metraipolis.com/documento/dc_f8daf569d2c8
How to cite
Algoritmo para matrices tridiagonales — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_para_matrices_tridiagonales (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f8daf569d2c8 (Metraipolis archive dc_f8daf569d2c8, sha256 94995bd71e3a5071b87628444ef31dad447a9ec193cffd0ca53ee9b2029eac15)
BibTeX
@misc{dcf8daf569d2c8,
title = {Algoritmo para matrices tridiagonales — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Algoritmo_para_matrices_tridiagonales},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f8daf569d2c8; sha256 94995bd71e3a5071b87628444ef31dad447a9ec193cffd0ca53ee9b2029eac15},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Algoritmo_para_matrices_tridiagonales. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
El algoritmo para matrices tridiagonales o algoritmo de Thomas (por Llewellyn Thomas) es un algoritmo del álgebra lineal numérica para resolver matrices tridiagonales de forma eficiente. Una matriz tridiagonal se corresponde a un sistema de ecuaciones de la forma a i x i − 1 + b i x i + c i x i + 1 = d i , {\displaystyle a_{i}x_{i-1}+b_{i}x_{i}+c_{i}x_{i+1}=d_{i},\,\!} donde a 1 = 0 {\displaystyle a_{1}=0\,} y c n = 0 {\displaystyle c_{n}=0\,} . lo que se puede representar matricialmente como [ b 1 c 1 0 a 2 b 2 c 2 a 3 b 3 ⋱ ⋱ ⋱ c n − 1 0 a n b n ] [ x 1 x 2 x 3 ⋮ x n ] = [ d 1 d 2 d 3 ⋮ d n ] . {\displaystyle {\begin{bmatrix}{b_{1}}&{c_{1}}&{}&{}&{0}\\{a_{2}}&{b_{2}}&{c_{2}}&{}&{}\\{}&{a_{3}}&{b_{3}}&\ddots &{}\\{}&{}&\ddots &\ddots &{c_{n-1}}\\{0}&{}&{}&{a_{n}}&{b_{n}}\\\end{bmatrix}}{\begin{bmatrix}{x_{1}}\\{x_{2}}\\{x_{3}}\\\vdots \\{x_{n}}\\\end{bmatrix}}={\begin{bmatrix}{d_{1}}\\{d_{2}}\\{d_{3}}\\\vdots \\{d_{n}}\\\end{bmatrix}}.} Para este tipo de sistemas se puede obtener con este algoritmo una solución con solo O ( n ) {\displaystyle O(n)} operaciones en vez de las O ( n 3 ) {\displaystyle O(n^{3})} que requiere la eliminación gaussiana. El algoritmo primero elimina las a i {\displaystyle a_{i}} y luego usa una sustitución para obtener la solución. Este tipo de matrices suelen salir al plantear discretizaciones por métodos de diferencias finitas, volúmenes finitos o elementos finitos de problemas unidimensionales. Algunos de los problemas físicos que se plantean así son la Ecuación de Poisson, la ecuación de calor, la ecuación de onda o la interpolación por splines.
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Algoritmo para matrices tridiagonales» — https://es.wikipedia.org/wiki/Algoritmo_para_matrices_tridiagonales
Wikidata Q1819156: «variant of Gaussian elimination for solving tridiagonal systems of equations» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1819156
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Algoritmo_para_matrices_tridiagonales?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 174359360, consultata il 2026-10-17T06:38:50.209Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a9616849981a5b18d74f1040c7e34cd7c61204c0a60f406ef26c6c49a5f148c9