{"id":"https://openalex.org/W3110980999","doi":"https://doi.org/10.1145/3420035","title":"A Theoretical Revisit to Linear Convergence for Saddle Point Problems","display_name":"A Theoretical Revisit to Linear Convergence for Saddle Point Problems","publication_year":2020,"publication_date":"2020-12-10","ids":{"openalex":"https://openalex.org/W3110980999","doi":"https://doi.org/10.1145/3420035","mag":"3110980999"},"language":"en","primary_location":{"id":"doi:10.1145/3420035","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3420035","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Intelligent Systems and Technology","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/A5070263726","display_name":"Wendi Wu","orcid":"https://orcid.org/0000-0002-1355-8228"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wendi Wu","raw_affiliation_strings":["State Key Laboratory of High Performance Computing, National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of High Performance Computing, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032148021","display_name":"Yawei Zhao","orcid":"https://orcid.org/0000-0001-8352-0092"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yawei Zhao","raw_affiliation_strings":["China Electronic Equipment System Engineering Company, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"China Electronic Equipment System Engineering Company, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069681054","display_name":"En Zhu","orcid":"https://orcid.org/0000-0003-2305-7555"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"En Zhu","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101727888","display_name":"Xinwang Liu","orcid":"https://orcid.org/0000-0001-9066-1475"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinwang Liu","raw_affiliation_strings":["School of Computer, National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100343569","display_name":"Xingxing Zhang","orcid":"https://orcid.org/0000-0003-4012-3796"},"institutions":[{"id":"https://openalex.org/I21193070","display_name":"Beijing Jiaotong University","ror":"https://ror.org/01yj56c84","country_code":"CN","type":"education","lineage":["https://openalex.org/I21193070"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xingxing Zhang","raw_affiliation_strings":["Institute of Information Science, and Beijing Key Laboratory of Advanced Information Science and Network Technology, Beijing Jiaotong University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Information Science, and Beijing Key Laboratory of Advanced Information Science and Network Technology, Beijing Jiaotong University, Beijing, China","institution_ids":["https://openalex.org/I21193070"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016944922","display_name":"Lailong Luo","orcid":"https://orcid.org/0000-0002-4886-9974"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lailong Luo","raw_affiliation_strings":["Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, Hunan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001896666","display_name":"Shixiong Wang","orcid":"https://orcid.org/0000-0002-4272-1864"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shixiong Wang","raw_affiliation_strings":["Artificial Intelligence Research Center, National Innovation Institute of Defense Technology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Artificial Intelligence Research Center, National Innovation Institute of Defense Technology, Beijing, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089193327","display_name":"Jianping Yin","orcid":"https://orcid.org/0000-0002-5474-4764"},"institutions":[{"id":"https://openalex.org/I2799850029","display_name":"Dongguan University of Technology","ror":"https://ror.org/01m8p7q42","country_code":"CN","type":"education","lineage":["https://openalex.org/I2799850029"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianping Yin","raw_affiliation_strings":["Department of Software Engineering, Dongguan University of Technology, Dongguan, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Software Engineering, Dongguan University of Technology, Dongguan, Guangdong, China","institution_ids":["https://openalex.org/I2799850029"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"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.16161184,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"1","first_page":"1","last_page":"17"},"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.9997000098228455,"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.9997000098228455,"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.9983999729156494,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9980999827384949,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/saddle-point","display_name":"Saddle point","score":0.7518236637115479},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.7273086309432983},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6549199223518372},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.6518798470497131},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.6467975378036499},{"id":"https://openalex.org/keywords/saddle","display_name":"Saddle","score":0.5752003192901611},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5326751470565796},{"id":"https://openalex.org/keywords/lasso","display_name":"Lasso (programming language)","score":0.5050573945045471},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4602877199649811},{"id":"https://openalex.org/keywords/bilinear-interpolation","display_name":"Bilinear interpolation","score":0.45719707012176514},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4341218173503876},{"id":"https://openalex.org/keywords/convergence-tests","display_name":"Convergence tests","score":0.43105319142341614},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.39794573187828064},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3095269203186035}],"concepts":[{"id":"https://openalex.org/C2681867","wikidata":"https://www.wikidata.org/wiki/Q690935","display_name":"Saddle point","level":2,"score":0.7518236637115479},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.7273086309432983},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6549199223518372},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.6518798470497131},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.6467975378036499},{"id":"https://openalex.org/C2777127463","wikidata":"https://www.wikidata.org/wiki/Q10862618","display_name":"Saddle","level":2,"score":0.5752003192901611},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5326751470565796},{"id":"https://openalex.org/C37616216","wikidata":"https://www.wikidata.org/wiki/Q3218363","display_name":"Lasso (programming language)","level":2,"score":0.5050573945045471},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4602877199649811},{"id":"https://openalex.org/C205203396","wikidata":"https://www.wikidata.org/wiki/Q612143","display_name":"Bilinear interpolation","level":2,"score":0.45719707012176514},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4341218173503876},{"id":"https://openalex.org/C538505008","wikidata":"https://www.wikidata.org/wiki/Q3979448","display_name":"Convergence tests","level":4,"score":0.43105319142341614},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.39794573187828064},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3095269203186035},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","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/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3420035","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3420035","pdf_url":null,"source":{"id":"https://openalex.org/S2492086750","display_name":"ACM Transactions on Intelligent Systems and Technology","issn_l":"2157-6904","issn":["2157-6904","2157-6912"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Intelligent Systems and Technology","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5858520964","display_name":null,"funder_award_id":"61906212 and 61773392","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W607505555","https://openalex.org/W1583837637","https://openalex.org/W1967438932","https://openalex.org/W2089559088","https://openalex.org/W2092663520","https://openalex.org/W2092851214","https://openalex.org/W2166624956","https://openalex.org/W2228647872","https://openalex.org/W2241435520","https://openalex.org/W2560674852","https://openalex.org/W2565382733","https://openalex.org/W2791323206","https://openalex.org/W2936995161","https://openalex.org/W2951811992","https://openalex.org/W2963248893","https://openalex.org/W2964090155","https://openalex.org/W2965299328","https://openalex.org/W3103253084","https://openalex.org/W3104808334","https://openalex.org/W4205213118","https://openalex.org/W4205841652"],"related_works":["https://openalex.org/W4236459141","https://openalex.org/W4205304778","https://openalex.org/W2020252434","https://openalex.org/W73248859","https://openalex.org/W2584253892","https://openalex.org/W2350324449","https://openalex.org/W1572705989","https://openalex.org/W119381072","https://openalex.org/W2034033896","https://openalex.org/W2087062149"],"abstract_inverted_index":{"Recently,":[0],"convex-concave":[1],"bilinear":[2],"Saddle":[3],"Point":[4],"Problems":[5],"(SPP)":[6],"is":[7,124,131,145],"widely":[8],"used":[9],"in":[10,41,133],"lasso":[11],"problems,":[12],"Support":[13],"Vector":[14],"Machines,":[15],"game":[16],"theory,":[17],"and":[18,30,92,127],"so":[19],"on.":[20],"Previous":[21],"researches":[22],"have":[23],"proposed":[24],"many":[25],"methods":[26],"to":[27,89,104,147,160],"solve":[28,90],"SPP,":[29,83,91],"present":[31,98],"their":[32],"convergence":[33,57,129,163],"rate":[34,130],"theoretically.":[35],"To":[36],"achieve":[37,93,105],"linear":[38,56,95,106],"convergence,":[39,107],"analysis":[40,136],"those":[42],"previouse":[43],"studies":[44,159],"requires":[45],"strong":[46,80,113],"convexity":[47,114],"of":[48,82,115,151,165],"\u03c6(":[49,71,116,142],"z":[50,72,117,143],").":[51,73,118],"But,":[52],"we":[53,84,155],"find":[54],"the":[55,75,79,94,112,139,149,162],"can":[58],"also":[59,125],"be":[60],"achieved":[61],"even":[62],"for":[63],"a":[64,86,99,120],"general":[65,101],"convex":[66,70],"but":[67,108],"not":[68,110],"strongly":[69],"In":[74],"article,":[76],"by":[77],"exploiting":[78],"duality":[81],"propose":[85],"new":[87,100],"method":[88,123],"convergence.":[96],"We":[97],"sufficient":[102],"condition":[103],"do":[109],"require":[111],"Furthermore,":[119],"more":[121],"efficient":[122],"proposed,":[126],"its":[128],"analyzed":[132],"theoretical.":[134],"Our":[135],"shows":[137],"that":[138],"well":[140],"conditioned":[141],")":[144],"necessary":[146],"improve":[148],"efficiency":[150],"our":[152,166],"method.":[153],"Finally,":[154],"conduct":[156],"extensive":[157],"empirical":[158],"evaluate":[161],"performance":[164],"methods.":[167]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}