Abstract

PARASPAR is a package for the solution of linear algebraic systems whose coefficient matrices are large and sparse. Linear least squares problems can also be treated by PARASPAR (using the method of augmentation). Both direct methods and preconditioned iterative procedures are used. The direct methods are based on the classical Gaussian elimination with three different pivotal strategies. The iterative methods used are a modified ORTHOMIN algorithm, CGS, BI-CGSTAB and TFQMR. The preconditioners for all iterative algorithms are calculated by using an approximate LU factorization, which is obtained by dropping small non-zero elements during the Gaussian elimination. If the preconditioners are not sufficiently accurate (and, therefore, the iterative process is either divergent or the convergence is very slow), then an attempt to increase the accuracy of the preconditioner can automatically be performed.KeywordsIterative MethodGaussian EliminationTriangular MatriceParallel TaskLinear Algebraic SystemThese keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.