{"id":"https://openalex.org/W4400525000","doi":"https://doi.org/10.1109/tac.2024.3426888","title":"Stochastic Halfspace Approximation Method for Convex Optimization With Nonsmooth Functional Constraints","display_name":"Stochastic Halfspace Approximation Method for Convex Optimization With Nonsmooth Functional Constraints","publication_year":2024,"publication_date":"2024-07-11","ids":{"openalex":"https://openalex.org/W4400525000","doi":"https://doi.org/10.1109/tac.2024.3426888"},"language":"en","primary_location":{"id":"doi:10.1109/tac.2024.3426888","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2024.3426888","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","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/A5103326026","display_name":"Nitesh Kumar Singh","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":"Nitesh Kumar Singh","raw_affiliation_strings":["Automatic Control and Systems Engineering Department, National University of Science and Technology Politehnica Bucharest, Bucharest, Romania"],"raw_orcid":"https://orcid.org/0009-0000-2929-4880","affiliations":[{"raw_affiliation_string":"Automatic Control and Systems Engineering Department, National University of Science and Technology Politehnica Bucharest, Bucharest, 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/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":false,"raw_author_name":"Ion Necoara","raw_affiliation_strings":["Automatic Control and Systems Engineering Department, National University of Science and Technology Politehnica Bucharest, Bucharest, Romania"],"raw_orcid":"https://orcid.org/0000-0003-1102-2654","affiliations":[{"raw_affiliation_string":"Automatic Control and Systems Engineering Department, National University of Science and Technology Politehnica Bucharest, Bucharest, Romania","institution_ids":["https://openalex.org/I61641377"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5103326026"],"corresponding_institution_ids":["https://openalex.org/I61641377"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.16085678,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"70","issue":"1","first_page":"479","last_page":"486"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9182000160217285,"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.9182000160217285,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5563536882400513},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5372258424758911},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.5329810976982117},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5219618678092957},{"id":"https://openalex.org/keywords/convex-analysis","display_name":"Convex analysis","score":0.47398653626441956},{"id":"https://openalex.org/keywords/stochastic-optimization","display_name":"Stochastic optimization","score":0.45081573724746704},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4485616683959961},{"id":"https://openalex.org/keywords/convex-function","display_name":"Convex function","score":0.44135671854019165},{"id":"https://openalex.org/keywords/subderivative","display_name":"Subderivative","score":0.4190627932548523},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08674633502960205}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5563536882400513},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5372258424758911},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.5329810976982117},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5219618678092957},{"id":"https://openalex.org/C12108790","wikidata":"https://www.wikidata.org/wiki/Q2234833","display_name":"Convex analysis","level":4,"score":0.47398653626441956},{"id":"https://openalex.org/C194387892","wikidata":"https://www.wikidata.org/wiki/Q1747770","display_name":"Stochastic optimization","level":2,"score":0.45081573724746704},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4485616683959961},{"id":"https://openalex.org/C145446738","wikidata":"https://www.wikidata.org/wiki/Q319913","display_name":"Convex function","level":3,"score":0.44135671854019165},{"id":"https://openalex.org/C200661725","wikidata":"https://www.wikidata.org/wiki/Q289500","display_name":"Subderivative","level":4,"score":0.4190627932548523},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08674633502960205}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tac.2024.3426888","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tac.2024.3426888","pdf_url":null,"source":{"id":"https://openalex.org/S184954342","display_name":"IEEE Transactions on Automatic Control","issn_l":"0018-9286","issn":["0018-9286","1558-2523","2334-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Automatic Control","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"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"}],"funders":[{"id":"https://openalex.org/F4320323983","display_name":"Unitatea Executiva pentru Finantarea Invatamantului Superior, a Cercetarii, Dezvoltarii si Inovarii","ror":"https://ror.org/01q7jq182"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W92732855","https://openalex.org/W1647779468","https://openalex.org/W1965073581","https://openalex.org/W1977777127","https://openalex.org/W1981044874","https://openalex.org/W2012180727","https://openalex.org/W2030121914","https://openalex.org/W2059909660","https://openalex.org/W2105235982","https://openalex.org/W2130469840","https://openalex.org/W2295489065","https://openalex.org/W2901838001","https://openalex.org/W2976677498","https://openalex.org/W3035804846","https://openalex.org/W3130318025","https://openalex.org/W3173595669","https://openalex.org/W3205500484","https://openalex.org/W4324349864","https://openalex.org/W4394627518","https://openalex.org/W6758662331","https://openalex.org/W6781783496","https://openalex.org/W6811025068"],"related_works":["https://openalex.org/W2007576447","https://openalex.org/W2137493863","https://openalex.org/W2356261519","https://openalex.org/W2379359887","https://openalex.org/W2185500298","https://openalex.org/W3199288759","https://openalex.org/W2026600343","https://openalex.org/W2040676043","https://openalex.org/W2051968184","https://openalex.org/W2510140549"],"abstract_inverted_index":{"In":[0,101],"this":[1,32,70],"work,":[2],"we":[3,38,50,75,103],"consider":[4],"convex":[5],"optimization":[6],"problems":[7],"with":[8],"smooth":[9],"objective":[10,46,117,131],"function":[11,47,118,132],"and":[12,48,74,93,122],"nonsmooth":[13],"functional":[14],"constraints.":[15],"We":[16,64],"propose":[17,65],"a":[18,41,52,60,77],"new":[19,83],"stochastic":[20,25,71],"gradient":[21,42],"algorithm,":[22],"called":[23],"the":[24,45,87,116,130],"halfspace":[26,57,72],"approximation":[27,58,73],"method":[28],"(SHAM),":[29],"to":[30,68],"solve":[31],"problem,":[33],"where":[34],"at":[35,97],"each":[36],"iteration":[37],"first":[39],"take":[40],"step":[43,54],"for":[44,86],"then":[49],"perform":[51],"projection":[53],"onto":[55],"one":[56],"of":[59,107,138],"randomly":[61],"chosen":[62],"constraint.":[63],"various":[66],"strategies":[67],"create":[69],"provide":[76],"unified":[78],"convergence":[79,84,105],"analysis":[80],"that":[81],"yields":[82],"rates":[85,106],"SHAM":[88,139],"algorithm":[89],"in":[90],"both":[91],"optimality":[92],"feasibility":[94],"criteria":[95],"evaluated":[96],"some":[98],"average":[99],"point.":[100],"particular,":[102],"derive":[104],"order":[108],"<inline-formula":[109,123],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[110,124],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[111,125],"notation=\"LaTeX\">$\\mathcal":[112,126],"{O}":[113,127],"(1/\\sqrt{k})$</tex-math></inline-formula>,":[114],"when":[115,129],"is":[119,133,140],"only":[120],"convex,":[121],"(1/k)$</tex-math></inline-formula>":[128],"strongly":[134],"convex.":[135],"The":[136],"efficiency":[137],"illustrated":[141],"through":[142],"detailed":[143],"numerical":[144],"simulations.":[145]},"counts_by_year":[],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}