Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Parallel Multigrid Waveform Relaxation for Parabolic Problems

Parallel Multigrid Waveform Relaxation for Parabolic Problems

Vandewalle, Stefan

Paperback

Series: Teubner Skripten Zur Numerik

Technology & Engineering

ISBN10: 3519027178
ISBN13: 9783519027171
Publisher: Vieweg+teubner Verlag
Published: Jan 1 1993
Pages: 247
Weight: 0.81
Height: 0.55 Width: 6.14 Depth: 9.21
Language: German
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.

Also in

Technology & Engineering

View All