A Parallel Multilevel Partition of Unity Method for Elliptic Partial Differential Equations

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

The numerical treatment of partial differential equations with meshfree discretization techniques has been a very active research area in recent years. Up to now, however, meshfree methods have been in an early experimental stage and were not competitive due to the lack of efficient iterative solvers and numerical quadrature. This volume now presents an efficient parallel implementation of a meshfree method, namely the partition of unity method (PUM). A general numerical integration scheme is presented for the efficient assembly of the stiffness matrix as well as an optimal multilevel solver for the arising linear system. Furthermore, detailed information on the parallel implementation of the method on distributed memory computers is provided and numerical results are presented in two and three space dimensions with linear, higher order and augmented approximation spaces with up to 42 million degrees of freedom.


Author(s): Marc Alexander Schweitzer (auth.)
Series: Lecture Notes in Computational Science and Engineering 29
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2003

Language: English
Pages: 200
Tags: Computational Mathematics and Numerical Analysis;Numerical and Computational Physics;Partial Differential Equations;Appl.Mathematics/Computational Methods of Engineering

Front Matter....Pages i-v
Introduction....Pages 1-11
Partition of Unity Method....Pages 13-22
Treatment of Elliptic Equations....Pages 23-49
Multilevel Solution of the Resulting Linear System....Pages 51-96
Tree Partition of Unity Method....Pages 97-126
Parallelization and Implementational Details....Pages 127-153
Concluding Remarks....Pages 155-159
Back Matter....Pages 161-199