| |
|
|
 | 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
|
|
|
| Registros recuperados : 38 | |
| 10. |  | WANG, Z.; MARTHA JUNIOR, G. B.; LIU, J.; LIMA, C. Z. de; HERTEL, T. Transportation cost, agricultural production and cropland expansion in Brazil: a multi-scale analysis. In: ANNUAL CONFERENCE ON GLOBAL ECONOMIC ANALYSIS, 25., 2022. Accelerating economic transformation, diversification and job creation. West Lafayette: Center for Global Trade Analysis, 2022. p. 1-14. Virtual conference. #6587.| Tipo: Artigo em Anais de Congresso |
| Biblioteca(s): Embrapa Agricultura Digital. |
|    |
| 12. | | LIU, J.; LUO, X.; SHAFF, J.; LIANG, C.; JIA, X.; LI, Z.; MAGALHAES, J.; KOCHIAN, L. V. A promoter-swap strategy between the AtALMT and AtMATE genes increased Arabidopsis aluminum resistance and improved carbon-use efficiency for aluminum resistance. The Plant Journal, Oxford, v. 71, p. 327-337, 2012.| Tipo: Artigo em Periódico Indexado | Circulação/Nível: A - 1 |
| Biblioteca(s): Embrapa Milho e Sorgo. |
| |
| 13. | | KOCHIAN, L.; MAGALHAES, J.; LIU, J.; HOEKENGA, O.; PINEROS, M.; SCHAFFERT, R. E.; SHAFF, J.; ALVES, V. Molecular approaches to rhizosphere research: identification and characterization of aluminum tolerance genes and their use to improve acid soil tolerance. In: INTERNATIONAL CONFERENCE RHIZOSPHERE , 2., 2007, Montpellier. Book of abstracts... Montpellier: INRA, 2007.| Tipo: Resumo em Anais de Congresso |
| Biblioteca(s): Embrapa Milho e Sorgo. |
|  |
| 14. | | SILVA, R. F. B. da; BATISTELLA, M.; MILLINGTON, J. D. A.; MORAN, E.; MARTINELLI, L. A.; DOU, Y.; LIU, J. Three decades of changes in Brazilian municipalities and their food production systems. Land, v. 9, n. 11, p. 1-17, Nov. 2020.| Tipo: Artigo em Periódico Indexado | Circulação/Nível: B - 2 |
| Biblioteca(s): Embrapa Agricultura Digital. |
| |
| 15. | | SILVA, R. F. B. da; MILLINGTON, J. D. A.; VIÑA, A.; DOU, Y.; MORAN, E.; BATISTELLA, M.; LAPOLA, D. M.; LIU, J. Balancing food production with climate change mitigation and biodiversity conservation in the Brazilian Amazon. Science of The Total Environment, v. 904, 166681, Dec. 2023.| Tipo: Artigo em Periódico Indexado | Circulação/Nível: A - 1 |
| Biblioteca(s): Embrapa Agricultura Digital. |
| |
| 16. | | DOU, Y.; MILLINGTON, J. D. A.; SILVA, R. F. B. da; MCCORD, P.; VIÑA, A.; SONG, Q.; YU, Q.; WU, W.; BATISTELLA, M.; MORAN, E.; LIU, J. Land-use changes across distant places: design of a telecoupledagent-based model. Journal of Land Use Science, v. 14, n. 3, p. 191-209, 2019.| Tipo: Artigo em Periódico Indexado | Circulação/Nível: B - 1 |
| Biblioteca(s): Embrapa Agricultura Digital. |
| |
| 17. | | DOU, Y.; YAO, G.; HERZBERGER, A.; SILVA, R. F. B. da; SONG, Q.; HOVIS, C.; BATISTELLA, M.; MORAN, E.; WU, W.; LIU, J. Land-use changes in distant places: implementation of a telecoupled agent-based model. Journal of Artificial Societies and Social Simulation, v. 23, n. 1, 2020. Article 11.| Tipo: Artigo em Periódico Indexado | Circulação/Nível: A - 1 |
| Biblioteca(s): Embrapa Agricultura Digital. |
| |
| 18. | | LIU, J.; BRAUN, E.; QIU, W.; SHI, Y. F.; MARCELINO-GUIMARÃES, F. C.; NAVARRE, D. R.; HILL, J. H.; WHITHAM, S. A. Positive and negative roles for soybean MPK6 in regulating defense responses. Molecular Plant-Microbe Interactions, p. 1-36, Apr. 2014.| Tipo: Artigo em Periódico Indexado | Circulação/Nível: A - 1 |
| Biblioteca(s): Embrapa Soja. |
| |
| 19. | | KOCHIAN, L. V.; MAGALHAES, J. V. de; LIU, J.; GUIMARAES, C. T.; ALVES, V. M. C.; MARON, L.; SHAFF, J.; LYI, M.; SCHAFFERT, R. E. Elucidating the molecular determinants of aluminum tolerance in sorghum and maize. In: INTERNATIONAL PLANT & ANIMAL GENOMES CONFERENCE, 15., 2007, San Diego, CA. [Proceedings...]. [S. l.: s.n.], 2007.| Tipo: Resumo em Anais de Congresso |
| Biblioteca(s): Embrapa Milho e Sorgo. |
| |
| 20. | | MUNROE, D. K.; BATISTELLA, M.; FRIIS, C.; GASPARRI, N. I.; LAMBIN. E. F.; LIU, J.; MEYFROIDT, P.; MORAN, E.; NIELSEN, J. O. Governing flows in telecoupled land systems. Current Opinion in Environmental Sustainability, v. 38, p. 53-59, June 2019.| Tipo: Artigo em Periódico Indexado | Circulação/Nível: A - 1 |
| Biblioteca(s): Embrapa Agricultura Digital. |
| |
| Registros recuperados : 38 | |
|
| Nenhum registro encontrado para a expressão de busca informada. |
|
|
