Title:

Application of High-Performance Techniques for Solving Linear Systems of Algebraic Equations, Journal of Telecommunications and Information Technology, 2013, nr 4

Creator:

Grzonka, Daniel

Subject and Keywords:

conjugate gradientmethod ; preconditioning ; Advanced Vector Extension ; vector registers ; incomplete Cholesky factorization

Description:

Solving many problems in mechanics, engineering, medicine and other (e.g., diffusion tensor magnetic resonance imaging or finite element modeling) requires the efficient solving of algebraic equations. In many cases, such systems are very complex with a large number of linear equations, which are symmetric positive-defined (SPD). This paper is focused on improving the computational efficiency of the solvers dedicated for the linear systems based on incomplete and noisy SPD matrices by using preconditioning technique – Incomplete Cholesky Factorization, and modern set of processor instructions – Advanced Vector Extension. Application of these techniques allows to fairly reduce the computational time, number of iterations of conventional algorithms and improve the speed of calculation.

Publisher:

Instytut Łączności - Państwowy Instytut Badawczy, Warszawa

Date:

2013, nr 4

Resource Type:

artykuł

Format:

application/pdf

Resource Identifier:

ISSN 1509-4553, on-line: ISSN 1899-8852

DOI:

10.26636/jtit.2013.4.1243

ISSN:

1509-4553

eISSN:

1899-8852

Source:

Journal of Telecommunications and Information Technology

Language:

ang

Rights Management:

Biblioteka Naukowa Instytutu Łączności