{"id":"https://openalex.org/W4416323805","doi":"https://doi.org/10.1109/tit.2025.3633715","title":"Near-Quadratic Convergence of the Gauss\u2013Newton Method for Complex Phase Retrieval","display_name":"Near-Quadratic Convergence of the Gauss\u2013Newton Method for Complex Phase Retrieval","publication_year":2025,"publication_date":"2025-11-18","ids":{"openalex":"https://openalex.org/W4416323805","doi":"https://doi.org/10.1109/tit.2025.3633715"},"language":null,"primary_location":{"id":"doi:10.1109/tit.2025.3633715","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3633715","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5016124996","display_name":"Meng Huang","orcid":"https://orcid.org/0000-0003-2971-7585"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Meng Huang","raw_affiliation_strings":["School of Mathematical Sciences, Beihang University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-2971-7585","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5016124996"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":1.6609,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.87261414,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":98},"biblio":{"volume":"72","issue":"1","first_page":"222","last_page":"245"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11183","display_name":"Advanced X-ray Imaging Techniques","score":0.9884999990463257,"subfield":{"id":"https://openalex.org/subfields/3108","display_name":"Radiation"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11183","display_name":"Advanced X-ray Imaging Techniques","score":0.9884999990463257,"subfield":{"id":"https://openalex.org/subfields/3108","display_name":"Radiation"},"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/T11897","display_name":"Digital Holography and Microscopy","score":0.002199999988079071,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"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/T10638","display_name":"Optical measurement and interference techniques","score":0.0007999999797903001,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/underdetermined-system","display_name":"Underdetermined system","score":0.7491000294685364},{"id":"https://openalex.org/keywords/phase-retrieval","display_name":"Phase retrieval","score":0.567300021648407},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5306000113487244},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5227000117301941},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5080999732017517},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.47200000286102295},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.4528000056743622},{"id":"https://openalex.org/keywords/trajectory","display_name":"Trajectory","score":0.4171999990940094},{"id":"https://openalex.org/keywords/gaussian-process","display_name":"Gaussian process","score":0.4169999957084656}],"concepts":[{"id":"https://openalex.org/C179690561","wikidata":"https://www.wikidata.org/wiki/Q4316110","display_name":"Underdetermined system","level":2,"score":0.7491000294685364},{"id":"https://openalex.org/C81793267","wikidata":"https://www.wikidata.org/wiki/Q7180962","display_name":"Phase retrieval","level":3,"score":0.567300021648407},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5478000044822693},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5306000113487244},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5227000117301941},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5112000107765198},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5080999732017517},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.47200000286102295},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.4528000056743622},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.4171999990940094},{"id":"https://openalex.org/C61326573","wikidata":"https://www.wikidata.org/wiki/Q1496376","display_name":"Gaussian process","level":3,"score":0.4169999957084656},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.41350001096725464},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39980000257492065},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.38519999384880066},{"id":"https://openalex.org/C2778445095","wikidata":"https://www.wikidata.org/wiki/Q18354077","display_name":"Sample complexity","level":2,"score":0.3580000102519989},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.35269999504089355},{"id":"https://openalex.org/C163415756","wikidata":"https://www.wikidata.org/wiki/Q126473","display_name":"Contraction (grammar)","level":2,"score":0.34940001368522644},{"id":"https://openalex.org/C201080289","wikidata":"https://www.wikidata.org/wiki/Q5156587","display_name":"Complex normal distribution","level":3,"score":0.3458000123500824},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3427000045776367},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.33079999685287476},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.323199987411499},{"id":"https://openalex.org/C45923927","wikidata":"https://www.wikidata.org/wiki/Q3319230","display_name":"Non-linear least squares","level":3,"score":0.29280000925064087},{"id":"https://openalex.org/C2988995629","wikidata":"https://www.wikidata.org/wiki/Q2915729","display_name":"Matrix algebra","level":3,"score":0.29159998893737793},{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.2888000011444092},{"id":"https://openalex.org/C64812099","wikidata":"https://www.wikidata.org/wiki/Q176604","display_name":"Random matrix","level":3,"score":0.2849999964237213},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.2793999910354614},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.2694000005722046},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.2653000056743622},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.26100000739097595},{"id":"https://openalex.org/C8272713","wikidata":"https://www.wikidata.org/wiki/Q176737","display_name":"Stochastic process","level":2,"score":0.25929999351501465}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3633715","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3633715","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4408365483","display_name":null,"funder_award_id":"12201022","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/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W156207838","https://openalex.org/W1981196578","https://openalex.org/W2015911499","https://openalex.org/W2025556407","https://openalex.org/W2044613770","https://openalex.org/W2061249192","https://openalex.org/W2072329172","https://openalex.org/W2077647472","https://openalex.org/W2078397124","https://openalex.org/W2087483236","https://openalex.org/W2091369174","https://openalex.org/W2097132843","https://openalex.org/W2097897435","https://openalex.org/W2133105246","https://openalex.org/W2136643697","https://openalex.org/W2142949395","https://openalex.org/W2145080587","https://openalex.org/W2150200785","https://openalex.org/W2152565782","https://openalex.org/W2156719288","https://openalex.org/W2167850383","https://openalex.org/W2169501582","https://openalex.org/W2283023501","https://openalex.org/W2343404102","https://openalex.org/W2479365550","https://openalex.org/W2542482481","https://openalex.org/W2581138301","https://openalex.org/W2598300585","https://openalex.org/W2768927505","https://openalex.org/W2790687101","https://openalex.org/W2901587105","https://openalex.org/W2918965983","https://openalex.org/W2962947988","https://openalex.org/W2962999772","https://openalex.org/W2963417959","https://openalex.org/W2963443408","https://openalex.org/W2963583445","https://openalex.org/W2963669167","https://openalex.org/W2963877580","https://openalex.org/W2964007963","https://openalex.org/W2964130914","https://openalex.org/W2964201439","https://openalex.org/W2964262188","https://openalex.org/W2964317091","https://openalex.org/W2969215180","https://openalex.org/W3041724022","https://openalex.org/W3043617248","https://openalex.org/W3094857757","https://openalex.org/W3119735511","https://openalex.org/W3120243577","https://openalex.org/W3203818101","https://openalex.org/W3204623575","https://openalex.org/W4236659582","https://openalex.org/W4250954493","https://openalex.org/W4312258136"],"related_works":[],"abstract_inverted_index":{"In":[0,62],"this":[1,97],"paper,":[2],"we":[3,82,124],"consider":[4],"the":[5,10,65,68,109,121,149,153,176,181,186,192],"Gauss-Newton":[6,69,85,99,111,155,183,194],"method":[7,112,184,195],"for":[8,71,113],"solving":[9],"complex":[11,143],"phase":[12],"retrieval":[13],"problem,":[14],"namely,":[15],"recovering":[16],"a":[17,84,102,160],"signal":[18],"<italic":[19,29,34,44,51,127,131,139,203,207],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[20,22,26,30,35,37,41,45,47,49,52,60,128,132,134,137,140,204,208],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">x</i><sup":[21,46],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u266f</sup>":[23],"\u2208":[24],"C<sup":[25],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>n</i></sup>":[27],"from":[28],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m</i>":[31,129],"quadratic":[32],"samples":[33],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">y</i><sub":[36],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>j</i></sub>":[38],"=":[39,54],"|\u27e8<italic":[40],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">a<sub>j</sub></i>":[42],",":[43],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u266f</sup>\u27e9|<sup":[48],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>,":[50],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">j</i>":[53],"1,":[55],".":[56,57,58],",<italic":[59],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m</i>.":[61],"contrast":[63],"to":[64,90,108,174],"real-valued":[66],"setting,":[67],"matrix":[70],"complex-valued":[72],"signals":[73],"is":[74],"rank-deficient":[75],"and,":[76],"thus,":[77],"non-invertible.":[78],"To":[79],"address":[80],"this,":[81],"utilize":[83],"step":[86,100],"that":[87,96,126,148],"moves":[88],"orthogonally":[89],"certain":[91],"trivial":[92],"directions.":[93],"We":[94],"establish":[95,175],"modified":[98],"has":[101],"closed-form":[103],"solution,":[104],"which":[105],"corresponds":[106],"precisely":[107],"minimal-norm":[110,154,182,193],"underdetermined":[114],"nonlinear":[115],"least":[116],"squares":[117],"problems.":[118],"Additionally,":[119],"using":[120],"leave-one-out":[122],"technique,":[123],"demonstrate":[125],"\u2265":[130],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O</i>(<italic":[133],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[135,209],"log<sup":[136],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[138],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m</i>)":[141],"independent":[142],"Gaussian":[144],"random":[145],"measurements":[146],"ensures":[147],"entire":[150],"trajectory":[151],"of":[152,163,180,188],"iterations":[156],"remains":[157],"confined":[158],"within":[159],"specific":[161],"region":[162],"incoherence":[164],"and":[165],"contraction":[166],"with":[167],"high":[168],"probability.":[169],"This":[170],"finding":[171],"allows":[172],"us":[173],"near-quadratic":[177],"convergence":[178],"rate":[179],"without":[185],"need":[187],"sample":[189],"splitting.":[190],"Specifically,":[191],"yields":[196],"an":[197],"\u03f5-accuracy":[198],"solution":[199],"in":[200],"at":[201],"most":[202],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">O</i>":[205],"(log":[206],"+":[210],"log":[211],"log(1/\u03f5))":[212],"iterations.":[213]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2025-12-24T23:09:58.560324","created_date":"2025-11-18T00:00:00"}