|
|
| Acesso ao texto completo restrito à biblioteca da Embrapa Agricultura Digital. Para informações adicionais entre em contato com cnptia.biblioteca@embrapa.br. |
Registro Completo |
Biblioteca(s): |
Embrapa Agricultura Digital. |
Data corrente: |
22/11/1995 |
Data da última atualização: |
03/04/2019 |
Autoria: |
LIU, J. W. H. |
Afiliação: |
JOSEPH W. H. LIU, York University. |
Título: |
A compact row storage scheme for cholesky factors using elimination trees. |
Ano de publicação: |
1986 |
Fonte/Imprenta: |
ACM Transactions on Mathematical Software, v. 12, n. 2, 1986, p. 127-148. |
Idioma: |
Inglês |
Conteúdo: |
For given sparse symmetric positive definite matrix, a compact row-oriented storage scheme for its cholesky factor is introduced. The scheme is based on the structure of an elimination tree defined for the given matrix. This new storage scheme has the distinct advantage of having the amount of overhead storage required for indexing always bounded by the number of nonzeros in the original matrix. The structural representation may be viewed as storing the minimal structure of the given matrix that will preserve the symbolic Cholesky factor. Experimental results on practical problems indicate that the amount of savings in overhead storage can be substantial when compared with Sherman's compressed column storage scheme. |
Palavras-Chave: |
Algorithm analysis; Algoritmo; Cholesky factorization; Elimination tree; Sparse matrix; Sparse system. |
Thesaurus Nal: |
Algorithms. |
Categoria do assunto: |
X Pesquisa, Tecnologia e Engenharia |
Marc: |
LEADER 01339naa a2200205 a 4500 001 1002125 005 2019-04-03 008 1986 bl uuuu u00u1 u #d 100 1 $aLIU, J. W. H. 245 $aA compact row storage scheme for cholesky factors using elimination trees.$h[electronic resource] 260 $c1986 520 $aFor given sparse symmetric positive definite matrix, a compact row-oriented storage scheme for its cholesky factor is introduced. The scheme is based on the structure of an elimination tree defined for the given matrix. This new storage scheme has the distinct advantage of having the amount of overhead storage required for indexing always bounded by the number of nonzeros in the original matrix. The structural representation may be viewed as storing the minimal structure of the given matrix that will preserve the symbolic Cholesky factor. Experimental results on practical problems indicate that the amount of savings in overhead storage can be substantial when compared with Sherman's compressed column storage scheme. 650 $aAlgorithms 653 $aAlgorithm analysis 653 $aAlgoritmo 653 $aCholesky factorization 653 $aElimination tree 653 $aSparse matrix 653 $aSparse system 773 $tACM Transactions on Mathematical Software$gv. 12, n. 2, 1986, p. 127-148.
Download
Esconder MarcMostrar Marc Completo |
Registro original: |
Embrapa Agricultura Digital (CNPTIA) |
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
URL |
Voltar
|
|
| Acesso ao texto completo restrito à biblioteca da Embrapa Cerrados. Para informações adicionais entre em contato com cpac.biblioteca@embrapa.br. |
Registro Completo
Biblioteca(s): |
Embrapa Cerrados. |
Data corrente: |
10/06/1998 |
Data da última atualização: |
10/06/1998 |
Autoria: |
KARL, A. C.; NASSER, L. C. B.; CAFE FILHO, A. C.; GOMES, A. C. |
Título: |
Sobrevivencia de esclerodios de Sclerotinia sclerotiorum submetidos a diferentes sistemas de plantio. |
Ano de publicação: |
1997 |
Fonte/Imprenta: |
Fitopatologia Brasileira, Brasilia, v.22, p.272, ago. 1997. Suplemento. |
Idioma: |
Português |
Notas: |
Apresentado no 30o. Congresso Brasileiro de Fitopatologia. Resumo. |
Palavras-Chave: |
Fungal diseases. |
Thesagro: |
Cerrado; Doença de Planta; Fungo; Sclerotinia Sclerotiorum. |
Categoria do assunto: |
-- |
Marc: |
LEADER 00709naa a2200217 a 4500 001 1554292 005 1998-06-10 008 1997 bl --- 0-- u #d 100 1 $aKARL, A. C. 245 $aSobrevivencia de esclerodios de Sclerotinia sclerotiorum submetidos a diferentes sistemas de plantio. 260 $c1997 500 $aApresentado no 30o. Congresso Brasileiro de Fitopatologia. Resumo. 650 $aCerrado 650 $aDoença de Planta 650 $aFungo 650 $aSclerotinia Sclerotiorum 653 $aFungal diseases 700 1 $aNASSER, L. C. B. 700 1 $aCAFE FILHO, A. C. 700 1 $aGOMES, A. C. 773 $tFitopatologia Brasileira, Brasilia$gv.22, p.272, ago. 1997. Suplemento.
Download
Esconder MarcMostrar Marc Completo |
Registro original: |
Embrapa Cerrados (CPAC) |
|
Biblioteca |
ID |
Origem |
Tipo/Formato |
Classificação |
Cutter |
Registro |
Volume |
Status |
Fechar
|
Expressão de busca inválida. Verifique!!! |
|
|