Zusammenfassung
Lineare Differenzengleichungen entsprechen linearen Gleichungssystemen mit einer Koeffizientenmatrix, welche Dreiecksgestalt und zusätzlich Bandstruktur besitzt. Für solche Matrizen sind die Verfahren aus Kapitel 5 sehr ineffizient. Andere serielle Standardverfahren können wegen ihres rekursiven Charakters für Vektor- und Parallelrechner ebenfalls nicht effizient eingesetzt werden. Für lineare Differenzengleichungen sind also grundsätzlich neue Ansätze erforderlich, von denen wir hier im wesentlichen drei, nämlich das rekursive Verdoppeln, die zyklische Reduktion und das Partitionsverfahren, besprechen wollen.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chen, S., Kuck, D., Sameh, A.: Practical Parallel Band Triangular System Solvers, ACM Trans. Math. Software 4, 270–277 (1978)
Hockney, R., Jesshope, C.: Parallel Computers 2, Bristol: Adam Hilger (1988)
Lo, S., Philippe, B., Sameh, A.: A Multiprocessor Algorithm for the Symmetric Tridiagonal Eigenvalue Problem, SIAM J. Sci. Stat. Comput. 8, s155–s165 (1987)
Michielse, P., van der Vorst, H.: Data Transport in Wang’s Partitioning Method, Parallel Comput.7, 87–95 (1988)
Schendel, U.: Einführung in die parallele Numerik, München: Oldenbourg Verlag (1981)
Schönauer, W.: Scientific Computation on Vector Computers, Amsterdam: North Holland (1987)
van der Vorst, H., Dekker, K.: Vectorization of Linear Recurrence Relations, SIAM J. Sci. Stat. Comput. 10, 27–35 (1989)
Rights and permissions
Copyright information
© 1990 Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig
About this chapter
Cite this chapter
Frommer, A. (1990). Lineare Differenzengleichungen. In: Lösung linearer Gleichungssysteme auf Parallelrechnern. Vieweg+Teubner Verlag. https://doi.org/10.1007/978-3-322-83922-0_6
Download citation
DOI: https://doi.org/10.1007/978-3-322-83922-0_6
Publisher Name: Vieweg+Teubner Verlag
Print ISBN: 978-3-528-06397-9
Online ISBN: 978-3-322-83922-0
eBook Packages: Springer Book Archive