RETRACTED: A Hybrid Ordering Scheme for Efficient Sparse Cholesky Factorization (Retracted Article)

被引：0

作者：

Yao, Lu ^{[1
]}

Wang, Zhenghua ^{[1
]}

Li, Zongzhe ^{[1
]}

Cao, Wei ^{[1
]}

Wang, Yongxian ^{[1
]}

机构：

[1] Natl Univ Def Technol, Sch Comp Sci, Changsha, Hunan, Peoples R China

来源：

2011 INTERNATIONAL CONFERENCE ON ENERGY AND ENVIRONMENTAL SCIENCE-ICEES 2011 | 2011年 / 11卷

关键词：

Cholesky factorization; hybrid ordering; nested dissection; lexicographic ordering; symbolic factorization; NESTED DISSECTION;

D O I：

10.1016/j.egypro.2011.10.251

中图分类号：

TE [石油、天然气工业]; TK [能源与动力工程];

学科分类号：

0807 ; 0820 ;

摘要：

When applying Cholesky factorization method to solving sparse symmetric positive definite system Ax = b, two classes of ordering algorithms are widely used to reduce the amount of fill. In view of their respective advantages and disadvantages, a parallel hybrid ordering scheme is proposed, which is proved to be effective by both theoretical analysis and parallel implementation. It is noteworthy that the algorithm can not only find a good ordering efficiently, but also achieve the result of symbolic factorization simultaneously. (C) 2011 Published by Elsevier Ltd. Selection and/or peer-review under responsibility of the Organizers of 2011 International Conference on Energy and Environmental Science.

引用

页数：8

共 50 条

[21] RETRACTED: Dynamic Hybrid Active Reliable Multicast (DHARM) (Retracted Article)
Chourishi 'Maitraya', Dharmendra
Seshadri, Sridevi
Chourishi, Dhruvendra
[J]. 2009 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 1, 2009, : 629 - +
[22] RETRACTED: Yearly performance of a hybrid PV operating with nanofluid (Retracted Article)
Bellos, Evangelos
Tzivanidis, Christos
[J]. RENEWABLE ENERGY, 2017, 113 : 867 - 884
[23] RETRACTED: Engineered polyallylamine nanoparticles for efficient in vitro transfection (Retracted Article)
Pathak, Atul
Aggarwal, Anita
Kurupati, Raj K.
Patnaik, Soma
Swami, Archana
Singh, Yogendra
Kumar, Pradeep
Vyas, Suresh P.
Gupta, Kailash C.
[J]. PHARMACEUTICAL RESEARCH, 2007, 24 (08) : 1427 - 1440
[24] RETRACTED: An efficient algorithm after ungapped analysis in BLAST (Retracted Article)
Garg, Deepak
Saxena, Suresh C.
Bhardwaj, Lalit M.
[J]. DNA SEQUENCE, 2006, 17 (04): : 247 - 253
[25] RETRACTED: Research on the Multihoming Scheme in a Loc/ID split context (Retracted Article)
Jiang, Haisheng
Zhang, Sidong
[J]. 2010 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND INFORMATION SECURITY (WCNIS), VOL 1, 2010, : 522 - +
[26] RETRACTED: An efficient distribution factors enhanced transmission pricing method for Australian NEM transmission charging scheme (Retracted Article)
Radzi, N. H.
Bansal, R. C.
Dong, Z. Y.
Hassan, M. Y.
Wong, K. P.
[J]. RENEWABLE ENERGY, 2013, 53 : 319 - 328
[27] RETRACTED: Implementation of Efficient Teaching Scheme of Human Anatomy and Physiology Based on Multimedia Information Processing Technologies (Retracted Article)
Ma, Yue
Zhi, Zhuangzhi
[J]. SECURITY AND COMMUNICATION NETWORKS, 2022, 2022
[28] RETRACTED: Decentralized Consensus Blockchain and IPFS-Based Data Aggregation for Efficient Data Storage Scheme (Retracted Article)
Subathra, G.
Antonidoss, A.
Singh, Bhupesh Kumar
[J]. SECURITY AND COMMUNICATION NETWORKS, 2022, 2022
[29] A latency tolerant hybrid sparse solver using incomplete Cholesky factorization
Raghavan, P
Teranishi, K
Ng, EG
[J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2003, 10 (5-6) : 541 - 560
[30] AN EFFICIENT BLOCK-ORIENTED APPROACH TO PARALLEL SPARSE CHOLESKY FACTORIZATION
ROTHBERG, E
GUPTA, A
[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1994, 15 (06): : 1413 - 1439

← 1 2 3 4 5 →