{"id":"https://openalex.org/W4411004442","doi":"https://doi.org/10.1007/s10915-025-02933-x","title":"An Efficient Active-Set method With Applications to Sparse Approximations and Risk Minimization","display_name":"An Efficient Active-Set method With Applications to Sparse Approximations and Risk Minimization","publication_year":2025,"publication_date":"2025-06-03","ids":{"openalex":"https://openalex.org/W4411004442","doi":"https://doi.org/10.1007/s10915-025-02933-x"},"language":"en","primary_location":{"id":"doi:10.1007/s10915-025-02933-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10915-025-02933-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10915-025-02933-x.pdf","source":{"id":"https://openalex.org/S151550017","display_name":"Journal of Scientific Computing","issn_l":"0885-7474","issn":["0885-7474","1573-7691"],"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 Scientific Computing","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/s10915-025-02933-x.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017796051","display_name":"Spyridon Pougkakiotis","orcid":"https://orcid.org/0000-0001-7903-9335"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Spyridon Pougkakiotis","raw_affiliation_strings":["Department of Mathematics, King\u2019s College London, London, UK","Department of Mathematics, King's College London, London, UK"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, King\u2019s College London, London, UK","institution_ids":["https://openalex.org/I183935753"]},{"raw_affiliation_string":"Department of Mathematics, King's College London, London, UK","institution_ids":["https://openalex.org/I183935753"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033855320","display_name":"Jacek Gondzio","orcid":"https://orcid.org/0000-0002-6270-4666"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]},{"id":"https://openalex.org/I4210117017","display_name":"Maxwell Institute for Mathematical Sciences","ror":"https://ror.org/02tsqtg57","country_code":"GB","type":"facility","lineage":["https://openalex.org/I32062511","https://openalex.org/I4210117017","https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jacek Gondzio","raw_affiliation_strings":["School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, Edinburgh, UK","institution_ids":["https://openalex.org/I4210117017","https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091493591","display_name":"Dionysios S. Kalogerias","orcid":"https://orcid.org/0000-0002-3459-5044"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dionysis Kalogerias","raw_affiliation_strings":["Department of Electrical Engineering, Yale University, New Haven, USA"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Yale University, New Haven, USA","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5017796051"],"corresponding_institution_ids":["https://openalex.org/I183935753"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19148472,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"104","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9986000061035156,"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.9986000061035156,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9983999729156494,"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.9947999715805054,"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.742258608341217},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.6424705982208252},{"id":"https://openalex.org/keywords/approximations-of-\u03c0","display_name":"Approximations of \u03c0","score":0.588918924331665},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5472161769866943},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4432438611984253},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4344385862350464},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.17101290822029114}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.742258608341217},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.6424705982208252},{"id":"https://openalex.org/C193386753","wikidata":"https://www.wikidata.org/wiki/Q1130396","display_name":"Approximations of \u03c0","level":2,"score":0.588918924331665},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5472161769866943},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4432438611984253},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4344385862350464},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.17101290822029114},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10915-025-02933-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10915-025-02933-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10915-025-02933-x.pdf","source":{"id":"https://openalex.org/S151550017","display_name":"Journal of Scientific Computing","issn_l":"0885-7474","issn":["0885-7474","1573-7691"],"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 Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:kclpure.kcl.ac.uk:openaire/63b322bb-e19f-4cca-b39d-9bbd0e89fc42","is_oa":true,"landing_page_url":"https://kclpure.kcl.ac.uk/portal/en/publications/63b322bb-e19f-4cca-b39d-9bbd0e89fc42","pdf_url":null,"source":{"id":"https://openalex.org/S4306400216","display_name":"Research Portal (King's College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I183935753","host_organization_name":"King's College London","host_organization_lineage":["https://openalex.org/I183935753"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Pougkakiotis, S, Gondzio, J & Kalogerias, D 2025, 'An Efficient Active-Set method With Applications to Sparse Approximations and Risk Minimization', JOURNAL OF SCIENTIFIC COMPUTING, vol. 104, no. 2, 36. https://doi.org/10.1007/s10915-025-02933-x","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1007/s10915-025-02933-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10915-025-02933-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10915-025-02933-x.pdf","source":{"id":"https://openalex.org/S151550017","display_name":"Journal of Scientific Computing","issn_l":"0885-7474","issn":["0885-7474","1573-7691"],"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 Scientific Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411004442.pdf","grobid_xml":"https://content.openalex.org/works/W4411004442.grobid-xml"},"referenced_works_count":73,"referenced_works":["https://openalex.org/W315644267","https://openalex.org/W1551360398","https://openalex.org/W1583089965","https://openalex.org/W1647779468","https://openalex.org/W1820125862","https://openalex.org/W1953936588","https://openalex.org/W2001732520","https://openalex.org/W2018850201","https://openalex.org/W2019291268","https://openalex.org/W2027314364","https://openalex.org/W2035072927","https://openalex.org/W2038178878","https://openalex.org/W2038497950","https://openalex.org/W2038865108","https://openalex.org/W2050267927","https://openalex.org/W2073104520","https://openalex.org/W2075998338","https://openalex.org/W2077472656","https://openalex.org/W2078204800","https://openalex.org/W2088055586","https://openalex.org/W2093989288","https://openalex.org/W2099799470","https://openalex.org/W2122825543","https://openalex.org/W2126042051","https://openalex.org/W2127838862","https://openalex.org/W2132621139","https://openalex.org/W2135779729","https://openalex.org/W2136722618","https://openalex.org/W2148603752","https://openalex.org/W2153635508","https://openalex.org/W2154756406","https://openalex.org/W2167025288","https://openalex.org/W2334049909","https://openalex.org/W2465050147","https://openalex.org/W2466668725","https://openalex.org/W2478925365","https://openalex.org/W2496276084","https://openalex.org/W2556507607","https://openalex.org/W2568732703","https://openalex.org/W2592535733","https://openalex.org/W2740990946","https://openalex.org/W2763081248","https://openalex.org/W2769646558","https://openalex.org/W2940731840","https://openalex.org/W2951948474","https://openalex.org/W2962951092","https://openalex.org/W2963173886","https://openalex.org/W2963740496","https://openalex.org/W2969345114","https://openalex.org/W2995987820","https://openalex.org/W2996447514","https://openalex.org/W3043796533","https://openalex.org/W3048616291","https://openalex.org/W3084302378","https://openalex.org/W3092426941","https://openalex.org/W3100929843","https://openalex.org/W3101255104","https://openalex.org/W3101644375","https://openalex.org/W3101798601","https://openalex.org/W3122960119","https://openalex.org/W3123651056","https://openalex.org/W3133669662","https://openalex.org/W3179669931","https://openalex.org/W4205355221","https://openalex.org/W4206004106","https://openalex.org/W4230674625","https://openalex.org/W4236670843","https://openalex.org/W4239510810","https://openalex.org/W4247165901","https://openalex.org/W4249513058","https://openalex.org/W4285144969","https://openalex.org/W4381376724","https://openalex.org/W4386292116"],"related_works":["https://openalex.org/W2340031096","https://openalex.org/W3151522584","https://openalex.org/W1497123311","https://openalex.org/W1969571312","https://openalex.org/W3112053320","https://openalex.org/W2090386787","https://openalex.org/W4210838092","https://openalex.org/W2750921783","https://openalex.org/W2110536527","https://openalex.org/W2155226164"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2],"paper":[3],"we":[4],"present":[5],"an":[6],"efficient":[7],"active-set":[8],"method":[9,40,49],"for":[10],"the":[11,23,79,84,87,114,129,132,137,148,154,200,203],"solution":[12,85],"of":[13,41,78,86,131,153,160,202,213],"convex":[14],"quadratic":[15],"programming":[16],"problems":[17,161],"with":[18,25,44,111],"general":[19],"piecewise-linear":[20],"terms":[21,134],"in":[22,136,163],"objective,":[24],"applications":[26],"to":[27,54,108,113,122,140,198,205],"sparse":[28],"approximations":[29],"and":[30,51,124,151,183,207,215],"risk-minimization.":[31],"The":[32,74,118],"algorithm":[33],"is":[34,52,68],"derived":[35],"by":[36,100],"combining":[37],"a":[38,45,96,158,210],"proximal":[39,115],"multipliers":[42],"(PMM)":[43],"standard":[46,71],"semismooth":[47],"Newton":[48],"(SSN),":[50],"shown":[53,69,107],"be":[55,109],"globally":[56],"convergent":[57],"under":[58,70],"minimal":[59],"assumptions.":[60],"Further":[61],"local":[62],"linear":[63,90,187],"(and":[64],"potentially":[65],"superlinear)":[66],"convergence":[67],"additional":[72],"conditions.":[73],"major":[75],"computational":[76,193],"bottleneck":[77],"proposed":[80,155],"approach":[81],"arises":[82],"from":[83],"associated":[88],"SSN":[89],"systems.":[91],"These":[92],"are":[93,106,120],"solved":[94],"using":[95],"Krylov-subspace":[97],"method,":[98],"accelerated":[99],"certain":[101],"novel":[102],"general-purpose":[103],"preconditioners":[104,119],"which":[105],"optimal":[110],"respect":[112],"penalty":[116],"parameters.":[117],"easy":[121],"store":[123],"invert,":[125],"since":[126],"they":[127],"exploit":[128],"structure":[130],"nonsmooth":[133],"appearing":[135],"problem\u2019s":[138],"objective":[139],"significantly":[141],"reduce":[142],"their":[143],"memory":[144],"requirements.":[145],"We":[146,191],"showcase":[147],"efficiency,":[149],"robustness,":[150],"scalability":[152],"solver":[156,204],"on":[157,195],"variety":[159],"arising":[162],"risk-averse":[164],"portfolio":[165],"selection,":[166],"$$L^1$$":[167],"<mml:math":[168],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[169],"<mml:msup>":[170],"<mml:mi>L</mml:mi>":[171],"<mml:mn>1</mml:mn>":[172],"</mml:msup>":[173],"</mml:math>":[174],"-regularized":[175],"partial":[176],"differential":[177],"equation":[178],"constrained":[179],"optimization,":[180],"quantile":[181],"regression,":[182],"binary":[184],"classification":[185],"via":[186],"support":[188],"vector":[189],"machines.":[190],"provide":[192],"evidence,":[194],"real-world":[196],"datasets,":[197],"demonstrate":[199],"ability":[201],"efficiently":[206],"competitively":[208],"handle":[209],"diverse":[211],"set":[212],"medium-":[214],"large-scale":[216],"optimization":[217],"instances.":[218]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}