The Rate of Convergence of Conjugate Gradients.
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...
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.
Limits of the extrapolation coefficients are rational functions of several poles with the largest moduli of the resolvent operator 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.
In der Arbeit wird ein gewisses dreiparametriges symmetrisches Iterationsverfahren für die Lösung des linearen Gleichungsystems der Form mit einer schwach zweizyklischen Matrix untersucht. Die Arbeit befasst sich mit der Konvergenzoptimierung dises Iterationsverfahrens in zwei Fällen, die sich durch die Wahl der Parameter unterscheiden.
In der Arbeit wird ein gewisses einparametriges Iterationsverfahren für die Lösung eines linearen Gleichungssystems mit einer schwach 2-zyklischen Blockmatrix untersucht. Die Arbeit befasst sich auch mit der Frage der Konvergenzbeschleunigung des untersuchten Verfahrens.
In der Arbeit wird ein gewisses symmetrisches Iterationsverfahren für die Lösung des linearen algebraischen Gleichungsystems der Form 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.