The effective properties of composite materials/media are in strong demand in engineering, geoscience, and environmental studies to name just a few examples. In [2], we presented an efficient algorithm for computing a...
详细信息
An iterative substructuring method with Lagrange multipliers is considered for the second order elliptic problem, which is a variant of the FETI-DP method. The standard FETI-DP formulation is associated with a saddle-...
详细信息
ISBN:
(纸本)9783642026775;9783642026768
An iterative substructuring method with Lagrange multipliers is considered for the second order elliptic problem, which is a variant of the FETI-DP method. The standard FETI-DP formulation is associated with a saddle-point problem which is induced from the minimization problem with a constraint for imposing the continuity across the interface. Starting from the slightly changed saddle-point problem by addition of a penalty term with a positive penalization parameter eta, we propose a dual substructuring method which is implemented iteratively by the conjugate gradient method. In spite of the absence of any preconditioners, it is shown that the proposed method is numerically scalable in the sense that for a large value of eta, the condition number of the resultant dual problem is bounded by a constant independent of both the subdomain size H and the mesh size h. We discuss computational issues and present numerical results.
Simulations of saturated-unsaturated groundwater flow in heterogeneous soil can be carried out by considering non-overlapping domain decomposition problems for the Richards equation in subdomains with homogeneous soil...
详细信息
ISBN:
(纸本)9783642026775;9783642026768
Simulations of saturated-unsaturated groundwater flow in heterogeneous soil can be carried out by considering non-overlapping domain decomposition problems for the Richards equation in subdomains with homogeneous soil. By the application of different Kirchhoff transformations in the different subdomains local convex minimization problems can be obtained which are coupled via superposition operators on the interface between the subdomains. The purpose of this article is to provide a rigorous mathematical foundation for this reformulation in a weak sense. In particular, this involves an analysis of the Kirchhoff transformation as a superposition operator on Sobolev and trace spaces.
Optimized Schwarz methods have been developed at the continuous level;in order to obtain optimized transmission conditions, the underlying partial differential equation (PDE) needs to be known. Classical Schwarz metho...
详细信息
ISBN:
(纸本)9783642026775;9783642026768
Optimized Schwarz methods have been developed at the continuous level;in order to obtain optimized transmission conditions, the underlying partial differential equation (PDE) needs to be known. Classical Schwarz methods on the other hand can be used in purely algebraic form, which have made them popular. Their performance can however be inferior compared to that of optimized Schwarz methods. We present in this paper a discovery algorithm, which, based purely on algebraic information, allows us to obtain an optimized Schwarz preconditioner for a large class of numerically discretized elliptic PDEs. The algorithm detects the nature of the elliptic PDE, and then modifies a classical algebraic Schwarz preconditioner at the algebraic level, using existing optimization results from the literature on optimized Schwarz methods. Numerical experiments using elliptic problems discretized by Q(1)-FEM, P-1-FEM, and FDM demonstrate the algebraic nature and the effectiveness of the discovery algorithm.
In this paper, we propose and study a Robin domain decomposition algorithm to approximate a frictionless unilateral problem between two elastic bodies. Indeed this algorithm combines, in the contact zone, the Dirichle...
详细信息
ISBN:
(纸本)9783642026775;9783642026768
In this paper, we propose and study a Robin domain decomposition algorithm to approximate a frictionless unilateral problem between two elastic bodies. Indeed this algorithm combines, in the contact zone, the Dirichlet and Neumann boundaries conditions (Robin boundary condition). The primary feature of this algorithm is the resolution on each sub-domain of variational inequality.
We aim in this paper to give a unified presentation to some important approaches in multi-phase flow in porous media within the framework of multiscale methods. Thereafter, we will present a modern outlook indicating ...
详细信息
ISBN:
(纸本)9783642026775;9783642026768
We aim in this paper to give a unified presentation to some important approaches in multi-phase flow in porous media within the framework of multiscale methods. Thereafter, we will present a modern outlook indicating future research directions in this field.
We present a new inexact nonsmooth Newton method for the solution of convex minimization problems with piecewise smooth, pointwise nonlinearities. The algorithm consists of a nonlinear smoothing step on the fine level...
详细信息
ISBN:
(纸本)9783642026775
We present a new inexact nonsmooth Newton method for the solution of convex minimization problems with piecewise smooth, pointwise nonlinearities. The algorithm consists of a nonlinear smoothing step on the fine level and a linear coarse correction. Suitable postprocessing guarantees global convergence even in the case of a single multigrid step for each linear subproblem. Numerical examples show that the overall efficiency is comparable to multigrid for similar linear problems.
These are the proceedings of the 18th international conference on domain decomposition methods in science and engineering, heldin Jerusalem, January 12-17, 2008. Domain decomposition methods are iterative methods for ...
ISBN:
(数字)9783642026775
ISBN:
(纸本)9783642026768
These are the proceedings of the 18th international conference on domain decomposition methods in science and engineering, heldin Jerusalem, January 12-17, 2008. Domain decomposition methods are iterative methods for solving the often very large linear or nonlinear systems of algebraic equations that arise when various problems in continuum mechanics are discretized using finite elements. They are designed for massively parallel computers and take the memory hierarchy of such systems into account. This is essential for approaching peak floating point performance. There is an increasingly well developed theory which is having a direct impact on the development and improvements of these algorithms.
We investigate Schwarz' domain decomposition algorithm as a tool for numerical zoom and compare it with the Subspace Correction Method. Quadrature error is investigated and the convergence of Schwarz' algorith...
详细信息
ISBN:
(纸本)9783642026775;9783642026768
We investigate Schwarz' domain decomposition algorithm as a tool for numerical zoom and compare it with the Subspace Correction Method. Quadrature error is investigated and the convergence of Schwarz' algorithm is sketched for non matching grids. The methods are also compared numerically.
This paper is devoted to study of an auxiliary spaces preconditioner for H(div) systems and its application in the mixed formulation of second order elliptic equations. Extensive numerical results show the efficiency ...
详细信息
ISBN:
(纸本)9783642026775;9783642026768
This paper is devoted to study of an auxiliary spaces preconditioner for H(div) systems and its application in the mixed formulation of second order elliptic equations. Extensive numerical results show the efficiency and robustness of the algorithms, even in the presence of large coefficient variations. For the mixed formulation of elliptic equations, we use the augmented Lagrange technique to convert the solution of the saddle point problem into the solution of a nearly singular H(div) system. Numerical experiments also justify the robustness and efficiency of this scheme.
暂无评论