{"entities":{"Q5928209":{"pageid":8105011,"ns":120,"title":"Item:Q5928209","lastrevid":41735013,"modified":"2025-05-07T17:36:54Z","type":"item","id":"Q5928209","labels":{"en":{"language":"en","value":"Auxiliary problem principle and proximal point methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1582184"}},"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":"Q5928209$46165C51-92FB-40AD-8995-517BAD4D3D0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b1627e6474995ca6c8693910af2bb2a8714447a","datavalue":{"value":{"text":"Auxiliary problem principle and proximal point methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5928209$6FFEC7FF-A81B-42E7-8DBC-EE706122C431","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5aa0f01af07b7496d74b6d05536da45c9cb4c6cb","datavalue":{"value":"0977.49020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928209$CC3B8869-A1BB-4A65-A53D-0DE07B9DBDB4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"902ac8f1ef3a19f9c47bda8c4d5cc60f2f269caf","datavalue":{"value":"10.1023/A:1026569902396","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928209$E44DFB44-BD4D-44AD-97F8-E9A314E665EA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de5f9ef2997ab57917972da1a7d1bfac29cc9a85","datavalue":{"value":{"entity-type":"item","numeric-id":598591,"id":"Q598591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928209$545A1E89-3454-41C4-90D4-403312150167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"113a76678dc0f467dcede7effc32fa596c65b85d","datavalue":{"value":{"entity-type":"item","numeric-id":427357,"id":"Q427357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928209$8B9284BD-9E3B-4A29-995D-BAA3578FA464","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5928209$96FBFF4F-E169-4895-92CC-B2724598214F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9e418580f2b70ce6849ba62f9449722e930b0d2","datavalue":{"value":{"time":"+2002-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5928209$7CBA4469-E9A0-4F31-A098-72A4ED108A4E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"24c9b5ac70a3788bee67763cb227a6159d7e4174","datavalue":{"value":"In the present paper the auxiliary problem principle (APP) of \\textit{G. Cohen} [J. Optimization Theory Appl. 59, No. 2, 325-333 (1988; Zbl 0628.90066)] is studied for variational inequalities of the type of finding \\(x^* \\in K: \\langle {\\mathcal F}(x^*)+ {\\mathcal Q} (x^*), x-x^*\\rangle \\geq 0\\) \\(\\forall x \\in K\\), where K is a convex closed subset of a Hilbert space X, \\(\\mathcal F\\) is a single-valued operator from X into the dual space \\(X^{'}\\) and \\(\\mathcal Q : X \\rightarrow 2^{X^{'}}\\) is a maximal monotone (multi-valued) operator. The current auxiliary problem is constructed by fixing \\(\\mathcal F\\) at the previous iterate, whereas \\(\\mathcal Q\\) or its single-valued approximation \\({\\mathcal Q}^k\\) is considered at a variable point. Using auxiliary operators of the form \\( { \\mathcal L}^k + {\\chi}_k \\nabla h\\), with a scalar \\( {\\chi}_k >0\\), a monotone operator \\({\\mathcal L}^k : X \\rightarrow X^{'}\\) and an auxiliary functional \\( h: X \\rightarrow R\\) being convex Gateaux-differentiable, the standard for the auxiliary problem principle assumption of the strong convexity of \\( h\\) can be weakened exploiting mutual properties of \\(\\mathcal Q\\) and \\(h\\): the function \\(h\\) is supposed to be convex and the operators \\( { \\mathcal L}^k + {\\chi}_k \\nabla h\\) have to be strongly monotone with a common modulus for all k. The scheme is referred to as the proximal auxiliary problem (PAP) method, its assumptions are described in Section 2, its convergence (Theorems 1-2) is analyzed in Section 3 together with respective assumptions and three preliminary lemmas. The proof of Lemma 2 is devoted to the appendix. In the final section the applications of the PAP method to different types of variational inequalities are sketched on the basis of approaches of decomposition, linear approximation and weak regularization.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928209$053AD561-9BD4-42C3-B46E-8AF973040640","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83b31f1cfd12ee97e3ddd389eadf959fa3d48d17","datavalue":{"value":"49M30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928209$AD102E89-3A64-4E3E-B769-FB5818B14C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c855c2120bb41f1b7772a76df5765e44dc68d6ba","datavalue":{"value":"49J40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928209$6338F70B-CD35-4F8E-9D71-38B44563F24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"029224feaa23c10bf0a20e7c543fe64f3de45a0f","datavalue":{"value":"90C48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928209$AF146E6F-4274-4628-A48B-B46751D050D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"21436ac3453bf58bbf3af3108c78ecbbe6ae01bb","datavalue":{"value":"49J27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928209$B21C6267-29EE-41E3-BB20-19AE13C237C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"298fb0880c4feb8d033683fbf3f69c13f1c1d9f2","datavalue":{"value":"47H04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928209$4BCB2592-4D6A-4A27-807F-74B6827D1F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928209$672553FE-DF34-44D9-89F6-81BA43596B7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"725f0aa8757320a5fa5c8b0ba4fef18eccfff208","datavalue":{"value":"1582184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928209$89E0AA25-992D-4238-B722-5C78776734CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f27f19c77bc29110950cbf263063a39c57efb97","datavalue":{"value":"variational inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928209$645A4426-1EC3-448B-AF8E-4849E8430B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a68e5f9da76304dfc5fe661bb2d2fdcdd9555677","datavalue":{"value":"auxiliary problem principle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928209$F0CAF503-7F59-4498-8C01-27A246F0D0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31c2924c9e9159be92e69ddf4e8f9e646a505013","datavalue":{"value":"proximal auxiliary problem method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928209$324761BA-1460-4B8F-AEC1-6A47D28E3511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928209$600BBC1B-8217-4102-B6D3-4F1BEB5BDCB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0469344374d38bcee2aea4b937d8cd34a9f1a5d9","datavalue":{"value":"linear approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928209$413B7A5A-19C9-4D05-8087-B5081415CA96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9659e97b7f56a01e98d10001b2be116570f32013","datavalue":{"value":"weak regularization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928209$29FCEBA6-7D30-4CED-9965-BC6602CFCE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b065180ecf038ceebe242331fbd5c3f03270a4fb","datavalue":{"value":"multivalued operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928209$1C949072-D341-4E0E-9047-2BA701B5A396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97a5ac92324a5109274b037e1b0e618eeb2bd1b5","datavalue":{"value":"maximal monotone operator","type":"string"},"datatype":"string"},"type":"statement","id":"Q5928209$B16848F4-40C2-4D83-ADFB-1D5AA9D69D9C","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":"Q5928209$8DC22CA6-4271-44EE-A303-BE9F9D5A1D82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7fc967742800bca27acde9e6155bc0e8d01b780c","datavalue":{"value":"https://doi.org/10.1023/a:1026569902396","type":"string"},"datatype":"url"},"type":"statement","id":"Q5928209$E4A0B5A5-1921-4824-89E2-DCB0FDA7FF55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aae1d3cf9f31f122a2a486eca39e5f3e013117d2","datavalue":{"value":"W1568633546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5928209$AD7B966B-579A-4311-87B4-F40A48D10036","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f95423f675e547aad8a968339b1a53f406c61079","datavalue":{"value":{"entity-type":"item","numeric-id":4362989,"id":"Q4362989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e9886c78825b690aea73058669114b36471c4ea","datavalue":{"value":{"amount":"+0.9147334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5928209$7CF8BFF2-1B7B-4D67-94FA-9063044DBF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b3d2ebbe00e9fd488577f48d82ff0a0d6eff6c8","datavalue":{"value":{"entity-type":"item","numeric-id":1281479,"id":"Q1281479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31969890d4cb72c934928f5108550803c86f6a47","datavalue":{"value":{"amount":"+0.90844893","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5928209$25FDEE3E-D4A9-4C29-9AD6-DC135B0353E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef6fac9f47a1661d49ca1abca5a5a485815015e8","datavalue":{"value":{"entity-type":"item","numeric-id":1910086,"id":"Q1910086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c42123bd06952a92d7a472fcc0f3518aae78748c","datavalue":{"value":{"amount":"+0.9026554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5928209$7BE588A3-4005-4E67-BEF5-68DB674F32E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1a28dc5b5d92ddf65361ef27aea8a5afa32fc2d","datavalue":{"value":{"entity-type":"item","numeric-id":1388858,"id":"Q1388858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d983bc23a66f8b7e9d96a10a8c6393c83c0a69b5","datavalue":{"value":{"amount":"+0.9021067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5928209$0F4AF9DC-E264-4028-998F-BEA2E61F630A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da61b8066793a6879264a00656c1631cbb321076","datavalue":{"value":{"entity-type":"item","numeric-id":838049,"id":"Q838049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d76912de953d3461f5710087003d1ebfab465221","datavalue":{"value":{"amount":"+0.89994067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5928209$168789C5-67C5-48BD-9E3F-E7C1CBE3DD31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81d0ff64541b455b828fbead3d33cc4e4340e74c","datavalue":{"value":{"entity-type":"item","numeric-id":5284943,"id":"Q5284943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"235a7fe364733a94850bd87074bffe0d8a7f0f65","datavalue":{"value":{"amount":"+0.89785606","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5928209$2DE5C97B-97E9-4977-879D-1F276B318E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44192d9193186d8b142806e419c8fc0abdc1f9cc","datavalue":{"value":{"entity-type":"item","numeric-id":4799827,"id":"Q4799827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6ed23419c9c95c37e942445e82041048ccb9c98","datavalue":{"value":{"amount":"+0.8978425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5928209$A56E6D81-0333-425F-966E-0E138F71FCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d2cd1cef18081d19670a4e0492941e29e2e7549","datavalue":{"value":{"entity-type":"item","numeric-id":5459819,"id":"Q5459819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83883340dde9cce3d2d2eda79be2a70a69a0575b","datavalue":{"value":{"amount":"+0.8975728","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5928209$D8FB41CF-629B-4E30-8BBD-DD8C59421081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"612c1a12191e90c5cd132ca8cd318ddc6bebc00d","datavalue":{"value":{"entity-type":"item","numeric-id":956617,"id":"Q956617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"229920fd80ae23a34b19704f1667e6d073587846","datavalue":{"value":{"amount":"+0.8954611","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5928209$7DD98EDF-D40F-4FAE-B64B-3A537FA028CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85d7e6aa6b2e1c811f0e1029ccea97bd2e077521","datavalue":{"value":{"entity-type":"item","numeric-id":3477576,"id":"Q3477576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69cfc97f6b815113eb34946290686541574d1ef9","datavalue":{"value":{"amount":"+0.8949939","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5928209$13C7276D-6441-4774-B6C1-BD9AEEB19B88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5928209","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5928209"}}}}}