Domain Decomposition Preconditioners for Convection Diffusion Problems PDF Download

Author: Tony F. Chan
Publisher:
ISBN:
Category :
Languages : en
Pages : 14

View

Book Description

Author: Andrea Toselli
Publisher: Springer Science & Business Media
ISBN: 3540266623
Category : Mathematics
Languages : en
Pages : 454

View

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.

Author: C. Lasser
Publisher:
ISBN:
Category :
Languages : en
Pages : 19

View

Book Description

Author: Institute for Computer Applications in Science and Engineering
Publisher:
ISBN:
Category :
Languages : en
Pages : 20

View

Book Description
A domain decomposition algorithm suitable for the efficient and accurate solution of a parabolic reaction convection diffusion equation with small parameter on the diffusion term is presented. Convergence is established via maximum principle arguments. The equation arises in the modeling of laminar transonic flow. Decomposition into subdomains is accomplished via singular perturbation analysis which dictates regions where certain reduced equations may be solved in place of the full equation, effectively preconditioning the problem. This paper concentrates on the theoretical basis of the method, establishing local and global a priori error bounds. (KR).

Author: William D. Gropp
Publisher:
ISBN:
Category : Differential equations, Partial
Languages : en
Pages : 40

View

Book Description

Author:
Publisher:
ISBN:
Category :
Languages : en
Pages :

View

Book Description
The balancing domain decomposition methods by constraints are extended to solving nonsymmetric, positive definite linear systems resulting from the finite element discretization of advection-diffusion equations. A pre-conditioned GMRES iteration is used to solve a Schur complement system of equations for the subdomain interface variables. In the preconditioning step of each iteration, a partially sub-assembled finite element problem is solved. A convergence rate estimate for the GMRES iteration is established, under the condition that the diameters of subdomains are small enough. It is independent of the number of subdomains and grows only slowly with the subdomain problem size. Numerical experiments for several two-dimensional advection-diffusion problems illustrate the fast convergence of the proposed algorithm.

Author: Alfio Quarteroni
Publisher: American Mathematical Soc.
ISBN: 0821851586
Category : Mathematics
Languages : en
Pages : 510

View

Book Description
This book contains the proceedings of the Sixth International Conference on Domain Decomposition, held in June 1992 in Como, Italy. Much of the work in this field focuses on developing numerical methods for large algebraic systems.

Author: Michel Bercovier
Publisher: Springer Science & Business Media
ISBN: 364202677X
Category : Mathematics
Languages : en
Pages : 384

View

Book Description
th This volume contains a selection of 41 refereed papers presented at the 18 International Conference of Domain Decomposition Methods hosted by the School of ComputerScience and Engineering(CSE) of the Hebrew Universityof Jerusalem, Israel, January 12–17, 2008. 1 Background of the Conference Series The International Conference on Domain Decomposition Methods has been held in twelve countries throughout Asia, Europe, the Middle East, and North America, beginning in Paris in 1987. Originally held annually, it is now spaced at roughly 18-month intervals. A complete list of past meetings appears below. The principal technical content of the conference has always been mathematical, but the principal motivation has been to make ef cient use of distributed memory computers for complex applications arising in science and engineering. The leading 15 such computers, at the “petascale” characterized by 10 oating point operations per second of processing power and as many Bytes of application-addressablem- ory, now marshal more than 200,000 independentprocessor cores, and systems with many millions of cores are expected soon. There is essentially no alternative to - main decomposition as a stratagem for parallelization at such scales. Contributions from mathematicians, computerscientists, engineers,and scientists are together n- essary in addressing the challenge of scale, and all are important to this conference.

Author: Tarek Mathew
Publisher: Springer Science & Business Media
ISBN: 354077209X
Category : Mathematics
Languages : en
Pages : 775

View

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.

Author: David E. Keyes
Publisher: SIAM
ISBN: 089871348X
Category : Mathematics
Languages : en
Pages : 330

View

Book Description
This volume is one attempt to provide cross-disciplinary communication between heterogeneous computational groups developing solutions to problems of parallelization.