{"id":"https://openalex.org/W2996684418","doi":"https://doi.org/10.1007/s10107-022-01891-8","title":"A limiting analysis on regularization of singular SDP and its implication to infeasible interior-point algorithms","display_name":"A limiting analysis on regularization of singular SDP and its implication to infeasible interior-point algorithms","publication_year":2022,"publication_date":"2022-11-07","ids":{"openalex":"https://openalex.org/W2996684418","doi":"https://doi.org/10.1007/s10107-022-01891-8","mag":"2996684418"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-022-01891-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-022-01891-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01891-8.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01891-8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102836195","display_name":"Takashi Tsuchiya","orcid":"https://orcid.org/0000-0003-1878-9401"},"institutions":[{"id":"https://openalex.org/I116292333","display_name":"National Graduate Institute for Policy Studies","ror":"https://ror.org/03gz5xp73","country_code":"JP","type":"education","lineage":["https://openalex.org/I116292333"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Takashi Tsuchiya","raw_affiliation_strings":["National Graduate Institute for Policy Studies, 7-22-1 Roppongi, Minato-ku, Tokyo, 106-8677, Japan","National Graduate Institute for Policy Studies, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Graduate Institute for Policy Studies, 7-22-1 Roppongi, Minato-ku, Tokyo, 106-8677, Japan","institution_ids":["https://openalex.org/I116292333"]},{"raw_affiliation_string":"National Graduate Institute for Policy Studies, Tokyo, Japan","institution_ids":["https://openalex.org/I116292333"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005592247","display_name":"Bruno F. Louren\u00e7o","orcid":"https://orcid.org/0000-0003-2369-0107"},"institutions":[{"id":"https://openalex.org/I4210134673","display_name":"The Institute of Statistical Mathematics","ror":"https://ror.org/03jcejr58","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I4210134673","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Bruno F. Louren\u00e7o","raw_affiliation_strings":["The Institute of Statistical Mathematics, Midori-cho 10-3, Tachikawa, Tokyo, 190-8562, Japan","The Institute of Statistical Mathematics, Tachikawa, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Institute of Statistical Mathematics, Midori-cho 10-3, Tachikawa, Tokyo, 190-8562, Japan","institution_ids":["https://openalex.org/I4210134673"]},{"raw_affiliation_string":"The Institute of Statistical Mathematics, Tachikawa, Japan","institution_ids":["https://openalex.org/I4210134673"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113934718","display_name":"Masakazu Muramatsu","orcid":null},"institutions":[{"id":"https://openalex.org/I20529979","display_name":"University of Electro-Communications","ror":"https://ror.org/02x73b849","country_code":"JP","type":"education","lineage":["https://openalex.org/I20529979"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masakazu Muramatsu","raw_affiliation_strings":["The University of Electro-Communications, 1-5-1 Chofugaoka, Chofu, Tokyo, 182-8585, Japan","The University of Electro-Communications, Chofu, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Electro-Communications, 1-5-1 Chofugaoka, Chofu, Tokyo, 182-8585, Japan","institution_ids":["https://openalex.org/I20529979"]},{"raw_affiliation_string":"The University of Electro-Communications, Chofu, Japan","institution_ids":["https://openalex.org/I20529979"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053418588","display_name":"Takayuki Okuno","orcid":"https://orcid.org/0000-0003-2178-1494"},"institutions":[{"id":"https://openalex.org/I6030618","display_name":"Seikei University","ror":"https://ror.org/03ptaj492","country_code":"JP","type":"education","lineage":["https://openalex.org/I6030618"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takayuki Okuno","raw_affiliation_strings":["Faculty of Science and Technology Department of Science and Technology, Seikei University, 3-3-1, Kita, Kichijoji, Musashino, Tokyo, 180-8633, Japan","Faculty of Science and Technology Department of Science and Technology, Seikei University, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Science and Technology Department of Science and Technology, Seikei University, 3-3-1, Kita, Kichijoji, Musashino, Tokyo, 180-8633, Japan","institution_ids":["https://openalex.org/I6030618"]},{"raw_affiliation_string":"Faculty of Science and Technology Department of Science and Technology, Seikei University, Tokyo, Japan","institution_ids":["https://openalex.org/I6030618"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102836195"],"corresponding_institution_ids":["https://openalex.org/I116292333"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2890},"fwci":0.3205,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.45113887,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"200","issue":"1","first_page":"531","last_page":"568"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998999834060669,"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.9998999834060669,"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/T10545","display_name":"Optimization and Variational Analysis","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9663000106811523,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/algorithm","display_name":"Algorithm","score":0.7500631809234619},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.5182035565376282},{"id":"https://openalex.org/keywords/duality","display_name":"Duality (order theory)","score":0.443178653717041},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3953028917312622},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37191158533096313},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30900394916534424},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.21492111682891846}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7500631809234619},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.5182035565376282},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.443178653717041},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3953028917312622},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37191158533096313},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30900394916534424},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.21492111682891846}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10107-022-01891-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-022-01891-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01891-8.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","raw_type":"journal-article"},{"id":"pmh:oai:irdb.nii.ac.jp:00931:0005725808","is_oa":true,"landing_page_url":"https://uec.repo.nii.ac.jp/records/10334","pdf_url":null,"source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematical Programming","raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.1007/s10107-022-01891-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-022-01891-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-022-01891-8.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4023687855","display_name":null,"funder_award_id":"(B)20H04145","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8084074550","display_name":null,"funder_award_id":"Grant-in-Aid for Scientific Research (B)18H03206","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8485508053","display_name":null,"funder_award_id":"Grant-in-Aid for Scientific Research (C)17K00031","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8588626415","display_name":null,"funder_award_id":"21H03398","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2996684418.pdf","grobid_xml":"https://content.openalex.org/works/W2996684418.grobid-xml"},"referenced_works_count":53,"referenced_works":["https://openalex.org/W36849672","https://openalex.org/W572922989","https://openalex.org/W639861265","https://openalex.org/W641467550","https://openalex.org/W1539838732","https://openalex.org/W1557899381","https://openalex.org/W1601741115","https://openalex.org/W1762428605","https://openalex.org/W1835789250","https://openalex.org/W1970050176","https://openalex.org/W1985984741","https://openalex.org/W1994350792","https://openalex.org/W1999913571","https://openalex.org/W2025486357","https://openalex.org/W2033597467","https://openalex.org/W2040321731","https://openalex.org/W2050958701","https://openalex.org/W2064462686","https://openalex.org/W2065957732","https://openalex.org/W2067883621","https://openalex.org/W2075379600","https://openalex.org/W2080359169","https://openalex.org/W2084622916","https://openalex.org/W2090084096","https://openalex.org/W2092569137","https://openalex.org/W2104296611","https://openalex.org/W2117065890","https://openalex.org/W2128202699","https://openalex.org/W2145139206","https://openalex.org/W2165323796","https://openalex.org/W2166161233","https://openalex.org/W2491162781","https://openalex.org/W2519774166","https://openalex.org/W2527757967","https://openalex.org/W2623148315","https://openalex.org/W2724786773","https://openalex.org/W2765212321","https://openalex.org/W2766575945","https://openalex.org/W2778468193","https://openalex.org/W2963029052","https://openalex.org/W2963029697","https://openalex.org/W2963285451","https://openalex.org/W2986179863","https://openalex.org/W3103622948","https://openalex.org/W3105686649","https://openalex.org/W3105872351","https://openalex.org/W3124734834","https://openalex.org/W3125150697","https://openalex.org/W3128670379","https://openalex.org/W3135424042","https://openalex.org/W4293820388","https://openalex.org/W4299599836","https://openalex.org/W6730778725"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2911598644","https://openalex.org/W2042127053"],"abstract_inverted_index":{"Abstract":[0],"We":[1],"consider":[2],"primal-dual":[3],"pairs":[4],"of":[5,74,162,187,191,223,248,263,287,389,399,408,414],"semidefinite":[6],"programs":[7],"and":[8,17,34,37,102,117,121,143,172,212,259,341,381],"assume":[9],"that":[10,227,244,364,418],"they":[11],"are":[12,19,47,179,237],"singular,":[13],"i.e.,":[14],"both":[15,163],"primal":[16,36,120,258,276,380],"dual":[18,38,122,260,281,382],"either":[20],"weakly":[21,24],"feasible":[22,60],"or":[23,234],"infeasible.":[25],"Under":[26],"such":[27,231],"circumstances,":[28],"strong":[29],"duality":[30,43,64,392],"may":[31],"break":[32],"down":[33],"the":[35,52,63,75,79,114,119,185,188,192,196,203,245,249,257,264,268,275,280,355,360,379,387,412],"might":[39,406],"have":[40],"a":[41,254,285,376,390],"nonzero":[42,391],"gap.":[44,65,393],"Nevertheless,":[45],"there":[46],"arbitrary":[48],"small":[49],"perturbations":[50],"to":[51,85,158,200,253,279,359,375],"problem":[53,194,251],"data":[54],"which":[55],"would":[56],"make":[57],"them":[58],"strongly":[59],"thus":[61],"zeroing":[62],"In":[66],"this":[67,395,403],"paper,":[68],"we":[69,88,183,296],"conduct":[70],"an":[71],"asymptotic":[72],"analysis":[73,225,356],"optimal":[76,189,246,261,270,277,282,383],"value":[77,190,247,255,271,278,283,410],"as":[78,232,284,312],"perturbation":[80,197],"for":[81,370],"regularization":[82],"is":[83,198,226,397],"driven":[84],"zero.":[86],"Specifically,":[87],"fix":[89],"two":[90],"positive":[91,180],"definite":[92],"matrices,":[93],"$$I_p$$":[94],"<mml:math":[95,104,133,146,168,175,208,215,290,302,322,345],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[96,105,134,147,169,176,209,216,291,303,323,346],"<mml:msub>":[97,106,137,150],"<mml:mi>I</mml:mi>":[98,107,138,151],"<mml:mi>p</mml:mi>":[99,139],"</mml:msub>":[100,109,140,153],"</mml:math>":[101,110,142,155,171,178,211,218,293,311,340,352],"$$I_d$$":[103],"<mml:mi>d</mml:mi>":[108,152],",":[111,156,294,299,314,318],"say,":[112],"(typically":[113],"identity":[115],"matrices),":[116],"regularize":[118],"problems":[123],"by":[124,130],"shifting":[125],"their":[126],"associated":[127],"affine":[128],"space":[129],"$$\\eta":[131,173,206],"I_p$$":[132],"<mml:mrow>":[135,148,304,324,347],"<mml:mi>\u03b7</mml:mi>":[136,177,210,308,328],"</mml:mrow>":[141,154,310,339,351],"$$\\varepsilon":[144,166,213],"I_d$$":[145],"<mml:mi>\u03b5</mml:mi>":[149,170,217,306,326],"respectively,":[157],"recover":[159],"interior":[160],"feasibility":[161],"problems,":[164],"where":[165],"$$":[167,174,207,214,289],"numbers.":[181],"Then":[182],"analyze":[184],"behavior":[186],"regularized":[193],"when":[195],"reduced":[199],"zero":[201],"keeping":[202],"ratio":[204],"between":[205,256,378],"constant.":[219],"A":[220],"key":[221],"feature":[222],"our":[224],"no":[228],"further":[229],"assumptions":[230],"compactness":[233],"constraint":[235],"qualifications":[236],"ever":[238],"made.":[239],"It":[240],"will":[241],"be":[242,407],"shown":[243],"perturbed":[250],"converges":[252],"values":[262],"original":[265],"problems.":[266,422],"Furthermore,":[267],"limiting":[269],"changes":[272],"\u201cmonotonically\u201d":[273],"from":[274],"function":[286],"$$\\theta":[288],"<mml:mi>\u03b8</mml:mi>":[292,334,337],"if":[295],"parametrize":[297],"$$(\\varepsilon":[298,313],"\\eta":[300,315],")$$":[301,321],"<mml:mo>(</mml:mo>":[305,325,332],"<mml:mo>,</mml:mo>":[307,327,335],"<mml:mo>)</mml:mo>":[309,329,338],")=t(\\cos":[316],"\\theta":[317,320],"\\sin":[319],"<mml:mo>=</mml:mo>":[330],"<mml:mi>t</mml:mi>":[331,348],"<mml:mo>cos</mml:mo>":[333],"<mml:mo>sin</mml:mo>":[336],"let":[342],"$$t\\rightarrow":[343],"0$$":[344],"<mml:mo>\u2192</mml:mo>":[349],"<mml:mn>0</mml:mn>":[350],".":[353],"Finally,":[354],"leads":[357],"us":[358],"relatively":[361],"surprising":[362],"consequence":[363],"some":[365,409],"representative":[366],"infeasible":[367,415],"interior-point":[368,416],"algorithms":[369,417],"SDP":[371],"generate":[372],"sequences":[373],"converging":[374],"number":[377],"values,":[384],"even":[385],"in":[386,411],"presence":[388],"Though":[394],"result":[396],"more":[398],"theoretical":[400],"interest":[401],"at":[402],"point,":[404],"it":[405],"development":[413],"can":[419],"handle":[420],"singular":[421]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-02T09:04:35.204637","created_date":"2025-10-10T00:00:00"}