{"id":"https://openalex.org/W3106192048","doi":"https://doi.org/10.1007/s10589-020-00239-2","title":"Implementing and modifying Broyden class updates for large scale optimization","display_name":"Implementing and modifying Broyden class updates for large scale optimization","publication_year":2020,"publication_date":"2020-11-09","ids":{"openalex":"https://openalex.org/W3106192048","doi":"https://doi.org/10.1007/s10589-020-00239-2","mag":"3106192048"},"language":"en","primary_location":{"id":"doi:10.1007/s10589-020-00239-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-020-00239-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10589-020-00239-2.pdf","source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10589-020-00239-2.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056651394","display_name":"Martin Buhmann","orcid":"https://orcid.org/0000-0002-3313-4561"},"institutions":[{"id":"https://openalex.org/I200763008","display_name":"Justus-Liebig-Universit\u00e4t Gie\u00dfen","ror":"https://ror.org/033eqas34","country_code":"DE","type":"education","lineage":["https://openalex.org/I200763008"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Martin Buhmann","raw_affiliation_strings":["Justus-Liebig University, Mathematics Department, 35392, Giessen, Germany"],"raw_orcid":"https://orcid.org/0000-0002-3313-4561","affiliations":[{"raw_affiliation_string":"Justus-Liebig University, Mathematics Department, 35392, Giessen, Germany","institution_ids":["https://openalex.org/I200763008"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016716072","display_name":"Dirk Siegel","orcid":null},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Dirk Siegel","raw_affiliation_strings":["University of Cambridge, Pembroke College, Cambridge, CB2 1RF, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Cambridge, Pembroke College, Cambridge, CB2 1RF, UK","institution_ids":["https://openalex.org/I241749"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5056651394"],"corresponding_institution_ids":["https://openalex.org/I200763008"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":{"value":2990,"currency":"USD","value_usd":2990},"fwci":0.2744,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.52704468,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"78","issue":"1","first_page":"181","last_page":"203"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9995999932289124,"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/T12661","display_name":"Iterative Methods for Nonlinear Equations","score":0.9958999752998352,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9907000064849854,"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/algorithm","display_name":"Algorithm","score":0.5807327032089233},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.35431307554244995}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5807327032089233},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35431307554244995}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s10589-020-00239-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-020-00239-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10589-020-00239-2.pdf","source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:coopap:v:78:y:2021:i:1:d:10.1007_s10589-020-00239-2","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10589-020-00239-2","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"},{"id":"pmh:oai:econstor.eu:10419/288497","is_oa":true,"landing_page_url":"https://hdl.handle.net/10419/288497","pdf_url":null,"source":{"id":"https://openalex.org/S4306401696","display_name":"Econstor (Econstor)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doc-type:article"},{"id":"pmh:oai:www.repository.cam.ac.uk:1810/315993","is_oa":true,"landing_page_url":"https://www.repository.cam.ac.uk/handle/1810/315993","pdf_url":null,"source":{"id":"https://openalex.org/S4306401777","display_name":"Apollo (University of Cambridge)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I241749","host_organization_name":"University of Cambridge","host_organization_lineage":["https://openalex.org/I241749"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.17863/cam.63105","is_oa":true,"landing_page_url":"https://doi.org/10.17863/cam.63105","pdf_url":null,"source":{"id":"https://openalex.org/S7407050737","display_name":"Apollo","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"JournalArticle"}],"best_oa_location":{"id":"doi:10.1007/s10589-020-00239-2","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-020-00239-2","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10589-020-00239-2.pdf","source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3106192048.pdf","grobid_xml":"https://content.openalex.org/works/W3106192048.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W1892919230","https://openalex.org/W1982003466","https://openalex.org/W1988431651","https://openalex.org/W1988488690","https://openalex.org/W1988849934","https://openalex.org/W2022772618","https://openalex.org/W2037258733","https://openalex.org/W2051434435","https://openalex.org/W2051669046","https://openalex.org/W2060217404","https://openalex.org/W2070747239","https://openalex.org/W2129616681","https://openalex.org/W2802921497","https://openalex.org/W3141890267"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2350741829","https://openalex.org/W2530322880"],"abstract_inverted_index":{"Abstract":[0],"We":[1,126,148,178],"consider":[2],"Broyden":[3,38],"class":[4,39],"updates":[5],"for":[6],"large":[7],"scale":[8],"optimization":[9],"problems":[10],"in":[11,142,214],"n":[12],"dimensions,":[13],"restricting":[14],"attention":[15],"to":[16,157],"the":[17,20,26,37,83,121,145,154,158,174,185,194,200,212,222,247],"case":[18],"when":[19],"initial":[21],"second":[22],"derivative":[23],"approximation":[24],"is":[25,120,197,210],"identity":[27],"matrix.":[28],"Under":[29],"this":[30,131],"assumption":[31],"we":[32,234],"present":[33],"an":[34],"implementation":[35,156],"of":[36,124,130,153,170,173,176,187,193,202],"based":[40],"on":[41,45,82],"a":[42,128,134,139,167,237],"coordinate":[43],"transformation":[44],"each":[46],"iteration.":[47],"It":[48],"requires":[49],"only":[50],"$$2nk":[51],"+":[52,54,91],"O(k^{2})":[53],"O(n)$$":[55,92],"<mml:math":[56,93],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[57,94],"<mml:mrow>":[58,64,74,95,100,110],"<mml:mn>2</mml:mn>":[59,68,104],"<mml:mi>n</mml:mi>":[60,76,96,112],"<mml:mi>k</mml:mi>":[61,67],"<mml:mo>+</mml:mo>":[62,72,98,108],"<mml:mi>O</mml:mi>":[63,73,99,109],"<mml:mo>(</mml:mo>":[65,75,101,111],"<mml:msup>":[66,102],"</mml:msup>":[69,105],"<mml:mo>)</mml:mo>":[70,77,106,113],"</mml:mrow>":[71,78,79,107,114,115],"</mml:math>":[80,116],"multiplications":[81],"k":[84],"th":[85],"iteration":[86],"and":[87,137,246],"stores":[88],"$$nK+":[89],"O(K^2)":[90],"<mml:mi>K</mml:mi>":[97,103],"numbers,":[117],"where":[118],"K":[119],"total":[122],"number":[123,175],"iterations.":[125,177],"investigate":[127],"modification":[129],"algorithm":[132,183],"by":[133],"scaling":[135,238],"approach":[136],"show":[138,179,220,235],"substantial":[140],"improvement":[141],"performance":[143,192,201],"over":[144],"BFGS":[146],"method.":[147,232],"also":[149],"study":[150],"several":[151],"adaptations":[152],"new":[155,195,223,248],"limited":[159,215],"memory":[160,216],"situation,":[161],"presenting":[162],"algorithms":[163,224],"that":[164,180,221],"work":[165],"with":[166,199],"fixed":[168],"amount":[169],"storage":[171],"independent":[172],"one":[181],"such":[182],"retains":[184],"property":[186],"quadratic":[188],"termination.":[189],"The":[190,218],"practical":[191],"methods":[196],"compared":[198],"Nocedal\u2019s":[203,231,244],"(Math":[204],"Comput":[205],"35:773--782,":[206],"1980)":[207],"method,":[208],"which":[209],"considered":[211],"benchmark":[213],"algorithms.":[217],"tests":[219],"can":[225,240],"be":[226],"significantly":[227,241],"more":[228],"efficient":[229],"than":[230],"Finally,":[233],"how":[236],"technique":[239],"improve":[242],"both":[243],"method":[245],"generalized":[249],"conjugate":[250],"gradient":[251],"algorithm.":[252]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}