Domain Decomposition Algorithms For Indefinite Elliptic Problems Classic Reprint

Excerpt from Domain Decomposition Algorithms for Indefinite Elliptic Problems Iterative methods for the linear systems of algebraic equations arising from elliptic finite element problems are considered. Methods previously known to work well for positive definite, symmetric problems are extended to certain nonsymmetric problems, which also can have some eigenvalues in the left half plane. We first consider an additive Schwarz method applied to linear, second order, symmetric or nonsymmetric, indefinite elliptic boundary value problems in two and three dimensions. An alternative linear system, which has the same solution as the original problem, is derived and this system is then solved by using GMRES, an iterative method of conjugate gradient type. In each iteration step, a coarse mesh finite element problem and a number of local problems are solved on small, overlapping subregions into which the original region is subdivided. We show that the rate of convergence is independent of the number of degrees of freedom and the number of local problems if the coarse mesh is fine enough. The performance of the method is illustrated by results of several numerical experiments. We also consider two other iterative method for solving the same class of elliptic problems in two dimensions. Using an observation of Dryja and Widlund, we show that the rate of convergence of certain iterative substructuring methods deteriorates only quite slowly when the local problems increase in size. A similar result is established for Yserentant shierarchical basis method. About the Publisher Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.

Excerpt from Towards an Unified Theory of Domain Decomposition Algorithms for Elliptic Problems The paper is organized as follows. After introducing two elliptic model problems and certain finite element methods in Section 2, we begin Section 3 by reviewing Schwarz's alternating algorithm in its classical setting. Following Sobolev [50] and P. L. Lions we indicate how this algorithm can be expressed in a variational form. Since this formulation is very convenient for the analysis of finite element problems, we work in this Hilbert space setting throughout the paper. About the Publisher Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.

Excerpt from Some Domain Decomposition Algorithms for Elliptic Problems We consider a linear, self adjoint, elliptic problem, which is discretized by a finite element method on a bounded Lipschitz region. The region Q is a subset of R, n=2 or 3, the differential operator is the Laplacian, and zero Dirichlet conditions and continuous, piecewise linear finite elements are used. The theory could equally well be developed for much more general linear elliptic problems, which can be formulated as minimization problems. Arbitrary conforming finite elements could also be considered without fur ther major complications. Nonconforming finite elements, non-self adjoint problems and problems that give rise to indefinite symmetric systems of equations are also quite important. Some progress has already been made in such cases. About the Publisher Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.

This work has been selected by scholars as being culturally important, and is part of the knowledge base of civilization as we know it. This work was reproduced from the original artifact, and remains as true to the original work as possible. Therefore, you will see the original copyright references, library stamps (as most of these works have been housed in our most important libraries around the world), and other notations in the work. This work is in the public domain in the United States of America, and possibly other nations. Within the United States, you may freely copy and distribute this work, as no entity (individual or corporate) has a copyright on the body of the work. As a reproduction of a historical artifact, this work may contain missing or blurred pages, poor pictures, errant marks, etc. Scholars believe, and we concur, that this work is important enough to be preserved, reproduced, and made generally available to the public. We appreciate your support of the preservation process, and thank you for being an important part of keeping this knowledge alive and relevant.

Excerpt from Some Domain Decomposition Algorithms for Nonselfadjoint Elliptic and Parabolic Partial Differential Equations: Technical Report 461; September, 1989 The iterative methods most commonly used are the conjugate gradient method for the symmetric, positive definite case and the generalized conju gate residual methods (gmres) for the general, nonsymmetric case. If the symmetric part of the operator is positive definite, with respect to a suitable inner product, convergence can be guaranteed. In this thesis, the rate of convergence of all algorithms will be estimated. We show that the additive Schwarz algorithm is optimal for both elliptic and parabolic problems in R2 and R3 in the sense that the rate of convergence is independent of both the coarse mesh size, defined by the substructures, and the fine mesh size. The iterative substructuring algorithm is not optimal in the above sense, however, in the R2 case the corresponding rate of convergence depends only mildly on the mesh parameters. A modified additive Schwarz algorithm is also introduced for parabolic problems in R2. The rate of convergence is independent of the fine mesh size. About the Publisher Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.

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.