Parallel Multigrid Waveform Relaxation for Parabolic Problems

Nemecký jazyk

Parallel Multigrid Waveform Relaxation for Parabolic Problems

Vydavateľstvo: Vieweg+Teubner Verlag
Rok vydania: 1993
Formát: Paperback
Rozmer: 235 x 155 mm
Jazyk: Nemecký jazyk
ISBN: 9783519027171

Autor:

Na objednávku, dodanie 2-4 týždne

41.63 €

bežná cena: 46.26 €

O knihe

Wetenschap is meer dan het object dat zij bestudeert. Wetenschap is ook de weg naar de ontdekking, en bovendien, wetenschap is ook het verhaaJ van de ontdekkingsreis. -Po Thielen Focus research, Nr 10-11, juli 1991. The numerical solution of a parabolic partial differential equation is usually calcu lated by using a time-stepping method. This precludes the efficient use of parallelism and vectorization, unless the problem to be solved at each time-level is very large. This monograph investigates the use of an algorithm that overcomes the limitations of the standard schemes by calculating the solution at many time-levels, or along a continuous time-window simultaneously. The algorithm is based on waveform relazation, a highly parallel technique for solving very large systems of ordinary differential equations, and multigrid, a very fast method for solving elliptic partial differential equations. The resulting multigrid waveform relazation method is applicable to both initial boundary value and time-periodic parabolic problems. We analyse in this book theoretical and practical aspects of the multigrid waveform relaxation algorithm. Its implementation on a distributed memory message-passing computer and its computational complexity (arithmetic complexity, communication complexity and potential for vectorization) are studied. The method has been im plemented and extensively tested on a hypercube multiprocessor with vector nodes. Results of numerical experiments are given, which illustrate a severalfold performance gain when compared to parallel implementations of a variety of standard initial bound ary value and time-periodic solvers.