MA42 ---a new frontal code for solving sparse unsymmetric systems. We describe the design, implementation, and performance of a frontal code for the solution of large sparse unsymmetric systems of linear equations. The resulting software package, MA42, is included in Release 11 of the Harwell Subroutine Library and is intended to supersede the earlier MA32 package. We discuss in detail design changes from the earlier code, indicating the way in which they aid clarity, maintainability, and portability. The new design also permits extensive use of higher level BLAS kernels, which aid both modularity and efficiency. We illustrate the performance of our new code on practical problems on a CRAY Y-MP, an IBM 3090, and an IBM RISC System/6000. We indicate some directions for future development.

References in zbMATH (referenced in 16 articles )

Showing results 1 to 16 of 16.
Sorted by year (citations)

  1. Denis, C.; Boufflet, J.P.; Breitkopf, P.; Vayssade, M.; Glut, B.: Load balancing issues for a multiple front method (2004)
  2. Duff, Iain S.; Scott, Jennifer A.: A parallel direct solver for large sparse highly unsymmetric linear systems (2004)
  3. Lehoucq, R.B.: Implicitly restarted Arnoldi methods and subspace iteration (2001)
  4. Scott, Jennifer A.: A parallel frontal solver for finite element applications (2001)
  5. de Almeida, Valmor F.; Chapman, Andrew M.; Derby, Jeffrey J.: On equilibration and sparse factorization of matrices arising in finite element solutions of partial differential equations (2000)
  6. De Almeida, Valmor F.; Derby, Jeffrey J.: Construction of solution curves for large two-dimensional problems of steady-state flows of incompressible fluids (2000)
  7. Meurant, GĂ©rard: Gaussian elimination for the solution of linear systems of equations (2000)
  8. Davis, Timothy A.; Duff, Jain S.: A combined unifrontal/multifrontal method for unsymmetric sparse matrices (1999)
  9. Duff, Jain S.; Scott, Jennifer A.: A frontal code for the solution of sparse positive-definite symmetric systems arising from finite-element applications (1999)
  10. Cliffe, K.A.; Duff, I.S.; Scott, J.A.: Performance issues for frontal schemes on a cache-based high-performance computer (1998)
  11. Dongarra, Jack J.; Duff, Iain S.; Sorensen, Danny C.; Van der Vorst, Henk A.: Numerical linear algebra for high-performance computers (1998)
  12. Duff, Iain S.: A review of frontal methods for solving linear systems (1996)
  13. Duff, Iain S.; Scott, Jennifer A.: Frontal software for the solution of sparse linear equations (1996)
  14. Duff, I.S.; Scott, J.A.: The design of a new frontal code for solving sparse, unsymmetric systems (1996)
  15. Scott, J.A.: Element resequencing for use with a multiple front algorithm (1996)
  16. Duff, I.S.; Scott, J.A.: The use of multiple fronts in Gaussian elimination (1994)