Design of MA48: a code for the direct solution of sparse unsymmetric linear systems of equations

被引：0
|
作者：
Rutherford Appleton Lab, Oxon, United Kingdom [1 ]
机构：
来源：
ACM Trans Math Software | / 2卷 / 187-226期
关键词：
Algorithms - Codes (symbols) - Computational methods - FORTRAN (programming language) - Iterative methods - Linear algebra - Matrix algebra - Parallel processing systems - Problem solving - User interfaces;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We describe the design of a new code for the direct solution of sparse unsymmetric linear systems of equations. The new code utilizes a novel restructuring of the symbolic and numerical phases, which increases speed and saves storage without sacrifice of numerical stability. Other features include switching to full-matrix processing in all phases of the computation enabling the use of all three levels of BLAS, treatment of rectangular or rank-deficient matrices, partial factorization, and integrated facilities for iterative refinement and error estimation.
引用
收藏
相关论文
共 50 条
  • [21] A numerical evaluation of HSL packages for the direct solution of large sparse, symmetric linear systems of equations
    Gould, NIM
    Scott, JA
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2004, 30 (03): : 300 - 325
  • [22] MINIMIZING ROUND-OFF ERROR IN DIRECT SOLUTION OF LARGE SPARSE SYSTEMS OF LINEAR EQUATIONS
    SHACHAM, M
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1979, (SEP): : 81 - 81
  • [23] DIRECT METHODS FOR SOLVING SPARSE SYSTEMS OF LINEAR-EQUATIONS
    DUFF, IS
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1984, 5 (03): : 605 - 619
  • [24] THE MULTIFRONTAL SOLUTION OF UNSYMMETRIC SETS OF LINEAR-EQUATIONS
    DUFF, IS
    REID, JK
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1984, 5 (03): : 633 - 641
  • [25] Pipeline algorithm for sparse linear equations solution in power systems
    Kacarska, M
    Andonov, D
    Grnarov, A
    Glamocanin, V
    INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-III, PROCEEDINGS, 1997, : 897 - 901
  • [26] SuperLU_DIST: A scalable distributed-memory sparse direct solver for unsymmetric linear systems
    Li, XYS
    Demmel, JW
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2003, 29 (02): : 110 - 140
  • [27] Direct solution of large, sparse systems of equations on a distributed memory computer
    Dearholt, W
    Castillo, S
    Barnes, D
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 2249 - 2255
  • [28] DIRECT SOLUTION OF SETS OF LINEAR EQUATIONS WHOSE MATRIX IS SPARSE, SYMMETRIC AND INDEFINITE
    DUFF, IS
    REID, JK
    MUNKSGAARD, N
    NIELSEN, HB
    JOURNAL OF THE INSTITUTE OF MATHEMATICS AND ITS APPLICATIONS, 1979, 23 (02): : 235 - 250
  • [29] Parallel solution of very large sparse systems of linear algebraic equations
    Zlatev, Z
    LARGE-SCALE SCIENTIFIC COMPUTING, 2003, 2907 : 53 - 64
  • [30] Application of the Cramer rule in the solution of sparse systems of linear algebraic equations
    Mittal, RC
    Al-Kurdi, A
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2001, 136 (1-2) : 1 - 15
12345