{"entities":{"Q2848187":{"pageid":2858907,"ns":120,"title":"Item:Q2848187","lastrevid":51833096,"modified":"2026-01-20T06:39:15Z","type":"item","id":"Q2848187","labels":{"en":{"language":"en","value":"An accelerated hybrid proximal extragradient method for convex optimization and its implications to second-order methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6211574"}},"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":"Q2848187$413C568B-DCC9-481C-B7C4-EEFEE156EC81","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0891edd8af0ccd69a7684cbb880ecf20405d8af0","datavalue":{"value":"1298.90071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848187$74CDA71E-28C2-4D78-B13A-AE9021522BBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9db1be08fdc03ae8c8ac939ea8cd92b4c7da46a1","datavalue":{"value":"10.1137/110833786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848187$E02B3AED-6DF6-4692-9075-91EE945D4012","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d921009d11a43b65278b4754f57050ed271905c","datavalue":{"value":{"entity-type":"item","numeric-id":245505,"id":"Q245505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848187$A7093666-D604-4827-9CD2-63100C5D332B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"471a94d2863f46c7b2e6786f4c0957c416968291","datavalue":{"value":{"entity-type":"item","numeric-id":632226,"id":"Q632226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848187$2C65143D-3D28-4D8F-904C-ABCE501A6D55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848187$11B631D8-2117-4177-B926-C38FE355A8BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68e9606d4f4e53be9a37b58bd23167a8b2b94aea","datavalue":{"value":{"time":"+2013-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2848187$14FEEDCC-813F-4DA8-B69E-8449BF714A8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848187$36558999-0358-4566-B7A5-30437C985823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4cd44063764b291c539ff234c977c2d3a556928f","datavalue":{"value":"47H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848187$B4623371-653C-4925-8272-3A462DE40CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2fd6db638330c9e6cebda54077b1c6551a1672a","datavalue":{"value":"47N10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848187$3A2CFB03-6258-4C43-ADF6-BD40E75290FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0dc423060b6fbfcc29cf89aac7467b1671a977f3","datavalue":{"value":"6211574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848187$88DF9B62-4DD3-45C2-A0F2-F08C70FD4949","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39d52e60d607ee7b254d98904d50ffc359b1a29a","datavalue":{"value":"extragradient","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848187$052B756D-6182-4989-8108-79D1D976F494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e7faff2915d4676d9468aa746460438a8c2a94e","datavalue":{"value":"variational inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848187$2C310121-5D67-4266-A354-329182746BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97a5ac92324a5109274b037e1b0e618eeb2bd1b5","datavalue":{"value":"maximal monotone operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848187$2C817324-DDE8-432F-B705-D777E72EA94D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6490cca4510bac3a7e5c97370fb293170e739a52","datavalue":{"value":"proximal point","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848187$E23F4BA9-19D4-46C3-A1CA-D1C022EA2FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"097ec4cb8c9924b21bc28bbd468f4f1a63c84dc8","datavalue":{"value":"ergodic convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848187$B95FE669-576B-4E15-9E9C-50CC2049FE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93ad8756c4793605a09174736f60d1dcb20e55f8","datavalue":{"value":"hybrid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848187$BFEDBDC9-32FD-44D6-8687-A60863E909C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6967e67113aaa139c1c0b5c2a96849f0ad345afa","datavalue":{"value":"convex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848187$17BF9CDC-5D81-49C1-886C-6382BF53768F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5e0259225f0ee72d0b2bf4954d6eb92809d5d6e","datavalue":{"value":"accelerated gradient","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848187$D84A143C-42CE-4AFA-8B3F-772859E4A590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9233b771092cfb6de99fad4a8176c7a6ebd58a7","datavalue":{"value":"accelerated Newton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848187$605EB7CD-D43B-443C-975C-1D96FBD087B8","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":"Q2848187$A9EFED0E-198C-43E6-AA76-8A67D69D09C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a97d44b630fe9478959cc9aea444cb94e733dbd","datavalue":{"value":"https://doi.org/10.1137/110833786","type":"string"},"datatype":"url"},"type":"statement","id":"Q2848187$102E156D-BD06-4C24-86DD-795A2E0A8E7A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d94b094ca1a0ae49cd5e25aae57098f9e68f81d2","datavalue":{"value":"W2043093325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2848187$10826E9A-01E3-4AB4-A96E-F51D6A656F9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d30f949c3992fc4670d9be2628416844c412575","datavalue":{"value":{"text":"An accelerated hybrid proximal extragradient method for convex optimization and its implications to second-order methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2848187$31363519-8068-4CB7-9B57-6AECAC6F9009","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b88f45c510b8f085c927a7b344f2b78c5b0eb94","datavalue":{"value":"The authors describe an accelerated variant of the hybrid proximal extragradient method in the context of convex optimization and study its iteration complexity. The proposed approach is based on the ideas from \\textit{R. D. C. Monteiro} and \\textit{B. F. Svaiter} [SIAM J. Optim. 20, No. 6, 2755--2787 (2010; Zbl 1230.90200)], \\textit{Yu. Nesterov} [Math. Program. 103, No. 1 (A), 127--152 (2005; Zbl 1079.90102)], \\textit{M. V. Solodov} and \\textit{B. F. Svaiter} [Set-Valued Anal. 7, No. 4, 323--345 (1999; Zbl 0959.90038); J. Convex Anal. 6, No. 1, 59--70 (1999; Zbl 0961.90128)]. Convergence results are obtained for the presented method with a large stepsize. The authors analyse a first-order implementation of their method for solving structured convex optimization problems and obtain a generalization for some special case of Nesterov's method. They analyse also a second-order implementation of the proposed method for solving a monotone nonlinear equation. As a result, they obtain an accelerated Newton proximal extragradient method and compute its stepsize.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2848187$7281C067-2718-4B60-B7CC-51BC930E2C00","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"937feade3061e9f7774221fad1a9d078a901d790","datavalue":{"value":{"entity-type":"item","numeric-id":336765,"id":"Q336765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2848187$BDBF2763-762C-4497-B213-19FD9A43718C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067ca5cd5ea6cdebed4591c4bcbee7149abe4ecc","datavalue":{"value":{"entity-type":"item","numeric-id":5058404,"id":"Q5058404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1eb80e8fd21313b48cdf3d72f6d53f0817cec7e2","datavalue":{"value":{"amount":"+0.8140020370483398","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":"Q2848187$2B0C856F-D911-4620-9D5E-E98ADB8C5811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dc9b4df15e24d00c37f265b0b6b35cc258ccb3b","datavalue":{"value":{"entity-type":"item","numeric-id":2082553,"id":"Q2082553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2455aa353653b135fd06d3d8736d55c0348d4695","datavalue":{"value":{"amount":"+0.7886723875999451","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":"Q2848187$07B0BADB-5A8B-435B-840B-68747F5E1365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a20c9b0266f7b42f1a55c128077f17538147f56d","datavalue":{"value":{"entity-type":"item","numeric-id":995787,"id":"Q995787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df1ac9ed74a6537114eb7df3204a9b323ed69c1b","datavalue":{"value":{"amount":"+0.7828203439712524","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":"Q2848187$013BD1D6-FD7E-4D1E-B5BA-A0D05391DC2A","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":"9fcf8f9bf2ecb8b81056d8634adda23bb81e13cb","datavalue":{"value":{"amount":"+0.7759684324264526","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":"Q2848187$5519B6C9-4DFF-43A4-A4E9-580500069AA0","rank":"normal"},{"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":"b68146d6f378fb9da27d991c3f0092919c5b517b","datavalue":{"value":{"amount":"+0.7743862867355347","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":"Q2848187$12389137-A43E-4008-8A57-DAE476D4A9BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2848187","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2848187"}}}}}