{"id":"https://openalex.org/W4403128511","doi":"https://doi.org/10.1090/mcom/4026","title":"An efficient algorithm for the \u2113_{\ud835\udc5d} norm based metric nearness problem","display_name":"An efficient algorithm for the \u2113_{\ud835\udc5d} norm based metric nearness problem","publication_year":2024,"publication_date":"2024-10-04","ids":{"openalex":"https://openalex.org/W4403128511","doi":"https://doi.org/10.1090/mcom/4026"},"language":"en","primary_location":{"id":"doi:10.1090/mcom/4026","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/4026","pdf_url":null,"source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},"type":"preprint","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/A5102939077","display_name":"Peipei Tang","orcid":"https://orcid.org/0000-0003-4137-8029"},"institutions":[{"id":"https://openalex.org/I4210096345","display_name":"City University","ror":"https://ror.org/00r1j9q42","country_code":"BD","type":"education","lineage":["https://openalex.org/I4210096345"]}],"countries":["BD"],"is_corresponding":true,"raw_author_name":"Peipei Tang","raw_affiliation_strings":["City Brain Institute, School of Computer and Computing Science, Hangzhou City University, Hangzhou 310015, People\u2019s Republic ofChina"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"City Brain Institute, School of Computer and Computing Science, Hangzhou City University, Hangzhou 310015, People\u2019s Republic ofChina","institution_ids":["https://openalex.org/I4210096345"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045465754","display_name":"Bo Jiang","orcid":"https://orcid.org/0000-0002-7914-1978"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Jiang","raw_affiliation_strings":["School of Computer Science, Zhejiang University, No. 38, Zheda Road, Hangzhou 310027, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Zhejiang University, No. 38, Zheda Road, Hangzhou 310027, People\u2019s Republic of China","institution_ids":["https://openalex.org/I76130692","https://openalex.org/I168879160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062041615","display_name":"Chengjing Wang","orcid":"https://orcid.org/0000-0001-8959-2505"},"institutions":[{"id":"https://openalex.org/I4800084","display_name":"Southwest Jiaotong University","ror":"https://ror.org/00hn7w693","country_code":"CN","type":"education","lineage":["https://openalex.org/I4800084"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chengjing Wang","raw_affiliation_strings":["School of Mathematics, Southwest Jiaotong University, No. 999, Xian Road, West Park, High-tech Zone, Chengdu 611756, People\u2019s Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics, Southwest Jiaotong University, No. 999, Xian Road, West Park, High-tech Zone, Chengdu 611756, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4800084"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5102939077"],"corresponding_institution_ids":["https://openalex.org/I4210096345"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21011473,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"94","issue":"355","first_page":"2495","last_page":"2532"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.9553999900817871,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.9553999900817871,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"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/norm","display_name":"Norm (philosophy)","score":0.644394040107727},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5919289588928223},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5364903211593628},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5073375105857849},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43578216433525085},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3335856795310974},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06533756852149963},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.04603537917137146}],"concepts":[{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.644394040107727},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5919289588928223},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5364903211593628},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5073375105857849},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43578216433525085},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3335856795310974},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06533756852149963},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.04603537917137146},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1090/mcom/4026","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/4026","pdf_url":null,"source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W92138443","https://openalex.org/W1145378817","https://openalex.org/W1551360398","https://openalex.org/W1583089965","https://openalex.org/W1601741115","https://openalex.org/W1895926836","https://openalex.org/W1897801518","https://openalex.org/W1973198704","https://openalex.org/W1974906551","https://openalex.org/W1986245501","https://openalex.org/W1993613781","https://openalex.org/W2006963158","https://openalex.org/W2007081805","https://openalex.org/W2035080386","https://openalex.org/W2038497950","https://openalex.org/W2045079045","https://openalex.org/W2050958540","https://openalex.org/W2052059821","https://openalex.org/W2057624533","https://openalex.org/W2058532290","https://openalex.org/W2059448930","https://openalex.org/W2079716839","https://openalex.org/W2099986617","https://openalex.org/W2135779729","https://openalex.org/W2138216979","https://openalex.org/W2140495926","https://openalex.org/W2148894497","https://openalex.org/W2164224215","https://openalex.org/W2180180824","https://openalex.org/W2244987555","https://openalex.org/W2279871042","https://openalex.org/W2585503009","https://openalex.org/W2612850519","https://openalex.org/W2914959486","https://openalex.org/W2923717339","https://openalex.org/W2946315274","https://openalex.org/W2948499415","https://openalex.org/W3012080241","https://openalex.org/W3047900161","https://openalex.org/W3213202818","https://openalex.org/W4230996584","https://openalex.org/W4231183558","https://openalex.org/W4244070551","https://openalex.org/W4246354968","https://openalex.org/W4249513058","https://openalex.org/W4249667877","https://openalex.org/W4297940848","https://openalex.org/W6638293138"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793"],"abstract_inverted_index":{"Given":[0],"a":[1,44,91,125,258,263],"dissimilarity":[2],"matrix,":[3],"the":[4,11,18,50,84,135,145,151,156,159,163,170,174,182,248,254,271,282,285,292,296,303,361,368,371,376,379],"metric":[5,81,146,164],"nearness":[6,147],"problem":[7,22],"is":[8,37,89,192,267],"to":[9,42,49,150,162,180,201],"find":[10],"nearest":[12],"matrix":[13,160,175],"of":[14,38,158,169,173,189,250,273,277,291,299,378],"distances":[15],"that":[16,193],"satisfy":[17],"triangle":[19],"inequalities.":[20],"This":[21],"has":[23],"wide":[24],"applications,":[25],"such":[26],"as":[27],"sensor":[28],"networks,":[29],"image":[30],"processing,":[31],"and":[32,83,176,223,289,375],"so":[33],"on.":[34],"But":[35],"it":[36],"great":[39],"challenge":[40],"even":[41],"obtain":[43],"moderately":[45],"accurate":[46],"solution":[47],"due":[48],"<inline-formula":[51,93,202,224,304,328],"content-type=\"math/mathml\">":[52,94,203,225,305,329],"<mml:math":[53,95,204,226,306,330],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[54,96,205,227,307,331],"alttext=\"upper":[55],"O":[56],"left-parenthesis":[57],"n":[58],"cubed":[59],"right-parenthesis\">":[60],"<mml:semantics>":[61,101,209,231,311,337],"<mml:mrow>":[62],"<mml:mi>O</mml:mi>":[63],"<mml:mo":[64,73],"stretchy=\"false\">(</mml:mo>":[65],"<mml:msup>":[66,210,232],"<mml:mi>n</mml:mi>":[67],"<mml:mrow":[68,106,212,234,316,342],"class=\"MJX-TeXAtom-ORD\">":[69,107,213,235,317,343],"<mml:mn>3</mml:mn>":[70],"</mml:mrow>":[71,75,109,215,237,319,348],"</mml:msup>":[72,216,238],"stretchy=\"false\">)</mml:mo>":[74],"<mml:annotation":[76,111,217,239,321,350],"encoding=\"application/x-tex\">O(n^{3})</mml:annotation>":[77],"</mml:semantics>":[78,114,219,241,324,354],"</mml:math>":[79,115,220,242,325,355],"</inline-formula>":[80,116,221,243,326,356],"constraints":[82],"nonsmooth":[85],"objective":[86],"function":[87],"which":[88,266],"usually":[90],"weighted":[92],"alttext=\"script":[97,308,332],"l":[98,309,333],"Subscript":[99,334],"p\">":[100],"<mml:msub>":[102,312,338],"<mml:mi>":[103,313,339],"\u2113":[104,314,340],"</mml:mi>":[105,315,341,347],"<mml:mi>p</mml:mi>":[108],"</mml:msub>":[110,320,349],"encoding=\"application/x-tex\">\\ell":[112,322,351],"_{p}</mml:annotation>":[113],"norm":[117,357],"based":[118,138,358],"distance.":[119],"In":[120],"this":[121],"paper,":[122],"we":[123,166,194,261,280,365],"propose":[124],"delayed":[126],"constraint":[127,184],"generation":[128],"method":[129,142],"with":[130],"each":[131],"subproblem":[132,298],"solved":[133],"by":[134],"semismooth":[136],"Newton":[137],"proximal":[139],"augmented":[140],"Lagrangian":[141],"(PALM)":[143],"for":[144,155,270,295,302],"problem.":[148],"Due":[149],"high":[152],"memory":[153],"requirement":[154],"storage":[157],"related":[161],"constraints,":[165],"take":[167],"advantage":[168],"special":[171],"structure":[172],"do":[177],"not":[178],"need":[179],"store":[181],"corresponding":[183],"matrix.":[185],"A":[186],"pleasing":[187],"aspect":[188],"our":[190,251],"algorithm":[191],"can":[195],"solve":[196],"these":[197],"problems":[198],"involving":[199],"up":[200],"alttext=\"10":[206,228],"Superscript":[207,229],"8\">":[208],"<mml:mn>10</mml:mn>":[211,233],"<mml:mn>8</mml:mn>":[214],"encoding=\"application/x-tex\">10^{8}</mml:annotation>":[218],"variables":[222],"13\">":[230],"<mml:mn>13</mml:mn>":[236],"encoding=\"application/x-tex\">10^{13}</mml:annotation>":[240],"constraints.":[244],"Numerical":[245],"experiments":[246],"demonstrate":[247],"efficiency":[249],"algorithm.":[252],"Concerning":[253],"theory,":[255],"firstly,":[256],"under":[257],"mild":[259],"condition,":[260,364],"establish":[262],"calmness":[264],"condition":[265,288,374],"very":[268],"essential":[269],"analysis":[272],"local":[274],"convergence":[275],"rate":[276],"PALM.":[278,300],"Secondly,":[279],"prove":[281,367],"equivalence":[283,369],"between":[284,370],"dual":[286,372],"nondegeneracy":[287,373],"nonsingularity":[290],"generalized":[293],"Jacobian":[294],"inner":[297],"Thirdly,":[301],"1\">":[310],"<mml:mn>1</mml:mn>":[318],"_{1}</mml:annotation>":[323],"or":[327],"normal":[335],"infinity\">":[336],"<mml:mi":[344],"mathvariant=\"normal\">":[345],"\u221e":[346],"_{\\infty":[352],"}</mml:annotation>":[353],"problem,":[359],"without":[360],"strict":[362],"complementarity":[363],"also":[366],"uniqueness":[377],"primal":[380],"solution.":[381]},"counts_by_year":[],"updated_date":"2026-04-23T06:14:38.165362","created_date":"2025-10-10T00:00:00"}