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

Graph

<?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>

www.000webhost.com