{"id":"https://openalex.org/W7220969291","doi":"https://doi.org/10.48550/arxiv.2610.10096","title":"Revealing more on complex energy landscapes by passing less local information: Cavity approach with trust region in non-convex optimization problems","display_name":"Revealing more on complex energy landscapes by passing less local information: Cavity approach with trust region in non-convex optimization problems","publication_year":2026,"publication_date":"2026-10-07","ids":{"openalex":"https://openalex.org/W7220969291","doi":"https://doi.org/10.48550/arxiv.2610.10096"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.10096","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.10096","pdf_url":"https://arxiv.org/pdf/2610.10096","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","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.10096","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5157951770","display_name":"Zhiqi Xu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210086892","display_name":"Education University of Hong Kong","ror":"https://ror.org/000t0f062","country_code":"HK","type":"education","lineage":["https://openalex.org/I4210086892"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xu, Zhiqi","raw_affiliation_strings":["Department of Science and Environmental Studies , The Education University of Hong Kong , Tai Po , Hong Kong , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Science and Environmental Studies , The Education University of Hong Kong , Tai Po , Hong Kong , China","institution_ids":["https://openalex.org/I4210086892"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089167722","display_name":"Chi Ho Yeung","orcid":"https://orcid.org/0000-0001-6207-7597","observed_orcids":["https://orcid.org/0000-0001-6207-7597"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yeung, Chi Ho","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.5990999937057495,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.5990999937057495,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.06270000338554382,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.06109999865293503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/energy-landscape","display_name":"energy landscape","score":0.7599999904632568},{"id":"https://openalex.org/keywords/nonconvex-optimization","display_name":"non-convex optimization","score":0.9760000109672546},{"id":"https://openalex.org/keywords/cavity-method","display_name":"cavity method","score":0.8220000267028809},{"id":"https://openalex.org/keywords/message-passing","display_name":"message passing","score":0.8899999856948853},{"id":"https://openalex.org/keywords/trust-region","display_name":"trust region","score":0.9950000047683716},{"id":"https://openalex.org/keywords/local-minima","display_name":"local minima","score":0.9570000171661377},{"id":"https://openalex.org/keywords/rugged-landscapes","display_name":"rugged landscapes","score":0.5199999809265137},{"id":"https://openalex.org/keywords/route-optimization","display_name":"route optimization","score":0.847000002861023},{"id":"https://openalex.org/keywords/terrain-ruggedness","display_name":"terrain ruggedness","score":0.5910000205039978}],"concepts":[{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.9341999888420105},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6736000180244446},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.5756000280380249},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.5468999743461609},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5357000231742859},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5115000009536743},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47620001435279846},{"id":"https://openalex.org/C117898588","wikidata":"https://www.wikidata.org/wiki/Q6664310","display_name":"Local convergence","level":3,"score":0.46889999508857727},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.4442000091075897},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4262000024318695},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.39820000529289246},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.34779998660087585},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3386000096797943},{"id":"https://openalex.org/C119621388","wikidata":"https://www.wikidata.org/wiki/Q5377166","display_name":"Energy landscape","level":2,"score":0.32850000262260437},{"id":"https://openalex.org/C89109886","wikidata":"https://www.wikidata.org/wiki/Q1535924","display_name":"Trust region","level":3,"score":0.3246999979019165},{"id":"https://openalex.org/C14961307","wikidata":"https://www.wikidata.org/wiki/Q5377176","display_name":"Energy minimization","level":2,"score":0.31470000743865967},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.29919999837875366},{"id":"https://openalex.org/C58758708","wikidata":"https://www.wikidata.org/wiki/Q7240233","display_name":"Premature convergence","level":3,"score":0.28600001335144043},{"id":"https://openalex.org/C47822265","wikidata":"https://www.wikidata.org/wiki/Q854457","display_name":"Complex system","level":2,"score":0.2808000147342682},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2799000144004822},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.27300000190734863},{"id":"https://openalex.org/C84551667","wikidata":"https://www.wikidata.org/wiki/Q155640","display_name":"Potential energy","level":2,"score":0.27059999108314514},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2540999948978424}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.10096","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.10096","pdf_url":"https://arxiv.org/pdf/2610.10096","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":"doi:10.48550/arxiv.2610.10096","doi":"https://doi.org/10.48550/arxiv.2610.10096","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.10096","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":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.10096","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.10096","pdf_url":"https://arxiv.org/pdf/2610.10096","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/G8161128307","display_name":null,"funder_award_id":"FLASS/DRF 04847","funder_id":"https://openalex.org/F4320326414","funder_display_name":"Education University of Hong Kong"}],"funders":[{"id":"https://openalex.org/F4320326414","display_name":"Education University of Hong Kong","ror":null},{"id":"https://openalex.org/F4320337228","display_name":"Faculty of Liberal Arts and Social Sciences, Education University of Hong Kong","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220969291.pdf","grobid_xml":"https://content.openalex.org/works/W7220969291.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W212037781","https://openalex.org/W2405937580","https://openalex.org/W2110012617","https://openalex.org/W1539325119","https://openalex.org/W1033172383","https://openalex.org/W1968918935","https://openalex.org/W3007130917","https://openalex.org/W7096881795","https://openalex.org/W2552456585","https://openalex.org/W7082969140"],"abstract_inverted_index":{"Energy":[0],"landscapes":[1,56,109],"of":[2,41,52,61,70,102,106,114,126,141,153,179,193,200],"non-convex":[3],"optimization":[4,79],"problems":[5],"are":[6,10,173],"high-dimensional":[7],"surfaces":[8],"that":[9,169],"difficult":[11],"to":[12,28,38,48,176],"reveal,":[13],"visualize,":[14],"or":[15,19,188],"analyze.":[16],"Message-passing":[17],"algorithms,":[18],"equivalently":[20],"cavity":[21,92],"approaches":[22],"in":[23,64,138,197],"statistical":[24],"physics,":[25],"may":[26],"fail":[27],"identify":[29],"local":[30,65,73,104],"minima":[31,105],"as":[32],"messages":[33,71],"do":[34],"not":[35],"converge":[36],"owing":[37],"the":[39,42,50,59,68,115,127,139,170,177,180,184,191,194],"ruggedness":[40],"energy":[43,55,108,128,202],"landscapes.":[44,203],"Here":[45],"we":[46,89],"aim":[47],"reveal":[49],"characteristics":[51,125,199],"these":[53],"complex":[54],"by":[57,85,162],"limiting":[58],"amount":[60],"information":[62],"passed":[63],"messages,":[66],"improving":[67],"convergence":[69],"for":[72],"minima.":[74],"By":[75],"studying":[76],"a":[77,86,91,96,131,136,149,158,163],"routing":[78],"problem":[80,117],"with":[81,95,123,135,148],"its":[82],"convexity":[83],"governed":[84],"single":[87,164],"parameter,":[88],"introduce":[90],"message-passing":[93],"algorithm":[94],"trust":[97,181],"region,":[98],"and":[99,156],"sample":[100],"ensembles":[101],"converged":[103,171],"rugged":[107,133,201],"across":[110],"many":[111],"independent":[112],"realizations":[113],"same":[116],"instances.":[118],"We":[119],"observe":[120],"three":[121],"regimes":[122],"different":[124],"landscapes:":[129],"(1)":[130],"maximally":[132],"regime":[134,147,160],"peak":[137],"diversity":[140],"low-energy":[142,154],"minima;":[143],"(2)":[144],"an":[145],"intermediate":[146],"hierarchical":[150],"multi-cluster":[151],"organization":[152],"solutions;":[155],"(3)":[157],"smooth":[159],"dominated":[161],"minimum.":[165],"Additional":[166],"tests":[167],"show":[168],"energies":[172],"largely":[174],"insensitive":[175],"size":[178,185],"region":[182],"if":[183],"is":[186],"small":[187],"moderate,":[189],"demonstrating":[190],"robustness":[192],"proposed":[195],"approach":[196],"identifying":[198]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2026-10-09T00:00:00"}