{"id":"https://openalex.org/W2076513241","doi":"https://doi.org/10.1142/s0129053389000147","title":"THE PRECONDITIONED CONJUGATE GRADIENT METHOD ON THE CONNECTION MACHINE","display_name":"THE PRECONDITIONED CONJUGATE GRADIENT METHOD ON THE CONNECTION MACHINE","publication_year":1989,"publication_date":"1989-06-01","ids":{"openalex":"https://openalex.org/W2076513241","doi":"https://doi.org/10.1142/s0129053389000147","mag":"2076513241"},"language":"en","primary_location":{"id":"doi:10.1142/s0129053389000147","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129053389000147","pdf_url":null,"source":{"id":"https://openalex.org/S112418432","display_name":"International Journal of High Speed Computing","issn_l":"0129-0533","issn":["0129-0533"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of High Speed Computing","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/A5101441866","display_name":"Charles Tong","orcid":"https://orcid.org/0000-0001-7595-7606"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"CHARLES TONG","raw_affiliation_strings":["Computer Science Department, University of California, Los Angeles, Los Angeles, California 90024, United States of America"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Department, University of California, Los Angeles, Los Angeles, California 90024, United States of America","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101441866"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":1.4322,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.82261292,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"01","issue":"02","first_page":"263","last_page":"288"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9994999766349792,"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.9994999766349792,"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9690999984741211,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9602000117301941,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.9661617279052734},{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.8195552229881287},{"id":"https://openalex.org/keywords/incomplete-lu-factorization","display_name":"Incomplete LU factorization","score":0.6826873421669006},{"id":"https://openalex.org/keywords/incomplete-cholesky-factorization","display_name":"Incomplete Cholesky factorization","score":0.6469449996948242},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.6137803792953491},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5614933371543884},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.5543429851531982},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5514050722122192},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5241435170173645},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4789872169494629},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.4607016444206238},{"id":"https://openalex.org/keywords/conjugate-residual-method","display_name":"Conjugate residual method","score":0.4497520625591278},{"id":"https://openalex.org/keywords/condition-number","display_name":"Condition number","score":0.4168165922164917},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41161638498306274},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.37299975752830505},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34945619106292725},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.2714393138885498},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.23657137155532837},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07132941484451294},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06507673859596252},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.056328386068344116},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.052750587463378906}],"concepts":[{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.9661617279052734},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.8195552229881287},{"id":"https://openalex.org/C134978465","wikidata":"https://www.wikidata.org/wiki/Q1654069","display_name":"Incomplete LU factorization","level":4,"score":0.6826873421669006},{"id":"https://openalex.org/C44363057","wikidata":"https://www.wikidata.org/wiki/Q6015160","display_name":"Incomplete Cholesky factorization","level":4,"score":0.6469449996948242},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.6137803792953491},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5614933371543884},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.5543429851531982},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5514050722122192},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5241435170173645},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4789872169494629},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.4607016444206238},{"id":"https://openalex.org/C91394653","wikidata":"https://www.wikidata.org/wiki/Q5161159","display_name":"Conjugate residual method","level":4,"score":0.4497520625591278},{"id":"https://openalex.org/C84545080","wikidata":"https://www.wikidata.org/wiki/Q1147936","display_name":"Condition number","level":3,"score":0.4168165922164917},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41161638498306274},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.37299975752830505},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34945619106292725},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.2714393138885498},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.23657137155532837},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07132941484451294},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06507673859596252},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.056328386068344116},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.052750587463378906},{"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/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129053389000147","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129053389000147","pdf_url":null,"source":{"id":"https://openalex.org/S112418432","display_name":"International Journal of High Speed Computing","issn_l":"0129-0533","issn":["0129-0533"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of High Speed Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2282105799","https://openalex.org/W1994991343","https://openalex.org/W2809896915","https://openalex.org/W2803869170","https://openalex.org/W2966631139","https://openalex.org/W1592639845","https://openalex.org/W1986651373","https://openalex.org/W2146296113","https://openalex.org/W2157073722","https://openalex.org/W2118183365"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"the":[3,6,16,28,32,37,49,61,78,89,92,104,115,129,132],"results":[4],"of":[5,10,13,63,91,124,131],"Connection":[7],"Machine":[8],"implementation":[9],"a":[11,67,108],"number":[12],"preconditioners":[14,22,47,93],"for":[15,103],"preconditioned":[17],"conjugate":[18],"gradient":[19],"method.":[20],"The":[21],"implemented":[23],"include":[24],"those":[25],"based":[26,54],"on":[27,55,77,83,107],"incomplete":[29,34],"LU":[30,35],"factorization,":[31,36],"modified":[33],"symmetric":[38],"successive":[39],"overrelaxation,":[40],"and":[41,48,69,121],"others":[42],"such":[43],"as":[44,126,128],"several":[45],"polynomial":[46],"hierarchical":[50],"basis":[51],"preconditioner.":[52],"Results":[53],"numerical":[56],"experiments":[57],"show":[58],"that":[59,87,100],"both":[60],"degree":[62,123],"parallelism":[64,125],"inherent":[65],"in":[66],"preconditioner":[68,106],"its":[70],"convergence":[71,119],"rate":[72,120],"improvement":[73],"play":[74],"important":[75],"roles":[76],"overall":[79],"execution":[80],"time":[81],"performance":[82,90],"parallel":[84,109,134],"computers.":[85],"Factors":[86],"affect":[88],"will":[94],"also":[95],"be":[96],"discussed.":[97],"We":[98],"conclude":[99],"to":[101,113],"search":[102],"best":[105],"machine,":[110],"we":[111],"have":[112],"consider":[114],"tradeoffs":[116],"between":[117],"fast":[118],"high":[122],"well":[127],"architecture":[130],"target":[133],"computer.":[135]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}