Skip to main content
SpringerLink
Log in

Purcell’s method, Egerváry and related results

  • Original Paper
  • Published:
Central European Journal of Operations Research Aims and scope Submit manuscript

Abstract

After having been appeared, Egerváry was perhaps the first who responded to Purcell’s paper in 1957. Later in a posthumous paper he returned to the method in 1960, showing that it could be derived from his rank reduction procedure. We review here Purcell’s method in connection with Egerváry’s activity and also, we give a short survey on subsequent developments.

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, Spedicato E (1989) ABS projection algorithms. Ellis Horwood, Chichester

    Google Scholar 

  • Bajcsay P (1985) Numerical analysis, (in Hungarian). Lecture Notes, Technical University of Budapest. Tankönykiadó, Budapest

  • Chen K, Evans D (2001) An efficient variant of Gauss–Jordan type algorithms for direct and parallel solution of dense linear systems. Int J Comput Math 76(3): 387–410

    Article  Google Scholar 

  • Chen K, Lai CH (2002) Parallel algorithms of the Purcell method for direct solution of linear systems. J Parallel Distrib Comput 28(9): 1275–1291

    Google Scholar 

  • Egerváry E (1956) Old and new methods for solving linear equations, (in Hungarian). Publications of the Mathematical Institute of the Hungarian Academy of Sciences 1: 109–123

    Google Scholar 

  • Egerváry E (1957) Über eine Verallgemeinerung der Purcellschen Methode zur Auflösung linearer Gleichungssysteme. Österr Ingenieur-Arch 11(4): 249–251

    Google Scholar 

  • Egerváry E (1960) On rank-diminishing operations and their applications to the solution of linear equations. J Appl Math Phys 11(5): 376–386

    Article  Google Scholar 

  • Field DA (1985) The focal point method for solving systems of linear equations. Z Angew Mathematik Physik (ZAMP) 36(1): 24–46

    Article  Google Scholar 

  • Fletcher R (1997) Dense factors of sparse matrices. In: Buchmann MD, Iserles A (eds) Approximation theory and optimization tributes to M. J. D. Powell. Cambridge University Press, Cambridge, pp 145–166

    Google Scholar 

  • Forsythe GE (1954) Review Math Rev 15: 471

    Google Scholar 

  • Galántai A (2009) The rank reduction procedure of Egerváry. This issue

  • Goldfarb D (1972) Modification methods for inverting matrices and solving systems of linear algebraic equations. Math Comput 26(120): 829–852

    Article  Google Scholar 

  • Golub GH, Van Loan CF (1996) Matrix computations. 3rd edn. John Hopkins University Press, Baltimore

    Google Scholar 

  • Hegedűs CJ (1986) Newton’s recursive interpolation in R n. In Colloquia Math Soc János Bolyai, 50. Numerical Methods, Miskolc, Hungary, pp 605–623

  • Hegedűs CJ (1987) Newton’s recursive interpolation in R n and its application in linear algebra. In: Németh G, Yu Lobanov Y (eds) Collection of scientific papers in collaboration with joint institute for nuclear research, Dubna, USSR and Central Research Institute for Physics, Budapest, Hungary Report KFKI-1987-17/M, pp 105–128

  • Henderson DS, Wassyng A (1978) A new method for the solution of Ax=b. Numer Math 29: 287–289

    Article  Google Scholar 

  • Hill RO Jr, Ludden GD (1986) Purcell’s method, projective n-space, and a parallelizable, sparse linear equation solver. Appl Math Comput 20(1–2): 89–94

    Article  Google Scholar 

  • Jbilou K (1993) Recursive projection and interpolation algorithms with applications. http://ano.univ-lille1.fr/pub/1993/ano303.ps.Z

  • Lai C-H (1994) On Purcell’s method and Gauss–Jordan method. Int J Math Educ 25: 775–778

    Google Scholar 

  • Lai C-H (1997) An extension of Purcell’s vector method with applications to panel element equations. Comput Math Appl 33(7): 101–114(14)

    Article  Google Scholar 

  • Pietrzykowski T (1960) Projection method, Zaktadu Aparatow Matematycznych Polskiej Akad. Nauk Report A8

  • Purcell EW (1953) The vector method of solving simultaneous linear equations. J Math Phys 32: 180–183

    Google Scholar 

  • Sasaki T, Murao H (1982) Efficient Gaussian elimination method for symbolic determinants and linear systems. ACM Trans Math Software 8: 277–289

    Article  Google Scholar 

  • Sloboda F (1978) A parallel projection method for linear algebraic systems. Appl Math (Aplikace Matematiky) 23(3): 185–198

    Google Scholar 

  • Szidarovszky F (1972) Approximation methods of linear algebra, (in Hungarian). Lecture Notes, Eötvös Loránd University, Budapest. Tankönyvkiadó, Budapest

Download references

Author information

Authors and Affiliations

  1. Department of Numerical Analysis, Faculty of Informatics, Eötvös Loránd University, Pázmány Péter sétány 1/c, 1117, Budapest, Hungary

    Csaba J. Hegedűs

Authors
  1. Csaba J. Hegedűs
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Csaba J. Hegedűs.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hegedűs, C.J. Purcell’s method, Egerváry and related results. Cent Eur J Oper Res 18, 25–35 (2010). https://doi.org/10.1007/s10100-009-0123-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10100-009-0123-1

Keywords

Search

Navigation