Skip to main content
SpringerLink
Log in

Analysis of error propagation in the ABS class for linear systems

  • Numerical Analysis
  • Published:
Annals of the Institute of Statistical Mathematics Aims and scope Submit manuscript

Abstract

Broyden's backward error analysis technique is applied to evaluate the numerical stability of the ABS class of methods for solving linear systems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Abaffy, J. and Galantai, A. (1986). Conjugate direction methods for linear and nonlinear systems of algebraic equations, Quaderni DMSIA, 1986–7, Univ. di Bergamo, Bergamo, Italy.

    Google Scholar 

  • Abaffy, J. and Spedicato, E. (1985). A generalization of the ABS algorithm for linear system, Quaderni DMSIA, 1985–4, Univ. di Bergamo, Bergamo, Italy.

    Google Scholar 

  • Abaffy, J., Broyden, C. G. and Spedicato, E. (1983). Numerical performance of the pseudo symmetric algorithm in the ABS class versus LU factorization with iterative refinement, Rapporto SOFTMAT 8/83, Univ. di Bergamo, Bergamo, Italy.

    Google Scholar 

  • Abaffy, J., Broyden, C. G. and Spedicato, E. (1984). A class of direct methods for linear systems, Numer. Math., 45, 361–376.

    Google Scholar 

  • Bollen, J. A. M. (1984). Numerical stability of descent methods for solving linear equations, Numer. Math., 43, 361–377.

    Google Scholar 

  • Broyden, C. G. (1974). Error propagation in numerical processes, Journal of the Institute of Mathematics and Its Applications, 14, 131–140.

    Google Scholar 

  • Broyden, C. G. (1985). On the numerical stability of Huang's and related methods, J. Optim. Theory Appl., 47, 401–412.

    Google Scholar 

  • Egervary, E. (1960). On rank-diminishing operations and their applications to the solution of linear equations, Z. Angew. Math. Phys., 11, 376–386.

    Google Scholar 

  • Golub, G. H. and Van Loan, C. F. (1983). Matrix Computations, The Johns Hopkins University Press, Baltimore, Maryland.

    Google Scholar 

  • Stewart, G. W. (1973). Conjugate direction methods for solving systems of linear equations, Numer. Math., 21, 285–297.

    Google Scholar 

  • Wozniakowski, H. (1980). Roundoff error analysis of a new class of conjugate gradient algorithms, Linear Algebra Appl., 29, 507–529.

    Google Scholar 

Download references

Author information

Author notes

  1. A. Galantai

    Present address: Institute of Mathematics, University of Miskolo, Miskolo-Egyetemváros, 3515, Hungary

Authors and Affiliations

  1. Department of Computer Science, The University of Agriculture, 2103, Godolic, Hungary

    A. Galantai

Authors
  1. A. Galantai
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Part of this work was done during a stage at the University of Bergamo supported by CNR (Programma Professori Visitatori).

About this article

Cite this article

Galantai, A. Analysis of error propagation in the ABS class for linear systems. Ann Inst Stat Math 43, 597–603 (1991). https://doi.org/10.1007/BF00053375

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF00053375

Key words and phrases

Search

Navigation