Solução de sistemas esparsos de equações algébricas lineares por métodos diretos (1979)
- Authors:
- Autor USP: RODRIGUES, ANTONIO FERNANDO - EP
- Unidade: EP
- Sigla do Departamento: PQI
- Assunto: EQUAÇÕES ALGÉBRICAS LINEARES
- Language: Português
- Abstract: Foram desenvolvidas quatro subrotinas com o objetivo de calcular sistemas de equações algébricas lineares, aplicando técnicas para matrizes esparsas. As subrotinas SPAMAT (SPAMA1 e SPAMA2) realizadas a solução pelo método de eliminação de Graus, e as subrotinas (MASP (MASP1 e MASP2) através do método da fatorização. As subrotinas SPAMA1 e SPAMA2, e também MASP1 e MASP2, são semelhantes, distinguindo-se somente pelo fato de que SPAMA2 e MASP2 utilizam operações, armazenadas em seu primeiro processamento,para efetuar cálculos de sistemas AX=B, onde A permanece fixo e B é variável. Os testes realizados evidenciaram a vantagem da utilização da SPAMAT e MASP em sistemas onde a matriz dos coeficientes é esparsa. onstatou-se também uma dependência na performance dessas subrotinas com a distribuição dos elementos não nulos dentro da matriz, o que implica numa aplicação mais eficiente de cada uma de acordo com o sistema a ser calculado. Uma outra subrotina, denominada ORDEM, que realiza uma ordenação inicial da matriz dos coeficientes com o objetivo de evitar a criação de elementos, foi desenvolvida, podendo ser utilizada em conjunto com qualquer uma das outras quatro. Os testes com a OREDEM mostraram que a eficiência de sua utilização depende também da forma da matriz do sistema de equações.
- Imprenta:
- Data da defesa: 18.12.1979
-
ABNT
RODRIGUES, Antonio Fernando. Solução de sistemas esparsos de equações algébricas lineares por métodos diretos. 1979. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 1979. . Acesso em: 19 set. 2024. -
APA
Rodrigues, A. F. (1979). Solução de sistemas esparsos de equações algébricas lineares por métodos diretos (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. -
NLM
Rodrigues AF. Solução de sistemas esparsos de equações algébricas lineares por métodos diretos. 1979 ;[citado 2024 set. 19 ] -
Vancouver
Rodrigues AF. Solução de sistemas esparsos de equações algébricas lineares por métodos diretos. 1979 ;[citado 2024 set. 19 ]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas