A parallel algorithm of LU factorization

Raimondas Čiegis; Vadimas Starikovičius

doi:10.15388/LMD.1998.37942

Articles

Raimondas Čiegis

Institute of Mathematics and Informatics

Vadimas Starikovičius

Vilnius University

Published 1998-12-14

https://doi.org/10.15388/LMD.1998.37942

PDF

How to Cite

Čiegis, R. and Starikovičius, V. (1998) “A parallel algorithm of LU factorization ”, Lietuvos matematikos rinkinys, 38(II), pp. 384–389 . doi:10.15388/LMD.1998.37942.

Download Citation

Abstract

This paper discusses issues in the design of LU factorization parallel algorithm on distributed memory parallel computers. A new cyclic distribution method is proposed for heterogeneous parallel computers, which include virtual parallel computers. The efficiency of the algorithm is investigated and results of computational experiments are given.

PDF

This work is licensed under a Creative Commons Attribution 4.0 International License.

Downloads

Download data is not yet available.

Most read articles by the same author(s)

Raimondas Čiegis, Gerda Jankevičiūtė, Teresė Leonavičienė, Proper orthogonal decomposition method for Schrödinger equation , Lietuvos matematikos rinkinys: Vol. 54 (2013): Ser. B
Gerda Jankevičiūtė, Teresė Leonavičienė, Raimondas Čiegis, Proper orthogonal decomposition method for some parabolic type equations , Lietuvos matematikos rinkinys: Vol. 53 (2012): Ser. B
Aleksandras Krylovas, Olga Štikonienė, Raimondas Čiegis, Mečislavas Meilūnas, The localization of ischemic stroke region in CT-images using a-priori information , Lietuvos matematikos rinkinys: Vol. 44 (2004)
Raimondas Čiegis, Genė Kairytė, Violeta Pakalnytė, On nonlinear Schrödinger problem with amplification process , Lietuvos matematikos rinkinys: Vol. 40 (2000)
Raimondas Čiegis, Aleksandras Krylovas, Mečislavas Meilūnas, On some computer tomography mathematical problems , Lietuvos matematikos rinkinys: Vol. 43 (2003)
Raimondas Čiegis, Mečislovas Meilūnas, Olga Subač, Numerical schemes for 3D parabolic problem with non-local boundwy condition , Lietuvos matematikos rinkinys: Vol. 44 (2004)
Raimondas Čiegis, Genė Kairytė, Violeta Pakalnytė, Numerical method for a Schrödinger problem with amplification process , Lietuvos matematikos rinkinys: No. III (1999)
Raimondas Čiegis, Olga Štikonienė, Olga Suboč, On one problem with non-local boundary conditions , Lietuvos matematikos rinkinys: Vol. 41 (2001)
Raimondas Čiegis, Vadimas Starikovičius, Audrius Volkas, Mathematical modelling of wood drying process , Lietuvos matematikos rinkinys: Vol. 40 (2000)
Raimondas Čiegis, Vadimas Starikovičius, A tool for the analysis of the efficiency of a parallel LU factorization algorithm , Lietuvos matematikos rinkinys: No. III (1999)

1 2 3 > >>