Tengo este problema en mi libro de texto:
Sugiera un algoritmo eficiente para resolver un sistema de ecuaciones lineales con matriz cíclica de tres diagonales, que tiene la forma: sin intercambiar filas y columnas. Estime la complejidad.
Y no sé cómo abordar esto. Eliminación clásica funcionaría muy eficiente en tiempo con esta matriz, pero el problema es cuando, digamos, quiero eliminar con fila -st que es añadir a segunda fila y cuando . No puedo hacer eso, e incluso si entonces el mismo problema puede ocurrir en algún lugar en medio de este proceso. Además, como dice el texto del problema, no se me permite intercambiar filas o columnas, por lo que no sé si este enfoque se puede solucionar de alguna manera. ¿Alguien puede ayudar?