Displaying 21 – 40 of 171

Showing per page

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...

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...

Combining the preconditioned conjugate gradient method and a matrix iterative method

Jan Zítko (1996)

Applications of Mathematics

The preconditioned conjugate gradient method for solving the system of linear algebraic equations with a positive definite matrix is investigated. The initial approximation for conjugate gradient is constructed as a result of a matrix iteration method after m steps. The behaviour of the error vector for such a combined method is studied and special numerical tests and conclusions are made.

Convergence of L p -norms of a matrix

Pavel Stavinoha (1985)

Aplikace matematiky

a recurrence relation for computing the L p -norms of an Hermitian matrix is derived and an expression giving approximately the number of eigenvalues which in absolute value are equal to the spectral radius is determined. Using the L p -norms for the approximation of the spectral radius of an Hermitian matrix an a priori and a posteriori bounds for the error are obtained. Some properties of the a posteriori bound are discussed.

Currently displaying 21 – 40 of 171