Dissertation > Excellent graduate degree dissertation topics show

A Supernodal Approach to Incomplete LU Factorization

Author: ShaoMeiYue
Tutor: GaoWeiGuo；Xiaoye S.Li
School: Fudan University
Course: Computational Mathematics
Keywords: preconditioning ILUTP supernode iterative methods sparse linear systems
CLC: O151.21
Type: Master's thesis
Year: 2009
Downloads: 109
Quote: 0
Read: Download Dissertation

Abstract


In the thesis,we present a new incomplete LU method to construct a preconditioner for solving sparse linear systems with iterative methods.The new algorithm is derived from the sparse direct solver SuperLU.We propose a new adaptive dropping strategy similar to Y.Saad’s ILUTP approach,but ours is heuristic and has a better numerical behavior than traditional ILUTP.We also analyze the breakdown caused by zero pivots,and handle them with perturbation to boost the robustness the algorithm. We present experiments demonstrating that our new method is competitive with the other ILU approaches and is well suited for today’s high performace architectures.

Related Dissertations

  1. An Experimental Study on the SDF-1/CXCR4 Expression of Infracted Myocardium in Rat after Transplantation of Hypoxia-preconditioned MSCs,R542.22
  2. Gas6-induced Cardioprotection in Ischemic Preconditioning Through a PI3k/Akt/Foxo3a Survival Pathway,R363
  3. Changes of δPKC Expression During Exercise Preconditioning-induced Early and Late Myocardial Protection in Rats,G804.2
  4. Some Iterative Methods of the Drazin Inverse,O151.21
  5. The multisplitting method GSAOR H- matrix convergence,O241.6
  6. Research on Accelerating PQMRCGSTAB Algo-rithm with GPU,TP391.41
  7. Helmholtz equation and algorithm Compact Difference Scheme,O241.82
  8. The Iteration Methods for Solving the Tridiagonal Solution of the Matrix Equation AXB=C,O241.6
  9. Research on Numerical Simulation of Flow Based on Preconditioning Method,V211.3
  10. Effect of Limb Ischemic Conditioning on Lung Injury in Adults Undergoing Valve Replacement Surgery,R654.2
  11. Cloud storage system efficient data transfer mechanism,TP333
  12. Neuroprotective Mechanism of NBP Preconditioning in Cerebral Ischemia Reperfusion Injury on Sprague-Dawley Rats,R743.33
  13. Effect of Different Programs of Hperbaric Oygen Preconditioning on Renal Ischemia-reperfusion Injury in Rats,R363
  14. Effect of Nitroglycerin Preconditioning on the Expression of Caveolin-3 in the Cardiac Muscular Tissue,R965
  15. Increased Expression of HO-1 Induced by Intermittent Hypobaric Hypoxia Preconditioning in the Hippocampus and Its Protective Effect on the Hippocampus Neurons of Rats with Global Cerbral Ischemia/Reperfusion,R743.3
  16. Different timing of transient ischemic rabbit skeletal muscle ischemia-reperfusion myocardial protection,R541.4
  17. The Study on Effects and Mechanisms of the Non-Invasive Limb Ischemic Preconditioning on Ischemic Ventricular Arrhythmias in Rabbits,R541.7
  18. Distal limb ischemia same treatment on cardiac ischemia -reperfusion injury in rats,R654.2
  19. Drug induced by pretreatment with L-NAME second window mechanism of myocardial protection,R654.1
  20. Large sparse linear equations iterative solution,O241.6
  21. Proteomics Research of Cerebral Protection Induced by Remote Preconditioning,R743

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Theory of algebraic equations,linear algebra > Linear Algebra > Matrix theory
© 2012 www.DissertationTopic.Net  Mobile