{"id":"https://openalex.org/W2971646932","doi":"https://doi.org/10.1090/mcom/3487","title":"A globally convergent primal-dual interior-point relaxation method for nonlinear programs","display_name":"A globally convergent primal-dual interior-point relaxation method for nonlinear programs","publication_year":2019,"publication_date":"2019-09-04","ids":{"openalex":"https://openalex.org/W2971646932","doi":"https://doi.org/10.1090/mcom/3487","mag":"2971646932"},"language":"en","primary_location":{"id":"doi:10.1090/mcom/3487","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/3487","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":"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/A5100461515","display_name":"Xinwei Liu","orcid":"https://orcid.org/0000-0002-9829-3395"},"institutions":[{"id":"https://openalex.org/I184843921","display_name":"Hebei University of Technology","ror":"https://ror.org/018hded08","country_code":"CN","type":"education","lineage":["https://openalex.org/I184843921"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin-Wei Liu","raw_affiliation_strings":["Institute of Mathematics, Hebei University of Technology, Tianjin 300401, People\u00e2\u0080\u0099s Republic of China","Institute of Mathematics, Hebei University of Technology, Tianjin 300401, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics, Hebei University of Technology, Tianjin 300401, People\u00e2\u0080\u0099s Republic of China","institution_ids":["https://openalex.org/I184843921"]},{"raw_affiliation_string":"Institute of Mathematics, Hebei University of Technology, Tianjin 300401, People's Republic of China","institution_ids":["https://openalex.org/I184843921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109187979","display_name":"Yu\u2010Hong Dai","orcid":"https://orcid.org/0000-0002-6932-9512"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210120485","display_name":"Academy of Mathematics and Systems Science","ror":"https://ror.org/02jkmyk67","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu-Hong Dai","raw_affiliation_strings":["Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, People\u00e2\u0080\u0099s Republic of China; and School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing 100049, People\u00e2\u0080\u0099s Republic of China","Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, People's Republic of China","School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing 100049, People's Republic of China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, People\u00e2\u0080\u0099s Republic of China; and School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing 100049, People\u00e2\u0080\u0099s Republic of China","institution_ids":["https://openalex.org/I4210120485","https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, People's Republic of China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210120485"]},{"raw_affiliation_string":"School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing 100049, People's Republic of China","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1674,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.76912823,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"89","issue":"323","first_page":"1301","last_page":"1329"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9998000264167786,"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.9998000264167786,"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.9944000244140625,"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/T10791","display_name":"Advanced Control Systems Optimization","score":0.9822999835014343,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems 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/interior-point-method","display_name":"Interior point method","score":0.9177044034004211},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7998330593109131},{"id":"https://openalex.org/keywords/line-search","display_name":"Line search","score":0.5765224099159241},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5519723296165466},{"id":"https://openalex.org/keywords/karush\u2013kuhn\u2013tucker-conditions","display_name":"Karush\u2013Kuhn\u2013Tucker conditions","score":0.5073050856590271},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.4768049418926239},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.4521501362323761},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.4494379460811615},{"id":"https://openalex.org/keywords/stationary-point","display_name":"Stationary point","score":0.44857534766197205},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.44070807099342346},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.27538448572158813},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.13235598802566528},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.12139758467674255}],"concepts":[{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.9177044034004211},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7998330593109131},{"id":"https://openalex.org/C85522705","wikidata":"https://www.wikidata.org/wiki/Q3278015","display_name":"Line search","level":3,"score":0.5765224099159241},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5519723296165466},{"id":"https://openalex.org/C50454189","wikidata":"https://www.wikidata.org/wiki/Q2075125","display_name":"Karush\u2013Kuhn\u2013Tucker conditions","level":2,"score":0.5073050856590271},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.4768049418926239},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.4521501362323761},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.4494379460811615},{"id":"https://openalex.org/C189237950","wikidata":"https://www.wikidata.org/wiki/Q2500758","display_name":"Stationary point","level":2,"score":0.44857534766197205},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.44070807099342346},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.27538448572158813},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.13235598802566528},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.12139758467674255},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1090/mcom/3487","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/3487","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":[{"id":"https://openalex.org/G1102394076","display_name":null,"funder_award_id":"2015CB856000","funder_id":"https://openalex.org/F4320322163","funder_display_name":"Natural Science Foundation of Hebei Province"},{"id":"https://openalex.org/G1165406693","display_name":null,"funder_award_id":"A2015202365","funder_id":"https://openalex.org/F4320322163","funder_display_name":"Natural Science Foundation of Hebei Province"},{"id":"https://openalex.org/G1449715271","display_name":null,"funder_award_id":"81173633","funder_id":"https://openalex.org/F4320322163","funder_display_name":"Natural Science Foundation of Hebei Province"},{"id":"https://openalex.org/G204147227","display_name":null,"funder_award_id":"81173633","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G2617691066","display_name":null,"funder_award_id":"2015CB856000","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G3620021688","display_name":null,"funder_award_id":"91630202","funder_id":"https://openalex.org/F4320322163","funder_display_name":"Natural Science Foundation of Hebei Province"},{"id":"https://openalex.org/G3736959411","display_name":"\u975e\u7ebf\u6027\u534a\u5b9a\u89c4\u5212\u7684\u975e\u9000\u5316\u6027\u4e0e\u5f3a\u9002\u6027\u5185\u70b9\u65b9\u6cd5\u7814\u7a76","funder_award_id":"11271107","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4315229392","display_name":"\u652f\u6301\u5927\u6570\u636e\u5206\u6790\u7684\u4f18\u5316\u7406\u8bba\u4e0e\u65b9\u6cd5\u7814\u7a76","funder_award_id":"11631013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G467076098","display_name":null,"funder_award_id":"91630202","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G5433356356","display_name":null,"funder_award_id":"11631013","funder_id":"https://openalex.org/F4320322163","funder_display_name":"Natural Science Foundation of Hebei Province"},{"id":"https://openalex.org/G5449884399","display_name":null,"funder_award_id":"A2015202365","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5463204438","display_name":null,"funder_award_id":"11671116","funder_id":"https://openalex.org/F4320322163","funder_display_name":"Natural Science Foundation of Hebei Province"},{"id":"https://openalex.org/G6049452534","display_name":null,"funder_award_id":"11271107","funder_id":"https://openalex.org/F4320322163","funder_display_name":"Natural Science Foundation of Hebei Province"},{"id":"https://openalex.org/G6221805641","display_name":null,"funder_award_id":"2015CB856000","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6344795877","display_name":null,"funder_award_id":"11671116","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6520787094","display_name":null,"funder_award_id":"11330112","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6717093006","display_name":"\u5feb\u901f\u63a2\u6d4b\u6a21\u578b\u4e0d\u53ef\u884c\u6027\u7684\u975e\u7ebf\u6027\u89c4\u5212\u7b97\u6cd5\u7684\u7406\u8bba\u4e0e\u5e94\u7528\u7814\u7a76","funder_award_id":"11671116","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6730334767","display_name":null,"funder_award_id":"A2015202365","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G7009817178","display_name":null,"funder_award_id":"91630202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G719302045","display_name":null,"funder_award_id":"81173633","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7504558524","display_name":null,"funder_award_id":"11631013","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8196143202","display_name":null,"funder_award_id":"11330112","funder_id":"https://openalex.org/F4320322163","funder_display_name":"Natural Science Foundation of Hebei Province"},{"id":"https://openalex.org/G8508409244","display_name":null,"funder_award_id":"11271107","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G8632007477","display_name":null,"funder_award_id":"11330112","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/F4320322163","display_name":"Natural Science Foundation of Hebei Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W211549749","https://openalex.org/W1508335918","https://openalex.org/W1748199557","https://openalex.org/W1965391256","https://openalex.org/W1968553199","https://openalex.org/W1970065252","https://openalex.org/W1971536112","https://openalex.org/W1974159169","https://openalex.org/W1978554456","https://openalex.org/W1991182684","https://openalex.org/W1994469568","https://openalex.org/W1999356624","https://openalex.org/W2006311627","https://openalex.org/W2006449495","https://openalex.org/W2010511518","https://openalex.org/W2021207880","https://openalex.org/W2023122478","https://openalex.org/W2025644537","https://openalex.org/W2041684917","https://openalex.org/W2042204689","https://openalex.org/W2050267927","https://openalex.org/W2058194880","https://openalex.org/W2061646356","https://openalex.org/W2085400344","https://openalex.org/W2092677228","https://openalex.org/W2123871098","https://openalex.org/W2125410188","https://openalex.org/W2267452712","https://openalex.org/W2734531110","https://openalex.org/W3029645440","https://openalex.org/W4252626574","https://openalex.org/W4293775970"],"related_works":["https://openalex.org/W4244338775","https://openalex.org/W4299713359","https://openalex.org/W2035372690","https://openalex.org/W1986602928","https://openalex.org/W2963941240","https://openalex.org/W1823078487","https://openalex.org/W2486286901","https://openalex.org/W2169913650","https://openalex.org/W4312559341","https://openalex.org/W1758063681"],"abstract_inverted_index":{"We":[0],"prove":[1],"that":[2,111,215],"the":[3,25,65,71,90,94,97,123,138,148,172,175,181,194,203,208],"classic":[4],"logarithmic":[5,13,75],"barrier":[6,14,19,76],"problem":[7,17,153,169],"is":[8,36,60,86,100,109,218,227],"equivalent":[9],"to":[10,48,54,88,163,178],"a":[11,27,151,167],"particular":[12],"positive":[15],"relaxation":[16,31],"with":[18],"and":[20,59,83,174,183,187,238],"scaling":[21],"parameters.":[22],"Based":[23],"on":[24,80],"equivalence,":[26],"line-search":[28,157],"primal-dual":[29],"interior-point":[30,57,68,158,209],"method":[32,39,113],"for":[33,150,154,170,188,198,222,230],"nonlinear":[34],"programs":[35],"presented.":[37],"Our":[38],"does":[40],"not":[41,162,219],"require":[42],"any":[43,105],"primal":[44,82],"or":[45,131,236],"dual":[46,84],"iterates":[47],"be":[49,164],"interior-points,":[50],"which":[51,155,171],"has":[52],"similarity":[53],"some":[55,189,231,239],"warmstarting":[56],"methods":[58,69,159],"different":[61],"from":[62],"most":[63],"of":[64,93,122,137,193],"globally":[66,165],"convergent":[67],"in":[70],"literature.":[72],"A":[73],"new":[74],"penalty":[77,98],"function":[78],"dependent":[79],"both":[81],"variables":[85],"used":[87],"prompt":[89],"global":[91],"convergence":[92],"method,":[95],"where":[96],"parameter":[99],"adaptively":[101],"updated.":[102],"Without":[103],"assuming":[104],"regularity":[106],"condition,":[107],"it":[108],"proved":[110],"our":[112,216],"will":[114],"either":[115],"terminate":[116],"at":[117,180],"an":[118,126,132,184],"approximate":[119,127,133],"KKT":[120],"point":[121,136],"original":[124,139],"problem,":[125,186],"infeasible":[128,185,240],"stationary":[129,135],"point,":[130],"singular":[134],"problem.":[140],"Some":[141],"preliminary":[142],"numerical":[143,204],"results":[144,149,205,213],"are":[145],"reported,":[146],"including":[147],"well-posed":[152,223],"many":[156],"were":[160],"demonstrated":[161],"convergent,":[166],"feasible":[168,224,232],"LICQ":[173,235],"MFCQ":[176,237],"fail":[177],"hold":[179],"solution":[182],"standard":[190],"test":[191],"problems":[192,233],"CUTE":[195],"collection.":[196],"Correspondingly,":[197],"comparison":[199],"we":[200],"also":[201,228],"report":[202],"obtained":[206],"by":[207],"solver":[210],"IPOPT.":[211],"These":[212],"show":[214],"algorithm":[217],"only":[220],"efficient":[221],"problems,":[225],"but":[226],"applicable":[229],"without":[234],"problems.":[241]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}