Skip to main content
SpringerLink
Log in

On the factorization of special symmetric periodic and non-periodic quindiagonal matrices

Zur Faktorisierung spezieller symmetrischer periodischer und nicht-periodischer quindiagonaler Matrizen

  • Short Communications
  • Published:
Computing Aims and scope Submit manuscript

Abstract

A factoring method is described for the fast numerical solution of constant five diagonal linear systems. Applications of the method include: block iterative solutions of the Biharmonic partial differential equation under a variety of boundary conditions.

Zusammenfassung

Es wird eine Faktorisierungsmethode zur beschleunigten numerischen Lösung von konstanten quindiagonalen linearen Systemen beschrieben. Die Methode läßt sich u. a. anwenden auf die blockiterative Lösung der biharmonischen Gleichung unter einer Vielzahl von Randbedingungen.

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

References

  1. Evans, D. J.: Algorithmic Solution of Special Quindiagonal Systems. T. R. No. 64, Department of Computer Studies, University of Technology, Loughborough, England, 1978.

    Google Scholar 

  2. Benson, A., Evans, D. J.: An Algorithm for the Solution of Periodic Quindiagonal Systems of Linear Equations. Comp. J.16, 278–279 (1973).

    Google Scholar 

  3. Conte, S. D., Dames, R. T.: An Alternating Direction Method for Solving the Biharmonic Equation. M. T. A. C.,12, 198–205 (1958).

    Google Scholar 

  4. Evans, D. J.: On the Use of Fast Methods for Solving Boundary Value Problems. Comp. J.20, 181–184 (1977).

    Google Scholar 

  5. Hadjidimos, A.: The Numerical Solution of a Model Problem Biharmonic Equation by Using Extrapolated Alternating Direction Implicit Methods. Numer. Math.17, 301–317 (1971).

    Google Scholar 

  6. Hadjidimos, A.: Extrapolated Alternating Direction Implicit Methods for Solving the Biharmonic Equation in Three Space Variables. Bul. Soc. Math. Grece12, 138–153 (1971).

    Google Scholar 

  7. Gane, C. R., Evans, D. J.: Alternating Direction Preconditioning Techniques. T. R. No. 18, Department of Computer Studies, University of Technology, Loughborough, England, 1974.

    Google Scholar 

  8. Hadjidimos, A.: On Comparing Optimum Alternating Direction Preconditioning and extrapolated Alternating Direction Implicit Schemes. J. Math. Anal. Appl.59, 573–586 (1977).

    Google Scholar 

  9. Avdelas, G., Hadjidimos, A.: Optimum Biparametric E. A. D. I. and A. D. P. Schemes for the Numerical Solution of the Biharmonic Equation. T. R. No. 131, School of Physics and Mathematics, University of Ioannina, Ioannina, Greece, 1977.

    Google Scholar 

  10. Evans, D. J.: An Algorithm for the Solution of Certain Tridiagonal Systems of Linear Equations. Comp. J.15, 356–359 (1972).

    Google Scholar 

Download references

Author information

Author notes

  1. A. Hadjidimos

    Present address: University of Ioannina, Ioannina, Greece

Authors and Affiliations

  1. Department of Computer Studies, Loughborough University of Technology, Loughborough, Leicestershire, UK

    D. J. Evans & A. Hadjidimos

Authors
  1. D. J. Evans
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Hadjidimos
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Evans, D.J., Hadjidimos, A. On the factorization of special symmetric periodic and non-periodic quindiagonal matrices. Computing 21, 259–266 (1979). https://doi.org/10.1007/BF02253058

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation