Loading... Please wait...

Mathematical and Computational Techniques for Multilevel Adaptive Methods

Hover over image to zoom

Order Code:

 Product Description

by Ulrich RŸÜde

1993 / xii + 140 pages / Softcover / ISBN-13: 978-0-898713-20-6 / List Price $52.00 / SIAM Member Price $36.40 / Order Code FR13

Multilevel adaptive methods play an increasingly important role in the solution of many scientific and engineering problems. Fast adaptive methods techniques are widely used by specialists to execute and analyze simulation and optimization problems. This monograph presents a unified approach to adaptive methods, addressing their mathematical theory, efficient algorithms, and flexible data structures.

RŸde introduces a well-founded mathematical theory that leads to intelligent, adaptive algorithms, and suggests advanced software techniques. This new kind of multigrid theory supports the so-called "BPX" and "multilevel Schwarz" methods, and leads to the discovery of faster more robust algorithms. These techniques are deeply rooted in the theory of function spaces. Mathematical and Computational Techniques for Multilevel Adaptive Methods examines this development together with its implications for relevant algorithms for adaptive PDE methods. The author shows how abstract data types and object-oriented programming can be used for improved implementation.

Graduate students and specialists interested in adaptive methods will use these techniques to solve simulation, optimization and other problems. Knowledge of basic multigrid and finite element methods and programming are necessary to understand the book.

Chapter 1: Introduction. 1.1: Purpose and motivation; 1.2: Notation; 1.3: Basics and model problems; Chapter 2: Multilevel Splittings. 2.1: Abstract stable splittings; 2.2: Finite element spaces; 2.2.1: Approximation property, inverse property, and stable bases; 2.2.2: Besov norms; 2.2.3: Upper bounds; 2.2.4: Lower bounds; 2.2.5 Main theorem; 2.3: Stable bases; 2.4: Induced splittings; 2.5: Multilevel iterations; 2.6: Multilevel error estimators; Chapter 3: The Fully Adaptive Multigrid Method. 3.1: Adaptive relaxation; 3.1.1: Sequential adaptive relaxation; 3.1.2: Simultaneous adaptive relaxation; 3.1.3: Evaluation; 3.2: Algebraic structure; 3.3: Application of the theory of multilevel splittings; 3.4: Multilevel adaptive iteration; 3.4.1: Tracing dependencies between levels; 3.4.2: Cycling strategies; 3.4.3: Selection of the critical tolerances; 3.5: Analysis of the V-cycle; 3.6: Hierarchical transformations; 3.6.1: Hierarchical basis; 3.6.2: Efficient implementation of the multilevel adaptive iteration by hierarchical transformations; 3.7: Virtual global grids; 3.8: Robustness; 3.9: Parallelization; 3.10: Numerical examples; 3.10.1: Adaptive refinement at a re-entrant corner; 3.10.2: Virtual global grids and multilevel adaptive solution; 3.11: Perspectives; 3.12: Historical remark; Chapter 4: Data Structures. 4.1: Introduction; 4.1.1: Overview; 4.1.2: Relations; 4.1.3: Specification of software; 4.1.4: Efficiency and modularity; 4.2: Finite element meshes; 4.2.1: Classification; 4.2.2: Triangulations; 4.2.3: Topological structure of a finite element mesh; 4.2.4: Geometric structure; 4.2.5: Algebraic structure; 4.3: Special cases; 4.3.1: Uniform meshes; 4.3.2: Quasi-uniform meshes; 4.3.3: Piecewise uniform and quasi-discretionary unidiscretionary form meshes; 4.3.4: Unstructured meshes; 4.4: Adaptive techniques; 4.4.1: A-priori adaptivity; 4.4.2: Self-adaptive refinement; 4.4.3: Algorithmic eequirements; 4.4.4: Nested triangulations; 4.4.5: Regular refinement; 4.4.6: Refinement by bisection; 4.4.7: Self-adaptive refinement with uniform patches; 4.4.8: Virtual global grid refinement; 4.5: Hierarchical meshes; 4.5.1: Relations in the multilevel hierarchy; 4.5.2: Element-based data structures; 4.5.3: Node-based data structures; 4.5.4: Classification of nodes; 4.5.5: Semi-edges and connections; 4.5.6: Partially refined meshes; 4.5.7. Characteristic sets; 4.6: Implementation using C++; 4.6.1: Node classes; 4.6.2: Efficiency for special cases requiring limited mesh flexibility; 4.6.3: Virtual overloaded functions; 4.6.4: The role of C++; References; Index.

ISBN: 9780898713206

 Find Similar Products by Category

 Product Reviews

This product hasn't received any reviews yet. Be the first to review this product!



Follow us on

Copyright 2014 SIAM Bookstore. All Rights Reserved.
Sitemap | BigCommerce Premium Themes by PSDCenter

Society for Industrial and Applied Mathematics 3600 Market St., 6th Fl. Philadelphia, PA 19104-2688 USA +1-215-382-9800 FAX: +1-215-386-7999 www.siam.org email: siambooks@siam.org

Click the button below to add the Mathematical and Computational Techniques for Multilevel Adaptive Methods to your wish list.