Aztec user`s guide. Version 1
Author(s) -
S.A. Hutchinson,
John N. Shadid,
Raymond S. Tuminaro
Publication year - 1995
Publication title -
osti oai (u.s. department of energy office of scientific and technical information)
Language(s) - English
Resource type - Reports
DOI - 10.2172/135550
Subject(s) - conjugate gradient method , biconjugate gradient stabilized method , computer science , sparse matrix , biconjugate gradient method , parallel computing , domain decomposition methods , generalized minimal residual method , linear system , system of linear equations , lu decomposition , matrix (chemical analysis) , computational science , vector processor , iterative method , algorithm , mathematics , matrix decomposition , conjugate residual method , finite element method , materials science , gradient descent , mathematical analysis , composite material , geometry , quantum mechanics , machine learning , artificial neural network , gaussian , thermodynamics , eigenvalues and eigenvectors , physics
Aztec is an iterative library that greatly simplifies the parallelization process when solving the linear systems of equations Ax = b where A is a user supplied n x n sparse matrix, b is a user supplied vector of length n and x is a vector of length n to be computed. Aztec is intended as a software tool for users who want to avoid cumbersome parallel programming details but who have large sparse linear systems which require an efficiently utilized parallel processing system. A collection of data transformation tools are provided that allow for easy creation of distributed sparse unstructured matrices for parallel solution. Once the distributed matrix is created, computation can be performed on any of the parallel machines running Aztec: nCUBE 2, IBM SP2 and Intel Paragon, MPI platforms as well as standard serial and vector platforms. Aztec includes a number of Krylov iterative methods such as conjugate gradient (CG), generalized minimum residual (GMRES) and stabilized biconjugate gradient (BICGSTAB) to solve systems of equations. These Krylov methods are used in conjunction with various preconditioners such as polynomial or domain decomposition methods using LU or incomplete LU factorizations within subdomains. Although the matrix A can be general, the package has been designed for matrices arising from the approximation of partial differential equations (PDEs). In particular, the Aztec package is oriented toward systems arising from PDE applications
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom