{"entities":{"Q2863760":{"pageid":2874480,"ns":120,"title":"Item:Q2863760","lastrevid":51884411,"modified":"2026-01-20T11:39:09Z","type":"item","id":"Q2863760","labels":{"en":{"language":"en","value":"A new extragradient method for single-valued variational inequality"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6235511"}},"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":"Q2863760$B348CA44-01B9-4EDE-956A-2EEB633B4044","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dcb2686cca5ff4cd7fc7b971894fb624fb46962d","datavalue":{"value":"1282.65079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2863760$A14CCF69-2568-4E7F-A5A5-A29018B5422B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b783a4341240825f10ae550d9744e2cbf7ae2705","datavalue":{"value":{"entity-type":"item","numeric-id":276325,"id":"Q276325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2863760$5EC3F847-6D1A-46D4-915A-C317C70B36FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3d131af79464b07faae89e9d4ee3c73ef2f74ed","datavalue":{"value":{"entity-type":"item","numeric-id":266346,"id":"Q266346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2863760$91F77032-1785-4C54-908E-AC16AFFE7FD6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d63e12fb168c9b9e750bf0cf507f57fd61fc6db","datavalue":{"value":{"time":"+2013-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2863760$5DE21C14-3D0F-4D43-B67F-038BCE0BBD94","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3175c0a64de462222b59ae4568b1121c02786727","datavalue":{"value":"http://www.pphmj.com/abstract/7798.htm","type":"string"},"datatype":"url"},"type":"statement","id":"Q2863760$2FCC73AC-0892-418F-91A1-793F6084D905","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"17cd9088ac2118bc14820f7dd80514601b34d434","datavalue":{"value":"65K15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2863760$3B32234D-7B68-4A23-A414-F4428FC467C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c855c2120bb41f1b7772a76df5765e44dc68d6ba","datavalue":{"value":"49J40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2863760$AC7BC325-A916-4AC7-9060-58CEB9CBDE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83b31f1cfd12ee97e3ddd389eadf959fa3d48d17","datavalue":{"value":"49M30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2863760$D32B93E1-A17E-4073-A052-F4D00828FE24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af1501434aa466a1ff2dd696b493b349bb945d3d","datavalue":{"value":"6235511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2863760$30ECB02F-6C85-44B8-90F9-68433CACE2D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e7faff2915d4676d9468aa746460438a8c2a94e","datavalue":{"value":"variational inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2863760$7D6229E1-112C-4993-8A1D-6882C49CAA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4876e275b0517d5437509dcd0b09fa0b2f7673f9","datavalue":{"value":"single-valued mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q2863760$62F58E53-8FB7-429D-BB4F-48B408D3CD19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cce85be5b47666b33216098424d18e78ac2f4a4c","datavalue":{"value":"projection-type methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2863760$ED205866-85E4-40E9-8941-53D780FA0685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a24b62a7250168f4500880cd9c10e099283ff5b","datavalue":{"value":"Lipschitz continuous mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q2863760$839BF966-A177-4E86-BFD8-68EA9880DCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d45e39a49f4c0856358c27c098e698b7779b32b","datavalue":{"value":"extra-gradient algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2863760$0D838B3A-AD1E-4284-B2E9-5A16955FD266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7237cc02e73a373d6ef65b35303963937e5a4ec8","datavalue":{"value":"global convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2863760$F22ED612-E999-4F86-8A32-E58FBBA4018B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67275799ecdb893cecd21707ed79111524806f4c","datavalue":{"value":"pseudomonotone mapping","type":"string"},"datatype":"string"},"type":"statement","id":"Q2863760$E41D9084-5423-4A42-B953-20AB9F6ED9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bf2c8a2779a6fd4eed47029490a3d61f5860622","datavalue":{"value":"convex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2863760$9F67686F-A1F5-4A9F-A79C-6EAEB12ABB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4899174e51d75d8de9ea7ab58258fae633eb7f92","datavalue":{"value":"projector on \\(C\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2863760$C9907476-8955-4F74-A98F-B1201FB08DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10429570133e13e63f73915bd912a2d96378093d","datavalue":{"value":"Cauchy-Schwarz inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2863760$1E6AB357-28AD-48A0-8EA1-8779C3DFBD32","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":"Q2863760$200C28D0-D69A-4EDC-9DF4-5575EE21A60A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0826e7dd137da2d3642aaa9f08762d0d95a8d82","datavalue":{"value":{"text":"A new extragradient method for single-valued variational inequality","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2863760$7CE7F1B3-102B-4681-83AD-CA683D72BC8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"54593e7855568fe3b1856f26c19fcb6bea3e83f4","datavalue":{"value":{"entity-type":"item","numeric-id":6768145,"id":"Q6768145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2863760$82390DB4-9707-4130-8C9E-0876DE616A78","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6422b38a55f9c9839a696485100424e701dc9b78","datavalue":{"value":"The authors consider the variational inequality problem (VIP) which is to find a vector \\(x^* \\in C\\) such that:NEWLINENEWLINE(1) \\( \\langle F(x^*), x-x^* \\rangle \\geq 0,\\, \\forall x \\in C\\),NEWLINENEWLINEwhere \\(C\\) is a nonempty closed convex set in \\(\\mathbb R^n\\), \\(F\\) is a single-valued mapping from \\(\\mathbb R^n\\) into itself, and \\(\\langle \\cdot,\\cdot\\rangle\\) and \\(\\|\\cdot\\|\\) denote the inner product and norm in \\(\\mathbb R^n\\), respectively. It is assumed that the solution set \\(S\\) of the problem (1) is nonempty and \\(F\\) is pseudomonotone on \\(C\\) with respect to the solution set \\(S\\), i.e.NEWLINENEWLINE(2) \\( \\langle F(y), y-x \\rangle \\geq 0,\\, \\forall y \\in C,\\, \\forall x \\in S\\),NEWLINENEWLINEMain results: If \\(\\{x_i\\}\\) is the sequence generated by the proposed algorithm and \\(x^* \\in S\\), and the assumption (2) holds, then one hasNEWLINENEWLINE(3) \\(\\|x_{i+1}-x^*\\|^2 \\leq \\|x_i - x^*\\|^2-(1-\\sigma^2)\\rho^2_i\\|r_1(x_i)\\|^2\\).NEWLINENEWLINEIf \\(F: C \\rightarrow \\mathbb R^n\\) is continuous on \\(C\\) and the assumption (2) holds, then the sequence \\(\\{x_i\\}\\) generated by the given algorithm converges to a solution \\(\\overline{x}\\) of (1).NEWLINENEWLINEIf \\(F\\) is Lipschitz continuous with modulus \\(L>0\\) and if there exist positive constants \\(c\\) and \\(\\delta\\) such that \\(\\mathrm{dist} (x,S) \\leq c \\|r_1(x)\\|\\), for all \\(x\\) satisfying \\(\\|r_1(x)\\| \\leq \\delta\\), then any sequence \\(\\{x_i\\}\\) generated by the presented algorithm converges strongly to a solution \\(\\overline{x}\\) of (1) and the rate of convergence is \\(\\mathbb R\\)-linear.NEWLINENEWLINEThe authors introduce an extra-gradient algorithm for the VIP and obtain a global convergence theorem, assuming that \\(F\\) is continuous on \\(C\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2863760$26644241-124A-434F-AAF0-389B5C74DEB5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dcc3b31257c92762c634d0105987fcff91dacfb0","datavalue":{"value":{"entity-type":"item","numeric-id":591447,"id":"Q591447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2863760$B906C82A-0159-48FB-AA07-501CB04A4501","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d4ae1de25d409cdbf5fef91a3a6d844070e6c33","datavalue":{"value":{"entity-type":"item","numeric-id":383889,"id":"Q383889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f780d47b1fa51556ec21fd3741a6c0d63e9ede88","datavalue":{"value":{"amount":"+0.8930684328079224","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":"Q2863760$0FE89799-7476-45C0-A2ED-E10D32F92084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f10a57503fd8c0e3d8d0fce8a6a3520d45702281","datavalue":{"value":{"entity-type":"item","numeric-id":4413012,"id":"Q4413012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87e15eaa73ee8e99a792e81696b3642f5c1e323","datavalue":{"value":{"amount":"+0.8803833723068237","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":"Q2863760$6ECF126B-2FF3-4A64-B6F5-E4216DFA0760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90b7421b823bb64db0f1bec09accdffa6d134c8e","datavalue":{"value":{"entity-type":"item","numeric-id":4542891,"id":"Q4542891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881d3214e6df02632c592b9007a6443455796417","datavalue":{"value":{"amount":"+0.8765444159507751","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":"Q2863760$509A4214-37C4-4F04-B098-A36F88010D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081f1099c1f6c4fb135da487af67be062653c944","datavalue":{"value":{"entity-type":"item","numeric-id":4908848,"id":"Q4908848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e17c086424e488c0cc047ea042b9e8a1f3a38d8e","datavalue":{"value":{"amount":"+0.8708289265632629","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":"Q2863760$D2E9190F-4CF5-4B81-8D23-C0B2AADE070C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"514d3d96481bb7402ef8a296ff028ce9b2eb10d2","datavalue":{"value":{"entity-type":"item","numeric-id":2250970,"id":"Q2250970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27d490c7cb253c6f8fdf2e370e3e7933b062732f","datavalue":{"value":{"amount":"+0.8682159185409546","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":"Q2863760$133A6E9F-E0F4-4DF6-BB1F-BA265FC48E06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2863760","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2863760"}}}}}