{"id":"https://openalex.org/W2109496768","doi":"https://doi.org/10.1155/2005/508607","title":"Parallel Preconditioned Conjugate Gradient Square Method Based on Normalized Approximate Inverses","display_name":"Parallel Preconditioned Conjugate Gradient Square Method Based on Normalized Approximate Inverses","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2109496768","doi":"https://doi.org/10.1155/2005/508607","mag":"2109496768"},"language":"en","primary_location":{"id":"doi:10.1155/2005/508607","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2005/508607","pdf_url":"https://downloads.hindawi.com/journals/sp/2005/508607.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://downloads.hindawi.com/journals/sp/2005/508607.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004595458","display_name":"George A. Gravvanis","orcid":"https://orcid.org/0000-0003-1562-3633"},"institutions":[{"id":"https://openalex.org/I147962203","display_name":"Democritus University of Thrace","ror":"https://ror.org/03bfqnx40","country_code":"GR","type":"education","lineage":["https://openalex.org/I147962203"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"George A. Gravvanis","raw_affiliation_strings":["Department of Electrical and Computer Engineering, School of Engineering, Democritus University of Thrace, GR 67100 Xanthi","Department of Electrical and Computer Engineering, School of Engineering, Democritus University of Thrace, GR 67100 Xanthi, Greece. E-mail: {ggravvan,kgiannou}@ee.duth.gr"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, School of Engineering, Democritus University of Thrace, GR 67100 Xanthi","institution_ids":["https://openalex.org/I147962203"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, School of Engineering, Democritus University of Thrace, GR 67100 Xanthi, Greece. E-mail: {ggravvan,kgiannou}@ee.duth.gr","institution_ids":["https://openalex.org/I147962203"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062155072","display_name":"Konstantinos M. Giannoutakis","orcid":"https://orcid.org/0000-0001-8939-4912"},"institutions":[{"id":"https://openalex.org/I147962203","display_name":"Democritus University of Thrace","ror":"https://ror.org/03bfqnx40","country_code":"GR","type":"education","lineage":["https://openalex.org/I147962203"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Konstantinos M. Giannoutakis","raw_affiliation_strings":["Department of Electrical and Computer Engineering, School of Engineering, Democritus University of Thrace, GR 67100 Xanthi","Department of Electrical and Computer Engineering, School of Engineering, Democritus University of Thrace, GR 67100 Xanthi, Greece. E-mail: {ggravvan,kgiannou}@ee.duth.gr"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, School of Engineering, Democritus University of Thrace, GR 67100 Xanthi","institution_ids":["https://openalex.org/I147962203"]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, School of Engineering, Democritus University of Thrace, GR 67100 Xanthi, Greece. E-mail: {ggravvan,kgiannou}@ee.duth.gr","institution_ids":["https://openalex.org/I147962203"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5004595458"],"corresponding_institution_ids":["https://openalex.org/I147962203"],"apc_list":{"value":1800,"currency":"USD","value_usd":1800},"apc_paid":{"value":1800,"currency":"USD","value_usd":1800},"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.17357487,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":"2","first_page":"79","last_page":"91"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9902999997138977,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11263","display_name":"Electromagnetic Simulation and Numerical Methods","score":0.9441999793052673,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.8541373610496521},{"id":"https://openalex.org/keywords/mimd","display_name":"MIMD","score":0.6858031749725342},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.5676059126853943},{"id":"https://openalex.org/keywords/message-passing-interface","display_name":"Message Passing Interface","score":0.4949161410331726},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.4928889274597168},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.49049776792526245},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4761236310005188},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.45923125743865967},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4568030536174774},{"id":"https://openalex.org/keywords/conjugate-residual-method","display_name":"Conjugate residual method","score":0.455083429813385},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4521683156490326},{"id":"https://openalex.org/keywords/boundary-value-problem","display_name":"Boundary value problem","score":0.44867420196533203},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44249606132507324},{"id":"https://openalex.org/keywords/derivation-of-the-conjugate-gradient-method","display_name":"Derivation of the conjugate gradient method","score":0.43929511308670044},{"id":"https://openalex.org/keywords/square","display_name":"Square (algebra)","score":0.4309065639972687},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.42370253801345825},{"id":"https://openalex.org/keywords/boundary","display_name":"Boundary (topology)","score":0.4173046350479126},{"id":"https://openalex.org/keywords/incomplete-lu-factorization","display_name":"Incomplete LU factorization","score":0.4170345067977905},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3493083715438843},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3440408706665039},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.3368968963623047},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.3211730122566223},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.28475430607795715},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1923096776008606},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.11067679524421692},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.07265442609786987},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.06125882267951965}],"concepts":[{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.8541373610496521},{"id":"https://openalex.org/C21032095","wikidata":"https://www.wikidata.org/wiki/Q1149237","display_name":"MIMD","level":2,"score":0.6858031749725342},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.5676059126853943},{"id":"https://openalex.org/C166782233","wikidata":"https://www.wikidata.org/wiki/Q127879","display_name":"Message Passing Interface","level":3,"score":0.4949161410331726},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.4928889274597168},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.49049776792526245},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4761236310005188},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.45923125743865967},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4568030536174774},{"id":"https://openalex.org/C91394653","wikidata":"https://www.wikidata.org/wiki/Q5161159","display_name":"Conjugate residual method","level":4,"score":0.455083429813385},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4521683156490326},{"id":"https://openalex.org/C182310444","wikidata":"https://www.wikidata.org/wiki/Q1332643","display_name":"Boundary value problem","level":2,"score":0.44867420196533203},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44249606132507324},{"id":"https://openalex.org/C198562538","wikidata":"https://www.wikidata.org/wiki/Q5262612","display_name":"Derivation of the conjugate gradient method","level":5,"score":0.43929511308670044},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.4309065639972687},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.42370253801345825},{"id":"https://openalex.org/C62354387","wikidata":"https://www.wikidata.org/wiki/Q875399","display_name":"Boundary (topology)","level":2,"score":0.4173046350479126},{"id":"https://openalex.org/C134978465","wikidata":"https://www.wikidata.org/wiki/Q1654069","display_name":"Incomplete LU factorization","level":4,"score":0.4170345067977905},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3493083715438843},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3440408706665039},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.3368968963623047},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.3211730122566223},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.28475430607795715},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1923096776008606},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.11067679524421692},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.07265442609786987},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.06125882267951965},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1155/2005/508607","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2005/508607","pdf_url":"https://downloads.hindawi.com/journals/sp/2005/508607.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:9bb9589b513c4f53abb525f91fdc4d79","is_oa":true,"landing_page_url":"https://doaj.org/article/9bb9589b513c4f53abb525f91fdc4d79","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scientific Programming, Vol 13, Iss 2, Pp 79-91 (2005)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1155/2005/508607","is_oa":true,"landing_page_url":"https://doi.org/10.1155/2005/508607","pdf_url":"https://downloads.hindawi.com/journals/sp/2005/508607.pdf","source":{"id":"https://openalex.org/S166774750","display_name":"Scientific Programming","issn_l":"1058-9244","issn":["1058-9244","1875-919X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Scientific Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323149","display_name":"National and Kapodistrian University of Athens","ror":"https://ror.org/04gnjpq42"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2109496768.pdf","grobid_xml":"https://content.openalex.org/works/W2109496768.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W1507319095","https://openalex.org/W1531886005","https://openalex.org/W1532296632","https://openalex.org/W1552224009","https://openalex.org/W1982064072","https://openalex.org/W1997210084","https://openalex.org/W2006637940","https://openalex.org/W2017711068","https://openalex.org/W2038516134","https://openalex.org/W2067636580","https://openalex.org/W2087233357","https://openalex.org/W2089099677","https://openalex.org/W2132536544","https://openalex.org/W3022841918","https://openalex.org/W3189823449"],"related_works":["https://openalex.org/W2353110519","https://openalex.org/W2098528027","https://openalex.org/W2356365850","https://openalex.org/W3159557833","https://openalex.org/W3159907817","https://openalex.org/W2005717169","https://openalex.org/W2375597358","https://openalex.org/W1488698089","https://openalex.org/W2091518713","https://openalex.org/W2106898404"],"abstract_inverted_index":{"A":[0,37],"new":[1,38],"class":[2],"of":[3,27],"normalized":[4,12,40,50],"explicit":[5,41],"approximate":[6,13,51],"inverse":[7,52],"matrix":[8,53],"techniques,":[9],"based":[10],"on":[11,61,79,87,102],"factorization":[14],"procedures,":[15],"for":[16,55],"solving":[17,56],"sparse":[18,58],"linear":[19,59],"systems":[20,60],"resulting":[21],"from":[22],"the":[23],"finite":[24],"difference":[25],"discretization":[26],"partial":[28],"differential":[29],"equations":[30],"in":[31,47,107],"three":[32,108],"space":[33],"variables":[34],"are":[35,110,115],"introduced.":[36],"parallel":[39],"preconditioned":[42],"conjugate":[43],"gradient":[44],"square":[45],"method":[46],"conjunction":[48],"with":[49,76],"techniques":[54],"efficiently":[57],"distributed":[62,89],"memory":[63,90],"systems,":[64],"using":[65,93],"Message":[66,94],"Passing":[67,95],"Interface":[68,96],"(MPI)":[69,97],"communication":[70],"library,":[71],"is":[72,98],"also":[73,99],"presented":[74],"along":[75],"theoretical":[77],"estimates":[78],"speedups":[80],"and":[81,85,112],"efficiency.":[82],"The":[83],"implementation":[84],"performance":[86],"a":[88],"MIMD":[91],"machine,":[92],"investigated.":[100],"Applications":[101],"characteristic":[103],"initial/boundary":[104],"value":[105],"problems":[106],"dimensions":[109],"discussed":[111],"numerical":[113],"results":[114],"given.":[116]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}