Displaying 361 – 380 of 549

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

Orthogonal polynomials and the Lanczos method

C. Brezinski, H. Sadok, M. Redivo Zaglia (1994)

Banach Center Publications

Lanczos method for solving a system of linear equations is well known. It is derived from a generalization of the method of moments and one of its main interests is that it provides the exact answer in at most n steps where n is the dimension of the system. Lanczos method can be implemented via several recursive algorithms known as Orthodir, Orthomin, Orthores, Biconjugate gradient,... In this paper, we show that all these procedures can be explained within the framework of formal orthogonal polynomials....

Currently displaying 361 – 380 of 549