Automatically assigned DDC number: 515353
Manually assigned DDC number: 00435
Number of references: 16
Title: Parallel Two Level Block ILU Preconditioning Techniques for Solving Large Sparse Linear Systems
Author:
Subject: Chi Shen Parallel Two Level Block ILU Preconditioning Techniques for Solving Large Sparse Linear Systems
Description: We discuss issues related to domain decomposition and multilevel preconditioning techniques which are often employed for solving large sparse linear systems in parallel computations. We introduce a class of parallel preconditioning techniques for general sparse linear systems based on a two level block ILU factorization strategy. We give some new data structures and strategies to construct local coefficient matrix and local Schur complement matrix in each processor. The preconditioner constructed is fast and robust for solving certain large sparse matrices. Numerical experiments show that our domain based two level block ILU preconditioners are more robust and more efficient than some published ILU preconditioners based on Schur complement techniques for parallel sparse matrix solutions.
Contributor: The Pennsylvania State University CiteSeer Archives
Publisher: unknown
Date: 2000-07-31
Pubyear: 2000
Format: ps
Identifier: http://citeseer.ist.psu.edu/336234.html
Source: http://www.cs.uky.edu/~jzhang/pub/REPORT/pbilu2.ps.gz
Language: en
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Relation:
Rights: unrestricted
<?xml version="1.0" encoding="UTF-8"?>
<references_metadata>
<rec ID="/177784.html" Type="article" CiteSeer_Book="The International Journal of High Performance Computing Applications" CiteSeer_Volume="13" Title="An {MPI} Implementation of the {SPAI} Preconditioner on the {T3E},">
<identifier Org="ISBN:0521818281" Paper_ID="/177784.html" Extracted="0521818281" DDC="511/.4" Normalized_DDC="5114" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:0898714281" Paper_ID="/177784.html" Extracted="0898714281" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540697764" Paper_ID="/177784.html" Extracted="3540697764" DDC="518" Normalized_DDC="518" Normalized_Weight="0.3333333333333333" />
</rec>
<rec ID="/65402.html" Type="article" CiteSeer_Book="Numer Lin Alg Appl" CiteSeer_Volume="" Title="A Comparison of Some Domain Decomposition and {ILU} Preconditioned Iterative Methods for Nonsymmetric Elliptic Problems,">
<identifier Org="ISBN:0521602866" Paper_ID="/65402.html" Extracted="0521602866" />
<identifier Org="ISBN:0582276543" Paper_ID="/65402.html" Extracted="0582276543" DDC="512/.5" Normalized_DDC="5125" Normalized_Weight="0.2" />
<identifier Org="ISBN:0821851713" Paper_ID="/65402.html" Extracted="0821851713" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.2" />
<identifier Org="ISBN:089871348X" Paper_ID="/65402.html" Extracted="089871348X" DDC="519.4/0285/52" Normalized_DDC="5194028552" Normalized_Weight="0.2" />
<identifier Org="ISBN:2884490329" Paper_ID="/65402.html" Extracted="2884490329" DDC="532/.00285" Normalized_DDC="53200285" Normalized_Weight="0.2" />
<identifier Org="ISBN:3540772057" Paper_ID="/65402.html" Extracted="3540772057" DDC="515.353" Normalized_DDC="515353" Normalized_Weight="0.2" />
</rec>
<rec ID="/117553.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="ParPre: a parallel preconditioners package reference manual for version,">
<identifier Org="ISBN:0444505954" Paper_ID="/117553.html" Extracted="0444505954" />
<identifier Org="ISBN:0821809881" Paper_ID="/117553.html" Extracted="0821809881" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.25" />
<identifier Org="ISBN:1600219217" Paper_ID="/117553.html" Extracted="1600219217" DDC="628" Normalized_DDC="628" Normalized_Weight="0.25" />
<identifier Org="ISBN:3540437924" Paper_ID="/117553.html" Extracted="3540437924" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.25" />
<identifier Org="ISBN:3540656413" Paper_ID="/117553.html" Extracted="3540656413" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.25" />
</rec>
<rec ID="/207521.html" Type="article" CiteSeer_Book="SIAM Journal on Scientific Computing" CiteSeer_Volume="21" Title="A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners,">
<identifier Org="ISBN:0471718483" Paper_ID="/207521.html" Extracted="0471718483" DDC="572.8/0285" Normalized_DDC="57280285" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:1402017804" Paper_ID="/207521.html" Extracted="1402017804" DDC="531" Normalized_DDC="531" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:3540771468" Paper_ID="/207521.html" Extracted="3540771468" DDC="515.353" Normalized_DDC="515353" Normalized_Weight="0.3333333333333333" />
</rec>
<rec ID="/473442.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Towards a cost effective ILU preconditioner with high level fill,">
<identifier Org="ISBN:0444514740" Paper_ID="/473442.html" Extracted="0444514740" DDC="518/.43" Normalized_DDC="51843" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:082479818X" Paper_ID="/473442.html" Extracted="082479818X" DDC="660/.28426/015118" Normalized_DDC="66028426015118" Normalized_Weight="0.3333333333333333" />
<identifier Org="ISBN:2881249566" Paper_ID="/473442.html" Extracted="2881249566" DDC="511.4" Normalized_DDC="5114" Normalized_Weight="0.3333333333333333" />
</rec>
<rec ID="/307510.html" Type="techreport" CiteSeer_Book="" CiteSeer_Volume="" Title="{A flexible inner-outer preconditioned {GMRES} algorithm},">
<identifier Org="ISBN:0198500149" Paper_ID="/307510.html" Extracted="0198500149" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0521803128" Paper_ID="/307510.html" Extracted="0521803128" DDC="519.405" Normalized_DDC="519405" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0521818281" Paper_ID="/307510.html" Extracted="0521818281" DDC="511/.4" Normalized_DDC="5114" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0780388836" Paper_ID="/307510.html" Extracted="0780388836" />
<identifier Org="ISBN:079234975X" Paper_ID="/307510.html" Extracted="079234975X" DDC="512/.5" Normalized_DDC="5125" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0801854148" Paper_ID="/307510.html" Extracted="0801854148" DDC="512.9/434" Normalized_DDC="5129434" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0821805304" Paper_ID="/307510.html" Extracted="0821805304" DDC="519.4" Normalized_DDC="5194" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0821851586" Paper_ID="/307510.html" Extracted="0821851586" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0821851713" Paper_ID="/307510.html" Extracted="0821851713" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0898713390" Paper_ID="/307510.html" Extracted="0898713390" DDC="530.1" Normalized_DDC="5301" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0898713447" Paper_ID="/307510.html" Extracted="0898713447" DDC="502/.85/435" Normalized_DDC="50285435" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:0898716195" Paper_ID="/307510.html" Extracted="0898716195" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:1584885106" Paper_ID="/307510.html" Extracted="1584885106" DDC="512/.5" Normalized_DDC="5125" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540219463" Paper_ID="/307510.html" Extracted="3540219463" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540318003" Paper_ID="/307510.html" Extracted="3540318003" DDC="532/.00285" Normalized_DDC="53200285" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540579818" Paper_ID="/307510.html" Extracted="3540579818" DDC="004/.3" Normalized_DDC="0043" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540602224" Paper_ID="/307510.html" Extracted="3540602224" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:3540671579" Paper_ID="/307510.html" Extracted="3540671579" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.05555555555555555" />
<identifier Org="ISBN:9810239599" Paper_ID="/307510.html" Extracted="9810239599" DDC="532/.05/0285" Normalized_DDC="532050285" Normalized_Weight="0.05555555555555555" />
</rec>
<rec ID="/359229.html" Type="article" CiteSeer_Book="SIAM Journal on Scientific Computing" CiteSeer_Volume="21" Title="Distributed {Schur} Complement Techniques for General Sparse Linear Systems,">
<identifier Org="ISBN:0444505954" Paper_ID="/359229.html" Extracted="0444505954" />
<identifier Org="ISBN:0821809881" Paper_ID="/359229.html" Extracted="0821809881" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.1" />
<identifier Org="ISBN:1590339568" Paper_ID="/359229.html" Extracted="1590339568" DDC="005.4" Normalized_DDC="0054" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540213724" Paper_ID="/359229.html" Extracted="3540213724" DDC="621.30285" Normalized_DDC="62130285" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540254242" Paper_ID="/359229.html" Extracted="3540254242" DDC="004.1/1" Normalized_DDC="00411" Normalized_Weight="0.1" />
<identifier Org="ISBN:354040113X" Paper_ID="/359229.html" Extracted="354040113X" DDC="620/.001/51" Normalized_DDC="62000151" Normalized_Weight="0.1" />
<identifier Org="ISBN:354043593X" Paper_ID="/359229.html" Extracted="354043593X" DDC="004" Normalized_DDC="004" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540437924" Paper_ID="/359229.html" Extracted="3540437924" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540654143" Paper_ID="/359229.html" Extracted="3540654143" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540656413" Paper_ID="/359229.html" Extracted="3540656413" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.1" />
<identifier Org="ISBN:3540927433" Paper_ID="/359229.html" Extracted="3540927433" DDC="532.050285435" Normalized_DDC="532050285435" Normalized_Weight="0.1" />
</rec>
<rec ID="/312833.html" Type="inproceedings" CiteSeer_Book="Domain Decomposition Methods 10" CiteSeer_Volume="" Title="Domain decomposition and multi-level type techniques for general sparse linear systems,">
<identifier Org="ISBN:0444505954" Paper_ID="/312833.html" Extracted="0444505954" />
<identifier Org="ISBN:0444516123" Paper_ID="/312833.html" Extracted="0444516123" DDC="532.050285435" Normalized_DDC="532050285435" Normalized_Weight="0.5" />
<identifier Org="ISBN:0821809881" Paper_ID="/312833.html" Extracted="0821809881" DDC="515/.353" Normalized_DDC="515353" Normalized_Weight="0.5" />
</rec>
<rec ID="/133168.html" Type="article" CiteSeer_Book="SIAM Journal on Scientific Computing" CiteSeer_Volume="20" Title="{BILUM}: Block Versions of Multielimination and Multilevel {ILU} Preconditioner for General Sparse Linear Systems,">
<identifier Org="ISBN:3540744681" Paper_ID="/133168.html" Extracted="3540744681" />
</rec>
<rec ID="/187429.html" Type="article" CiteSeer_Book="SIAM Journal on Matrix Analysis and Applications" CiteSeer_Volume="21" Title="{BILUTM}: {A} Domain-Based Multilevel Block {ILUT} Preconditioner for General Sparse Matrices," />
<rec ID="/16027.html" Type="article" CiteSeer_Book="Numerical linear algebra with applications" CiteSeer_Volume="6" Title="Diagonal threshold techniques in robust multi-level {ILU} preconditioners for general sparse linear systems," />
<rec ID="/120452.html" Type="misc" CiteSeer_Book="" CiteSeer_Volume="" Title="Enhanced multi-level block ILU preconditioning strategies for general sparse linear systems," />
<rec ID="/346515.html" Type="article" CiteSeer_Book="Lecture Notes in Computer Science" CiteSeer_Volume="1644" Title="A Multi-level Constraint-Based Controller for the {Dynamo98} Robot Soccer Team,">
<identifier Org="ISBN:3540410538" Paper_ID="/346515.html" Extracted="3540410538" DDC="005.1/1" Normalized_DDC="00511" Normalized_Weight="0.5" />
<identifier Org="ISBN:3540663207" Paper_ID="/346515.html" Extracted="3540663207" DDC="629.8/92" Normalized_DDC="629892" Normalized_Weight="0.5" />
</rec>
<rec ID="/347737.html" Type="article" CiteSeer_Book="Applied Mathematics and Computation" CiteSeer_Volume="109" Title="Preconditioned iterative methods and finite difference schemes for convection-diffusion," />
<rec ID="/240738.html" Type="article" CiteSeer_Book="Computer Methods in Applied Mechanics and Engineering" CiteSeer_Volume="189" Title="Preconditioned Krylov subspace methods for solving nonsymmetric matrices," />
<rec ID="/35051.html" Type="article" CiteSeer_Book="Applied Numerical Mathematics Transactions of IMACS" CiteSeer_Volume="35" Title="Sparse approximate inverse and multilevel block {ILU} preconditioning techniques for general sparse matrices," />
<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="Parallel Two Level Block ILU Preconditioning Techniques for Solving Large Sparse Linear Systems" />
</references_metadata>