Displaying 61 – 80 of 221

Showing per page

Algebraic approach to domain decomposition

Milan Práger (1994)

Banach Center Publications

An iterative procedure containing two parameters for solving linear algebraic systems originating from the domain decomposition technique is proposed. The optimization of the parameters is investigated. A numerical example is given as an illustration.

Algebraic domain decomposition solver for linear elasticity

Aleš Janka (1999)

Applications of Mathematics

We generalize the overlapping Schwarz domain decomposition method to problems of linear elasticity. The convergence rate independent of the mesh size, coarse-space size, Korn’s constant and essential boundary conditions is proved here. Abstract convergence bounds developed here can be used for an analysis of the method applied to singular perturbations of other elliptic problems.

An application of the BDDC method to the Navier-Stokes equations in 3-D cavity

Hanek, Martin, Šístek, Jakub, Burda, Pavel (2015)

Programs and Algorithms of Numerical Mathematics

We deal with numerical simulation of incompressible flow governed by the Navier-Stokes equations. The problem is discretised using the finite element method, and the arising system of nonlinear equations is solved by Picard iteration. We explore the applicability of the Balancing Domain Decomposition by Constraints (BDDC) method to nonsymmetric problems arising from such linearisation. One step of BDDC is applied as the preconditioner for the stabilized variant of the biconjugate gradient (BiCGstab)...

An element agglomeration nonlinear additive Schwarz preconditioned Newton method for unstructured finite element problems

Xiao-Chuan Cai, Leszek Marcinkowski, Vassilevski, Panayot S. (2005)

Applications of Mathematics

This paper extends previous results on nonlinear Schwarz preconditioning (Cai and Keyes 2002) to unstructured finite element elliptic problems exploiting now nonlocal (but small) subspaces. The nonlocal finite element subspaces are associated with subdomains obtained from a non-overlapping element partitioning of the original set of elements and are coarse outside the prescribed element subdomain. The coarsening is based on a modification of the agglomeration based AMGe method proposed in Jones...

An iterative method of alternating type for systems with special block matrices

Milan Práger (1991)

Applications of Mathematics

An iterative procedure for systems with matrices originalting from the domain decomposition technique is proposed. The procedure introduces one iteration parameter. The convergence and optimization of the method with respect to the parameter is investigated. The method is intended not as a preconditioner for the CG method but for the independent use.

Analysis of patch substructuring methods

Martin Gander, Laurence Halpern, Frédéric Magoulès, Francois Roux (2007)

International Journal of Applied Mathematics and Computer Science

Patch substructuring methods are non-overlapping domain decomposition methods like classical substructuring methods, but they use information from geometric patches reaching into neighboring subdomains condensated, on the interfaces to enhance the performance of the method, while keeping it non-overlapping. These methods are very convenient to use in practice, but their convergence properties have not been studied yet. We analyze geometric patch substructuring methods for the special case of one...

Analysis of two-level domain decomposition preconditioners based on aggregation

Marzio Sala (2004)

ESAIM: Mathematical Modelling and Numerical Analysis - Modélisation Mathématique et Analyse Numérique

In this paper we present two-level overlapping domain decomposition preconditioners for the finite-element discretisation of elliptic problems in two and three dimensions. The computational domain is partitioned into overlapping subdomains, and a coarse space correction is added. We present an algebraic way to define the coarse space, based on the concept of aggregation. This employs a (smoothed) aggregation technique and does not require the introduction of a coarse grid. We consider a set of assumptions...

Analysis of two-level domain decomposition preconditioners based on aggregation

Marzio Sala (2010)

ESAIM: Mathematical Modelling and Numerical Analysis

In this paper we present two-level overlapping domain decomposition preconditioners for the finite-element discretisation of elliptic problems in two and three dimensions. The computational domain is partitioned into overlapping subdomains, and a coarse space correction is added. We present an algebraic way to define the coarse space, based on the concept of aggregation. This employs a (smoothed) aggregation technique and does not require the introduction of a coarse grid. We consider a...

Currently displaying 61 – 80 of 221