{"id":"https://openalex.org/W94257380","doi":null,"title":"Preconditioned conjugate gradient algorithms and software for solving large sparse linear systems","display_name":"Preconditioned conjugate gradient algorithms and software for solving large sparse linear systems","alternate_titles":[],"publication_year":1987,"publication_date":"1987-03-01","ids":{"openalex":"https://openalex.org/W94257380","mag":"94257380"},"language":"en","primary_location":{"id":"mag:94257380","doi":null,"is_oa":false,"landing_page_url":"http://www.osti.gov/scitech/biblio/5383477-preconditioned-conjugate-gradient-algorithms-software-solving-large-sparse-linear-systems","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W94257380"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":[],"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/A5110232775","display_name":"David M. Young","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David M. Young","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078415657","display_name":"Kang C. Jea","orcid":"https://orcid.org/0000-0002-8056-7626","observed_orcids":["https://orcid.org/0000-0002-8056-7626"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kang C. Jea","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-8056-7626","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5049102353","display_name":"Tsun\u2010Zee Mai","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tsun\u2010Zee Mai","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.2186,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.85204941,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.0,"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"}},{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/preconditioned-conjugate-gradient-method","display_name":"preconditioned conjugate gradient","score":0.9890000224113464},{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"conjugate gradient method","score":0.824999988079071},{"id":"https://openalex.org/keywords/sparse-linear-systems","display_name":"sparse linear systems","score":0.8519999980926514},{"id":"https://openalex.org/keywords/symmetric-positive-definite-matrices","display_name":"symmetric positive definite matrices","score":0.765999972820282},{"id":"https://openalex.org/keywords/iterative-methods","display_name":"iterative methods","score":0.5370000004768372},{"id":"https://openalex.org/keywords/large-sparse-matrices","display_name":"large sparse matrices","score":0.41200000047683716}],"concepts":[{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.9485682249069214},{"id":"https://openalex.org/C91394653","wikidata":"https://www.wikidata.org/wiki/Q5161159","display_name":"Conjugate residual method","level":4,"score":0.7607683539390564},{"id":"https://openalex.org/C198562538","wikidata":"https://www.wikidata.org/wiki/Q5262612","display_name":"Derivation of the conjugate gradient method","level":5,"score":0.7229970693588257},{"id":"https://openalex.org/C120553275","wikidata":"https://www.wikidata.org/wiki/Q4903720","display_name":"Biconjugate gradient stabilized method","level":3,"score":0.6771348714828491},{"id":"https://openalex.org/C89408827","wikidata":"https://www.wikidata.org/wiki/Q855169","display_name":"Biconjugate gradient method","level":5,"score":0.638769268989563},{"id":"https://openalex.org/C197336794","wikidata":"https://www.wikidata.org/wiki/Q5161150","display_name":"Conjugate","level":2,"score":0.5728368759155273},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5624499320983887},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5446987152099609},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.5185671448707581},{"id":"https://openalex.org/C26362088","wikidata":"https://www.wikidata.org/wiki/Q17086453","display_name":"Nonlinear conjugate gradient method","level":4,"score":0.5155910849571228},{"id":"https://openalex.org/C115680565","wikidata":"https://www.wikidata.org/wiki/Q5977448","display_name":"Gradient method","level":2,"score":0.5114580392837524},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5109400153160095},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.48165643215179443},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.45870861411094666},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.4348074197769165},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3299618065357208},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.25070974230766296},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2125089466571808},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08613350987434387},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.04978153109550476},{"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:94257380","doi":null,"is_oa":false,"landing_page_url":"http://www.osti.gov/scitech/biblio/5383477-preconditioned-conjugate-gradient-algorithms-software-solving-large-sparse-linear-systems","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3010456047","https://openalex.org/W4246694943","https://openalex.org/W7019920533","https://openalex.org/W297668892","https://openalex.org/W2045108075","https://openalex.org/W762635150","https://openalex.org/W1970870428","https://openalex.org/W2105200839","https://openalex.org/W1967468998","https://openalex.org/W7049207496"],"abstract_inverted_index":{"The":[0],"classical":[1],"form":[2],"of":[3,44,75,109],"the":[4,17,26,45,63,86,90,96],"conjugate":[5,65,72],"gradient":[6,66,73],"method":[7,47,79],"(CG":[8],"method),":[9],"developed":[10,116],"by":[11],"Hestenes":[12],"and":[13,32,89],"Stiefel,":[14],"for":[15,120],"solving":[16],"linear":[18],"system":[19],"Au":[20],"=":[21],"b":[22],"is":[23,30,56,69],"applicable":[24],"when":[25],"coefficient":[27],"matrix":[28],"A":[29,55,107],"symmetric":[31],"positive":[33],"definite":[34],"(SPD).":[35],"In":[36],"this":[37],"paper":[38],"we":[39],"consider":[40],"various":[41,126],"alternative":[42],"forms":[43],"CG":[46],"as":[48,50,112,117],"well":[49],"generalizations":[51],"to":[52,71,81],"cases":[53],"where":[54],"not":[57],"necessarily":[58],"SPD.":[59],"This":[60],"analysis":[61],"includes":[62],"''preconditioned":[64],"method''":[67],"which":[68],"equivalent":[70],"acceleration":[74],"a":[76,82,118],"basic":[77],"iterative":[78],"corresponding":[80],"preconditioned":[83],"system.":[84],"Both":[85],"symmetrizable":[87],"case":[88,92,98],"nonsymmetrizable":[91,97],"are":[93,100,134],"considered.":[94],"For":[95],"there":[99],"very":[101],"few":[102],"useful":[103],"theoretical":[104],"results":[105,133],"available.":[106],"package":[108],"programs,":[110],"known":[111],"ITPACK,":[113],"has":[114],"been":[115],"tool":[119],"carrying":[121],"out":[122],"experimental":[123,132],"studies":[124],"on":[125,131],"algorithms.":[127],"Preliminary":[128],"conclusions":[129],"based":[130],"given.":[135],"42":[136],"refs.":[137]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W94257380","counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
