Displaying 481 – 500 of 549

Showing per page

Two implementations of the preconditioned conjugate gradient method on heterogeneous computing grids

Tijmen P. Collignon, Martin B. Van Gijzen (2010)

International Journal of Applied Mathematics and Computer Science

Efficient iterative solution of large linear systems on grid computers is a complex problem. The induced heterogeneity and volatile nature of the aggregated computational resources present numerous algorithmic challenges. This paper describes a case study regarding iterative solution of large sparse linear systems on grid computers within the software constraints of the grid middleware GridSolve and within the algorithmic constraints of preconditioned Conjugate Gradient (CG) type methods. We identify...

Two simple derivations of universal bounds for the C.B.S. inequality constant

Owe Axelsson, Radim Blaheta (2004)

Applications of Mathematics

Universal bounds for the constant in the strengthened Cauchy-Bunyakowski-Schwarz inequality for piecewise linear-linear and piecewise quadratic-linear finite element spaces in 2 space dimensions are derived. The bounds hold for arbitrary shaped triangles, or equivalently, arbitrary matrix coefficients for both the scalar diffusion problems and the elasticity theory equations.

Two step extrapolation and optimum choice of relaxation factor of the extrapolated S.O.R. method

Jan Zítko (1988)

Aplikace matematiky

Limits of the extrapolation coefficients are rational functions of several poles with the largest moduli of the resolvent operator R ( λ , T ) = ( λ I - T ) - 1 and therefore good estimates of these poles could be calculated from these coefficients. The calculation is very easy for the case of two coefficients and its practical effect in finite dimensional space is considerable. The results are used for acceleration of S.O.R. method.

Über die Konvergenz eines symmetrischen Iterationsverfahren für lineare Gleichungssysteme

Miroslav Šisler (1990)

Aplikace matematiky

In der Arbeit wird ein gewisses dreiparametriges symmetrisches Iterationsverfahren für die Lösung des linearen Gleichungsystems der Form x = B x + b mit einer schwach zweizyklischen Matrix B untersucht. Die Arbeit befasst sich mit der Konvergenzoptimierung dises Iterationsverfahrens in zwei Fällen, die sich durch die Wahl der Parameter unterscheiden.

Über die Konvergenzoptimierung eines symmetrischen Iterationsverfahrens

Miroslav Šisler (1991)

Applications of Mathematics

In der Arbeit wird ein gewisses symmetrisches Iterationsverfahren für die Lösung des linearen algebraischen Gleichungsystems der Form x = B x + b mit einer schwach zweizyklischen Matrix untersucht. Die untersuchte Methode hängt von 3 reellen Parametern ab. In der Arbeit wird die Frage der optimalen Parameterwahl vom Gesichtspunkt der Konvergenzgeschwindigkeit gelöst.

Currently displaying 481 – 500 of 549