{"id":"https://openalex.org/W4281877945","doi":"https://doi.org/10.13140/rg.2.2.19916.08327","title":"A semi-conjugate gradient method for solving unsymmetric positive definite linear systems","display_name":"A semi-conjugate gradient method for solving unsymmetric positive definite linear systems","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4281877945","doi":"https://doi.org/10.13140/rg.2.2.19916.08327"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2206.02951","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2206.02951","pdf_url":"https://arxiv.org/pdf/2206.02951","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2206.02951","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053387891","display_name":"Na Huang","orcid":"https://orcid.org/0000-0001-6522-0221","observed_orcids":["https://orcid.org/0000-0001-6522-0221","https://orcid.org/0009-0007-2870-8042"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Na","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110798385","display_name":"Yu-Hong Dai","orcid":"https://orcid.org/0000-0003-4147-1346","observed_orcids":["https://orcid.org/0000-0003-4147-1346"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dai, Yu-Hong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027758717","display_name":"Dominique Orban","orcid":"https://orcid.org/0000-0002-8017-7687","observed_orcids":["https://orcid.org/0000-0002-8017-7687"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Orban, Dominique","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5039807799","display_name":"Michael A. Saunders","orcid":"https://orcid.org/0000-0003-3800-4982","observed_orcids":["https://orcid.org/0000-0003-3800-4982"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Saunders, Michael A","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":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":9.999999747378752e-05,"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":9.999999747378752e-05,"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/krylov-subspace-methods","display_name":"Krylov subspace methods","score":0.9210000038146973},{"id":"https://openalex.org/keywords/arnoldi-method","display_name":"Arnoldi method","score":0.9409999847412109},{"id":"https://openalex.org/keywords/convection-diffusion-equation","display_name":"advection-diffusion equation","score":0.8149999976158142},{"id":"https://openalex.org/keywords/large-sparse-linear-systems","display_name":"large sparse linear systems","score":0.6359999775886536}],"concepts":[{"id":"https://openalex.org/C47559304","wikidata":"https://www.wikidata.org/wiki/Q1702189","display_name":"Orthogonalization","level":2,"score":0.9258332252502441},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.8914119005203247},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6480773091316223},{"id":"https://openalex.org/C198562538","wikidata":"https://www.wikidata.org/wiki/Q5262612","display_name":"Derivation of the conjugate gradient method","level":5,"score":0.628282904624939},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.6257796287536621},{"id":"https://openalex.org/C91394653","wikidata":"https://www.wikidata.org/wiki/Q5161159","display_name":"Conjugate residual method","level":4,"score":0.6184285283088684},{"id":"https://openalex.org/C49712288","wikidata":"https://www.wikidata.org/wiki/Q77601250","display_name":"Positive-definite matrix","level":3,"score":0.5569267868995667},{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.5510492920875549},{"id":"https://openalex.org/C197336794","wikidata":"https://www.wikidata.org/wiki/Q5161150","display_name":"Conjugate","level":2,"score":0.5358043909072876},{"id":"https://openalex.org/C26362088","wikidata":"https://www.wikidata.org/wiki/Q17086453","display_name":"Nonlinear conjugate gradient method","level":4,"score":0.5110732316970825},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.45931676030158997},{"id":"https://openalex.org/C89408827","wikidata":"https://www.wikidata.org/wiki/Q855169","display_name":"Biconjugate gradient method","level":5,"score":0.44139787554740906},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.43409788608551025},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.4338011145591736},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2457273304462433},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.23619556427001953},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.16436812281608582},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.14855152368545532},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14681118726730347},{"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/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","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/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:arXiv.org:2206.02951","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2206.02951","pdf_url":"https://arxiv.org/pdf/2206.02951","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:publications.polymtl.ca:64289","doi":null,"is_oa":false,"landing_page_url":"https://publications.polymtl.ca/64289/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Huang, N., Dai, Y.-D., Orban, D., & Saunders, M. A. (2022). A semi-conjugate gradient method for solving unsymmetric positive definite linear systems. (Technical Report n\u00b0 G-2022-25).","raw_type":"technical report"},{"id":"doi:10.48550/arxiv.2206.02951","doi":"https://doi.org/10.48550/arxiv.2206.02951","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2206.02951","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"article-journal"},{"id":"doi:10.13140/rg.2.2.19916.08327","doi":"https://doi.org/10.13140/rg.2.2.19916.08327","is_oa":false,"landing_page_url":"https://doi.org/10.13140/rg.2.2.19916.08327","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2206.02951","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2206.02951","pdf_url":"https://arxiv.org/pdf/2206.02951","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G4497633592","display_name":null,"funder_award_id":"12001531","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4281877945.pdf","grobid_xml":"https://content.openalex.org/works/W4281877945.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4367182219","https://openalex.org/W161307363","https://openalex.org/W1992793565","https://openalex.org/W2087778158","https://openalex.org/W2068685638","https://openalex.org/W2066692739","https://openalex.org/W2035892225","https://openalex.org/W7214654793","https://openalex.org/W3135087965","https://openalex.org/W903437524"],"abstract_inverted_index":{"The":[0],"conjugate":[1],"gradient":[2,23],"(CG)":[3],"method":[4,10,25,60,118],"is":[5,53,63,111,121,139],"a":[6,39,72,88,124],"classic":[7],"Krylov":[8],"subspace":[9],"for":[11,26],"solving":[12],"symmetric":[13],"positive":[14,28],"definite":[15,29],"linear":[16,30,42],"systems.":[17,31],"We":[18,49],"introduce":[19],"an":[20],"analogous":[21],"semi-conjugate":[22,47],"(SCG)":[24],"unsymmetric":[27],"Unlike":[32],"CG,":[33],"SCG":[34,52,138,149],"requires":[35],"the":[36,57,66,99,114,130,143],"solution":[37],"of":[38,75],"lower":[40],"triangular":[41,79],"system":[43,80],"to":[44,56,93,150],"produce":[45],"each":[46,84],"direction.":[48],"prove":[50],"that":[51,98,109,137,142],"theoretically":[54],"equivalent":[55],"full":[58],"orthogonalization":[59,117],"(FOM),":[61],"which":[62,120],"based":[64],"on":[65],"Arnoldi":[67],"process":[68],"and":[69,96,133,141],"converges":[70],"in":[71,82],"finite":[73],"number":[74],"steps.":[76],"Because":[77],"SCG's":[78],"increases":[81],"size":[83],"iteration,":[85],"we":[86],"study":[87],"sliding":[89,125,144],"window":[90,145],"implementation":[91,146],"(SWI)":[92],"improve":[94],"efficiency,":[95],"show":[97,136],"directions":[100],"produced":[101],"are":[102],"still":[103],"locally":[104],"semi-conjugate.":[105],"A":[106],"counterexample":[107],"illustrates":[108],"SWI":[110,147],"different":[112],"from":[113,129],"direct":[115],"incomplete":[116],"(DIOM),":[119],"FOM":[122],"with":[123],"window.":[126],"Numerical":[127],"experiments":[128],"convection-diffusion":[131],"equation":[132],"other":[134],"applications":[135],"robust":[140],"allows":[148],"solve":[151],"large":[152],"systems":[153],"efficiently.":[154]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2022-06-13T00:00:00"}