{"id":"https://openalex.org/W2105156384","doi":"https://doi.org/10.1177/109434200001400103","title":"Comparisons of the ILU(0), Point-SSOR, and SPAI Preconditioners on the CRAY-T3E for Nonsymmetric Sparse Linear Systems Arising from PDEs on Structured Grids","display_name":"Comparisons of the ILU(0), Point-SSOR, and SPAI Preconditioners on the CRAY-T3E for Nonsymmetric Sparse Linear Systems Arising from PDEs on Structured Grids","publication_year":2000,"publication_date":"2000-02-01","ids":{"openalex":"https://openalex.org/W2105156384","doi":"https://doi.org/10.1177/109434200001400103","mag":"2105156384"},"language":"en","primary_location":{"id":"doi:10.1177/109434200001400103","is_oa":false,"landing_page_url":"https://doi.org/10.1177/109434200001400103","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026197872","display_name":"Sangback Ma","orcid":null},"institutions":[{"id":"https://openalex.org/I4575257","display_name":"Hanyang University","ror":"https://ror.org/046865y68","country_code":"KR","type":"education","lineage":["https://openalex.org/I4575257"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Sangback Ma","raw_affiliation_strings":["Hanyang University, Department of Computer Science, Ansan, Kyungki-Do, Korea","Hanyang University, Department of Computer Science, Ansan, Kyungki-Do, Korea#TAB#"],"affiliations":[{"raw_affiliation_string":"Hanyang University, Department of Computer Science, Ansan, Kyungki-Do, Korea","institution_ids":["https://openalex.org/I4575257"]},{"raw_affiliation_string":"Hanyang University, Department of Computer Science, Ansan, Kyungki-Do, Korea#TAB#","institution_ids":["https://openalex.org/I4575257"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5026197872"],"corresponding_institution_ids":["https://openalex.org/I4575257"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.20096513,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"1","first_page":"39","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":1.0,"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":1.0,"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.9968000054359436,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"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.6839460134506226},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.6200122237205505},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.595736026763916},{"id":"https://openalex.org/keywords/biconjugate-gradient-stabilized-method","display_name":"Biconjugate gradient stabilized method","score":0.5815263390541077},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.511387288570404},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.49180176854133606},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4827679693698883},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.47194904088974},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.4493912160396576},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.447128564119339},{"id":"https://openalex.org/keywords/inverse","display_name":"Inverse","score":0.4370056390762329},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35341623425483704},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3496916890144348},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.10856780409812927},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.0715608298778534}],"concepts":[{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.6839460134506226},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.6200122237205505},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.595736026763916},{"id":"https://openalex.org/C120553275","wikidata":"https://www.wikidata.org/wiki/Q4903720","display_name":"Biconjugate gradient stabilized method","level":3,"score":0.5815263390541077},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.511387288570404},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.49180176854133606},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4827679693698883},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.47194904088974},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.4493912160396576},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.447128564119339},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.4370056390762329},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35341623425483704},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3496916890144348},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.10856780409812927},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0715608298778534},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/109434200001400103","is_oa":false,"landing_page_url":"https://doi.org/10.1177/109434200001400103","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323103","display_name":"Agency for Defense Development","ror":"https://ror.org/05fhe0r85"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W55733600","https://openalex.org/W360927738","https://openalex.org/W1506342804","https://openalex.org/W1550543785","https://openalex.org/W1992208469","https://openalex.org/W2009215380","https://openalex.org/W2038516134","https://openalex.org/W2155216327","https://openalex.org/W2162821537","https://openalex.org/W2500846120"],"related_works":["https://openalex.org/W2069713958","https://openalex.org/W2073922269","https://openalex.org/W1959102040","https://openalex.org/W2744145798","https://openalex.org/W94257380","https://openalex.org/W2058468313","https://openalex.org/W2118010673","https://openalex.org/W2365504875","https://openalex.org/W2550496055","https://openalex.org/W4308580113"],"abstract_inverted_index":{"When":[0],"solving":[1],"general":[2],"sparse":[3,99,109],"linear":[4],"systems,":[5],"multicoloring":[6,155],"techniques":[7],"can":[8],"yield":[9],"a":[10],"parallelism":[11,63,81],"of":[12,20,31,34,52,55,73,87,127],"order":[13],"N,":[14],"where":[15],"N":[16],"is":[17,57,65,82,97,112],"the":[18,21,29,32,38,53,58,68,76,79,85,88,98,105,108,121,134,138,143,150,157],"dimension":[19],"matrix.":[22,70],"However,":[23],"this":[24,50,119],"strategy":[25],"often":[26,92],"suffers":[27],"from":[28,49],"deterioration":[30,51],"rate":[33,54,72],"convergence,":[35],"as":[36,137],"in":[37,67,107],"preconditioned":[39],"conjugate":[40],"gradient":[41],"method.":[42],"Another":[43,94],"technique":[44,96],"that":[45,64,148],"does":[46],"not":[47],"suffer":[48],"convergence":[56,74],"wavefront":[59],"technique,":[60,103],"which":[61,90,111],"exploits":[62],"available":[66],"original":[69],"The":[71],"remains":[75],"same,":[77],"but":[78],"maximum":[80],"limited":[83],"by":[84],"length":[86],"wavefronts,":[89],"are":[91],"nonuniform.":[93],"popular":[95],"approximate":[100],"inverse":[101,106],"(SPAI)":[102],"capturing":[104],"form,":[110],"very":[113],"nice":[114],"for":[115,149],"parallel":[116],"computation.":[117],"In":[118],"paper,":[120],"author":[122],"compares":[123],"these":[124],"two":[125],"approaches":[126],"ILU(0),":[128],"SPAI,":[129],"and":[130],"point-SSOR":[131],"preconditioners":[132],"using":[133],"BICGSTAB":[135],"method":[136,141],"outer":[139],"iterative":[140],"on":[142],"CRAY-T3E.":[144],"It":[145],"was":[146],"found":[147],"problems":[151],"tested,":[152],"ILU(0)":[153],"with":[154],"outperforms":[156],"other":[158],"alternatives.":[159]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}