article

Free access

Scaling for Numerical Stability in Gaussian Elimination

Author:

Robert D. SkeelAuthors Info & Claims

Journal of the ACM (JACM), Volume 26, Issue 3

Pages 494 - 526

https://doi.org/10.1145/322139.322148

Published: 01 July 1979 Publication History

PDF eReader

References

[1]

BAUER, F L On the definition of condition numbers and their relation to closed methods for solving linear systems lnformanon Processmg, Proc Int Conf Inform Processing, Unesco Paris, June 1959, Butterworth, London, 1960, pp 109-110

Google Scholar

[2]

BAUER, F L Optimally scaled matrices Numer Math 5 (1963), 78-87

Google Scholar

[3]

BAUER, F L Genamgkeitsfragen bel der Losung hnearer Gleichungssysteme ZAMM 46, 7 (Nov 1966), 409- 421

Google Scholar

[4]

BAUER, F L Computational graphs and rounding error SlAM J Numer Anal 11, I (Mar 1974), 87-96

Google Scholar

[5]

CURTIS, A R, AND REID, J K On the automatic scahng of mamces for Gausslan elimination J Inst Math Apphc 10, 1 (Aug 1972), 118-124

Google Scholar

[6]

FORSYTHE, G E, AND MOLER, C B Computer Solution of LmearAlgebralc Systems Prentice-Hall, Englewood Chffs, N J, 1967

Google Scholar

[7]

FORSYTHE, G E, AND STRAUS, E G On best conditioned matrices Proc Amer Math Soc 6 (1955), 340- 345

Google Scholar

[8]

GEAR, C W Numerical errors m sparse hnear equations File F-75-885, Dept Compt So, U of llhnols at Urbana-Champaign, Urbana, I11, May 1975

Google Scholar

[9]

HAMMING, R W Introducnon to Apphed Numerical Analysts McGraw-Hall, New York, 1971

Crossref

Google Scholar

[10]

JANKOWSKI, M, AND WOZNIAKOWSKI, M lterattve refinement tmphes numerical stability BIT 17 (1977), 303-311

Google Scholar

[11]

KAHAN, W Numerical linear algebra Canad Math Bull 9 (1966), 757-801

Google Scholar

[12]

MILLER, W Automatic a priori round-off analysis, I Computing 10 (1972), 97-106

Google Scholar

[13]

MILLER, W On the stability of fimte numerical procedures Numer Math 19 (1972), 425-432

Google Scholar

[14]

MILLER, W Computer search for numerical mstabthty J ACM 22, 4 (Oct 1975), 512-521

Crossref

Google Scholar

[15]

MILLER, W Roundoff analysis by direct comparison of two algorithms SIAM J Numer Anal 13, 3 (June 1976), 382-392

Google Scholar

[16]

MILLER. W Roundoff analyses and sparse data Numer Math 29, 1 (1977), 37-43

Google Scholar

[17]

OETTLI, W, AND PRAGER, W Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides Numer Math 6 (1964), 405-409

Google Scholar

[18]

PETERS, G., AND WILKINSON, J H. On the stabdtty of Gauss-Jordan elimination with pwotmg. Comm.,4 CM 18, l (Jan. 1975), 20-24.

Crossref

Google Scholar

[19]

SHERMAN, A.H. Algorithms for sparse Gaussian elimination with partial pivoting Rep. R-76-817, Dept. Comput. Sci., U. of llhnois at Urbana-Champaign, Urbana, II1., July 1976

Google Scholar

[20]

SKEEL, R.D. Iterative refinement implies numerical stability for Gausslan ehmmation Manuscript, Dept. Comptr. Scl, U. of Illinois at Urbana-Champalgn, Urbana, Ill., July 1978 Submitted to a technical journal.

Google Scholar

[21]

STEWART, G W lntroductwn to Matrix Computations Academic Press, New York, 1973

Google Scholar

[22]

VAt~ PEg SLUIS, A Stability of solutions ofhnear algebraic systems Numer Math. 14 (1970), 246-251

Google Scholar

[23]

VAN DES SLUIS, A Condition, equilibration, and pivoting in linear algebraic systems Numer Math 15 (1970), 74-86

Google Scholar

[24]

WILKINSON, J.H Rounding Errors m Algebraic Processes Prentice-Hall, Englewood Cliffs, N J, 1963

Crossref

Google Scholar

Cited By

View all

Young A(2024)Nearly collinear robust procedures for 2SLS estimationThe Stata Journal: Promoting communications on statistics and Stata10.1177/1536867X24123366824:1(93-112)Online publication date: 19-Mar-2024
https://doi.org/10.1177/1536867X241233668
Peña J(2024)Optimal properties related to Total Positivity and Wronskian matricesLinear Algebra and its Applications10.1016/j.laa.2024.03.022Online publication date: Mar-2024
https://doi.org/10.1016/j.laa.2024.03.022
Rump SOgita T(2024)On a quality measure for interval inclusionsBIT Numerical Mathematics10.1007/s10543-024-01020-164:2Online publication date: 13-May-2024
https://doi.org/10.1007/s10543-024-01020-1
Show More Cited By

Index Terms

Scaling for Numerical Stability in Gaussian Elimination
1. Mathematics of computing
  1. Mathematical analysis
    1. Differential equations
      1. Ordinary differential equations

Recommendations

Complete stability of delayed recurrent neural networks with Gaussian activation functions

This paper addresses the complete stability of delayed recurrent neural networks with Gaussian activation functions. By means of the geometrical properties of Gaussian function and algebraic properties of nonsingular M -matrix, some sufficient ...
Read More
Stability analysis of numerical methods for systems of neutral delay-differential equations
Abstract
Stability analysis of some representative numerical methods for systems of neutral delay-differential equations (NDDEs) is considered. After the establishment of a sufficient condition of asymptotic stability for linear NDDEs, the stability ...
Read More
Global asymptotic stability and robust stability of a class of Cohen-Grossberg neural networks with mixed delays

This paper is concerned with the global asymptotic stability of a class of Cohen-Grossberg neural networks with both multiple time-varying delays and continuously distributed delays. Two classes of amplification functions are considered, and some ...
Read More

Comments

Information & Contributors

Information

Published In

Journal of the ACM Volume 26, Issue 3

july 1979

217 pages

ISSN:0004-5411

EISSN:1557-735X

DOI:10.1145/322139

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1979

Published in JACM Volume 26, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

127
Total Citations
View Citations
1,495
Total Downloads

Downloads (Last 12 months)126
Downloads (Last 6 weeks)17

Other Metrics

View Author Metrics

Citations

Cited By

View all

Young A(2024)Nearly collinear robust procedures for 2SLS estimationThe Stata Journal: Promoting communications on statistics and Stata10.1177/1536867X24123366824:1(93-112)Online publication date: 19-Mar-2024
https://doi.org/10.1177/1536867X241233668
Peña J(2024)Optimal properties related to Total Positivity and Wronskian matricesLinear Algebra and its Applications10.1016/j.laa.2024.03.022Online publication date: Mar-2024
https://doi.org/10.1016/j.laa.2024.03.022
Rump SOgita T(2024)On a quality measure for interval inclusionsBIT Numerical Mathematics10.1007/s10543-024-01020-164:2Online publication date: 13-May-2024
https://doi.org/10.1007/s10543-024-01020-1
Amestoy PBoiteau OButtari AGerest MJézéquel FL’Excellent JMary T(2022)Mixed precision low-rank approximations and their application to block low-rank LU factorizationIMA Journal of Numerical Analysis10.1093/imanum/drac03743:4(2198-2227)Online publication date: 23-Aug-2022
https://doi.org/10.1093/imanum/drac037
Lu HWang HGui JChen PHuang H(2022)A novel data-driven approach on inferring loop invariants for C programsJournal of Computer Languages10.1016/j.cola.2022.10113571(101135)Online publication date: Aug-2022
https://doi.org/10.1016/j.cola.2022.101135
Fasi MHigham N(2021)Generating Extreme-Scale Matrices With Specified Singular Values or Condition NumberSIAM Journal on Scientific Computing10.1137/20M132793843:1(A663-A684)Online publication date: 22-Feb-2021
https://doi.org/10.1137/20M1327938
Meng QDiao HBai Z(2021)Condition numbers for the truncated total least squares problem and their estimationsNumerical Linear Algebra with Applications10.1002/nla.236928:5Online publication date: 10-Mar-2021
https://doi.org/10.1002/nla.2369
Farooq ASamar M(2020)Sensitivity analysis for the generalized Cholesky block downdating problemLinear and Multilinear Algebra10.1080/03081087.2020.175103370:6(997-1022)Online publication date: 9-Apr-2020
https://doi.org/10.1080/03081087.2020.1751033
Ye Q(2020)Preconditioning for accurate solutions of ill‐conditioned linear systemsNumerical Linear Algebra with Applications10.1002/nla.231527:4Online publication date: 24-Jun-2020
https://doi.org/10.1002/nla.2315
Mascagni MIakymchuk RGraillat SDefour DQuintana-Ortí E(2019)Hierarchical approach for deriving a reproducible unblocked LU factorizationInternational Journal of High Performance Computing Applications10.1177/109434201983296833:5(791-803)Online publication date: 1-Sep-2019
https://dl.acm.org/doi/10.1177/1094342019832968
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

Complete stability of delayed recurrent neural networks with Gaussian activation functions

Stability analysis of numerical methods for systems of neutral delay-differential equations

Global asymptotic stability and robust stability of a class of Cohen-Grossberg neural networks with mixed delays

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations