{"id":"https://openalex.org/W3135096334","doi":"https://doi.org/10.1007/s00500-021-05695-4","title":"On the convergence of a Block-Coordinate Incremental Gradient method","display_name":"On the convergence of a Block-Coordinate Incremental Gradient method","publication_year":2021,"publication_date":"2021-03-04","ids":{"openalex":"https://openalex.org/W3135096334","doi":"https://doi.org/10.1007/s00500-021-05695-4","mag":"3135096334"},"language":"en","primary_location":{"id":"doi:10.1007/s00500-021-05695-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00500-021-05695-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00500-021-05695-4.pdf","source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"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":"Soft 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/s00500-021-05695-4.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002827275","display_name":"Laura Palagi","orcid":"https://orcid.org/0000-0002-9496-6097"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Laura Palagi","raw_affiliation_strings":["Department of Computer, Control and Management Engineering A. Ruberti, Sapienza University of Rome, Via Ariosto 25, 00185, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Computer, Control and Management Engineering A. Ruberti, Sapienza University of Rome, Via Ariosto 25, 00185, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5061542334","display_name":"Ruggiero Seccia","orcid":"https://orcid.org/0000-0001-5292-1774"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Ruggiero Seccia","raw_affiliation_strings":["Department of Computer, Control and Management Engineering A. Ruberti, Sapienza University of Rome, Via Ariosto 25, 00185, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Computer, Control and Management Engineering A. Ruberti, Sapienza University of Rome, Via Ariosto 25, 00185, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5002827275"],"corresponding_institution_ids":["https://openalex.org/I861853513"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.14,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.52146211,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"25","issue":"19","first_page":"12615","last_page":"12626"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9988999962806702,"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/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9975000023841858,"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/block","display_name":"Block (permutation group theory)","score":0.7959714531898499},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.7447487711906433},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6330279111862183},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5315677523612976},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5125558376312256},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5070836544036865},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5050831437110901},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.39129894971847534},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3643849790096283},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.23327112197875977},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.15914133191108704}],"concepts":[{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.7959714531898499},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.7447487711906433},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6330279111862183},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5315677523612976},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5125558376312256},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5070836544036865},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5050831437110901},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.39129894971847534},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3643849790096283},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.23327112197875977},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.15914133191108704},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00500-021-05695-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00500-021-05695-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00500-021-05695-4.pdf","source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"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":"Soft Computing","raw_type":"journal-article"},{"id":"pmh:oai:iris.uniroma1.it:11573/1513147","is_oa":true,"landing_page_url":"http://hdl.handle.net/11573/1513147","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s00500-021-05695-4","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00500-021-05695-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00500-021-05695-4.pdf","source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"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":"Soft Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3135096334.pdf","grobid_xml":"https://content.openalex.org/works/W3135096334.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W114517082","https://openalex.org/W1510073064","https://openalex.org/W1546961578","https://openalex.org/W1603765807","https://openalex.org/W1686810756","https://openalex.org/W1971942712","https://openalex.org/W1988795359","https://openalex.org/W1994616650","https://openalex.org/W2000769684","https://openalex.org/W2023901033","https://openalex.org/W2027361795","https://openalex.org/W2075660001","https://openalex.org/W2076503082","https://openalex.org/W2095984592","https://openalex.org/W2096977119","https://openalex.org/W2113372738","https://openalex.org/W2134130436","https://openalex.org/W2138056536","https://openalex.org/W2144115358","https://openalex.org/W2221583060","https://openalex.org/W2399042127","https://openalex.org/W2418288522","https://openalex.org/W2557283755","https://openalex.org/W2786499590","https://openalex.org/W2963433607","https://openalex.org/W2986705637","https://openalex.org/W3105298458","https://openalex.org/W6600238479"],"related_works":["https://openalex.org/W3013085049","https://openalex.org/W1560496689","https://openalex.org/W4386900933","https://openalex.org/W4385301946","https://openalex.org/W4297797135","https://openalex.org/W3125672081","https://openalex.org/W1673581201","https://openalex.org/W2991991550","https://openalex.org/W64182352","https://openalex.org/W4289799755"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2],"paper,":[3],"we":[4,22,56],"study":[5],"the":[6,19,25,46,64],"convergence":[7,40,59],"of":[8],"a":[9,34,72,85],"block-coordinate":[10,26],"incremental":[11,27,66],"gradient":[12,28,35,67],"method.":[13],"Under":[14],"some":[15,52],"specific":[16],"assumptions":[17],"on":[18],"objective":[20],"function,":[21],"prove":[23,58],"that":[24],"method":[29,36,68],"can":[30,41,57],"be":[31,42],"seen":[32],"as":[33],"with":[37,71],"errors":[38],"and":[39,75],"proved":[43],"by":[44],"showing":[45],"error":[47],"at":[48],"each":[49],"iteration":[50],"satisfies":[51],"standard":[53],"conditions.":[54],"Thus,":[55],"towards":[60,76],"stationary":[61],"points":[62],"when":[63,84],"block":[65],"is":[69,91],"coupled":[70],"diminishing":[73],"stepsize":[74,90],"an":[77],"$$\\epsilon":[78],"$$":[79],"<mml:math":[80],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>\u03f5</mml:mi></mml:math>":[81],"-approximate":[82],"solution":[83],"bounded":[86],"away":[87],"from":[88],"zero":[89],"employed.":[92]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}