{"id":"https://openalex.org/W2111997007","doi":"https://doi.org/10.1007/s12532-012-0050-3","title":"Trajectory-following methods for large-scale degenerate convex quadratic programming","display_name":"Trajectory-following methods for large-scale degenerate convex quadratic programming","publication_year":2013,"publication_date":"2013-02-15","ids":{"openalex":"https://openalex.org/W2111997007","doi":"https://doi.org/10.1007/s12532-012-0050-3","mag":"2111997007"},"language":"en","primary_location":{"id":"doi:10.1007/s12532-012-0050-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s12532-012-0050-3","pdf_url":null,"source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming 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/A5007869277","display_name":"Nicholas I. M. Gould","orcid":"https://orcid.org/0000-0002-1031-1588"},"institutions":[{"id":"https://openalex.org/I1286704778","display_name":"Rutherford Appleton Laboratory","ror":"https://ror.org/03gq8fr08","country_code":"GB","type":"facility","lineage":["https://openalex.org/I1286704778","https://openalex.org/I162524378","https://openalex.org/I4210087105"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Nicholas I. M. Gould","raw_affiliation_strings":["Scientific Computing Department, Rutherford Appleton Laboratory, Chilton, Oxfordshire, OX11 0QX, UK","Scientific Computing Department, Rutherford Appleton Laboratory, Oxfordshire, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Scientific Computing Department, Rutherford Appleton Laboratory, Chilton, Oxfordshire, OX11 0QX, UK","institution_ids":["https://openalex.org/I1286704778"]},{"raw_affiliation_string":"Scientific Computing Department, Rutherford Appleton Laboratory, Oxfordshire, UK","institution_ids":["https://openalex.org/I1286704778"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027758717","display_name":"Dominique Orban","orcid":"https://orcid.org/0000-0002-8017-7687"},"institutions":[{"id":"https://openalex.org/I4210133247","display_name":"Group for Research in Decision Analysis","ror":"https://ror.org/02pkvpx84","country_code":"CA","type":"facility","lineage":["https://openalex.org/I108192572","https://openalex.org/I159129438","https://openalex.org/I4210133247","https://openalex.org/I45683168","https://openalex.org/I49663120","https://openalex.org/I5023651"]},{"id":"https://openalex.org/I45683168","display_name":"Polytechnique Montr\u00e9al","ror":"https://ror.org/05f8d4e86","country_code":"CA","type":"education","lineage":["https://openalex.org/I45683168"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Dominique Orban","raw_affiliation_strings":["GERAD and Mathematics and Industrial Engineering Department, \u00c9cole Polytechnique de Montr\u00e9al, C. P. 6079, Succ. Centre Ville, Montreal, QC, H3C 3A7, Canada","GERAD and Mathematics and Industrial Engineering Department, \u00c9cole Polytechnique de Montr\u00e9al, Montreal, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"GERAD and Mathematics and Industrial Engineering Department, \u00c9cole Polytechnique de Montr\u00e9al, C. P. 6079, Succ. Centre Ville, Montreal, QC, H3C 3A7, Canada","institution_ids":["https://openalex.org/I45683168","https://openalex.org/I4210133247"]},{"raw_affiliation_string":"GERAD and Mathematics and Industrial Engineering Department, \u00c9cole Polytechnique de Montr\u00e9al, Montreal, Canada","institution_ids":["https://openalex.org/I45683168","https://openalex.org/I4210133247"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082367556","display_name":"Daniel P. Robinson","orcid":"https://orcid.org/0000-0003-0251-4227"},"institutions":[{"id":"https://openalex.org/I145311948","display_name":"Johns Hopkins University","ror":"https://ror.org/00za53h95","country_code":"US","type":"education","lineage":["https://openalex.org/I145311948"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel P. Robinson","raw_affiliation_strings":["Department of Applied Mathematics and Statistics, Johns Hopkins University,  100 Whitehead Hall, 3400 N. Charles Street, Baltimore, MD, 21218, USA","Department of Applied Mathematics & Statistics, Johns Hopkins University, Baltimore, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Statistics, Johns Hopkins University,  100 Whitehead Hall, 3400 N. Charles Street, Baltimore, MD, 21218, USA","institution_ids":["https://openalex.org/I145311948"]},{"raw_affiliation_string":"Department of Applied Mathematics & Statistics, Johns Hopkins University, Baltimore, USA","institution_ids":["https://openalex.org/I145311948"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5007869277"],"corresponding_institution_ids":["https://openalex.org/I1286704778"],"apc_list":{"value":2390,"currency":"EUR","value_usd":3090},"apc_paid":null,"fwci":1.8814,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.85099538,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"5","issue":"2","first_page":"113","last_page":"142"},"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.9937999844551086,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/theory-of-computation","display_name":"Theory of computation","score":0.6370867490768433},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5871402025222778},{"id":"https://openalex.org/keywords/degenerate-energy-levels","display_name":"Degenerate energy levels","score":0.5575312376022339},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.549633264541626},{"id":"https://openalex.org/keywords/complementarity","display_name":"Complementarity (molecular biology)","score":0.5116972923278809},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.5093225240707397},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.4833897650241852},{"id":"https://openalex.org/keywords/complementarity-theory","display_name":"Complementarity theory","score":0.4641951322555542},{"id":"https://openalex.org/keywords/degeneracy","display_name":"Degeneracy (biology)","score":0.4509900212287903},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4334172010421753},{"id":"https://openalex.org/keywords/quadratic-growth","display_name":"Quadratic growth","score":0.4223436117172241},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4195924401283264},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4016133248806},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3961179256439209},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23746901750564575},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10371661186218262}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6370867490768433},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5871402025222778},{"id":"https://openalex.org/C72319582","wikidata":"https://www.wikidata.org/wiki/Q584304","display_name":"Degenerate energy levels","level":2,"score":0.5575312376022339},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.549633264541626},{"id":"https://openalex.org/C202269582","wikidata":"https://www.wikidata.org/wiki/Q2644277","display_name":"Complementarity (molecular biology)","level":2,"score":0.5116972923278809},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.5093225240707397},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4833897650241852},{"id":"https://openalex.org/C85404239","wikidata":"https://www.wikidata.org/wiki/Q5156417","display_name":"Complementarity theory","level":3,"score":0.4641951322555542},{"id":"https://openalex.org/C2777727622","wikidata":"https://www.wikidata.org/wiki/Q5251772","display_name":"Degeneracy (biology)","level":2,"score":0.4509900212287903},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4334172010421753},{"id":"https://openalex.org/C195956108","wikidata":"https://www.wikidata.org/wiki/Q7268362","display_name":"Quadratic growth","level":2,"score":0.4223436117172241},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4195924401283264},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4016133248806},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3961179256439209},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23746901750564575},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10371661186218262},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C60644358","wikidata":"https://www.wikidata.org/wiki/Q128570","display_name":"Bioinformatics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s12532-012-0050-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s12532-012-0050-3","pdf_url":null,"source":{"id":"https://openalex.org/S173077093","display_name":"Mathematical Programming Computation","issn_l":"1867-2949","issn":["1867-2949","1867-2957"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Programming Computation","raw_type":"journal-article"},{"id":"pmh:oai:epubs.cclrc.ac.uk:work/60838","is_oa":false,"landing_page_url":"http://purl.org/net/epubs/work/60838","pdf_url":null,"source":{"id":"https://openalex.org/S4306400334","display_name":"Science and Technology Facilities Council","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":""},{"id":"pmh:oai:publications.polymtl.ca:13829","is_oa":false,"landing_page_url":"https://publications.polymtl.ca/13829/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401013","display_name":"PolyPublie (\u00c9cole Polytechnique de Montr\u00e9al)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45683168","host_organization_name":"Polytechnique Montr\u00e9al","host_organization_lineage":["https://openalex.org/I45683168"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article de revue"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3255087441","display_name":null,"funder_award_id":"EP/H026053/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G516162121","display_name":null,"funder_award_id":"EP/F005369/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7278630660","display_name":null,"funder_award_id":"EP/E053351/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G877243714","display_name":null,"funder_award_id":"EP/I013067/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W36772437","https://openalex.org/W147998453","https://openalex.org/W172506827","https://openalex.org/W1497266210","https://openalex.org/W1508337438","https://openalex.org/W1518039036","https://openalex.org/W1573409602","https://openalex.org/W1581078542","https://openalex.org/W1585714092","https://openalex.org/W1976658607","https://openalex.org/W1983620101","https://openalex.org/W1993891506","https://openalex.org/W1995535418","https://openalex.org/W1998899775","https://openalex.org/W2009376524","https://openalex.org/W2009629085","https://openalex.org/W2014885585","https://openalex.org/W2018226863","https://openalex.org/W2021664750","https://openalex.org/W2022575150","https://openalex.org/W2025444228","https://openalex.org/W2026079992","https://openalex.org/W2026418020","https://openalex.org/W2030490984","https://openalex.org/W2034018955","https://openalex.org/W2034189766","https://openalex.org/W2035735077","https://openalex.org/W2035740281","https://openalex.org/W2042092751","https://openalex.org/W2043868859","https://openalex.org/W2047669906","https://openalex.org/W2049300245","https://openalex.org/W2059352176","https://openalex.org/W2070571311","https://openalex.org/W2072165663","https://openalex.org/W2074947226","https://openalex.org/W2085137170","https://openalex.org/W2085548605","https://openalex.org/W2085828026","https://openalex.org/W2086055807","https://openalex.org/W2086867325","https://openalex.org/W2087542711","https://openalex.org/W2104414266","https://openalex.org/W2120082547","https://openalex.org/W2149454052","https://openalex.org/W2157590940","https://openalex.org/W2159856118","https://openalex.org/W2168148241","https://openalex.org/W2171779877","https://openalex.org/W2576205250","https://openalex.org/W2669429839","https://openalex.org/W2911789798","https://openalex.org/W3173138228","https://openalex.org/W4236316114","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4382794904","https://openalex.org/W2122983719","https://openalex.org/W4220978233","https://openalex.org/W2115185678","https://openalex.org/W4287805712","https://openalex.org/W334293598","https://openalex.org/W3021329353","https://openalex.org/W1979597395","https://openalex.org/W2091661737","https://openalex.org/W4226161611"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}