Skip to main content
SpringerLink
Log in

Systeme mit Bandmatrix

  • Chapter
Lösung linearer Gleichungssysteme auf Parallelrechnern

  • 52 Accesses

Zusammenfassung

Für beliebige dünnbesetzte Matrizen ist es sehr schwierig, direkte Verfahren zur Gleichungslösung anzugeben, welche möglichst viele unnötige Operationen mit den Nullen der Matrix vermeiden. Wir betrachten hier nur den Spezialfall einer Bandmatrix, wo das Gauß-Eliminationsverfahren immer noch ein geeignetes serielles Lösungsverfahren darstellt. Bei kleiner Bandbreite führen die Algorithmen zur Gauβ-Elimination aus Kapitel 4 jedoch zu ineffizienten Verfahren für Vektor- und Parallelrechner. Deshalb sind auch hier prinzipiell neue Ansätze zur Konstruktion effizienter paralleler Methoden notwendig. Von ihrem Aufbau her entsprechen diese neuen Verfahren teilweise den Verfahren für lineare Differenzengleichungen aus Kapitel 6.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alefeld, G.: Über die Durchführbarkeit des Gauβschen Algorithmus bei Gleichungen mit Intervallen als Koeffizienten, Computing Suppl. 1, 15–19 (1977)

    Google Scholar 

  2. Dongarra, J., Johnsson, L.: Solving Banded Systems on a Parallel Computer, Parallel Comput. 5, 219–246 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  3. Dubois, P., Rodrigue, G.: An Analysis of the Recursive Doubling Algorithm, in Kuck, D. et al. (eds): High Speed Computer and Algorithm Organization, New York: Academic Press (1977), 299–305

    Google Scholar 

  4. Golub, G., van Loan, Ch.: Matrix Computations, 2nd Edition, Baltimore: Johns Hopkins (1989)

    MATH  Google Scholar 

  5. Heller, D.: Some Aspects of the Cyclic Reduction Algorithm for Block Tridia-gonal Linear Systems, SIAM J. Numer. Anal. 13, 484–496 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  6. Hockney, R.: A Fast Direct Solution of Poisson’s Equation Using Fourier Analysis, J. Assoc. Comput. Mach. 12, 95–113 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  7. Hockney, R., Jesshope, C.: Parallel Computers 2, Bristol: Adam Hilger (1988)

    MATH  Google Scholar 

  8. Johnsson, L.: Solving Narrow Banded Systems on Ensemble Architectures, ACM Trans. Math. Software 11, 271–288 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  9. Johnsson, L.: Solving Tridiagonal Systems on Ensemble Architectures, SIAM J. Sci. Stat. Comput. 8, 354–392 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  10. Lambiotte, J., Voigt, R.: The Solution of Tridiagonal Linear Systems on the CDC STAR-100 Computer, ACM Trans. Math. Software 1, 308–329 (1975)

    Article  MATH  MathSciNet  Google Scholar 

  11. Lawrie, D., Sameh, A.: The Computation and Communication Complexity of a Parallel Banded Solver, ACM Trans. Math. Software 10, 185–195 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  12. Meier, U.: Vergleichende Betrachtungen zu Verfahren zur Lösung linearer Gleichungssysteme mit Tri-und Pentadiagonalmatrizen auf Vektorrechnern, PARS-Mitteilungen, Gesellschaft für Informatik, IMMD, Universität Erlangen-Nürnberg 2, 8–13 (1984)

    Google Scholar 

  13. Meier, U.: A Parallel Partition Method for Solving Banded Systems of Linear Equations, Parallel Comput. 2, 33–43 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  14. Michielse, P., van der Vorst, H.: Data Transport in Wang’s Partitioning Method, Parallel Comput.7, 87–95 (1988)

    Article  MATH  MathSciNet  Google Scholar 

  15. Modi, J.: Parallel Algorithms and Matrix Computation, Oxford: Clarendon Press (1988)

    MATH  Google Scholar 

  16. Ortega, J.: Introduction to Parallel and Vector Solution of Linear Systems, New York: Plenum (1988)

    MATH  Google Scholar 

  17. Reinach, D.: Ein Partitionsverfahren für Bandmatrizen, Diplomarbeit, Institut für Angewandte Mathematik, Universität Karlsuhe (1990)

    Google Scholar 

  18. Rodrigue, G., Madsen, N., Karush, J.: Odd-Even Reduction for Banded Linear Equations, J. Assoc. Comput. Mach. 26, 72–81 (1979)

    Article  MATH  MathSciNet  Google Scholar 

  19. Schonauer, W.: Scientific Computation on Vector Computers, Amsterdam: North Holland (1987)

    Google Scholar 

  20. Schwandt, H.: Cyclic Reduction for Triangular Systems of Equations with Interval Coefficients on Vector Computers, SIAM J. Numer. Anal. 26, 661–680 (1989)

    Article  MATH  MathSciNet  Google Scholar 

  21. Stone, H.: An Efficient Parallel Algorithm for the Solution of a Triangular System of Equations, J. Assoc. Comput. Mach. 20, 27–38 (1973)

    Article  MATH  MathSciNet  Google Scholar 

  22. Stone, H.: Parallel Triangular Solvers, ACM Trans. Math. Software 1, 289–307 (1975)

    Article  MATH  Google Scholar 

  23. Swarztrauber, P.: A Direct Method for the Discrete Solution of Separable Elliptic Equations, SIAM J. Numer. Anal. 11, 506–520 (1974)

    Article  MathSciNet  Google Scholar 

  24. Sweet, R.: A Generalized Cyclic-Reduction Algorithm, SIAM J. Numer. Anal. 11, 1136–1150 (1974)

    Article  MathSciNet  Google Scholar 

  25. Sweet, R.: A Cyclic Reduction Algorithm for Solving Block Tridiagonal Systems of Arbitrary Dimension, SIAM J. Numer. Anal. 14, 706–719 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  26. van der Vorst, H.: Large Tridiagonal and Block Tridiagonal Linear Systems on Vector and Parallel Computers, Parallel Comput. 5, 45–54 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  27. van der Vorst, H.: Analysis of a Parallel Solution Method for Tridiagonal Linear Systems, Parallel Comput. 5, 303–311 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  28. Wang, H.: A Parallel Method for Tridiagonal Equations, ACM Trans. Math. Software 7, 170–183 (1981)

    Article  MATH  Google Scholar 

Download references

Authors
  1. Andreas Frommer
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1990 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig

About this chapter

Cite this chapter

Frommer, A. (1990). Systeme mit Bandmatrix. In: Lösung linearer Gleichungssysteme auf Parallelrechnern. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-83922-0_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-322-83922-0_7

  • Publisher Name: Vieweg+Teubner Verlag

  • Print ISBN: 978-3-528-06397-9

  • Online ISBN: 978-3-322-83922-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation