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 条

[1] RETRACTED: The Optimal Factorization of Model (Retracted Article)
Guan, Sujie
[J]. 2011 INTERNATIONAL CONFERENCE ON ENERGY AND ENVIRONMENTAL SCIENCE-ICEES 2011, 2011, 11 : 1091 - 1097
[2] Performance of greedy ordering heuristics for sparse Cholesky factorization
Ng, EG
Raghavan, P
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 20 (04) : 902 - 914
[3] RETRACTED: The Factorization of Model based on Rough Logic (Retracted Article)
Deng, Shaobo
Li, Min
[J]. 2011 INTERNATIONAL CONFERENCE ON ENERGY AND ENVIRONMENTAL SCIENCE-ICEES 2011, 2011, 11 : 1086 - 1090
[4] RETRACTED: RETRACTED ARTICLE: New hybrid methodology for stock volatility prediction (Retracted Article)
Tseng, Chih-Hsiung
Cheng, Sheng-Tzong
Wang, Yi-Hsien
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) : 1833 - 1839
[5] RETRACTED: Hybrid Encryption Scheme for Hospital Financial Data Based on Noekeon Algorithm (Retracted Article)
Yao, Fei
[J]. SECURITY AND COMMUNICATION NETWORKS, 2021, 2021
[6] RETRACTED: An Efficient Certificate-Based Aggregate Signature Scheme for Internet of Drones (Retracted Article)
Khan, Muhammad Asghar
Ullah, Insaf
Alsharif, Mohammed H.
Alghtani, Abdulaziz H.
Aly, Ayman A.
Chen, Chien-Ming
[J]. SECURITY AND COMMUNICATION NETWORKS, 2022, 2022
[7] RETRACTED: A Hybrid Algorithm with GA and DAEM (Retracted Article)
Wan, HongJie
Deng, HaoJiang
Wang, XueWei
[J]. 2011 INTERNATIONAL CONFERENCE ON ENERGY AND ENVIRONMENTAL SCIENCE-ICEES 2011, 2011, 11 : 1864 - 1869
[8] Optimized sparse Cholesky factorization on hybrid multicore architectures
Tang, Meng
Gadou, Mohamed
Rennich, Steven
Davis, Timothy A.
Ranka, Sanjay
[J]. JOURNAL OF COMPUTATIONAL SCIENCE, 2018, 26 : 246 - 253
[9] RETRACTED: An Efficient Attribute Reduction Algorithm (Retracted Article)
Teng, Shuhua
Wu, Jianwei
Sun, Jixiang
Zhou, Shilin
Liu, Gangqin
[J]. 2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 4, 2010, : 471 - 475
[10] RETRACTED: A hybrid swarm intelligent framework to support efficient military communication in MANET (Retracted Article)
Sudhakar, K.
Sengottaiyan, N.
Anbukaruppusamy, S.
[J]. JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2021, 12 (05) : 5215 - 5223

← 1 2 3 4 5 →