{"entities":{"Q2214606":{"pageid":2225349,"ns":120,"title":"Item:Q2214606","lastrevid":72850632,"modified":"2026-04-14T08:15:14Z","type":"item","id":"Q2214606","labels":{"en":{"language":"en","value":"Accelerated methods for saddle-point problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7283498"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$5E55997E-BE4D-4BC4-B0B3-ADC6AD027D5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3769dd88a653622097d2d662ed0c5da9552e636d","datavalue":{"value":{"text":"Accelerated methods for saddle-point problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2214606$3D75FEC5-062C-49D3-889A-B6D949371746","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"561f4aebd7818ad0799b67ab6bd76856029a4ee3","datavalue":{"value":"1485.90091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214606$B71EFDF1-737D-46A0-9357-B9D4C400AF1D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b04611b16bdde0f7c9425597639b8bd693df79e","datavalue":{"value":"10.1134/S0965542520110020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214606$505F8F93-A3DA-4830-AC37-C03561FD992F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f380caea83063d6d7cc9f84cc945efd20472d12","datavalue":{"value":{"entity-type":"item","numeric-id":1982925,"id":"Q1982925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$27D3E4C6-4A8B-4920-AEB6-050CE008729B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f87d089519181e6deed2df214f24434a40309528","datavalue":{"value":{"entity-type":"item","numeric-id":2026149,"id":"Q2026149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$3B232DB0-1018-4D13-9C06-E5B2038C3BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49a7aa959ceaf4faea0e3ca0069c4ece4ddc7d35","datavalue":{"value":{"entity-type":"item","numeric-id":2210406,"id":"Q2210406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$6D1B36CF-B202-453B-BD11-5A43B5839206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6f1b67e424bf317c2b0332532711404e7b38a6d","datavalue":{"value":{"entity-type":"item","numeric-id":2214605,"id":"Q2214605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$D03F9F04-B340-4065-B99C-FC7A7684F824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"48bb4d991f03c5ef8cf149a9a104cffd3acff6cb","datavalue":{"value":{"entity-type":"item","numeric-id":325575,"id":"Q325575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$38D06AF4-138C-44D0-B42B-FDA653AC969A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a438af6643ae7f561353c4bef7c698e900a48bd3","datavalue":{"value":{"entity-type":"item","numeric-id":178986,"id":"Q178986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$3F0AB252-2C47-491F-A215-E805B92A7D32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97b59c99be360aa141a468ba100909fcbfbe314c","datavalue":{"value":{"time":"+2020-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2214606$ECACDA2A-A13F-49B0-8903-264944190E52","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f75493bebd40ef45b8ac1baaa3ce9adf3cfb2ff9","datavalue":{"value":"The paper deals with a class of smooth convex-concave saddle-point optimization problems with a special structure arising, e.g., in image processing and when solving various inverse problems. It is proposed to reduce the considered saddle-point problems to a combination of auxiliary minimization problems with smooth strongly convex functions that are separately formulated for different groups of variables. Each of the auxiliary problems can be solved by the aforementioned fast gradient method of Yu. E. Nesterov. In this case, the inaccuracy of solving a given auxiliary subproblem for one of the groups of variables leads to the concept of an inexact oracle, for which estimates of the convergence rate of the fast gradient method are known. The authors use the approach of accelerated sliding proposed by \\textit{G. Lan} [First-order and stochastic optimization methods for machine learning. Cham: Springer (2020; Zbl 1442.68003)] and accelerate them using a transformation of the properties of smoothness and strong convexity (the curvature of the graph of a function, determined by the extremal values of its Hessian) under the Fenchel-Legendre transformation. This has permitted them to obtain new and significantly better estimates for the number of calculations of the gradient w.r.t. direct variables in nonlinear saddle-point problems with a structure. The conditions are presented under which the complexity of solving nonlinear convex-concave saddle-point problems is equal in order of magnitude to the complexity of solving bilinear problems with a structure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214606$313B2510-AE35-4B4E-BB60-2A5B02206B45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214606$822AA251-E61F-460A-8067-FB1E768206F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0239ed0826abd6ec2b72388f83fe5d40d5b8da9","datavalue":{"value":"7283498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214606$484D33C2-ABBA-4190-B62F-C12A55476745","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4da7db56d76d4478e8d385baf34783cffc224e52","datavalue":{"value":"saddle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214606$D1C6FB55-6E63-450F-A966-057811859047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e83c6e5fb9f503cc74b5799b7c1d1281d31e1dc9","datavalue":{"value":"accelerated method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214606$8727DFF7-D9D6-4C85-A050-17D58C63BFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"146756729c25beef890ddec6d80fa9596abe61bc","datavalue":{"value":"sliding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214606$D6603B1C-AE4D-44AA-917B-AD544E8D1A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac873341ab34d6db98676ef037e18583cae25841","datavalue":{"value":"oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2214606$20EE8EFD-19B5-47D4-A5D9-271C5B395FD3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f2ed070fe45c00dcb768d05fe1e264a6ae4fd777","datavalue":{"value":{"entity-type":"item","numeric-id":494874,"id":"Q494874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$28DCC1AB-1541-4E00-95A3-3789F4E89A4B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bfaa4d2f5bb2e4352beab843d6e466b1bb662b6f","datavalue":{"value":{"entity-type":"item","numeric-id":32678,"id":"Q32678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$45298716-69CA-4FC6-B678-9BD9570734C2","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$A3056EB5-CAF1-4E15-86D9-F01138308777","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"197f20031b28d128efd77309da6316b3b5a53280","datavalue":{"value":{"entity-type":"item","numeric-id":3797760,"id":"Q3797760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$1A97F41F-CC7A-42B3-8C9D-41BB2CA407C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd18b8f400263c71ad1b5ba0d6b8dc04a3e7657","datavalue":{"value":{"entity-type":"item","numeric-id":2248759,"id":"Q2248759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$7EDF29C6-4FB8-4BD3-BD9F-6378D7A17675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05030cfa33107c8d3505d31b5216efe966d183a","datavalue":{"value":{"entity-type":"item","numeric-id":2756075,"id":"Q2756075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$9E9D5C31-344B-47AB-AC31-6F9BE6132D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2bd05d0fea4d9097820c33105ce6ed2776cdf3","datavalue":{"value":{"entity-type":"item","numeric-id":723525,"id":"Q723525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$A94EBB0F-7B55-4CDA-A7A0-9E2E912E07E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a71682e5afc499772aad900728c215f36ae0aa60","datavalue":{"value":{"entity-type":"item","numeric-id":507324,"id":"Q507324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$D0ED4D54-86DE-4B4C-9FFD-796C3ACC00C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3780e66301a7301d16766d931c29e5cce34e093c","datavalue":{"value":{"entity-type":"item","numeric-id":2307433,"id":"Q2307433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$6C53ADA6-6C77-4E8E-BC0A-F861F830663F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89c018d975ab0bb13de7ac5f6d6bca10c65d592a","datavalue":{"value":{"entity-type":"item","numeric-id":403634,"id":"Q403634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$0A5928F7-FFEA-4F00-95DC-8B823225C69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3234f6a0aade9631013e0592297af51a7372a2f","datavalue":{"value":{"entity-type":"item","numeric-id":4558545,"id":"Q4558545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$4E747627-5D5F-4C3E-AD0C-5C07B54D29A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba03d3b4f147a8ef9307a4910733c6a2a26538f5","datavalue":{"value":{"entity-type":"item","numeric-id":4652003,"id":"Q4652003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$9BF8DF1E-BF6A-4853-BFCD-ECB7FD2EE620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94f1b018d6aac99ca4b3bcdefc4300999152dded","datavalue":{"value":{"entity-type":"item","numeric-id":2332639,"id":"Q2332639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$40271D65-A803-486A-9A60-F2C7E6DD47ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc679e5cd2f3d0a409ab8130bfef2c9106f14a0a","datavalue":{"value":{"entity-type":"item","numeric-id":2220653,"id":"Q2220653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$BFEFE0A2-F6F9-47DB-AE2F-57FE61872CE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fcb5c138e1133fbba15fe40f75088614be0eb6d","datavalue":{"value":{"entity-type":"item","numeric-id":3967357,"id":"Q3967357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$E97D1CE9-2973-4CEB-9055-AC6D4B22047E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db4c420cc1ec6c7e5cf7d12540042f3d8af5d17","datavalue":{"value":{"entity-type":"item","numeric-id":2809807,"id":"Q2809807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$0B26C701-301C-4FCF-A06C-A44BA573DCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"008cb8549a3dbf44e3d6bb8c638119480d65c636","datavalue":{"value":{"entity-type":"item","numeric-id":3169082,"id":"Q3169082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$891EC49B-5DC5-4AB2-991F-FBA7BBB96DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b378b1d58a70739810144a96daf2b635d78b3e09","datavalue":{"value":{"entity-type":"item","numeric-id":5405176,"id":"Q5405176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$C3E7BC64-719A-4FCB-BEA6-61196A3FBCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af827438785bd7093d93cee0c3e95be4d207469","datavalue":{"value":{"entity-type":"item","numeric-id":2278192,"id":"Q2278192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2214606$C6324EBB-0D32-4EEF-ACDA-84AB96AC6466","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b688c73bcff232be889bafee9155322c74a64f3","datavalue":{"value":"https://doi.org/10.1134/s0965542520110020","type":"string"},"datatype":"url"},"type":"statement","id":"Q2214606$BA3B3A3C-2A81-479A-8D8E-A9904B40CDB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eb7dff0232c09bac704887eaa67ac11406b9f4b9","datavalue":{"value":"W3112285046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2214606$BBA8A703-EEF0-4C68-8523-FB59BD3AD66A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f776c6feb34af716e1cc472459e18e109b33c6b","datavalue":{"value":{"entity-type":"item","numeric-id":3465236,"id":"Q3465236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9320bc32d5a55bc88eaff18392faf9c47047db40","datavalue":{"value":{"amount":"+0.8254066109657288","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2214606$6BA3B069-B2F8-4DB3-9B77-F74772AD9040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f84512fef3e8b6882f7b2015c52b6517c772e0e","datavalue":{"value":{"entity-type":"item","numeric-id":5245366,"id":"Q5245366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c471b71800bde2dadb0ca4dab25244aa624dae6","datavalue":{"value":{"amount":"+0.8083428144454956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2214606$915B5CB1-FC47-443B-8C64-855DB2DF73AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d63c6f5a6a0a253072043d6f5b8cfa4c5eda60b1","datavalue":{"value":{"entity-type":"item","numeric-id":4594855,"id":"Q4594855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17e70075b88897578994d297951bddfe48773b18","datavalue":{"value":{"amount":"+0.8079316020011902","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2214606$ED3C4E48-8326-4AD9-90B7-7B6DF823EBB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5caa2e59b3ed64fe29c187909ff5fd659be77178","datavalue":{"value":{"entity-type":"item","numeric-id":2141354,"id":"Q2141354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d1e1529bc6a9239a87b7d7ba42b8ffe569796e","datavalue":{"value":{"amount":"+0.8020718693733215","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2214606$CAE51353-0EAF-49DA-8D5E-448CE11222DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68d488c57ca452f41c571956c7378ed6f2fe0b62","datavalue":{"value":{"entity-type":"item","numeric-id":2206482,"id":"Q2206482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a2a4cfaeed39047fb838c1ecc155d699760091","datavalue":{"value":{"amount":"+0.8012630939483643","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2214606$37614753-F3C6-4E44-B21F-C95360FEE6B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Accelerated methods for saddle-point problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Accelerated_methods_for_saddle-point_problem"}}}}}