A Distributed Normalized Explicit Preconditioned Conjugate Gradient Method

A new parallel normalized explicit preconditioned conjugate gradient method in conjunction with normalized approximate inverse matrix techniques is presented for solving efficiently sparse linear systems on multi-computer systems. Application of the proposed method on a three dimensional boundary va...

Full description

Saved in:
Bibliographic Details
Published in:Parallel algorithms and applications Vol. 19; no. 2-3; pp. 163 - 174
Main Authors: Gravvanis, G.A., Giannoutakis, K.M., Missirlis †, N.M.
Format: Journal Article
Language:English
Published: Taylor & Francis GroupAbingdon, UK 01.06.2004
Subjects:
65NO6
D.1.3
F.2.1
Finite difference
G.1.0
G.1.3
G.4
Normalized approximate factorization procedures
Normalized approximate inverse matrix techniques
Parallel computations
Parallel preconditioned conjugate gradient method
Preconditioning
ISSN:1063-7192
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract A new parallel normalized explicit preconditioned conjugate gradient method in conjunction with normalized approximate inverse matrix techniques is presented for solving efficiently sparse linear systems on multi-computer systems. Application of the proposed method on a three dimensional boundary value problem is discussed and numerical results are given. The implementation and performance on a distributed, memory MIMD machine, using message passing interface (MPI) is also investigated. E-mail: nmis@di.uoa.gr
AbstractList A new parallel normalized explicit preconditioned conjugate gradient method in conjunction with normalized approximate inverse matrix techniques is presented for solving efficiently sparse linear systems on multi-computer systems. Application of the proposed method on a three dimensional boundary value problem is discussed and numerical results are given. The implementation and performance on a distributed, memory MIMD machine, using message passing interface (MPI) is also investigated. E-mail: nmis@di.uoa.gr
Author Gravvanis, G.A.
Giannoutakis, K.M.
Missirlis †, N.M.
Author_xml – sequence: 1
  givenname: G.A.
  surname: Gravvanis
  fullname: Gravvanis, G.A.
  email: gravvanis@eap.gr
  organization: Department of Computer Science , Hellenic Open University
– sequence: 2
  givenname: K.M.
  surname: Giannoutakis
  fullname: Giannoutakis, K.M.
  organization: Department of Informatics and Telecommunications , University of Athens
– sequence: 3
  givenname: N.M.
  surname: Missirlis †
  fullname: Missirlis †, N.M.
  organization: Department of Informatics and Telecommunications , University of Athens
BookMark eNqFkMtOAjEYhbvAREDfwMW8wGgvU6ZlYwgiavCy0HXTTlstGVrSKRF8emeCK0Myq__kJN_5T84IDHzwBoArBK8RZPAGwQkpEYcFwoQgXHJe0gEYdnbe-vgcjJpmDSHkqCBD8DTL7lyTolO7ZHT2EuJG1u6nlYv9tnaVS9lbNFXw2iXXftLZPPj17lMmky2j1M74lD2b9BX0BTizsm7M5d8dg4_7xfv8IV-9Lh_ns1Ve4RKl3BCNtSq4ZpoRWFKtOGaW8QpyoxWSElNFKS2w5tBKpCjhTJIJYsZiiJUhYzA95lYxNE00VrQtZdcuRelqgaDolhCnlmjh4h-8jW4j46EPuz1izttuou8Qay2SPNQh2ih95RpBehKmvQmnQJH2ifwC-XyLsg
CitedBy_id crossref_primary_10_1108_02644400610652956
crossref_primary_10_1016_j_cam_2006_10_056
Cites_doi 10.1002/(SICI)1099-1506(199801/02)5:1<57::AID-NLA129>3.0.CO;2-C
10.1137/S1064827594271421
10.1080/00207169608804476
10.1016/0378-4754(79)90133-2
10.1016/S0168-9274(98)00117-2
10.1006/jcph.2002.7176
10.1016/S0377-0427(00)00412-X
10.1137/S1064827594276552
10.1137/1.9780898719611
10.1007/BF03041466
10.1017/CBO9780511624100
10.1016/S0377-0427(00)00401-5
10.1137/0910071
ContentType Journal Article
Copyright Copyright Taylor & Francis Group, LLC 2004
Copyright_xml – notice: Copyright Taylor & Francis Group, LLC 2004
DBID AAYXX
CITATION
DOI 10.1080/10637190412331279975
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 174
ExternalDocumentID 10_1080_10637190412331279975
10051856
GroupedDBID .7F
0BK
123
29O
4.4
AAGDL
AALDU
AAMIU
AAPUL
AAQRR
ABCCY
ABDBF
ABFIM
ABJNI
ABLIJ
ABPAQ
ABXUL
ABXYU
ACTIO
ACTTO
ACUHS
ADCVX
ADGTB
AFBWG
AFION
AFRVT
AGDLA
AGVKY
AGWUF
AHDZW
AIJEM
AKBVH
AKOOK
ALMA_UNASSIGNED_HOLDINGS
ALQZU
ALRRR
AQRUH
AQTUD
AVBZW
BLEHA
BWMZZ
CAG
CCCUG
CE4
COF
CS3
CYRSC
DAOYK
DGEBU
DKSSO
EAP
EBS
EJD
EMK
EPL
EST
ESX
H13
HF~
IPNFZ
KYCEM
M4Z
OPCYK
RIG
RNANH
ROSJB
RTWRZ
S-T
SNACF
TAJZE
TASJS
TBQAZ
TDBHL
TEN
TFL
TFT
TFW
TNC
TTHFI
TUROJ
TUS
UU3
ZGOLN
.QJ
07I
4B5
AAYXX
ABPEM
ADXEU
AEHZU
AEISY
AEZBV
AGBLW
AGMYJ
AGYFW
AIYEW
AKHJE
AKMBP
ALXIB
BGSSV
C0-
C5H
CITATION
DEXXA
E~A
E~B
FETWF
IFELN
L8C
TAP
UB6
UT5
~S~
ID FETCH-LOGICAL-c271t-e3d2db49d8d83075db928f89c09edb1aa25b55542d90fa1b5398a3618ef202be3
IEDL.DBID TFW
ISSN 1063-7192
IngestDate Sat Nov 29 03:14:03 EST 2025
Tue Nov 18 21:39:32 EST 2025
Mon May 13 12:09:12 EDT 2019
Mon Oct 20 23:46:36 EDT 2025
IsPeerReviewed false
IsScholarly false
Issue 2-3
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c271t-e3d2db49d8d83075db928f89c09edb1aa25b55542d90fa1b5398a3618ef202be3
PageCount 12
ParticipantIDs crossref_citationtrail_10_1080_10637190412331279975
crossref_primary_10_1080_10637190412331279975
informaworld_taylorfrancis_310_1080_10637190412331279975
PublicationCentury 2000
PublicationDate 6/1/2004
2004-06-00
PublicationDateYYYYMMDD 2004-06-01
PublicationDate_xml – month: 06
  year: 2004
  text: 6/1/2004
  day: 01
PublicationDecade 2000
PublicationTitle Parallel algorithms and applications
PublicationYear 2004
Publisher Taylor & Francis GroupAbingdon, UK
Publisher_xml – name: Taylor & Francis GroupAbingdon, UK
References Axelsson O (bib2) 1994
Gravvanis GA (bib9) 1998
Gravvanis GA (bib11) 2004
bib14
Gravvanis GA (bib12) 2003; 6
bib15
bib13
bib10
bib20
Quinn MJ (bib18) 2003
bib8
bib5
bib6
bib19
bib3
bib16
bib4
Akl SG (bib1) 1997
Giannoutakis KM (bib7) 2002
Pacheco PS (bib17) 1997
References_xml – ident: bib15
  doi: 10.1002/(SICI)1099-1506(199801/02)5:1<57::AID-NLA129>3.0.CO;2-C
– ident: bib4
  doi: 10.1137/S1064827594271421
– volume: 6
  start-page: 253
  year: 2003
  ident: bib12
  publication-title: Int. J. Differ. Eq. Appl.
– ident: bib10
  doi: 10.1080/00207169608804476
– ident: bib16
  doi: 10.1016/0378-4754(79)90133-2
– volume-title: Parallel Programming with MPI, Morgan Kaufmann Publishers
  year: 1997
  ident: bib17
– volume-title: On the rate of convergence and computational complexity of normalized implicit preconditioning for solving finite difference equations in three space variables, World Scientific Publishing Company
  year: 2004
  ident: bib11
– ident: bib14
  doi: 10.1016/S0168-9274(98)00117-2
– start-page: 472
  year: 1998
  ident: bib9
  publication-title: Computational Fluid Dynamics, Wiley
– ident: bib3
  doi: 10.1006/jcph.2002.7176
– volume-title: Parallel Programming in C with MPI and OpenMP, Mc-Graw Hill
  year: 2003
  ident: bib18
– volume-title: Parallel Computation: Models and Methods, Prentice Hall
  year: 1997
  ident: bib1
– start-page: 107
  year: 2002
  ident: bib7
  publication-title: Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA ‘2002), CSREA Press
– ident: bib19
  doi: 10.1016/S0377-0427(00)00412-X
– ident: bib13
  doi: 10.1137/S1064827594276552
– ident: bib5
  doi: 10.1137/1.9780898719611
– ident: bib8
  doi: 10.1007/BF03041466
– volume-title: Iterative Solution Methods, Cambridge University Press
  year: 1994
  ident: bib2
  doi: 10.1017/CBO9780511624100
– ident: bib6
  doi: 10.1016/S0377-0427(00)00401-5
– ident: bib20
  doi: 10.1137/0910071
SSID ssj0009143
Score 1.3409724
Snippet A new parallel normalized explicit preconditioned conjugate gradient method in conjunction with normalized approximate inverse matrix techniques is presented...
SourceID crossref
informaworld
SourceType Enrichment Source
Index Database
Publisher
StartPage 163
SubjectTerms 65NO6
D.1.3
F.2.1
Finite difference
G.1.0
G.1.3
G.4
Normalized approximate factorization procedures
Normalized approximate inverse matrix techniques
Parallel computations
Parallel preconditioned conjugate gradient method
Preconditioning
Title A Distributed Normalized Explicit Preconditioned Conjugate Gradient Method
URI https://www.tandfonline.com/doi/abs/10.1080/10637190412331279975
Volume 19
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAWR
  databaseName: Taylor and Francis Online Journals
  issn: 1063-7192
  databaseCode: TFW
  dateStart: 19930101
  customDbUrl:
  isFulltext: true
  dateEnd: 20041231
  titleUrlDefault: https://www.tandfonline.com
  omitProxy: false
  ssIdentifier: ssj0009143
  providerName: Taylor & Francis
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1JSwMxFA5SPHixrlg3cvAaaJJZkmOpVhEtPVTtbZhsMFKqtKmIv94kM6Mt1Ap6mjnkTUImL2_he98D4ILG0rkBzKBICo2c_x8jnjCFlPDUJRE3IoBoHu_Sfp-NRnywUMXvYZU-hjYlUUS4q71y52JWI-LcM6GpM2SRu3UpJinnqa8yd5bfa-aw9_TNuosrhH1CkZMgde3cDx9Zsk1LzKULNqfX_P9qd8B25W_CTnlAdsGGnuyBZt3LAVaqvQ9uO_DSc-j69ldawb5f07j4cK8epVfIwsJBCJ5VSW6kYPdl8jz3STh4PQ24MQvvQzvqA_DQuxp2b1DVZwFJkmKLNFVEiYgrpphT-VgJTphhXLa5VgLnOYlF7NwOonjb5FjElLOcJphpQ9pEaHoIGhM38xGA2Dlsggkd4kzlxkVEUi4ikkeaM61agNY7nMmKhNz3whhnuOIqXbVdLYC-pF5LEo5fxtPFn5fZkPwwZaeSlRKZfbctwNZI0XUTHv9d9ARslWAgn9g5BQ07neszsCnfbDGbnofj_Al1fO3P
linkProvider Taylor & Francis
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1bS8MwFD7oFPTFecV5zYOvgTVp1uRxTOfUrexhXt5K06RQGVO2TsRfb9KLbjAniE_tQ04T0pyck8OX7wO4oCwyaQCPsRtJjU3-z7BocIWVtNQlrohlBqJ56Hq-z5-eRL9AE04KWKU9Q8c5UUS2V1vntsXoEhJnng3qmUjmmm2XOsQTwmOrsMZMqLX0-YP24zfvrlNg7BsUGxNS3p774Stz0WmOu3Qm6rSr_zDebdgqUk7UzNfIDqzo0S5USzkHVHj3Htw20aWl0bUKWFoh3w5qmHyYVwvUS6IkRf3s_KxyfiOFWi-j56mtw6HrcQYdS1EvU6Teh_v21aDVwYXUAo6I56RYU0WUdIXiihuvZ0oKwmMuorrQSjphSJhkJvMgStTj0JGMCh7ShsN1TOpEanoAlZHp-RCQY3I2yaXOjprKtHNJRIV0SehqwbWqAS2nOIgKHnIrhzEMnIKudNF01QB_Wb3mPBy_tKezfy9Is_pHnIuVLLQI0ve0BnyJFV3W4dHfTc9hozPodYPujX93DJs5NsjWeU6gko6n-hTWo7c0mYzPsrX9CZvF8fk
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3JTsMwEB1BQYgLZRVl9YGrpcbOYh-rlrCVqIcCvUVx7EhBValKihBfj50FWqkUCU7JwRNbzoxn0fMbgAvqxDoMYAm2Y6Gwjv8dzF0msRSGusTmichBNI9dLwjYYMB7M7f4DazS5NBJQRSRn9XGuMcyqRBx-ulSTzsyW5-61CIe556zCms6cnaNjvf9p2_aXauE2LsUaxFSXZ774StzzmmOunTG6fj1_y93G7bKgBO1Cg3ZgRU12oV61cwBlba9B7ct1DEkuqb_lZIoMGsaph_61cD00jjNUC_PnmXBbiRR-2X0PDVVOHQ1yYFjGbrP-1Hvw4N_2W9f47LRAo6JZ2VYUUmksLlkkmmbd6TghCWMx02upLCiiDjC0XEHkbyZRJZwKGcRdS2mEtIkQtEDqI30zIeALB2xCSZUnmhKPc4mMeXCJpGtOFOyAbTa4TAuWchNM4xhaJVkpYu2qwH4S2pcsHD8Mp7O_rwwy6sfSdGqZKFEmL1nDWBLpOiyCY_-LnoOG72OH3Zvgrtj2CyAQabIcwK1bDJVp7Aev2Xp6-Qs1-xPvnLwqw
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Distributed+Normalized+Explicit+Preconditioned+Conjugate+Gradient+Method&rft.jtitle=Parallel+algorithms+and+applications&rft.au=Gravvanis%2C+G.A.&rft.au=Giannoutakis%2C+K.M.&rft.au=Missirlis+%E2%80%A0%2C+N.M.&rft.date=2004-06-01&rft.issn=1063-7192&rft.volume=19&rft.issue=2-3&rft.spage=163&rft.epage=174&rft_id=info:doi/10.1080%2F10637190412331279975&rft.externalDBID=n%2Fa&rft.externalDocID=10_1080_10637190412331279975
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1063-7192&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1063-7192&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1063-7192&client=summon