Paper Title:
An Approximate Minimal Elimination Ordering Scheme
  Abstract

Matrix ordering is a key technique when applying Cholesky factorization method to solving sparse symmetric positive definite system Ax = b. In view of some known minimal elimination ordering methods, an efficient heuristic approximate minimal elimination ordering scheme is proposed, which has the total running time of O(n+m). It is noteworthy that the algorithm can not only find a good ordering efficiently, but also achieve the result of symbolic factorization simultaneously.

  Info
Periodical
Advanced Materials Research (Volumes 268-270)
Edited by
Feng Xiong
Pages
1533-1536
DOI
10.4028/www.scientific.net/AMR.268-270.1533
Citation
L. Yao, Z. H. Wang, W. Cao, Z. Z. Li, Y. X. Wang, "An Approximate Minimal Elimination Ordering Scheme", Advanced Materials Research, Vols. 268-270, pp. 1533-1536, 2011
Online since
July 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Zong Hui Wang, Shu Su Shi, Li Cheng Yu, Wen Zhi Chen
Chapter 16: Geographic Information and Remote Sensing Science
Abstract:FCD-based traffic navigation system is getting more and more attention from countries all over the world. Shortest path algorithm is one of...
2880
Authors: Hai Feng Li, Ning Zhang
Chapter 1: Transportation & Service Science
Abstract:Maximal frequent itemsets are one of several condensed representations of frequent itemsets, which store most of the information contained in...
21
Authors: Si Lian Xie, Tie Bin Wu, Shui Ping Wu, Yun Lian Liu
Chapter 18: Computer Applications in Industry and Engineering
Abstract:Evolutionary algorithms are amongst the best known methods of solving difficult constrained optimization problems, for which traditional...
2846
Authors: Xue Feng Wu, Yu Fan
Chapter 6: Mechatronics
Abstract:A new algorithms for parameters of an image irregular boundary circle parameters is presented, which is based on “Curve-Approximate Method”...
639
Authors: Zi Xu, Jing Yu
Chapter 6: Computational Simulation, Monitoring and Analysis in Manufacture
Abstract:This paper proposes the combined direction stochastic approximation method for solving simulation-based optimization problems. The new...
688