Numerical Solution of Elliptic Differential Equations by Reduction to the Interface

During the last decade essential progress has been achieved in the analysis and implementation of multilevel/rnultigrid and domain decomposition methods to explore a variety of real world applications. An important trend in mod­ ern numerical simulations is the quick improvement of computer technolo...

Full description

Bibliographic Details
Main Authors: Khoromskij, Boris N., Wittum, Gabriel (Author)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2004, 2004
Edition:1st ed. 2004
Series:Lecture Notes in Computational Science and Engineering
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 03279nmm a2200373 u 4500
001 EB000660360
003 EBX01000000000000000513442
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9783642187773 
100 1 |a Khoromskij, Boris N. 
245 0 0 |a Numerical Solution of Elliptic Differential Equations by Reduction to the Interface  |h Elektronische Ressource  |c by Boris N. Khoromskij, Gabriel Wittum 
250 |a 1st ed. 2004 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 2004, 2004 
300 |a XI, 293 p  |b online resource 
505 0 |a 1. Finite Element Method for Elliptic PDEs -- 2. Elliptic Poincaré-Steklov Operators -- 3. Iterative Substructuring Methods -- 4. Multilevel Methods -- 5. Robust Preconditioners for Equations with Jumping Anisotropic Coefficients -- 6. Frequency Filtering Techniques -- 7. Data-sparse Approximation to the Schur Complement for Laplacian -- 8. Discrete Poincaré-Steklov Mappings for Biharmonic and Lamé Equations -- 9. Interface Reduction for the Stokes Equation -- References 
653 |a Applied mathematics 
653 |a Engineering mathematics 
653 |a Mathematical analysis 
653 |a Analysis 
653 |a Mathematical and Computational Engineering 
653 |a Computer mathematics 
653 |a Partial Differential Equations 
653 |a Analysis (Mathematics) 
653 |a Partial differential equations 
653 |a Computational Mathematics and Numerical Analysis 
700 1 |a Wittum, Gabriel  |e [author] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Lecture Notes in Computational Science and Engineering 
856 4 0 |u https://doi.org/10.1007/978-3-642-18777-3?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 515 
520 |a During the last decade essential progress has been achieved in the analysis and implementation of multilevel/rnultigrid and domain decomposition methods to explore a variety of real world applications. An important trend in mod­ ern numerical simulations is the quick improvement of computer technology that leads to the well known paradigm (see, e. g. , [78,179]): high-performance computers make it indispensable to use numerical methods of almost linear complexity in the problem size N, to maintain an adequate scaling between the computing time and improved computer facilities as N increases. In the h-version of the finite element method (FEM), the multigrid iteration real­ izes an O(N) solver for elliptic differential equations in a domain n c IRd d with N = O(h- ) , where h is the mesh parameter. In the boundary ele­ ment method (BEM) , the traditional panel clustering, fast multi-pole and wavelet based methods as well as the modern hierarchical matrix techniques are known to provide the data-sparse approximations to the arising fully populated stiffness matrices with almost linear cost O(Nr log?Nr), where 1 d Nr = O(h - ) is the number of degrees of freedom associated with the boundary. The aim of this book is to introduce a wider audience to the use of a new class of efficient numerical methods of almost linear complexity for solving elliptic partial differential equations (PDEs) based on their reduction to the interface