{"id":"https://openalex.org/W4405509358","doi":"https://doi.org/10.3934/nhm.2024062","title":"On randomized multiple row-action methods for linear feasibility problems","display_name":"On randomized multiple row-action methods for linear feasibility problems","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4405509358","doi":"https://doi.org/10.3934/nhm.2024062"},"language":"en","primary_location":{"id":"doi:10.3934/nhm.2024062","is_oa":true,"landing_page_url":"https://doi.org/10.3934/nhm.2024062","pdf_url":null,"source":{"id":"https://openalex.org/S21752972","display_name":"Networks and Heterogeneous Media","issn_l":"1556-1801","issn":["1556-1801","1556-181X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315844","host_organization_name":"American Institute of Mathematical Sciences","host_organization_lineage":["https://openalex.org/P4310315844"],"host_organization_lineage_names":["American Institute of Mathematical Sciences"],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks and Heterogeneous Media","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.3934/nhm.2024062","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5007162529","display_name":"Hui Song","orcid":"https://orcid.org/0000-0003-2642-1850"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hui Song","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024230680","display_name":"Wendi Bao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wendi Bao","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026648477","display_name":"Lili Xing","orcid":"https://orcid.org/0000-0001-5713-0349"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lili Xing","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100770258","display_name":"Weiguo Li","orcid":"https://orcid.org/0000-0002-7057-972X"},"institutions":[{"id":"https://openalex.org/I4210162190","display_name":"China University of Petroleum, East China","ror":"https://ror.org/05gbn2817","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210162190"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiguo Li","raw_affiliation_strings":["College of Science, China University of Petroleum, Qingdao 266580, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Science, China University of Petroleum, Qingdao 266580, China","institution_ids":["https://openalex.org/I4210162190"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.34713238,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"19","issue":"4","first_page":"1448","last_page":"1469"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9987999796867371,"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.9987999796867371,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9987999796867371,"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.9965999722480774,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.6415673494338989},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4905511736869812},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47966721653938293},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.46692726016044617},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.45957136154174805},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.3353891372680664},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.20249110460281372}],"concepts":[{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.6415673494338989},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4905511736869812},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47966721653938293},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46692726016044617},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45957136154174805},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3353891372680664},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.20249110460281372},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3934/nhm.2024062","is_oa":true,"landing_page_url":"https://doi.org/10.3934/nhm.2024062","pdf_url":null,"source":{"id":"https://openalex.org/S21752972","display_name":"Networks and Heterogeneous Media","issn_l":"1556-1801","issn":["1556-1801","1556-181X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315844","host_organization_name":"American Institute of Mathematical Sciences","host_organization_lineage":["https://openalex.org/P4310315844"],"host_organization_lineage_names":["American Institute of Mathematical Sciences"],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks and Heterogeneous Media","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:6af9ae73bc4c4d0b9d52ffeec0378e42","is_oa":true,"landing_page_url":"https://doaj.org/article/6af9ae73bc4c4d0b9d52ffeec0378e42","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Networks and Heterogeneous Media, Vol 19, Iss 4, Pp 1448-1469 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3934/nhm.2024062","is_oa":true,"landing_page_url":"https://doi.org/10.3934/nhm.2024062","pdf_url":null,"source":{"id":"https://openalex.org/S21752972","display_name":"Networks and Heterogeneous Media","issn_l":"1556-1801","issn":["1556-1801","1556-181X"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315844","host_organization_name":"American Institute of Mathematical Sciences","host_organization_lineage":["https://openalex.org/P4310315844"],"host_organization_lineage_names":["American Institute of Mathematical Sciences"],"type":"journal"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks and Heterogeneous Media","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1977769089","https://openalex.org/W1990919278","https://openalex.org/W2032357669","https://openalex.org/W2036835849","https://openalex.org/W2048305372","https://openalex.org/W2167820643","https://openalex.org/W2321466613","https://openalex.org/W2329579984","https://openalex.org/W2334285086","https://openalex.org/W2793070439","https://openalex.org/W2801289644","https://openalex.org/W2907576235","https://openalex.org/W2921480401","https://openalex.org/W2937054609","https://openalex.org/W2962890513","https://openalex.org/W3099862346","https://openalex.org/W3146869811","https://openalex.org/W3173974481","https://openalex.org/W4221157473"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W2600246793"],"abstract_inverted_index":{"<p>In":[0],"this":[1],"paper,":[2],"for":[3,71,111,117,164],"solving":[4,165],"linear":[5,41,109,166],"feasibility":[6,167],"problems":[7],"we":[8],"propose":[9],"two":[10],"randomized":[11],"methods:":[12],"a":[13,40,107],"multiple":[14],"row-action":[15,162],"method":[16,28,62,88,114,158,163],"(RMR)":[17],"based":[18],"on":[19,126],"partial":[20],"rows":[21],"of":[22,43,85,102,142],"residual":[23],"vectors":[24],"and":[25,49,130,145],"its":[26],"generalized":[27],"(GRMR)":[29],"with":[30,53,89],"history":[31],"information":[32,45],"in":[33,140],"updating":[34],"the":[35,44,47,54,60,72,81,86,103,112,137,151,156,160],"current":[36],"update.":[37],"By":[38],"introducing":[39],"combination":[42],"from":[46],"previous":[48],"subsequent":[50],"iterative":[51],"steps":[52],"relaxation":[55],"parameter":[56],"$":[57,90,93,118],"\\xi":[58],"$,":[59],"GRMR":[61,87,113,157],"unifies":[63],"various":[64],"RMR-type":[65],"algorithms.":[66],"A":[67],"thorough":[68],"convergence":[69,83],"analysis":[70],"proposed":[73],"methods":[74,139],"is":[75,94,115,159],"provided.":[76],"The":[77],"theoretical":[78,82],"results":[79],"show":[80,133],"rate":[84,110],"0\\leq":[91],"\\xi\\leq1":[92],"always":[95],"worse":[96],"or":[97],"equal":[98],"compared":[99],"to":[100],"that":[101],"RMR":[104],"method.":[105],"Therefore,":[106],"global":[108],"explored":[116],"-1\\leq":[119],"\\xi\\leq":[120],"0":[121],"$.":[122],"Finally,":[123],"numerical":[124],"experiments":[125],"both":[127],"randomly":[128],"generated":[129],"real-world":[131],"data":[132],"our":[134],"algorithms":[135],"outperform":[136],"original":[138],"terms":[141],"computing":[143],"time":[144],"iteration":[146],"counts.":[147],"In":[148],"particular,":[149],"when":[150],"appropriate":[152],"parameters":[153],"are":[154],"selected,":[155],"competitive":[161],"problems.</p>":[168]},"counts_by_year":[],"updated_date":"2026-07-07T14:30:12.667765","created_date":"2024-12-18T00:00:00"}