InthispaperwestudythecomputationalperformanceofvariantsofanalgebraicadditiveSchwarzpreconditionerfortheSchurcomplementforthesolutionoflargesparselinearsystems.Inearlierworks,thelocalSchurcomplementswerecomputedexactlyusingasparsedirectsolver.Therobustnessofthepreconditionercomesatthepriceofthismemoryandtimeintensivecomputationthatisthemainbottleneckoftheapproachfortacklinghugeproblems.InthisworkweinvestigatetheuseofsparseapproximationofthedenselocalSchurcomplements.TheseapproximationsarecomputedusingapartialincompleteLUfactorization.Suchanumericalcalculationisthecoreofthemulti-levelincompletefactorizationsuchastheoneimplementedinpARMS.Thenumericalandcomputingperformanceofthenewnumericalschemeisillustratedonasetoflarge3Dconvection-diffusionproblems;preliminaryexperimentsonlinearsystemsarisingfromstructuralmechanicsarealsoreported.
