{"entities":{"Q1315420":{"pageid":1326170,"ns":120,"title":"Item:Q1315420","lastrevid":46307607,"modified":"2025-12-24T13:08:08Z","type":"item","id":"Q1315420","labels":{"en":{"language":"en","value":"A general descent framework for the monotone variational inequality problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 513283"}},"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":"Q1315420$0699FE8F-626D-483F-A9FD-6222F4B29B0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ef98b4507e5cde1f79c0197a11c88b671342a03","datavalue":{"value":{"text":"A general descent framework for the monotone variational inequality problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1315420$57E24434-5AFD-4891-98B7-152EFF35DA3E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f32452bdd0d69bccef7829441f3196a5058d334a","datavalue":{"value":"0813.90111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315420$3B2BDABB-BA94-435B-B96A-A3EC51B15B0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66dbfc8aa3e0060bc611412d7c67f18593ea5152","datavalue":{"value":"10.1007/BF01582152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315420$AA8407BD-AA45-47D8-B5FD-24E5076C75CE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e43538e9bd1305a38684715ac2ec04bc39ebf461","datavalue":{"value":{"entity-type":"item","numeric-id":1308663,"id":"Q1308663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$4776EA59-687C-458D-92A8-9B09BE6707B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a2fac877846c64b774b38d9c05ba7cf6c3e290e","datavalue":{"value":{"entity-type":"item","numeric-id":1308664,"id":"Q1308664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$B76A3107-B4B7-400B-B8EB-B6D97B75685D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe81ccd4ff053df100c7761cebe40d6ecba03dfd","datavalue":{"value":{"entity-type":"item","numeric-id":319559,"id":"Q319559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$62D79ACE-C51F-45C9-92FD-D0B20C4BC277","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$08B3CF7A-EB33-40B5-B273-725F19D998AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"48f675f2e6eb2017d9ed14e1dceba137ce412126","datavalue":{"value":{"time":"+1995-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1315420$AB98463C-BB59-460A-ADBD-2EDC78A9EBEE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f46a5984b674c6796d7f79809ad6127158e4581","datavalue":{"value":"The authors develop a descent method to solve a monotone variational inequality of the form: find \\(v^*\\in K\\) such that \\(s(v^*)^ T(v- v^*)\\geq 0\\) for all \\(v\\in K\\), where \\(K\\) is a closed convex subset in \\(\\mathbb{R}^ n\\) and \\(s\\) is a strongly monotone, continuously differentiable mapping from \\(\\mathbb{R}^ n\\) into \\(\\mathbb{R}^ n\\). They introduce a function \\(\\phi(u,v)= {1\\over 2}\\| u- v\\|^ 2\\) (or another similar function) and the algorithm is based on the remark that \\(v^*\\) is solution of the variational inequality if and only if \\(v^*\\) is solution of the optimization problem \\(\\min\\{f(v)\\mid v\\in K\\}\\) where \\(f(v)= -s(v)^ T(H(v)- v)- {1\\over \\alpha}\\phi(H(v),v)\\), \\(H(v)\\in \\Gamma(v)\\), \\(\\alpha> 0\\), and  \\[ \\Gamma(v)= \\text{argmin}_{u\\in K} s(v)^ T(u- v)+ {1\\over \\alpha}\\phi(u,v). \\]  The direction descent for the optimization problem is achieved by solving  \\[ \\min_{u\\in K} s(v)^ T(u- v)+ {1\\over \\alpha}\\phi(u, v), \\]  this is done by a sequence of linear programs. Under some conditions on \\(s\\) a convergence theorem is proved. Connections with previous results are also given [see e.g. the third author and \\textit{J.-P. Dussault}, SIAM J. Control Optimization 27, No. 6, 1260-1278 (1989; Zbl 0689.90069), and \\textit{D. P. Bertsekas} and \\textit{E. M. Gafni}, Math. Program. Study 17, 139-159 (1982; Zbl 0478.90071)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315420$C91DD2C0-92A6-4133-B265-364A20C2272A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315420$A7BBE664-F7EB-4FE8-B5F8-562797C7FE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c855c2120bb41f1b7772a76df5765e44dc68d6ba","datavalue":{"value":"49J40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315420$03C68A85-D941-4CE4-9D16-C2D40BE6138F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cbcced8919b2b960afad17110361ada15bcb827","datavalue":{"value":"513283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315420$D0AA2CA0-E71C-408E-BBDF-63E3099B9BB7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d11d007b3ae69e38df9deee28263ef2e0c1260a5","datavalue":{"value":"descent method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315420$71FF816A-475F-49AF-88A0-CE0470431B52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0090832441dccdf052d2196e8aea19564c0a1ca","datavalue":{"value":"monotone variational inequality","type":"string"},"datatype":"string"},"type":"statement","id":"Q1315420$0156104A-096E-4637-B5D4-A4A3CA641F2F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"def1c940fe18b91ca331b89a924c9e1f1aa019a0","datavalue":{"value":{"entity-type":"item","numeric-id":216340,"id":"Q216340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$39865F51-94AC-45E3-B936-2C076F80E196","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":"Q1315420$028D60F4-560D-4E87-BAD1-268C9C199739","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46c7bd4b2e61b4568cc4fc2d7581c4d4d176c2c","datavalue":{"value":{"entity-type":"item","numeric-id":3936522,"id":"Q3936522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$76E2C5AE-A0F8-43D6-8D26-8DB106E79B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a0a1c48821433068e1cf7b2aee0c0368403af91","datavalue":{"value":{"entity-type":"item","numeric-id":4064231,"id":"Q4064231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$32782502-C386-48C1-A9E7-8285B3C8ECD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a73c0397954c5a124f33eced63f0dc3e6105c756","datavalue":{"value":{"entity-type":"item","numeric-id":4743668,"id":"Q4743668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$1EA8626B-52A1-4A01-8888-87496F3CA46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43028a6a34e38dbc4d70243838177ceac3d78c9f","datavalue":{"value":{"entity-type":"item","numeric-id":5521263,"id":"Q5521263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$2A3641AC-4D4E-4A08-94D3-2A8F5C0AE3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e48da802fbde91582cfe3707c9b5fa14d62a70","datavalue":{"value":{"entity-type":"item","numeric-id":3771973,"id":"Q3771973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$FDDC4870-3B7A-44B5-8E92-361E6819C9DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03fd477c74de275da099d36ca627e9f384d1419e","datavalue":{"value":{"entity-type":"item","numeric-id":3747201,"id":"Q3747201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$25735FB2-0740-4E85-BF17-BBD9DFC67281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3aec1c4ecad7bfeadcf21bc28e6b51b8dbb52549","datavalue":{"value":{"entity-type":"item","numeric-id":3732440,"id":"Q3732440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$4795DA2F-803C-4F4B-9FAB-05C72EEC1ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d70dd0660d8a43b856c4d9e5ba4bef4d881a41","datavalue":{"value":{"entity-type":"item","numeric-id":1813140,"id":"Q1813140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$C45ED1C0-ECC2-4E07-A72D-9B3AB450CE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb161bbe4bd6fa5a5fb32bd207b0019b401e67d1","datavalue":{"value":{"entity-type":"item","numeric-id":811414,"id":"Q811414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$78CAA06C-FAE3-494A-82FE-B1665AE12C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb37b4b742aa57f2af29a3263ab57ae7ff31576e","datavalue":{"value":{"entity-type":"item","numeric-id":2652827,"id":"Q2652827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$EBD195FD-A5FB-4F22-99DD-82C2909827E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14220ba552820f7dc71b40e9a94ba6cada2441a9","datavalue":{"value":{"entity-type":"item","numeric-id":3905599,"id":"Q3905599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$9858DBC0-17DE-4EFB-86B4-3CFC51B2C425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92497ce35c8f71a8b34e24c560cdef79eee975db","datavalue":{"value":{"entity-type":"item","numeric-id":3222981,"id":"Q3222981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$8A47AA9B-339A-4459-BD06-74143B6D9431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0ddfbe9c14ad8cf7f98b46c93681e9d3ae4dce8","datavalue":{"value":{"entity-type":"item","numeric-id":3793965,"id":"Q3793965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$CDAF37B6-D64D-444C-8D60-86CEC4F74456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2386c6139a0ee29584ce0f776676d30a61b6d3b6","datavalue":{"value":{"entity-type":"item","numeric-id":3032098,"id":"Q3032098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$7A29BC98-329A-48FE-93FF-2241275F0F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c5ddf0e02bb7cd7de99d83dd61380336bbd9036","datavalue":{"value":{"entity-type":"item","numeric-id":4133393,"id":"Q4133393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$7F8C88FD-F1B3-4375-83FF-D854F0271B4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d133457d20c805145c82c0bbb748d69cb9c6197e","datavalue":{"value":{"entity-type":"item","numeric-id":1338143,"id":"Q1338143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$4D8E3D04-ECBD-49A6-B642-A22683F83FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcd1ee8ac759d0b53271ab98fbce055d727d780","datavalue":{"value":{"entity-type":"item","numeric-id":5652137,"id":"Q5652137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$EEEB02F8-F1E3-4F36-B3B5-06763FA993E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d176e02e6613c7528dc6f0d2254fd0c3ea4294e","datavalue":{"value":{"entity-type":"item","numeric-id":3965925,"id":"Q3965925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$5578AAFC-2635-4C92-833E-4E12FB70D4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d41f6a6ac9af87a2f160acf7b89ec544b0d1b1c","datavalue":{"value":{"entity-type":"item","numeric-id":3337182,"id":"Q3337182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$2089AE24-7502-4125-B107-5105FA022DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"270adee3fc57b4b060b9cac2aa26e513e7906777","datavalue":{"value":{"entity-type":"item","numeric-id":3204341,"id":"Q3204341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$EA66EE2C-5F62-42AC-84A3-30BFDD76087F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f55cf5e4350fa88146f09cb8d2dc407e283322","datavalue":{"value":{"entity-type":"item","numeric-id":4057472,"id":"Q4057472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1315420$6395E5FC-B204-41AB-9E6A-75B9734144E6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7953fd6cc65106544ef0cb1500c48400367d4fd","datavalue":{"value":"https://doi.org/10.1007/bf01582152","type":"string"},"datatype":"url"},"type":"statement","id":"Q1315420$F8F1C323-9062-4B75-857F-BA8ABE47878F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"388698334cb6be5051a0330ea7d210800a3d9b9a","datavalue":{"value":"W1970441758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1315420$02AD0495-E221-4322-BF52-4BE9F8D941D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7da9e92f575efceaf35b5073a52f5d59ea0ad9a2","datavalue":{"value":{"entity-type":"item","numeric-id":1317012,"id":"Q1317012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce12655da05b7202cfa4f4cd04756a482b3df395","datavalue":{"value":{"amount":"+0.8852303624153137","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":"Q1315420$E8BB7CFD-74A2-47A9-82FA-273FE44D225E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c15510ade03efc281fd73a7406d66f408f6324f","datavalue":{"value":{"entity-type":"item","numeric-id":1321470,"id":"Q1321470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a6086ef3476e62aed5d80906551ee4046a0bfac","datavalue":{"value":{"amount":"+0.8808503150939941","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":"Q1315420$C9CFB325-BE77-4E03-A0A9-F9B9F70BBAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bfe77a7e75b7dd2afd6b9aea8215c578bcbca4e","datavalue":{"value":{"entity-type":"item","numeric-id":791141,"id":"Q791141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"681e66cd4e0c1e094ff013c2a54f9307b78dd5af","datavalue":{"value":{"amount":"+0.8750457167625427","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":"Q1315420$C4BF1339-88B2-429A-BBAB-85ADF6D9468A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec354ba066e270e2f628e9e5bbaa1a3e9168db36","datavalue":{"value":{"entity-type":"item","numeric-id":1184339,"id":"Q1184339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfc944a7baf3450ec5dbd9bfaf1ac6d683633ee1","datavalue":{"value":{"amount":"+0.8719289302825928","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":"Q1315420$A3BA8CF5-266A-471C-93E6-D3AB8CA9EDA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1315420","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1315420"}}}}}