{"id":"https://openalex.org/W7165108302","doi":"https://doi.org/10.48550/arxiv.2606.19224","title":"A Conjugate Gradient Formulation of the EnKF Algorithm","display_name":"A Conjugate Gradient Formulation of the EnKF Algorithm","publication_year":2026,"publication_date":"2026-06-17","ids":{"openalex":"https://openalex.org/W7165108302","doi":"https://doi.org/10.48550/arxiv.2606.19224"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2606.19224","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.19224","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2606.19224","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5138887097","display_name":"Sanghyun Lee","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lee, Sanghyun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100786026","display_name":"Zhengqi Liu","orcid":"https://orcid.org/0009-0005-1870-7172"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Zhengqi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138923104","display_name":"Jonathan Valyou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Valyou, Jonathan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5135546498","display_name":"Ludmil Zikatanov","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zikatanov, Ludmil","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":false,"cited_by_count":0,"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/T10466","display_name":"Meteorological Phenomena and Simulations","score":0.9372000098228455,"subfield":{"id":"https://openalex.org/subfields/1902","display_name":"Atmospheric Science"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10466","display_name":"Meteorological Phenomena and Simulations","score":0.9372000098228455,"subfield":{"id":"https://openalex.org/subfields/1902","display_name":"Atmospheric Science"},"field":{"id":"https://openalex.org/fields/19","display_name":"Earth and Planetary Sciences"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11206","display_name":"Model Reduction and Neural Networks","score":0.015599999576807022,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"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/T13487","display_name":"Statistical and numerical algorithms","score":0.008700000122189522,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/ensemble-kalman-filter","display_name":"Ensemble Kalman filter","score":0.713100016117096},{"id":"https://openalex.org/keywords/conjugate-gradient-method","display_name":"Conjugate gradient method","score":0.5943999886512756},{"id":"https://openalex.org/keywords/data-assimilation","display_name":"Data assimilation","score":0.5877000093460083},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4706000089645386},{"id":"https://openalex.org/keywords/kalman-filter","display_name":"Kalman filter","score":0.4616999924182892},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4553999900817871},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4433000087738037},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4417000114917755}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7639999985694885},{"id":"https://openalex.org/C79334102","wikidata":"https://www.wikidata.org/wiki/Q3072268","display_name":"Ensemble Kalman filter","level":4,"score":0.713100016117096},{"id":"https://openalex.org/C81184566","wikidata":"https://www.wikidata.org/wiki/Q1191895","display_name":"Conjugate gradient method","level":2,"score":0.5943999886512756},{"id":"https://openalex.org/C24552861","wikidata":"https://www.wikidata.org/wiki/Q2670177","display_name":"Data assimilation","level":2,"score":0.5877000093460083},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4706000089645386},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46860000491142273},{"id":"https://openalex.org/C157286648","wikidata":"https://www.wikidata.org/wiki/Q846780","display_name":"Kalman filter","level":2,"score":0.4616999924182892},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4553999900817871},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4433000087738037},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4417000114917755},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42640000581741333},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.41029998660087585},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.3375000059604645},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.334199994802475},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3255000114440918},{"id":"https://openalex.org/C26362088","wikidata":"https://www.wikidata.org/wiki/Q17086453","display_name":"Nonlinear conjugate gradient method","level":4,"score":0.3249000012874603},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.31049999594688416},{"id":"https://openalex.org/C206833254","wikidata":"https://www.wikidata.org/wiki/Q5421817","display_name":"Extended Kalman filter","level":3,"score":0.28929999470710754},{"id":"https://openalex.org/C32230216","wikidata":"https://www.wikidata.org/wiki/Q7882499","display_name":"Uncertainty quantification","level":2,"score":0.27070000767707825},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2621999979019165},{"id":"https://openalex.org/C79379906","wikidata":"https://www.wikidata.org/wiki/Q3174497","display_name":"Dynamical systems theory","level":2,"score":0.26089999079704285},{"id":"https://openalex.org/C148047603","wikidata":"https://www.wikidata.org/wiki/Q1014612","display_name":"Parallelizable manifold","level":2,"score":0.2581999897956848}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2606.19224","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.19224","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2606.19224","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2606.19224","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,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Ensemble":[0,64],"Kalman":[1,65],"Filter":[2,66],"(EnKF)":[3],"based":[4,45],"data":[5,15],"assimilation":[6],"algorithms":[7,32,46,76,160],"synthesize":[8],"predictive":[9],"numerical":[10],"forecast":[11],"models":[12],"with":[13,98,169],"accumulated":[14],"as":[16],"time":[17],"evolves":[18],"and":[19,24,122,161,167],"account":[20],"for":[21,38,50,143],"model":[22],"uncertainty":[23],"noisy":[25],"measurements.":[26],"The":[27],"computational":[28,52,72,124],"cost":[29,73],"of":[30,126,157],"these":[31],"can":[33],"be":[34,139],"expensive,":[35],"in":[36,83],"particular":[37],"highly":[39,144],"dimensional":[40,145],"dynamical":[41,146],"systems.":[42],"Often,":[43],"EnKF":[44,120,174],"have":[47],"traded":[48],"accuracy":[49,82],"reduced":[51],"cost.":[53],"In":[54,105],"this":[55],"paper,":[56],"we":[57,87,107],"present":[58],"a":[59,94,99],"novel":[60],"parallelizable":[61],"Conjugate":[62,101],"Gradient-based":[63],"(CGD-EnKF)":[67],"algorithm":[68,134],"that":[69,135],"maintains":[70],"comparable":[71],"to":[74,117,138,171],"efficient":[75,142],"while":[77],"realizing":[78],"better":[79],"state":[80],"estimation":[81],"select":[84],"cases.":[85],"Here,":[86],"established":[88],"the":[89,109,118,123,127,132,155],"new":[90],"approach":[91],"by":[92],"reformulating":[93],"matrix":[95],"inverse":[96],"calculation":[97],"classical":[100,119],"Gradient":[102],"(CGD)":[103],"method.":[104],"addition,":[106],"discuss":[108],"upper":[110],"error":[111,115],"bound":[112],"under":[113,148],"CGD,":[114],"convergence":[116],"result,":[121],"complexity":[125],"algorithm.":[128],"We":[129],"also":[130],"showcase":[131],"CGD-EnKF-Reduced":[133],"is":[136],"shown":[137],"further":[140],"computationally":[141],"systems":[147],"small":[149],"ensemble":[150],"formulation.":[151],"Numerical":[152],"examples":[153],"demonstrate":[154],"performance":[156],"our":[158],"proposed":[159],"analytical":[162],"properties,":[163],"highlighting":[164],"their":[165],"comparability":[166],"advantages":[168],"respect":[170],"some":[172],"benchmark":[173],"algorithms.":[175]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-06-19T00:00:00"}
