{"entities":{"Q1584008":{"pageid":1594748,"ns":120,"title":"Item:Q1584008","lastrevid":70755273,"modified":"2026-04-13T16:33:36Z","type":"item","id":"Q1584008","labels":{"en":{"language":"en","value":"Error bounds for proximal point subproblems and associated inexact proximal point algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1523598"}},"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":"Q1584008$C164FA9D-12DE-4BB2-98AD-5E176E308EE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d22fd23c2c5df1703d8691dc5104de269152e7bb","datavalue":{"value":{"text":"Error bounds for proximal point subproblems and associated inexact proximal point algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1584008$7CD362EA-9BF3-48C9-B319-164C7A0C1553","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cafd12933de50df6f7026c50b76b070486578218","datavalue":{"value":"0963.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584008$C41B5E5C-BA5E-478C-BC8A-874EFC88C961","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":"Q1584008$7EF4FE94-E160-4550-BCBE-A20C2F51C096","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"367b05786b844fd58002038efae9f698faf5e517","datavalue":{"value":{"time":"+2001-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1584008$97FA7CC1-FC19-4D00-AC4D-83E36CFA14CC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"377e792398327d2619857b62667a4e40839bb648","datavalue":{"value":"Let \\(T\\) be a maximal monotone operator on a Hilbert space \\(H\\) and, given \\(\\varepsilon\\geq 0\\), let \\(T^\\varepsilon\\) be the \\(\\varepsilon\\)-enlargement of \\(T\\) defined by  \\[ T^\\varepsilon(x) =\\bigl\\{v\\in H\\mid \\forall y\\in H,\\;u\\in T(y),\\langle v-u,x-y \\rangle\\geq- \\varepsilon\\bigr\\}. \\]  For \\(\\lambda>O\\), the authors consider the proximal system consisting in finding \\(y,v\\in H\\) such that \\(v\\in T(y)\\) and \\(\\lambda v+y-x=0\\), for which they introduce the merit function  \\[ S_{T,\\lambda,x}(y,v)= \\|\\lambda v+y-x\\|^2+2 \\lambda \\varepsilon_T (y,v), \\]  with  \\[ \\varepsilon_T(x,v)= \\inf\\bigl\\{ \\varepsilon\\geq 0 \\mid v\\in T^\\varepsilon (x)\\bigr\\}. \\]  This function is strongly convex, a fact that yields an error bound for approximate solutions of the proximal system. Based on this merit function, the authors propose an algorithm to solve the inclusion \\(0\\leq T(x)\\) and study its convergence properties. For the variational inequality problem of finding \\(x\\in C=H\\) such that \\(\\langle F(x),y-x \\rangle\\geq 0\\) \\(\\forall y\\in C\\), with \\(F:H\\to H\\), they obtain an error bound (under suitable assumptions), which involves the mapping \\(R_\\alpha(x)= x-P_C(x-\\alpha F(x))\\), \\(P_C\\) denoting projection onto \\(C\\) and \\(\\alpha\\) being a sufficiently large positive number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584008$3E5315AF-F18A-4858-83DE-BA6FAAAA88FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78bd61792d92729e04574cd38c2ab8f5ce258568","datavalue":{"value":"90C33","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584008$CB683C80-34B5-46E7-BE36-44399389FEB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4cd44063764b291c539ff234c977c2d3a556928f","datavalue":{"value":"47H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584008$BE56BA3A-0585-4F98-9F16-31FF1E6E9B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ddabd0431e687e63f4d310f5a95c0099df5e276","datavalue":{"value":"47J20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584008$DB2895DD-BD11-40CF-A1B4-7139DEB5B0A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"852a32126240ed94cfeaf5e39d47446bec681a00","datavalue":{"value":"1523598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584008$30D20D00-0CE9-4F99-905B-1566DF57657A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de83081b3e60fe50622d0467cc80748ac613a0c9","datavalue":{"value":"error bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584008$F4AE4015-A431-48E9-A59E-9DA866F44A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52859d5ad0fd3891d5cef7e95721593156104250","datavalue":{"value":"proximal point subproblems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584008$01CA5E12-3EDE-4D8E-B3D0-ED4581C7D255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a2e12521911ec18d9d42e8a5c74e7c0c12bcaf1","datavalue":{"value":"proximal point algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584008$7B3593E3-9C12-4503-A075-94DC6FE6DBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f27f19c77bc29110950cbf263063a39c57efb97","datavalue":{"value":"variational inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584008$666687C9-E56F-43C3-9E8C-C388026F217F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bff8677c27d039b69acb875ac945f524d78caad","datavalue":{"value":"maximal operators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584008$42CE8ACD-9DE8-419D-9AA9-FEAAABF300FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8865d3858ef901774e823fa24878283f69b9677d","datavalue":{"value":{"entity-type":"item","numeric-id":535722,"id":"Q535722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584008$CFBC42F0-754A-4A48-99D0-14DD3492CA28","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":"Q1584008$5009F6F2-6C63-449F-9865-3EDFE7FAB94B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b318ed39513978bb8b4ec7cd640a287b23ae9923","datavalue":{"value":{"entity-type":"item","numeric-id":242552,"id":"Q242552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584008$3FD4AECB-8B70-4247-9287-650E787FEE76","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":"Q1584008$334FA515-5E01-4004-A443-A6AB586C3D21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7af8ef4e9542c69a603f8fa0b6c39295a3663442","datavalue":{"value":"10.1007/S101070000175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584008$5914F400-1406-44E0-9762-03BCF7AC6695","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9fdbdc0b5dd24a76a81f8c636cf92e36fbdbd36","datavalue":{"value":{"entity-type":"item","numeric-id":5312614,"id":"Q5312614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8f50490c9b9bf03a0b49a755dbbf611c8a060bb","datavalue":{"value":{"amount":"+0.8483917117118835","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":"Q1584008$AA536CDF-0628-4BF8-9AC2-F091A1DAAC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e45cf4e593c008dc61034dd4ff3ae72f50a103b","datavalue":{"value":{"entity-type":"item","numeric-id":1317307,"id":"Q1317307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"086276bb2d5aa05f36fad959d995354186a44bd2","datavalue":{"value":{"amount":"+0.8390616774559021","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":"Q1584008$070E08C6-6180-4575-B8DD-5FFD4D489224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1724befea8ef0f3a6d8f3af518610c5a1173436","datavalue":{"value":{"entity-type":"item","numeric-id":1364815,"id":"Q1364815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42318cf554ad444885467ab7631d234b0610874d","datavalue":{"value":{"amount":"+0.8381490707397461","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":"Q1584008$CC92BACF-13E2-47D5-8061-08BA87BC2BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0814f4946f5680a1b376466d7a51440c707697d9","datavalue":{"value":{"entity-type":"item","numeric-id":4441938,"id":"Q4441938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd30024674032e1771f0109525103bcdc888b680","datavalue":{"value":{"amount":"+0.8342886567115784","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":"Q1584008$C9DF88D4-196B-4D7E-925C-E9A261F6BA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c81099f2dd68f097de904cc0fa3dcad0e7f9cf51","datavalue":{"value":{"entity-type":"item","numeric-id":410335,"id":"Q410335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1538ce752e6172a181d1372e7246f4bad1cea021","datavalue":{"value":{"amount":"+0.8339335322380066","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":"Q1584008$D304F47C-A226-4846-9AF9-5E7AEFC223EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Error bounds for proximal point subproblems and associated inexact proximal point algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Error_bounds_for_proximal_point_subproblems_and_associated_inexact_proximal_point_algorithms"}}}}}