{"id":"https://openalex.org/W3096190278","doi":"https://doi.org/10.1007/s10107-020-01585-z","title":"The greedy strategy for optimizing the Perron eigenvalue","display_name":"The greedy strategy for optimizing the Perron eigenvalue","publication_year":2020,"publication_date":"2020-10-27","ids":{"openalex":"https://openalex.org/W3096190278","doi":"https://doi.org/10.1007/s10107-020-01585-z","mag":"3096190278"},"language":"en","primary_location":{"id":"doi:10.1007/s10107-020-01585-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-020-01585-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-020-01585-z.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","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/s10107-020-01585-z.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102011725","display_name":"Aleksandar Cvetkovi\u0107","orcid":"https://orcid.org/0000-0002-5876-202X"},"institutions":[{"id":"https://openalex.org/I4210150763","display_name":"Gran Sasso Science Institute","ror":"https://ror.org/043qcb444","country_code":"IT","type":"education","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210150763"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Aleksandar Cvetkovi\u0107","raw_affiliation_strings":["GSSI, L\u2019Aquila, Italy"],"affiliations":[{"raw_affiliation_string":"GSSI, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I4210150763"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016511187","display_name":"Vladimir Yu. Protasov","orcid":"https://orcid.org/0000-0003-1862-2046"},"institutions":[{"id":"https://openalex.org/I19880235","display_name":"Lomonosov Moscow State University","ror":"https://ror.org/010pmpe69","country_code":"RU","type":"education","lineage":["https://openalex.org/I19880235"]},{"id":"https://openalex.org/I26415053","display_name":"University of L'Aquila","ror":"https://ror.org/01j9p1r26","country_code":"IT","type":"education","lineage":["https://openalex.org/I26415053"]}],"countries":["IT","RU"],"is_corresponding":false,"raw_author_name":"Vladimir Yu. Protasov","raw_affiliation_strings":["DISIM of University of L\u2019Aquila, L\u2019Aquila, Italy","Moscow State University, Moscow, Russia"],"affiliations":[{"raw_affiliation_string":"DISIM of University of L\u2019Aquila, L\u2019Aquila, Italy","institution_ids":["https://openalex.org/I26415053"]},{"raw_affiliation_string":"Moscow State University, Moscow, Russia","institution_ids":["https://openalex.org/I19880235"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5102011725"],"corresponding_institution_ids":["https://openalex.org/I4210150763"],"apc_list":{"value":2190,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2190,"currency":"EUR","value_usd":2890},"fwci":0.5097,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.73067931,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"193","issue":"1","first_page":"1","last_page":"31"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10928","display_name":"Probabilistic and Robust Engineering Design","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1804","display_name":"Statistics, Probability and Uncertainty"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10046","display_name":"Stability and Control of Uncertain Systems","score":0.9987999796867371,"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"}},{"id":"https://openalex.org/T11236","display_name":"Control Systems and Identification","score":0.9987000226974487,"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/mathematics","display_name":"Mathematics","score":0.8147597312927246},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.6818370223045349},{"id":"https://openalex.org/keywords/spectral-radius","display_name":"Spectral radius","score":0.6589474678039551},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5652773976325989},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.5204120874404907},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.48034846782684326},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.4799523651599884},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.469906747341156},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4658404588699341},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.4378206729888916},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.40229305624961853},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3773999512195587},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.10614770650863647}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8147597312927246},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.6818370223045349},{"id":"https://openalex.org/C140532419","wikidata":"https://www.wikidata.org/wiki/Q249748","display_name":"Spectral radius","level":3,"score":0.6589474678039551},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5652773976325989},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.5204120874404907},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.48034846782684326},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.4799523651599884},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.469906747341156},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4658404588699341},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.4378206729888916},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.40229305624961853},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3773999512195587},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.10614770650863647},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"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/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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":1,"locations":[{"id":"doi:10.1007/s10107-020-01585-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-020-01585-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-020-01585-z.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10107-020-01585-z","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10107-020-01585-z","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10107-020-01585-z.pdf","source":{"id":"https://openalex.org/S193920097","display_name":"Mathematical Programming","issn_l":"0025-5610","issn":["0025-5610","1436-4646"],"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":"Mathematical Programming","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1524342187","display_name":null,"funder_award_id":"20-01-","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"},{"id":"https://openalex.org/G304094579","display_name":null,"funder_award_id":"19-04-01227","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"},{"id":"https://openalex.org/G7202730927","display_name":null,"funder_award_id":"20-01-00469","funder_id":"https://openalex.org/F4320321079","funder_display_name":"Russian Foundation for Basic Research"}],"funders":[{"id":"https://openalex.org/F4320321079","display_name":"Russian Foundation for Basic Research","ror":"https://ror.org/02mh1ke95"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3096190278.pdf","grobid_xml":"https://content.openalex.org/works/W3096190278.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W121166502","https://openalex.org/W658559791","https://openalex.org/W1494380152","https://openalex.org/W1500921805","https://openalex.org/W1589331344","https://openalex.org/W1622830285","https://openalex.org/W1754345733","https://openalex.org/W1819827759","https://openalex.org/W1981057713","https://openalex.org/W1984901446","https://openalex.org/W1995175370","https://openalex.org/W1999229680","https://openalex.org/W2010055081","https://openalex.org/W2010069926","https://openalex.org/W2011346232","https://openalex.org/W2016493597","https://openalex.org/W2026950860","https://openalex.org/W2060501565","https://openalex.org/W2062974796","https://openalex.org/W2080204253","https://openalex.org/W2082344166","https://openalex.org/W2090624309","https://openalex.org/W2114734864","https://openalex.org/W2118382442","https://openalex.org/W2128978199","https://openalex.org/W2146611840","https://openalex.org/W2154313660","https://openalex.org/W2156268532","https://openalex.org/W2323784209","https://openalex.org/W2334782222","https://openalex.org/W2403449405","https://openalex.org/W2569788251","https://openalex.org/W2944694550","https://openalex.org/W2946258294","https://openalex.org/W2963058159","https://openalex.org/W2963759061","https://openalex.org/W2963769160","https://openalex.org/W2964273433","https://openalex.org/W2999865011","https://openalex.org/W3101344794","https://openalex.org/W4302079205"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W1581927719"],"abstract_inverted_index":{"Abstract":[0],"We":[1,34,80],"address":[2],"the":[3,10,36,82,141,162],"problems":[4,21],"of":[5,8,17,45,106,133],"minimizing":[6],"and":[7,75,108,126,160],"maximizing":[9],"spectral":[11,145],"radius":[12],"over":[13],"a":[14,77,103,153],"compact":[15],"family":[16],"non-negative":[18,92],"matrices.":[19,68],"Those":[20],"being":[22],"hard":[23],"in":[24,112,147],"general":[25],"can":[26],"be":[27],"efficiently":[28],"solved":[29],"for":[30,65,90,120],"some":[31],"special":[32],"families.":[33],"consider":[35],"so-called":[37],"product":[38,93,148],"families,":[39,94],"where":[40],"each":[41],"matrix":[42],"is":[43,62],"composed":[44],"rows":[46],"chosen":[47],"independently":[48],"from":[49],"given":[50,130],"sets.":[51],"A":[52],"recently":[53],"introduced":[54],"greedy":[55,84],"method":[56],"works":[57,87],"very":[58],"fast.":[59],"However,":[60],"it":[61,72],"applicable":[63],"mostly":[64],"strictly":[66],"positive":[67],"For":[69,98],"sparse":[70,96],"matrices,":[71],"often":[73],"diverges":[74],"gives":[76],"wrong":[78],"answer.":[79],"present":[81],"\u201cselective":[83],"method\u201d":[85],"that":[86],"equally":[88],"well":[89],"all":[91],"including":[95],"ones.":[97],"this":[99],"method,":[100],"we":[101],"prove":[102],"quadratic":[104],"rate":[105],"convergence":[107],"demonstrate":[109],"its":[110],"efficiency":[111],"numerical":[113,116],"examples.":[114],"The":[115],"examples":[117],"are":[118,150,165],"realised":[119],"two":[121],"cases:":[122],"finite":[123],"uncertainty":[124,128],"sets":[125,129],"polyhedral":[127],"by":[131],"systems":[132,159],"linear":[134],"inequalities.":[135],"In":[136],"dimensions":[137],"up":[138],"to":[139,157,161],"2000,":[140],"matrices":[142],"with":[143],"minimal/maximal":[144],"radii":[146],"families":[149],"found":[151],"within":[152],"few":[154],"iterations.":[155],"Applications":[156],"dynamical":[158],"graph":[163],"theory":[164],"considered.":[166]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-14T08:43:22.919905","created_date":"2025-10-10T00:00:00"}