Algorithms and software for in-core factorization of sparse symmetric positive definite matrices

D. J. Rose; G. G. Whitten; A. H. Sherman; R. E. Tarjan

doi:10.1016/0045-7949(80)90066-8

Algorithms and software for in-core factorization of sparse symmetric positive definite matrices

D. J. Rose
, G. G. Whitten
, A. H. Sherman
, R. E. Tarjan

Research output: Contribution to journal › Article › peer-review

9 Scopus citations

Abstract

This paper surveys the current state-of-the-art in the solution by Gaussian elimination of sparse, symmetric, and positive definite systems of linear equations. The most important in-core implementations of LDL^t factorization are described and compared based on the results of numerical experiments.

Original language	English (US)
Pages (from-to)	597-608
Number of pages	12
Journal	Computers and Structures
Volume	11
Issue number	6
DOIs	https://doi.org/10.1016/0045-7949(80)90066-8
State	Published - Jun 1980
Externally published	Yes

All Science Journal Classification (ASJC) codes

Civil and Structural Engineering
Modeling and Simulation
General Materials Science
Mechanical Engineering
Computer Science Applications

Access to Document

10.1016/0045-7949(80)90066-8

Cite this

@article{b93376d192b848f6860c3fadc950dde9,

title = "Algorithms and software for in-core factorization of sparse symmetric positive definite matrices",

abstract = "This paper surveys the current state-of-the-art in the solution by Gaussian elimination of sparse, symmetric, and positive definite systems of linear equations. The most important in-core implementations of LDLt factorization are described and compared based on the results of numerical experiments.",

author = "Rose, \{D. J.\} and Whitten, \{G. G.\} and Sherman, \{A. H.\} and Tarjan, \{R. E.\}",

note = "Funding Information: tAn earlier version of this paper was presented at the Symposium on Future Trends in Computerized Structural Analysis and Synthesis held in October 1978{\textquoteright}anda ppeared in the procded-ings of that meeting. Subsequently, this journal inadvertently republished the earlier version. Consequently, the revised version of the paper was withdrawn from another journal in which it had been scheduled for publication and aDoears here instead. This work was supported in part by the OtTicdo f Naval Research and Air Force Office of Scientific Research.",

year = "1980",

month = jun,

doi = "10.1016/0045-7949(80)90066-8",

language = "English (US)",

volume = "11",

pages = "597--608",

journal = "Computers and Structures",

issn = "0045-7949",

publisher = "Elsevier Ltd",

number = "6",

}

TY - JOUR

T1 - Algorithms and software for in-core factorization of sparse symmetric positive definite matrices

AU - Rose, D. J.

AU - Whitten, G. G.

AU - Sherman, A. H.

AU - Tarjan, R. E.

N1 - Funding Information: tAn earlier version of this paper was presented at the Symposium on Future Trends in Computerized Structural Analysis and Synthesis held in October 1978’anda ppeared in the procded-ings of that meeting. Subsequently, this journal inadvertently republished the earlier version. Consequently, the revised version of the paper was withdrawn from another journal in which it had been scheduled for publication and aDoears here instead. This work was supported in part by the OtTicdo f Naval Research and Air Force Office of Scientific Research.

PY - 1980/6

Y1 - 1980/6

N2 - This paper surveys the current state-of-the-art in the solution by Gaussian elimination of sparse, symmetric, and positive definite systems of linear equations. The most important in-core implementations of LDLt factorization are described and compared based on the results of numerical experiments.

AB - This paper surveys the current state-of-the-art in the solution by Gaussian elimination of sparse, symmetric, and positive definite systems of linear equations. The most important in-core implementations of LDLt factorization are described and compared based on the results of numerical experiments.

UR - https://www.scopus.com/pages/publications/49149141001

UR - https://www.scopus.com/pages/publications/49149141001#tab=citedBy

U2 - 10.1016/0045-7949(80)90066-8

DO - 10.1016/0045-7949(80)90066-8

M3 - Article

AN - SCOPUS:49149141001

SN - 0045-7949

VL - 11

SP - 597

EP - 608

JO - Computers and Structures

JF - Computers and Structures

IS - 6

ER -

Algorithms and software for in-core factorization of sparse symmetric positive definite matrices

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this