Office of Academic Resources
Chulalongkorn University
Chulalongkorn University

Home / Help

AuthorKhoromskij, Boris N. author
TitleNumerical Solution of Elliptic Differential Equations by Reduction to the Interface [electronic resource] / by Boris N. Khoromskij, Gabriel Wittum
ImprintBerlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2004
Connect to
Descript XI, 293 p. online resource


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


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

Mathematics Mathematical analysis Analysis (Mathematics) Partial differential equations Computer mathematics Applied mathematics Engineering mathematics Mathematics Analysis Computational Mathematics and Numerical Analysis Appl.Mathematics/Computational Methods of Engineering Partial Differential Equations


Office of Academic Resources, Chulalongkorn University, Phayathai Rd. Pathumwan Bangkok 10330 Thailand

Contact Us

Tel. 0-2218-2929,
0-2218-2927 (Library Service)
0-2218-2903 (Administrative Division)
Fax. 0-2215-3617, 0-2218-2907

Social Network


facebook   instragram