{"id":"https://openalex.org/W1991638696","doi":"https://doi.org/10.1137/s1052623494278049","title":"On Some Properties of Quadratic Programs with a Convex Quadratic Constraint","display_name":"On Some Properties of Quadratic Programs with a Convex Quadratic Constraint","publication_year":1998,"publication_date":"1998-02-01","ids":{"openalex":"https://openalex.org/W1991638696","doi":"https://doi.org/10.1137/s1052623494278049","mag":"1991638696"},"language":"en","primary_location":{"id":"doi:10.1137/s1052623494278049","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s1052623494278049","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","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/A5067509935","display_name":"Stefano Lucidi","orcid":"https://orcid.org/0000-0003-4356-7958"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Stefano Lucidi","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002827275","display_name":"Laura Palagi","orcid":"https://orcid.org/0000-0002-9496-6097"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Laura Palagi","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5042713763","display_name":"Massimo Roma","orcid":"https://orcid.org/0000-0002-9858-3616"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Massimo Roma","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5067509935"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.0553,"has_fulltext":false,"cited_by_count":54,"citation_normalized_percentile":{"value":0.96480422,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"8","issue":"1","first_page":"105","last_page":"122"},"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.9987000226974487,"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/T10046","display_name":"Stability and Control of Uncertain Systems","score":0.9907000064849854,"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/karush\u2013kuhn\u2013tucker-conditions","display_name":"Karush\u2013Kuhn\u2013Tucker conditions","score":0.8319199085235596},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.786980390548706},{"id":"https://openalex.org/keywords/piecewise","display_name":"Piecewise","score":0.7309441566467285},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.6920817494392395},{"id":"https://openalex.org/keywords/quartic-function","display_name":"Quartic function","score":0.6627495884895325},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6401827931404114},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5256487131118774},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4888603091239929},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.48246437311172485},{"id":"https://openalex.org/keywords/quadratically-constrained-quadratic-program","display_name":"Quadratically constrained quadratic program","score":0.466930091381073},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.4641242027282715},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4548954367637634},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4267757833003998},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4116246998310089},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.08907189965248108},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08700534701347351}],"concepts":[{"id":"https://openalex.org/C50454189","wikidata":"https://www.wikidata.org/wiki/Q2075125","display_name":"Karush\u2013Kuhn\u2013Tucker conditions","level":2,"score":0.8319199085235596},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.786980390548706},{"id":"https://openalex.org/C164660894","wikidata":"https://www.wikidata.org/wiki/Q2037833","display_name":"Piecewise","level":2,"score":0.7309441566467285},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.6920817494392395},{"id":"https://openalex.org/C130432447","wikidata":"https://www.wikidata.org/wiki/Q11420049","display_name":"Quartic function","level":2,"score":0.6627495884895325},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6401827931404114},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5256487131118774},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4888603091239929},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.48246437311172485},{"id":"https://openalex.org/C65148998","wikidata":"https://www.wikidata.org/wiki/Q7268373","display_name":"Quadratically constrained quadratic program","level":3,"score":0.466930091381073},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.4641242027282715},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4548954367637634},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4267757833003998},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4116246998310089},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.08907189965248108},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08700534701347351},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/s1052623494278049","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s1052623494278049","pdf_url":null,"source":{"id":"https://openalex.org/S928796702","display_name":"SIAM Journal on Optimization","issn_l":"1052-6234","issn":["1052-6234","1095-7189"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Optimization","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.48.2466","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.48.2466","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ftp://151.100.16.20/pub/OR/palagi/R33_96.ps.Z","raw_type":"text"},{"id":"pmh:oai:iris.uniroma1.it:11573/246427","is_oa":false,"landing_page_url":"http://hdl.handle.net/11573/246427","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W93853765","https://openalex.org/W125506119","https://openalex.org/W1580352598","https://openalex.org/W1841441531","https://openalex.org/W1906573118","https://openalex.org/W1972505767","https://openalex.org/W1974221673","https://openalex.org/W1979603710","https://openalex.org/W1980357388","https://openalex.org/W1982929029","https://openalex.org/W1994722534","https://openalex.org/W1995393679","https://openalex.org/W1997643177","https://openalex.org/W2018296860","https://openalex.org/W2022090011","https://openalex.org/W2032024979","https://openalex.org/W2037805287","https://openalex.org/W2039110906","https://openalex.org/W2042032299","https://openalex.org/W2043430160","https://openalex.org/W2050095729","https://openalex.org/W2052172344","https://openalex.org/W2057624533","https://openalex.org/W2058721622","https://openalex.org/W2058885431","https://openalex.org/W2059225841","https://openalex.org/W2063549526","https://openalex.org/W2070208792","https://openalex.org/W2075184363","https://openalex.org/W2091850740","https://openalex.org/W2134847890","https://openalex.org/W2798901099","https://openalex.org/W3003775594","https://openalex.org/W3027959458","https://openalex.org/W4243716535","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W2610069809","https://openalex.org/W2357193936","https://openalex.org/W2364127131","https://openalex.org/W1985181089","https://openalex.org/W2070901360","https://openalex.org/W1909324310","https://openalex.org/W4293088966","https://openalex.org/W1989828432","https://openalex.org/W4378551200","https://openalex.org/W2164754346"],"abstract_inverted_index":{"In":[0,27,66,111],"this":[1,71,116],"paper":[2],"we":[3,35,73,96],"consider":[4],"the":[5,25,30,63,67,76,83,93,99,112,121],"problem":[6,79],"of":[7,24,70,86,115,120],"minimizing":[8],"a":[9,15,40,46,54,87,102],"(possibly":[10],"nonconvex)":[11],"quadratic":[12,16],"function":[13],"with":[14],"constraint.":[17],"We":[18],"point":[19,42],"out":[20],"some":[21,128],"new":[22,103],"properties":[23],"problem.":[26],"particular,":[28],"in":[29,98],"first":[31],"part":[32,69,114],"ofthe":[33],"paper,":[34,72,117],"show":[36,74],"that":[37,43,75],"(i)":[38],"given":[39],"KKT":[41],"is":[44,50,80],"not":[45],"global":[47,109],"minimizer,":[48],"it":[49],"easy":[51],"to":[52,82],"find":[53],"\"better\"":[55],"feasible":[56],"point;":[57],"(ii)":[58],"strict":[59],"complementarity":[60],"holds":[61],"at":[62],"local-nonglobal":[64],"minimizer.":[65],"second":[68,104],"original":[77],"constrained":[78],"equivalent":[81],"unconstrained":[84,94],"minimization":[85],"piecewise":[88],"quartic":[89],"merit":[90],"function.":[91],"Using":[92],"formulation":[95],"give,":[97],"nonconvex":[100],"case,":[101],"order":[105],"necessary":[106],"condition":[107],"for":[108],"minimizers.":[110],"third":[113],"algorithmic":[118],"applications":[119],"preceding":[122],"results":[123],"are":[124,132],"briefly":[125],"outlined":[126],"and":[127],"preliminary":[129],"numerical":[130],"experiments":[131],"reported.":[133]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}