{"id":"https://openalex.org/W4387131582","doi":"https://doi.org/10.1007/s10589-023-00527-7","title":"Linearly convergent bilevel optimization with single-step inner methods","display_name":"Linearly convergent bilevel optimization with single-step inner methods","publication_year":2023,"publication_date":"2023-09-28","ids":{"openalex":"https://openalex.org/W4387131582","doi":"https://doi.org/10.1007/s10589-023-00527-7"},"language":"en","primary_location":{"id":"doi:10.1007/s10589-023-00527-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-023-00527-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10589-023-00527-7.pdf","source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"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":"Computational Optimization and Applications","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/s10589-023-00527-7.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046239204","display_name":"Ensio Suonper\u00e4","orcid":"https://orcid.org/0000-0002-2111-0239"},"institutions":[{"id":"https://openalex.org/I1323065761","display_name":"Statistics Finland","ror":"https://ror.org/01n1rg855","country_code":"FI","type":"other","lineage":["https://openalex.org/I1323065761"]},{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Ensio Suonper\u00e4","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Helsinki, Helsinki, Finland"],"raw_orcid":"https://orcid.org/0000-0002-2111-0239","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Helsinki, Helsinki, Finland","institution_ids":["https://openalex.org/I1323065761","https://openalex.org/I133731052"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063078374","display_name":"Tuomo Valkonen","orcid":"https://orcid.org/0000-0001-6683-3572"},"institutions":[{"id":"https://openalex.org/I1323065761","display_name":"Statistics Finland","ror":"https://ror.org/01n1rg855","country_code":"FI","type":"other","lineage":["https://openalex.org/I1323065761"]},{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]},{"id":"https://openalex.org/I70764802","display_name":"National Polytechnic School","ror":"https://ror.org/01gb99w41","country_code":"EC","type":"education","lineage":["https://openalex.org/I70764802"]}],"countries":["EC","FI"],"is_corresponding":false,"raw_author_name":"Tuomo Valkonen","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Helsinki, Helsinki, Finland","ModeMat, Escuela Polit\u00e9cnica Nacional, Quito, Ecuador"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Helsinki, Helsinki, Finland","institution_ids":["https://openalex.org/I1323065761","https://openalex.org/I133731052"]},{"raw_affiliation_string":"ModeMat, Escuela Polit\u00e9cnica Nacional, Quito, Ecuador","institution_ids":["https://openalex.org/I70764802"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5046239204"],"corresponding_institution_ids":["https://openalex.org/I1323065761","https://openalex.org/I133731052"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":1.6564,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.81428896,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"87","issue":"2","first_page":"571","last_page":"610"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T11205","display_name":"Numerical methods in inverse problems","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9922999739646912,"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.8458014726638794},{"id":"https://openalex.org/keywords/bilevel-optimization","display_name":"Bilevel optimization","score":0.7388906478881836},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.5438932776451111},{"id":"https://openalex.org/keywords/deconvolution","display_name":"Deconvolution","score":0.530903697013855},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5189416408538818},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.5102279186248779},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.48574334383010864},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.45169776678085327},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.4476083815097809},{"id":"https://openalex.org/keywords/adjoint-equation","display_name":"Adjoint equation","score":0.4439215064048767},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4331493377685547},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4324076771736145},{"id":"https://openalex.org/keywords/descent-direction","display_name":"Descent direction","score":0.42151764035224915},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.31385642290115356},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.30518245697021484},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23617509007453918},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.22544360160827637},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.0949450433254242}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8458014726638794},{"id":"https://openalex.org/C3309286","wikidata":"https://www.wikidata.org/wiki/Q4907693","display_name":"Bilevel optimization","level":3,"score":0.7388906478881836},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5438932776451111},{"id":"https://openalex.org/C174576160","wikidata":"https://www.wikidata.org/wiki/Q1183700","display_name":"Deconvolution","level":2,"score":0.530903697013855},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5189416408538818},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.5102279186248779},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.48574334383010864},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.45169776678085327},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4476083815097809},{"id":"https://openalex.org/C165551260","wikidata":"https://www.wikidata.org/wiki/Q4428962","display_name":"Adjoint equation","level":3,"score":0.4439215064048767},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4331493377685547},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4324076771736145},{"id":"https://openalex.org/C116149140","wikidata":"https://www.wikidata.org/wiki/Q2070951","display_name":"Descent direction","level":4,"score":0.42151764035224915},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.31385642290115356},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.30518245697021484},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23617509007453918},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.22544360160827637},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0949450433254242},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10589-023-00527-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-023-00527-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10589-023-00527-7.pdf","source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"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":"Computational Optimization and Applications","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:spr:coopap:v:87:y:2024:i:2:d:10.1007_s10589-023-00527-7","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10589-023-00527-7","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/s10589-023-00527-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10589-023-00527-7","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10589-023-00527-7.pdf","source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"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":"Computational Optimization and Applications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1138256839","display_name":null,"funder_award_id":"314701, 320022, and 345486","funder_id":"https://openalex.org/F4320321108","funder_display_name":"Academy of Finland"}],"funders":[{"id":"https://openalex.org/F4320310086","display_name":"Helsingin Yliopisto","ror":"https://ror.org/040af2s02"},{"id":"https://openalex.org/F4320310467","display_name":"Helsingin ja Uudenmaan Sairaanhoitopiiri","ror":"https://ror.org/020cpqb94"},{"id":"https://openalex.org/F4320321108","display_name":"Academy of Finland","ror":"https://ror.org/05k73zm37"}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387131582.pdf"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W33665412","https://openalex.org/W75245544","https://openalex.org/W119503700","https://openalex.org/W1551360398","https://openalex.org/W1868831826","https://openalex.org/W1916477561","https://openalex.org/W1970163214","https://openalex.org/W1974952991","https://openalex.org/W1983644172","https://openalex.org/W2004602201","https://openalex.org/W2021548137","https://openalex.org/W2048223470","https://openalex.org/W2078101422","https://openalex.org/W2092663520","https://openalex.org/W2102686659","https://openalex.org/W2105111839","https://openalex.org/W2146545011","https://openalex.org/W2155216327","https://openalex.org/W2278603371","https://openalex.org/W2499145065","https://openalex.org/W2527769453","https://openalex.org/W2606904667","https://openalex.org/W2785434937","https://openalex.org/W2786435781","https://openalex.org/W2805165448","https://openalex.org/W2952233565","https://openalex.org/W2963589590","https://openalex.org/W2978744305","https://openalex.org/W3037849261","https://openalex.org/W3050528501","https://openalex.org/W3098015273","https://openalex.org/W3100626755","https://openalex.org/W3102562067","https://openalex.org/W3104105574","https://openalex.org/W3118740517","https://openalex.org/W3138248491","https://openalex.org/W3156469768","https://openalex.org/W3167249630","https://openalex.org/W3185562655","https://openalex.org/W3209016250","https://openalex.org/W4200629126","https://openalex.org/W4230389606","https://openalex.org/W4231147659","https://openalex.org/W4280652758"],"related_works":["https://openalex.org/W2001759562","https://openalex.org/W2044847021","https://openalex.org/W1970131234","https://openalex.org/W4312942633","https://openalex.org/W1526607502","https://openalex.org/W2610542413","https://openalex.org/W2372778757","https://openalex.org/W2885390211","https://openalex.org/W2026943567","https://openalex.org/W4375959580"],"abstract_inverted_index":{"Abstract":[0],"We":[1,83,107],"propose":[2],"a":[3,18,80],"new":[4],"approach":[5,89],"to":[6,34,41,44,69,79],"solving":[7,13],"bilevel":[8],"optimization":[9],"problems,":[10],"intermediate":[11],"between":[12,46],"full-system":[14,37],"optimality":[15,38],"conditions":[16],"with":[17,98],"Newton-type":[19],"approach,":[20],"and":[21,60,95,100,122],"treating":[22],"the":[23,36,54,57,61,65,72,88,104,113,123],"inner":[24,55,66],"problem":[25],"as":[26],"an":[27],"implicit":[28],"function.":[29],"The":[30],"overall":[31],"idea":[32],"is":[33],"solve":[35],"conditions,":[39],"but":[40],"precondition":[42],"them":[43],"alternate":[45],"taking":[47],"steps":[48],"of":[49,87,92,103],"simple":[50],"conventional":[51],"methods":[52],"for":[53,90,116,126],"problem,":[56],"adjoint":[58,105],"equation,":[59],"outer":[62,73],"problem.":[63],"While":[64],"objective":[67,74],"has":[68],"be":[70,76],"smooth,":[71],"may":[75],"nonsmooth":[77],"subject":[78],"prox-contractivity":[81],"condition.":[82],"prove":[84],"linear":[85],"convergence":[86],"combinations":[91],"gradient":[93],"descent":[94],"forward-backward":[96],"splitting":[97],"exact":[99],"inexact":[101],"solution":[102],"equation.":[106],"demonstrate":[108],"good":[109],"performance":[110],"on":[111],"learning":[112],"regularization":[114],"parameter":[115],"anisotropic":[117],"total":[118],"variation":[119],"image":[120,127],"denoising,":[121],"convolution":[124],"kernel":[125],"deconvolution.":[128]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-12-25T23:11:45.687758","created_date":"2025-10-10T00:00:00"}