Resolución de relaciones de recurrencia lineales no homogéneas con coeficientes constantes a través de valores y vectores propios

La resolución de relaciones de recurrencia es un tema de vital importancia para abordar distintos tipos de problemas en matemática e informática. Tradicionalmente los textos de Estructuras Discretas que proponen métodos de resolución de recursividades lineales, se basan en el planteamiento de ecuaci...

Descripción completa

Autor Principal: Vílchez-Quesada, Enrique
Formato: Artículo
Idioma: Español
Publicado: Instituto Tecnológico de Costa Rica 2014
Materias:
Acceso en línea: https://revistas.tec.ac.cr/index.php/matematica/article/view/1979
https://hdl.handle.net/2238/9424
Sumario: La resolución de relaciones de recurrencia es un tema de vital importancia para abordar distintos tipos de problemas en matemática e informática. Tradicionalmente los textos de Estructuras Discretas que proponen métodos de resolución de recursividades lineales, se basan en el planteamiento de ecuaciones polinómicas difícilmente programables. Este artículo expone un método fundamentado en el uso de valores y vectores propios, brinda la facilidad por un lado de arrojar soluciones suficientemente generales y por otro, de utilizar un enfoque que permite su programación de una manera relativamente sencilla.