Skip to main content
SpringerLink
Log in

On real factorizations of symmetric circulant sparse matrices

Über reelle Faktorisierungen schwach besetzter symmetrischer zirkulanter Matrizen

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

Abstract

For the matricesA mentioned in the headline we determine the limit points up to which there is possible a real factorization of the formA=QQ T. HereQ=(q ij ) is a circulant matrix, where from the elementsq ij andq ji withi≠j always one element is vanishing.

Zusammenfassung

Für die in der Überschrift genannten MatrizenA wird die Grenze bestimmt, bis zu der eine Faktorisierung der FormA=QQ T im Reellen möglich ist. Dabei istQ=(q ij ) eine zirkulante Matrix, bei der von den Elementenq ij undq ji miti≠j stets ein Element verschwindet.

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. Berg, L.: Solution of large linear systems with help of circulant matrices. ZAMM55, 439–441 (1975).

    Google Scholar 

  2. Berg, L.: Differenzengleichungen zweiter Ordnung mit Anwendungen. Berlin: VEB Deutscher Verlag der Wissenschaften 1979; Darmstadt: Steinkopff-Verlag 1980.

    Google Scholar 

  3. Evans, D. J., hadjidimos, A.: On the factorization of special symmetric periodic and nonperiodic quindiagnonal matrices. Computing21, 259–266 (1979).

    Google Scholar 

  4. Guenther, R.: A transform method for solving certain systems of linear algebraic equations. Computing8, 13–18 (1971).

    Google Scholar 

  5. Hintze, K.: Zur Anwendung diskreter Filter für die Unterdrückung korrelierter Störungen im Empfangssignal von Schiffsradaranlagen. Dissertation (A), Wilhelm-Pieck-Universität Rostock, 1980.

  6. Malešič, J.: An solving certain systems of linear equations with means of the discrete Fourier transform (Slovenian). Obzornik. Mat. Fiz.20, 168–173 (1973).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Sektion Mathematik, Wilhelm-Pieck-Universität, Universitätsplatz 1, DDR-25, Rostock, German Democratic Republic

    L. Berg

Authors
  1. L. Berg
    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

Berg, L. On real factorizations of symmetric circulant sparse matrices. Computing 26, 265–270 (1981). https://doi.org/10.1007/BF02243484

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation