文档介绍：Lecture Notes
putational Science
and Engineering 61
Editors
Timothy J. Barth
Michael Griebel
David E. Keyes
Risto M. Nieminen
Dirk Roose
Tamar Schlick
Tarek P. A. Mathew
Domain position
Methods for the Numerical
Solution of Partial
Differential Equations
With 40 Figures and 1 Table
ABC
Tarek Poonithara Abraham Mathew
tmathew@
ISBN 978-3-540-77205-7 e-ISBN 978-3-540-77209-5
Lecture Notes putational Science and Engineering ISSN 1439-7358
Library of Congress Control Number: 2008921994
Mathematics Subject Classification (2000): 65F10, 65F15, 65N22, 65N30, 65N55,
65M15, 65M55, 65K10
c 2008 Springer-Verlag Berlin Heidelberg
This work is subject to copyright. All rights are reserved, whether the whole or part of the material is
concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting,
reproduction on microfilm or in any other way, and storage in data banks. Duplication of this publication
or parts thereof is permitted only under the provisions of the German Copyright Law of September 9,
1965, in its current version, and permission for use must always be obtained from Springer. Violations are
liable for prosecution under the German Copyright Law.
The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply,
even in the absence of a specific statement, that such names are exempt from the relevant protective laws
and regulations and therefore free for general use.
Cover design: WMX Design GmbH, Heidelberg
Printed on acid-free paper
987654321
In loving dedication to my (late) dear mother,
and to my dear father and brother
Preface
These notes serve as an introduction to a subject of study putational
mathematics referred to as domain position methods. It concerns divide
and conquer methods for the numerical solution and approximation of partial
differential equations, primarily of elliptic or parabolic type. The methods in
this family i