Aplicação do Algoritmo de Cuthill-McKee em Matrizes de Hodge para o Método da Esparsificação Recursiva
A solução de sistemas lineares esparsos de alta ordem está inserido em vários ramos da ciência, como por exemplo a engenharia. Por conseguinte, tem havido um grande esforço para resolver ou apresentar soluções aproximadas de tais sistemas de forma eficiente. Neste trabalho combina-se o método da esparsificação recursiva com o algoritmo de Cuthill-McKee para obter uma aproximação esparsa para a inversa de uma classe de matrizes esparsas denominadas matrizes de Hodge.
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Digital revista |
| Language: | Portuguese |
| Published: |
Sociedade Brasileira de Matemática Aplicada e Computacional
2015
|
| Online Access: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512015000200111 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
oai:scielo:S2179-84512015000200111 |
|---|---|
| record_format |
ojs |
| spelling |
oai:scielo:S2179-845120150002001112015-09-15Aplicação do Algoritmo de Cuthill-McKee em Matrizes de Hodge para o Método da Esparsificação RecursivaLUIZ,J.L.P.SILVA,B.F.C.MAGALHAES,G.M.C.MOURA,A.S.SALDANHA,R.R.SILVA,E.J. esparsificação recursiva matriz de Hodge algoritmo de Cuthill-McKee A solução de sistemas lineares esparsos de alta ordem está inserido em vários ramos da ciência, como por exemplo a engenharia. Por conseguinte, tem havido um grande esforço para resolver ou apresentar soluções aproximadas de tais sistemas de forma eficiente. Neste trabalho combina-se o método da esparsificação recursiva com o algoritmo de Cuthill-McKee para obter uma aproximação esparsa para a inversa de uma classe de matrizes esparsas denominadas matrizes de Hodge.info:eu-repo/semantics/openAccessSociedade Brasileira de Matemática Aplicada e ComputacionalTEMA (São Carlos) v.16 n.2 20152015-08-01info:eu-repo/semantics/articletext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512015000200111pt10.5540/tema.2015.016.02.0111 |
| institution |
SCIELO |
| collection |
OJS |
| country |
Brasil |
| countrycode |
BR |
| component |
Revista |
| access |
En linea |
| databasecode |
rev-scielo-br |
| tag |
revista |
| region |
America del Sur |
| libraryname |
SciELO |
| language |
Portuguese |
| format |
Digital |
| author |
LUIZ,J.L.P. SILVA,B.F.C. MAGALHAES,G.M.C. MOURA,A.S. SALDANHA,R.R. SILVA,E.J. |
| spellingShingle |
LUIZ,J.L.P. SILVA,B.F.C. MAGALHAES,G.M.C. MOURA,A.S. SALDANHA,R.R. SILVA,E.J. Aplicação do Algoritmo de Cuthill-McKee em Matrizes de Hodge para o Método da Esparsificação Recursiva |
| author_facet |
LUIZ,J.L.P. SILVA,B.F.C. MAGALHAES,G.M.C. MOURA,A.S. SALDANHA,R.R. SILVA,E.J. |
| author_sort |
LUIZ,J.L.P. |
| title |
Aplicação do Algoritmo de Cuthill-McKee em Matrizes de Hodge para o Método da Esparsificação Recursiva |
| title_short |
Aplicação do Algoritmo de Cuthill-McKee em Matrizes de Hodge para o Método da Esparsificação Recursiva |
| title_full |
Aplicação do Algoritmo de Cuthill-McKee em Matrizes de Hodge para o Método da Esparsificação Recursiva |
| title_fullStr |
Aplicação do Algoritmo de Cuthill-McKee em Matrizes de Hodge para o Método da Esparsificação Recursiva |
| title_full_unstemmed |
Aplicação do Algoritmo de Cuthill-McKee em Matrizes de Hodge para o Método da Esparsificação Recursiva |
| title_sort |
aplicação do algoritmo de cuthill-mckee em matrizes de hodge para o método da esparsificação recursiva |
| description |
A solução de sistemas lineares esparsos de alta ordem está inserido em vários ramos da ciência, como por exemplo a engenharia. Por conseguinte, tem havido um grande esforço para resolver ou apresentar soluções aproximadas de tais sistemas de forma eficiente. Neste trabalho combina-se o método da esparsificação recursiva com o algoritmo de Cuthill-McKee para obter uma aproximação esparsa para a inversa de uma classe de matrizes esparsas denominadas matrizes de Hodge. |
| publisher |
Sociedade Brasileira de Matemática Aplicada e Computacional |
| publishDate |
2015 |
| url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S2179-84512015000200111 |
| work_keys_str_mv |
AT luizjlp aplicacaodoalgoritmodecuthillmckeeemmatrizesdehodgeparaometododaesparsificacaorecursiva AT silvabfc aplicacaodoalgoritmodecuthillmckeeemmatrizesdehodgeparaometododaesparsificacaorecursiva AT magalhaesgmc aplicacaodoalgoritmodecuthillmckeeemmatrizesdehodgeparaometododaesparsificacaorecursiva AT mouraas aplicacaodoalgoritmodecuthillmckeeemmatrizesdehodgeparaometododaesparsificacaorecursiva AT saldanharr aplicacaodoalgoritmodecuthillmckeeemmatrizesdehodgeparaometododaesparsificacaorecursiva AT silvaej aplicacaodoalgoritmodecuthillmckeeemmatrizesdehodgeparaometododaesparsificacaorecursiva |
| _version_ |
1756439508887273472 |