Logo - springer
Slogan - springer

Mathematics - Computational Science & Engineering | Parallel Multilevel Methods - Adaptive Mesh Refinement and Loadbalancing

Parallel Multilevel Methods

Adaptive Mesh Refinement and Loadbalancing

Zumbusch, Gerhard

Softcover reprint of the original 1st ed. 2003, 216p.

Available Formats:

Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.

You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.

After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.


(net) price for USA

ISBN 978-3-322-80063-3

digitally watermarked, no DRM

Included Format: PDF

download immediately after purchase

learn more about Springer eBooks

add to marked items


Softcover (also known as softback) version.

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.


(net) price for USA

ISBN 978-3-519-00451-6

free shipping for individuals worldwide

usually dispatched within 3 to 5 business days

add to marked items

Main aspects of the efficient treatment of partial differential equations are discretisation, multilevel/multigrid solution and parallelisation. These distinct topics are coverd from the historical background to modern developments. It is demonstrated how the ingredients can be put together to give an adaptive and parallel multilevel approach for the solution of elliptic boundary value problems. Error estimators and adaptive grid refinement techniques for ordinary and for sparse grid discretisations are presented. Different types of additive and multiplicative multilevel solvers are discussed with respect to parallel implementation and application to adaptive refined grids. Efficiency issues are treated both for the sequential multilevel methods and for the parallel version by hash table storage techniques. Finally, space-filling curve enumeration for parallel load balancing and processor cache efficiency are discussed.

Content Level » Upper undergraduate

Keywords » Adaptive Parallel Multilevel Methods - Adaptively Refined Grids - Multilevel Iterative Solver - Numerical Applications - Space-Filling Curves - differential equation

Related subjects » Analysis - Computational Science & Engineering

Table of contents 

1 Introduction.- 2 Multilevel Iterative Solvers.- 2.1 Direct and Iterative Solvers.- 2.2 Subspace Correction Schemes.- 2.3 Multigrid and Multilevel Methods.- 2.4 Domain Decomposition Methods.- 2.5 Sparse Grid Solvers.- 3 Adaptively Refined Meshes.- 3.1 The Galerkin Method, Finite Elements and Finite Differences.- 3.2 Error Estimation and Adaptive Mesh Refinement.- 3.3 Data Structures for Adaptively Refined Meshes.- 4 Space-Filling Curves.- 4.1 Definition and Construction.- 4.2 Partitioning.- 4.3 Partitions of Adaptively Refined Meshes.- 4.4 Partitions of Sparse Grids.- 5 Adaptive Parallel Multilevel Methods.- 5.1 Multigrid on Adaptively Refined Meshes.- 5.2 Parallel Multilevel Methods.- 5.3 Parallel Adaptive Methods.- 6 Numerical Applications.- 6.1 Parallel Multigrid for a Poisson Problem.- 6.2 Parallel Multigrid for Linear Elasticity.- 6.3 Parallel Solvers for Sparse Grid Discretisations.- Concluding Remarks and Outlook.

Popular Content within this publication 



Read this Book on Springerlink

Services for this book

New Book Alert

Get alerted on new Springer publications in the subject area of Computational Mathematics and Numerical Analysis.