{"id":"https://openalex.org/W4404895304","doi":"https://doi.org/10.1007/s10898-024-01456-3","title":"Complexity of linearized quadratic penalty for optimization with nonlinear equality constraints","display_name":"Complexity of linearized quadratic penalty for optimization with nonlinear equality constraints","publication_year":2024,"publication_date":"2024-12-02","ids":{"openalex":"https://openalex.org/W4404895304","doi":"https://doi.org/10.1007/s10898-024-01456-3"},"language":"en","primary_location":{"id":"doi:10.1007/s10898-024-01456-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-024-01456-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-024-01456-3.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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":"Journal of Global Optimization","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/s10898-024-01456-3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061379779","display_name":"Lahcen El Bourkhissi","orcid":null},"institutions":[{"id":"https://openalex.org/I61641377","display_name":"Universitatea Na\u021bional\u0103 de \u0218tiin\u021b\u0103 \u0219i Tehnologie Politehnica Bucure\u0219ti","ror":"https://ror.org/0558j5q12","country_code":"RO","type":"education","lineage":["https://openalex.org/I61641377"]}],"countries":["RO"],"is_corresponding":true,"raw_author_name":"Lahcen El Bourkhissi","raw_affiliation_strings":["Department of Automatic Control and Systems Engineering, National University for Science and Technology Politehnica Bucharest, Bucharest, 060042, Romania"],"affiliations":[{"raw_affiliation_string":"Department of Automatic Control and Systems Engineering, National University for Science and Technology Politehnica Bucharest, Bucharest, 060042, Romania","institution_ids":["https://openalex.org/I61641377"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019114471","display_name":"Ion Necoara","orcid":"https://orcid.org/0000-0003-1102-2654"},"institutions":[{"id":"https://openalex.org/I4210153325","display_name":"Institute of Mathematical Statistics","ror":"https://ror.org/043f04882","country_code":"US","type":"other","lineage":["https://openalex.org/I4210153325"]},{"id":"https://openalex.org/I58077936","display_name":"Romanian Academy","ror":"https://ror.org/0561n6946","country_code":"RO","type":"archive","lineage":["https://openalex.org/I58077936"]},{"id":"https://openalex.org/I61641377","display_name":"Universitatea Na\u021bional\u0103 de \u0218tiin\u021b\u0103 \u0219i Tehnologie Politehnica Bucure\u0219ti","ror":"https://ror.org/0558j5q12","country_code":"RO","type":"education","lineage":["https://openalex.org/I61641377"]}],"countries":["RO","US"],"is_corresponding":false,"raw_author_name":"Ion Necoara","raw_affiliation_strings":["Department of Automatic Control and Systems Engineering, National University for Science and Technology Politehnica Bucharest, Bucharest, 060042, Romania","Gheorghe Mihoc-Caius Iacob Institute of Mathematical Statistics and Applied Mathematics of the Romanian Academy, 050711, Bucharest, Romania"],"affiliations":[{"raw_affiliation_string":"Department of Automatic Control and Systems Engineering, National University for Science and Technology Politehnica Bucharest, Bucharest, 060042, Romania","institution_ids":["https://openalex.org/I61641377"]},{"raw_affiliation_string":"Gheorghe Mihoc-Caius Iacob Institute of Mathematical Statistics and Applied Mathematics of the Romanian Academy, 050711, Bucharest, Romania","institution_ids":["https://openalex.org/I4210153325","https://openalex.org/I58077936"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5061379779"],"corresponding_institution_ids":["https://openalex.org/I61641377"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2780},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2780},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.34164378,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"91","issue":"3","first_page":"483","last_page":"510"},"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.9997000098228455,"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/T11413","display_name":"Risk and Portfolio Optimization","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.9218021631240845},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.6509363055229187},{"id":"https://openalex.org/keywords/penalty-method","display_name":"Penalty method","score":0.6441612839698792},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5646790266036987},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.5406278371810913},{"id":"https://openalex.org/keywords/sequential-quadratic-programming","display_name":"Sequential quadratic programming","score":0.5394533276557922},{"id":"https://openalex.org/keywords/nonlinear-programming","display_name":"Nonlinear programming","score":0.49706795811653137},{"id":"https://openalex.org/keywords/constrained-optimization","display_name":"Constrained optimization","score":0.43055275082588196},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.41012975573539734},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.40924710035324097},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.05706113576889038}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.9218021631240845},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.6509363055229187},{"id":"https://openalex.org/C6180225","wikidata":"https://www.wikidata.org/wiki/Q3411771","display_name":"Penalty method","level":2,"score":0.6441612839698792},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5646790266036987},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.5406278371810913},{"id":"https://openalex.org/C198927703","wikidata":"https://www.wikidata.org/wiki/Q4373881","display_name":"Sequential quadratic programming","level":3,"score":0.5394533276557922},{"id":"https://openalex.org/C115527620","wikidata":"https://www.wikidata.org/wiki/Q769909","display_name":"Nonlinear programming","level":3,"score":0.49706795811653137},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.43055275082588196},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.41012975573539734},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.40924710035324097},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.05706113576889038},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10898-024-01456-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-024-01456-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-024-01456-3.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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":"Journal of Global Optimization","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:jglopt:v:91:y:2025:i:3:d:10.1007_s10898-024-01456-3","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10898-024-01456-3","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"article"}],"best_oa_location":{"id":"doi:10.1007/s10898-024-01456-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10898-024-01456-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10898-024-01456-3.pdf","source":{"id":"https://openalex.org/S115925768","display_name":"Journal of Global Optimization","issn_l":"0925-5001","issn":["0925-5001","1573-2916"],"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":"Journal of Global Optimization","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7300000190734863}],"awards":[{"id":"https://openalex.org/G1436975304","display_name":null,"funder_award_id":"PN-III-P4-PCE-2021-0720","funder_id":"https://openalex.org/F4320323983","funder_display_name":"Unitatea Executiva pentru Finantarea Invatamantului Superior, a Cercetarii, Dezvoltarii si Inovarii"},{"id":"https://openalex.org/G2689612763","display_name":null,"funder_award_id":"Marie","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3837386820","display_name":null,"funder_award_id":"953348","funder_id":"https://openalex.org/F4320338337","funder_display_name":"H2020 Marie Sk\u0142odowska-Curie Actions"},{"id":"https://openalex.org/G470856398","display_name":null,"funder_award_id":"no. 70/2022","funder_id":"https://openalex.org/F4320323983","funder_display_name":"Unitatea Executiva pentru Finantarea Invatamantului Superior, a Cercetarii, Dezvoltarii si Inovarii"},{"id":"https://openalex.org/G7430875941","display_name":null,"funder_award_id":"grant","funder_id":"https://openalex.org/F4320323983","funder_display_name":"Unitatea Executiva pentru Finantarea Invatamantului Superior, a Cercetarii, Dezvoltarii si Inovarii"},{"id":"https://openalex.org/G8150902472","display_name":null,"funder_award_id":"953348","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8318064016","display_name":null,"funder_award_id":"Horizon","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320323983","display_name":"Unitatea Executiva pentru Finantarea Invatamantului Superior, a Cercetarii, Dezvoltarii si Inovarii","ror":"https://ror.org/01q7jq182"},{"id":"https://openalex.org/F4320338337","display_name":"H2020 Marie Sk\u0142odowska-Curie Actions","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4404895304.pdf","grobid_xml":"https://content.openalex.org/works/W4404895304.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W646582900","https://openalex.org/W1503393484","https://openalex.org/W1513983351","https://openalex.org/W1965125844","https://openalex.org/W1967138577","https://openalex.org/W2004357692","https://openalex.org/W2016859302","https://openalex.org/W2026689197","https://openalex.org/W2045782147","https://openalex.org/W2057565823","https://openalex.org/W2123871098","https://openalex.org/W2166550188","https://openalex.org/W2288556437","https://openalex.org/W2337385024","https://openalex.org/W2895221108","https://openalex.org/W2955809168","https://openalex.org/W2980884817","https://openalex.org/W2997657492","https://openalex.org/W2999167634","https://openalex.org/W3014094092","https://openalex.org/W3098306969","https://openalex.org/W3104222435","https://openalex.org/W3127909534","https://openalex.org/W3197468702","https://openalex.org/W3199936146","https://openalex.org/W4214809715","https://openalex.org/W4231769397","https://openalex.org/W4281569539","https://openalex.org/W4292363360","https://openalex.org/W4361219252","https://openalex.org/W4404040671","https://openalex.org/W6702318660"],"related_works":["https://openalex.org/W4206704743","https://openalex.org/W2019128690","https://openalex.org/W436931041","https://openalex.org/W1495847109","https://openalex.org/W2390817143","https://openalex.org/W4254090244","https://openalex.org/W2106813160","https://openalex.org/W2355743697","https://openalex.org/W2048799772","https://openalex.org/W2894731288"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2,30,93],"paper":[3],"we":[4,32,40,85,127,150],"consider":[5],"a":[6,34,59,64,79],"nonconvex":[7],"optimization":[8],"problem":[9,132],"with":[10,176],"nonlinear":[11],"equality":[12],"constraints.":[13],"We":[14,161],"assume":[15],"that":[16,66,129],"both,":[17],"the":[18,22,42,46,50,54,75,90,131,140,145,158,163,166,169,181],"objective":[19,43],"function":[20,44],"and":[21,45,57,71,149,165],"functional":[23,47],"constraints,":[24],"are":[25,138],"locally":[26],"smooth.":[27],"For":[28],"solving":[29],"problem,":[31],"propose":[33],"linearized":[35],"quadratic":[36,60],"penalty":[37,51],"method,":[38],"i.e.,":[39],"linearize":[41],"constraints":[48],"in":[49,106],"formulation":[52],"at":[53],"current":[55],"iterate":[56],"add":[58],"regularization,":[61],"thus":[62],"yielding":[63],"subproblem":[65],"is":[67,74],"easy":[68],"to":[69,95],"solve,":[70],"whose":[72],"solution":[73,105],"next":[76],"iterate.":[77],"Under":[78],"new":[80],"adaptive":[81],"regularization":[82],"parameter":[83],"choice,":[84],"provide":[86],"convergence":[87,154],"guarantees":[88],"for":[89],"iterates":[91],"of":[92,168],"method":[94],"an":[96],"$$\\epsilon":[97],"$$":[98],"<mml:math":[99,110],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[100,111],"<mml:mi>\u03f5</mml:mi>":[101,116],"</mml:math>":[102,124],"first-order":[103],"optimal":[104],"$${\\mathcal":[107],"{O}}({\\epsilon":[108],"^{-2.5}})$$":[109],"<mml:mrow>":[112,117],"<mml:mi>O</mml:mi>":[113],"<mml:mo>(</mml:mo>":[114],"<mml:msup>":[115],"<mml:mo>-</mml:mo>":[118],"<mml:mn>2.5</mml:mn>":[119],"</mml:mrow>":[120,123],"</mml:msup>":[121],"<mml:mo>)</mml:mo>":[122],"iterations.":[125],"Finally,":[126],"show":[128],"when":[130],"data":[133],"satisfy":[134],"Kurdyka\u2013Lojasiewicz":[135],"property,":[136],"e.g.,":[137],"semialgebraic,":[139],"whole":[141],"sequence":[142],"generated":[143],"by":[144,172],"proposed":[146,170],"algorithm":[147,171],"converges":[148],"derive":[151],"improved":[152],"local":[153],"rates":[155],"depending":[156],"on":[157],"KL":[159],"parameter.":[160],"validate":[162],"theory":[164],"performance":[167],"numerically":[173],"comparing":[174],"it":[175],"some":[177],"existing":[178],"methods":[179],"from":[180],"literature.":[182]},"counts_by_year":[],"updated_date":"2026-03-22T08:09:32.410652","created_date":"2025-10-10T00:00:00"}