Displaying 861 – 880 of 1330

Showing per page

On the preconditioned biconjugate gradients for solving linear complex equations arising from finite elements

Michal Křížek, Jaroslav Mlýnek (1994)

Banach Center Publications

The paper analyses the biconjugate gradient algorithm and its preconditioned version for solving large systems of linear algebraic equations with nonsingular sparse complex matrices. Special emphasis is laid on symmetric matrices arising from discretization of complex partial differential equations by the finite element method.

On the reduction of a random basis

Ali Akhavi, Jean-François Marckert, Alain Rouault (2009)

ESAIM: Probability and Statistics

For p ≤ n, let b1(n),...,bp(n) be independent random vectors in n with the same distribution invariant by rotation and without mass at the origin. Almost surely these vectors form a basis for the Euclidean lattice they generate. The topic of this paper is the property of reduction of this random basis in the sense of Lenstra-Lenstra-Lovász (LLL). If b ^ 1 ( n ) , ... , b ^ p ( n ) is the basis obtained from b1(n),...,bp(n) by Gram-Schmidt orthogonalization, the quality of the reduction depends upon the sequence of ratios...

On the subspace projected approximate matrix method

Jan Brandts, Ricardo Reis da Silva (2015)

Applications of Mathematics

We provide a comparative study of the Subspace Projected Approximate Matrix method, abbreviated SPAM, which is a fairly recent iterative method of computing a few eigenvalues of a Hermitian matrix A . It falls in the category of inner-outer iteration methods and aims to reduce the costs of matrix-vector products with A within its inner iteration. This is done by choosing an approximation A 0 of A , and then, based on both A and A 0 , to define a sequence ( A k ) k = 0 n of matrices that increasingly better approximate...

Currently displaying 861 – 880 of 1330