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
关键词
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 条
  • [41] RETRACTED: Hybrid Optimization Algorithm of Corrosion Diagnosis for Grounding Grid (Retracted Article)
    Yao, Yao
    Zhu, Zhenhua
    Jin, Tao
    [J]. 2010 ASIA-PACIFIC POWER AND ENERGY ENGINEERING CONFERENCE (APPEEC), 2010,
  • [42] RETRACTED: Time Minimization of Hybrid BIST for Systems-on-chip (Retracted Article)
    Popa, Ilie
    Cazacu, Dumitru
    [J]. 2008 31ST INTERNATIONAL SPRING SEMINAR ON ELECTRONICS TECHNOLOGY: RELIABILITY AND LIFE-TIME PREDICTION, 2008, : 153 - +
  • [43] RETRACTED: Individualized learning evaluation model based on hybrid teaching (Retracted Article)
    Wu, Guifeng
    Zheng, Jie
    Zhai, Juan
    [J]. INTERNATIONAL JOURNAL OF ELECTRICAL ENGINEERING EDUCATION, 2021,
  • [44] RETRACTED: Research on Implementation of Web Database Using Hybrid Mode (Retracted Article)
    Zhang, Fangfang
    Li, Lintao
    [J]. 2011 INTERNATIONAL CONFERENCE ON ENERGY AND ENVIRONMENTAL SCIENCE-ICEES 2011, 2011, 11 : 2038 - 2043
  • [45] RETRACTED: DDoS Attack Detection by Hybrid Deep Learning Methodologies (Retracted Article)
    Li, Xinlong
    Chen, Zhibin
    [J]. SECURITY AND COMMUNICATION NETWORKS, 2022, 2022
  • [46] RETRACTED: Personalized Education Based on Hybrid Intelligent Recommendation System (Retracted Article)
    Zheng, Fangxia
    [J]. JOURNAL OF MATHEMATICS, 2022, 2022
  • [47] RETRACTED: A Hybrid Algorithm Based on Improved Crossover PSO and Powell (Retracted Article)
    Bo, Yuling
    Jiang, Jingqing
    Zhu, Weiling
    Song, Chuyi
    [J]. 2011 INTERNATIONAL CONFERENCE ON ENERGY AND ENVIRONMENTAL SCIENCE-ICEES 2011, 2011, 11 : 1551 - 1557
  • [48] RETRACTED: A Hybrid BSC-DEA Model with Indeterminate Information (Retracted Article)
    Jaberi Hafshjani, Mohammad
    Najafi, Seyyed Esmaeil
    Hosseinzadeh Lotfi, Farhad
    Hajimolana, Seyyed Mohammad
    [J]. JOURNAL OF MATHEMATICS, 2021, 2021
  • [49] RETRACTED: Hybrid Structures Applied to Subalgebras of BCH-Algebras (Retracted Article)
    Muhiuddin, G.
    Al-Kadi, D.
    Khan, W. A.
    Jana, C.
    [J]. SECURITY AND COMMUNICATION NETWORKS, 2021, 2021
  • [50] RETRACTED: An Intelligent Code Search Approach Using Hybrid Encoders (Retracted Article)
    Meng, Yao
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2021, 2021