{"entities":{"Q1176570":{"pageid":1187319,"ns":120,"title":"Item:Q1176570","lastrevid":42288728,"modified":"2025-06-04T11:23:52Z","type":"item","id":"Q1176570","labels":{"en":{"language":"en","value":"Finite termination of the proximal point algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 12193"}},"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":"Q1176570$0CD31F79-4300-4EDE-B15E-6F07257804C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d7638ab8a60560e5b9e3259a398122bf0cc83841","datavalue":{"value":{"text":"Finite termination of the proximal point algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176570$3F5D3195-4632-4AEB-82A6-2D9B5D73C70D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"190347999888b2383dd0a821b263c0aaa4580384","datavalue":{"value":"0741.90051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176570$03CE3D2E-1FC0-48B0-AFCB-CF95A5D987D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ed547091cc82009a789a70d2dbb255d63b3e4bd6","datavalue":{"value":"10.1007/BF01594944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176570$2261AFDF-BA53-475F-AB1B-A669989168F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"612838d8aaf4e149f4a2c6f38f274a2c1e46deec","datavalue":{"value":{"entity-type":"item","numeric-id":237856,"id":"Q237856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176570$9333F951-1051-4C4D-B073-ACF8B1FB79E9","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":"Q1176570$951D954F-5E41-4ECE-A599-8C1D582654D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-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":"Q1176570$7B696852-B843-4B08-AA8D-EB6DE62AA704","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6d0d43bbce58c70354e06a9cc889ed3f770649bd","datavalue":{"value":"This paper is concerned with aspects of the relationship of a sharp minimum on a set to the proximal point algorithm, in the context of the convex programming problem (1): minimize \\(\\{\\phi(x)\\mid x\\in X\\}\\), where \\(\\phi\\) is a closed convex function on \\(\\mathbb{R}^ n\\) and \\(S\\) is a closed convex set in \\(\\mathbb{R}^ n\\). By introducing the closed convex function \\(\\phi_ S(x)=\\phi(x)+\\psi(x\\mid S)\\), (1) is equivalent to minimize \\(\\{\\phi_ S(x)\\mid x\\in\\mathbb{R}^ n\\}\\). The author defines a sharp minimum as a generalization of that of \\textit{B. T. Polyak} [``Introduction to optimization'', Optimization Software (New York 1987); for the 1983 Russian original see Zbl 0652.49002], who defines \\(\\bar x\\in S\\) as a sharp minimim of \\(\\phi\\) if there exists \\(\\alpha>0\\) with \\(\\phi(x)- \\phi(\\bar x)\\geq\\alpha\\| x-\\bar x\\|\\) for all \\(x\\in S\\).   If \\(\\partial\\phi_ S\\) is the subdifferential, (1) can be solved by finding a solution of a generalized equation \\(0\\in\\partial\\phi_ S(x)\\). Defining the resolvent \\(J_ \\lambda\\) as \\(J_ \\lambda=(I+\\lambda\\partial\\phi_ S)^{-1}\\) then \\(0\\in\\partial\\phi_ S(x)\\Leftrightarrow x=J_ \\lambda x\\) for some \\(\\lambda>0\\). The proximal point method generates the sequence \\(\\{x_ i\\}\\), defined by \\(x^{i+1}=J_{\\lambda_ i}x^ i\\) where \\(\\lambda_ i\\geq\\lambda>0\\) for all \\(i\\). The main result lies in showing that, if (1) has a sharp minimum, the proximal point algorithm terminates in a finite number of iterations. A final theorem shows that, for any given starting vector, the proximal point algorithm terminates in one iteration for sufficiently large \\(\\lambda\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176570$512DD7D3-8ABF-41E8-AC16-A52EB32FA448","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176570$39F4A216-8AE4-4C1C-9A46-3CCF0FD30714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176570$CDE895E1-6963-4BD7-80CE-66A6C8BE9261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176570$23D9CBF4-701B-4A25-8C88-96B5A0C4590C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176570$7A6D35C5-B261-448D-B9DC-F729E3698153","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a52f2ea2e5313542fa356ad1a610826d9b4e1765","datavalue":{"value":"12193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176570$224993A9-5CD9-401F-A636-973B492A1023","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27ad5b617b53554ca0a584d2a1a7be40d5d54122","datavalue":{"value":"finite termination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176570$B6F4401E-1BF6-48BA-8340-355E65478918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"524bb6a7554830cc25ee50076672328d07b3ab0e","datavalue":{"value":"sharp minimum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176570$442DFFC7-8456-49B6-876F-1E0985314E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5392e9a9ac3bc8979be106925950215be8fe3329","datavalue":{"value":"proximal point algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176570$B216D081-0931-4F79-9D06-17DDE332121D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73c3564dd798e2d0d13f943068309d4d8995ea06","datavalue":{"value":"subdifferential","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176570$C2FE1FB5-7B08-4EBD-9BFC-1257225113D3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c3a4844f3afe68e23468c25cef058d1cb166474e","datavalue":{"value":{"entity-type":"item","numeric-id":1271173,"id":"Q1271173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176570$E6B129ED-18C7-43B5-BCD9-3FEA79070105","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":"Q1176570$88145F59-EEE1-456F-B7D6-B395B103C5E5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9d278f5223b5af6a8a4aceaba222884fd9a696","datavalue":{"value":{"entity-type":"item","numeric-id":4001523,"id":"Q4001523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176570$81536F10-58C2-47BA-A8B3-A7F1BDCED434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25be6aa3a4687dca01800d2ec33d1ba1911ac806","datavalue":{"value":{"entity-type":"item","numeric-id":2640443,"id":"Q2640443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176570$382446CD-FBAC-4C94-8296-88E4113DC7E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e628414294109833addccb3e2553f37d66696a88","datavalue":{"value":{"entity-type":"item","numeric-id":3793938,"id":"Q3793938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176570$05E2D1F4-4AA3-4685-B51D-600B6DCFCA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1adbfaa7e9246cd68b3d2b4b5772b8061002a34c","datavalue":{"value":{"entity-type":"item","numeric-id":1846099,"id":"Q1846099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176570$0BB59BA6-3D6C-4B74-83EB-09184C3807F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"037b0f6b1adeb63f10e0340b06e82d1152d15c0c","datavalue":{"value":{"entity-type":"item","numeric-id":3716811,"id":"Q3716811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176570$2AF4A788-8D4C-47D9-9CAD-10A8E091F342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5967a59f80e66046aacaef7c5902a7e7298644","datavalue":{"value":{"entity-type":"item","numeric-id":753691,"id":"Q753691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176570$4268C70D-0A95-4237-B7B9-ACE6EAE715A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83f312876661c84b42b141547a18b4d38749bbd","datavalue":{"value":{"entity-type":"item","numeric-id":4132266,"id":"Q4132266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176570$5A97E405-FA78-40AE-A584-4F9282687F05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1c9264da28500e8a6b0785fb5bdbe1a7cda9e95","datavalue":{"value":{"entity-type":"item","numeric-id":2171164,"id":"Q2171164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b9568ea9950330b5d41622323b8b3fc7f8af779","datavalue":{"value":{"amount":"+0.96485734","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":"Q1176570$A4BBC658-4851-4125-BA4F-7304660EE381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa817878b52592ec87b1ef9f2d27ee0d0a4b699a","datavalue":{"value":{"entity-type":"item","numeric-id":655479,"id":"Q655479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a09049f2e13a9ebacaa8a72097b6037e8aca3759","datavalue":{"value":{"amount":"+0.95163953","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":"Q1176570$07ACB38F-7A66-4F03-A8D2-373E20267939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5ff679ec91f073bce2332bf17a7e41e54534879","datavalue":{"value":{"entity-type":"item","numeric-id":493258,"id":"Q493258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da45ddbb0b6535e855dd777e8eeabf455452c2b6","datavalue":{"value":{"amount":"+0.9411782","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":"Q1176570$FC909355-08D9-45C7-B1D9-20481F4B93F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e24e4d5180baa4bc3108c5ccf06bea07ad816350","datavalue":{"value":{"entity-type":"item","numeric-id":3780776,"id":"Q3780776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a775240e87171a34c4c7da4c33eb96b5802f853e","datavalue":{"value":{"amount":"+0.9276915","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":"Q1176570$4FE5B828-AD47-4088-A097-805D9E17F26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3a8ed8fb8bc37cc91786fa18d6e94870e6fd34a","datavalue":{"value":{"entity-type":"item","numeric-id":491230,"id":"Q491230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ba4e56b4074a5275da0a2a561209b12be6e106","datavalue":{"value":{"amount":"+0.9115489","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":"Q1176570$89DA57D3-9DAF-4D0D-916E-DDA023EAC9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db48ab350cf79e9a70d28270b40151216b04ece","datavalue":{"value":{"entity-type":"item","numeric-id":5495590,"id":"Q5495590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"665decadb8d33a260b65c28b77f5bcf41f6bf75a","datavalue":{"value":{"amount":"+0.9076644","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":"Q1176570$ABB94ECB-7BEF-41E2-98B4-11CED4580837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42531f6e1ea3b4c30e86cd6b07f6279fc32be2c6","datavalue":{"value":{"entity-type":"item","numeric-id":5244128,"id":"Q5244128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7e58d04c2aa1d809af20287ecb4d931ed788da6","datavalue":{"value":{"amount":"+0.9056705","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":"Q1176570$06613174-5CF5-4F3A-BC01-F8279BFC8759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299a54a40d35fe0db693b49e415fdac94b053e67","datavalue":{"value":{"entity-type":"item","numeric-id":2573440,"id":"Q2573440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848520bc50d4fd765100c4ae9c5e5021f8006da7","datavalue":{"value":{"amount":"+0.89343107","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":"Q1176570$EB80B454-D66F-4B12-BB06-529002505CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccbeabb1d8c545267dca9a84e4b54ec4f642495e","datavalue":{"value":{"entity-type":"item","numeric-id":4925002,"id":"Q4925002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfb5cf1ffdadb1981b3e26696eb98dd484cb9da7","datavalue":{"value":{"amount":"+0.89039546","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":"Q1176570$5BC4F13C-6639-484F-8CC1-F53AE2B110D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7997fd23f2504fdd12abae84e635ca0fbca7c79","datavalue":{"value":{"entity-type":"item","numeric-id":2247898,"id":"Q2247898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28c267aba94d42fe3bba42c817476a3acd703827","datavalue":{"value":{"amount":"+0.8861493","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":"Q1176570$EA3F9700-A9FD-4AD6-8915-013CBFFBE404","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1176570","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1176570"}}}}}