Domain Decomposition Methods for the Numerical Solution of Partial Differential Equations


Book Description

Domain decomposition methods are divide and conquer computational methods for the parallel solution of partial differential equations of elliptic or parabolic type. The methodology includes iterative algorithms, and techniques for non-matching grid discretizations and heterogeneous approximations. This book serves as a matrix oriented introduction to domain decomposition methodology. A wide range of topics are discussed include hybrid formulations, Schwarz, and many more.




Decomposition Methods for Differential Equations


Book Description

Exploring iterative operator-splitting methods, this work describes the analysis of numerical methods for evolution equations based on temporal and spatial decomposition methods. It generalizes the numerical analysis with respect to the consistency and stability to nonlinear, stiff, and spatial decomposed splitting problems. The book focuses on parabolic and hyperbolic equations, including convection-diffusion-reaction, heat, and wave equations, and applies the results to computational science issues, such as flow problems, elastic-wave propagation, heat transfer, and micromagnetic problems. Software tools are listed in an appendix.




Domain Decomposition


Book Description

Presents an easy-to-read discussion of domain decomposition algorithms, their implementation and analysis. Ideal for graduate students about to embark on a career in computational science. It will also be a valuable resource for all those interested in parallel computing and numerical computational methods.




An Introduction to Domain Decomposition Methods


Book Description

The purpose of this book is to offer an overview of the most popular domain decomposition methods for partial differential equations (PDEs). These methods are widely used for numerical simulations in solid mechanics, electromagnetism, flow in porous media, etc., on parallel machines from tens to hundreds of thousands of cores. The appealing feature of domain decomposition methods is that, contrary to direct methods, they are naturally parallel. The authors focus on parallel linear solvers. The authors present all popular algorithms, both at the PDE level and at the discrete level in terms of matrices, along with systematic scripts for sequential implementation in a free open-source finite element package as well as some parallel scripts. Also included is a new coarse space construction (two-level method) that adapts to highly heterogeneous problems.?




Solving Frontier Problems of Physics: The Decomposition Method


Book Description

The Adomian decomposition method enables the accurate and efficient analytic solution of nonlinear ordinary or partial differential equations without the need to resort to linearization or perturbation approaches. It unifies the treatment of linear and nonlinear, ordinary or partial differential equations, or systems of such equations, into a single basic method, which is applicable to both initial and boundary-value problems. This volume deals with the application of this method to many problems of physics, including some frontier problems which have previously required much more computationally-intensive approaches. The opening chapters deal with various fundamental aspects of the decomposition method. Subsequent chapters deal with the application of the method to nonlinear oscillatory systems in physics, the Duffing equation, boundary-value problems with closed irregular contours or surfaces, and other frontier areas. The potential application of this method to a wide range of problems in diverse disciplines such as biology, hydrology, semiconductor physics, wave propagation, etc., is highlighted. For researchers and graduate students of physics, applied mathematics and engineering, whose work involves mathematical modelling and the quantitative solution of systems of equations.




Advanced Numerical and Semi-Analytical Methods for Differential Equations


Book Description

Examines numerical and semi-analytical methods for differential equations that can be used for solving practical ODEs and PDEs This student-friendly book deals with various approaches for solving differential equations numerically or semi-analytically depending on the type of equations and offers simple example problems to help readers along. Featuring both traditional and recent methods, Advanced Numerical and Semi Analytical Methods for Differential Equations begins with a review of basic numerical methods. It then looks at Laplace, Fourier, and weighted residual methods for solving differential equations. A new challenging method of Boundary Characteristics Orthogonal Polynomials (BCOPs) is introduced next. The book then discusses Finite Difference Method (FDM), Finite Element Method (FEM), Finite Volume Method (FVM), and Boundary Element Method (BEM). Following that, analytical/semi analytic methods like Akbari Ganji's Method (AGM) and Exp-function are used to solve nonlinear differential equations. Nonlinear differential equations using semi-analytical methods are also addressed, namely Adomian Decomposition Method (ADM), Homotopy Perturbation Method (HPM), Variational Iteration Method (VIM), and Homotopy Analysis Method (HAM). Other topics covered include: emerging areas of research related to the solution of differential equations based on differential quadrature and wavelet approach; combined and hybrid methods for solving differential equations; as well as an overview of fractal differential equations. Further, uncertainty in term of intervals and fuzzy numbers have also been included, along with the interval finite element method. This book: Discusses various methods for solving linear and nonlinear ODEs and PDEs Covers basic numerical techniques for solving differential equations along with various discretization methods Investigates nonlinear differential equations using semi-analytical methods Examines differential equations in an uncertain environment Includes a new scenario in which uncertainty (in term of intervals and fuzzy numbers) has been included in differential equations Contains solved example problems, as well as some unsolved problems for self-validation of the topics covered Advanced Numerical and Semi Analytical Methods for Differential Equations is an excellent text for graduate as well as post graduate students and researchers studying various methods for solving differential equations, numerically and semi-analytically.




Decomposition Analysis Method in Linear and Nonlinear Differential Equations


Book Description

A Powerful Methodology for Solving All Types of Differential EquationsDecomposition Analysis Method in Linear and Non-Linear Differential Equations explains how the Adomian decomposition method can solve differential equations for the series solutions of fundamental problems in physics, astrophysics, chemistry, biology, medicine, and other scientif




Domain Decomposition Methods - Algorithms and Theory


Book Description

This book offers a comprehensive presentation of some of the most successful and popular domain decomposition preconditioners for finite and spectral element approximations of partial differential equations. It places strong emphasis on both algorithmic and mathematical aspects. It covers in detail important methods such as FETI and balancing Neumann-Neumann methods and algorithms for spectral element methods.




Parallel Numerical Algorithms


Book Description

In this volume, designed for computational scientists and engineers working on applications requiring the memories and processing rates of large-scale parallelism, leading algorithmicists survey their own field-defining contributions, together with enough historical and bibliographical perspective to permit working one's way to the frontiers. This book is distinguished from earlier surveys in parallel numerical algorithms by its extension of coverage beyond core linear algebraic methods into tools more directly associated with partial differential and integral equations - though still with an appealing generality - and by its focus on practical medium-granularity parallelism, approachable through traditional programming languages. Several of the authors used their invitation to participate as a chance to stand back and create a unified overview, which nonspecialists will appreciate.




Hodge Decomposition - A Method for Solving Boundary Value Problems


Book Description

Hodge theory is a standard tool in characterizing differ- ential complexes and the topology of manifolds. This book is a study of the Hodge-Kodaira and related decompositions on manifolds with boundary under mainly analytic aspects. It aims at developing a method for solving boundary value problems. Analysing a Dirichlet form on the exterior algebra bundle allows to give a refined version of the classical decomposition results of Morrey. A projection technique leads to existence and regularity theorems for a wide class of boundary value problems for differential forms and vector fields. The book links aspects of the geometry of manifolds with the theory of partial differential equations. It is intended to be comprehensible for graduate students and mathematicians working in either of these fields.