calçadas
A solução de problemas por meio de sistemas lineares simplificam os problemas, contribuindo para a resolução de diversas questões e são utilizadas em diversas áreas, como, estatística, física atômica, engenharias, administração, economia, matemática pura e aplicada entre outras.
Um dos tipos de sistemas lineares é o sistema linear tridiagonal, um tipo de sistema que obedece a seguinte característica: Seja um sistema linear de dimensão n, onde os coeficientes são definidos por:
Onde d e g são constantes reais quaisquer. O vetor do termo independente é dado por:
Ou seja, no sistema tridiagonal todos os elementos n da diagonal principal são iguais a “ d ”, as diagonais acima e abaixo da diagonal principal , que são os elementos n-1 são iguais a “g” e o vetor de termo independente possui o primeiro elemento igual a “ k ”, do segundo até o penúltimo igual a “ l ” e o ultimo igual a “ m ”.
Existem dois métodos de resolução de sistemas lineares, a saber: Métodos interativos e métodos diretos. Os métodos diretos retornam solução exata a não ser por eventuais erros de arredondamento, entretanto possuem complexidade computacional de ordem cúbica o que significa dizer que são mais lentos. Os interativos retornam solução aproximada, porem sua complexidade computacional é de ordem quadrática o que acelera o processo e por isso são mais aconselháveis para resolução de grandes sistemas computacionais.
O objetivo deste trabalho é aplicar, resolver e comparar o desempenho da solução de um problema de contorno resolvido usando o método das diferenças finitas, que é um método que consiste em obter aproximações numéricas para a derivada de uma função através da transformação do continuo em