{"entities":{"Q1120812":{"pageid":1131561,"ns":120,"title":"Item:Q1120812","lastrevid":70116249,"modified":"2026-04-13T12:33:10Z","type":"item","id":"Q1120812","labels":{"en":{"language":"en","value":"An approach to designing numerically implementable algorithms of the \\(\\epsilon\\)-subgradient method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4101962"}},"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":"Q1120812$6E1D4704-24E9-4FD8-B294-33F219C76C9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20cf9b4e0935eeaea485fa2ccf009793907f4f0e","datavalue":{"value":{"text":"An approach to designing numerically implementable algorithms of the \\(\\epsilon\\)-subgradient method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1120812$BE384E46-015B-4501-9074-356D7FB93FEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed5ac89ae5d30b6843f7db959c53b46125fc12c7","datavalue":{"value":"0673.49012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120812$68899098-CB39-4015-A8B1-1037DD6C9E27","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53cf91a3ef132837039034c043c050cd5979291a","datavalue":{"value":"10.1007/BF01095170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120812$78A4DFCC-D4F2-4C33-B8C1-CAF6B980E5FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef2e25ac5127638283244c2d417cc1819c9e42ac","datavalue":{"value":{"entity-type":"item","numeric-id":1120811,"id":"Q1120811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120812$4E7258CC-D3B0-4552-B30A-E3F9358D2B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a67d77a8e23706dc39ad664f247b6c676a96b58e","datavalue":{"value":{"entity-type":"item","numeric-id":1102392,"id":"Q1102392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120812$2B4CFB31-3AC4-424E-87BC-8E04CEE1386B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"164101b92acd585ddf6ca53b10c2e6c3aab227fa","datavalue":{"value":{"entity-type":"item","numeric-id":351720,"id":"Q351720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120812$8AB07B10-2D9D-4B0E-8635-0F23929F12C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1120812$5B6F7FBF-E2BC-4489-98AB-DAA2D2643CBC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b0faf8cc8e558bf841e5a24059103a2e2846ce4b","datavalue":{"value":"\\textit{C. Lemar\u00e9chal} [Inform. Processing 74, Proc. IFIP Congr. 74, Stockholm, 552-556 (1974; Zbl 0297.65041)] and the second author [Issled. Prikl. Mat. 7, 3-11 (1979); English translation in J. Sov. Math. 43, No.3, 2419-2425 (1988; Zbl 0664.90079)] proposed an \\(\\epsilon\\)- subgradient method for finding an \\(\\epsilon\\)-optimal point of a function f.    Let f be defined on an open set G of an n-dimensional space \\(E^ n\\), \\(x_ 0\\in G\\) and \\(\\epsilon\\geq 0\\), and let \\(T_{\\epsilon}(x_ 0)=\\{g: g\\in E^ n\\), \\(<g,x><<g,x_ 0>\\) for all \\(x\\in E_{\\epsilon}(x_ 0)\\}\\) be the cone of \\(\\epsilon\\)-generalized support vectors for f at the point \\(x_ 0\\) with respect to the set G, where \\(E_{\\epsilon}(x_ 0)=\\{x: x\\in G\\), \\(f(x)<f(x_ 0)-\\epsilon \\}\\). The \\(\\epsilon\\)-subgradient minimization method makes it possible to construct a sequence \\(\\{x_ k\\}\\), \\(x_ k\\in G\\), \\(k=0,1,...\\), according to the following rules. If \\(0\\not\\in T_{\\epsilon}(x_ k)\\), then we seek a vector \\(s_ k\\), satisfying the condition \\(<g,s_ k><0\\) for all \\(g\\in T_{\\epsilon}(x_ k)\\). Further we seek \\(t_ k>0\\) such that \\(x_{k+1}=x_ k+t_ ks_ k\\in G\\) and \\(f(x_ k)-f(x_{k+1})\\geq \\epsilon\\). But if \\(0\\in T_{\\epsilon}(x_ k)\\), then \\(x_ k\\) is an \\(\\epsilon\\)-optimal point of f on G, i.e., \\(f(x_ k)-\\epsilon \\leq f^*=\\inf_{x\\in G}f(x).\\)    In this form the method cannot be realized numerically, above all due to the impossibility of calculating the cone \\(T_{\\epsilon}(x)\\). Lemar\u00e9chal [op. cit.], the second author [op. cit.], and the second author and \\textit{O. V. Mironov} [Issled. Prikl. Mat. 7, 12-18 (1979); English translation in J. Sov. Math. 43, No.3, 2426-2430 (1988; Zbl 0664.90081)] introduced some schemes for constructing numerically realizable algorithms of the \\(\\epsilon\\)-subgradient method.    In this paper we propose yet another approach to obtaining realizable algorithms of this method and prove estimates for convergence.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120812$39D9F711-F354-4B9B-8A77-7C6D5FDE3E88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ba7fe651ba0ef7552aab80ed19659efaffe9fc1","datavalue":{"value":"90C52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120812$2694F455-4BF8-477F-971B-8980E1462135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120812$2F9C8E12-D81E-41B9-AB64-4DE446D5DD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"843de71235f44a800ae389e1734df6bb7650efec","datavalue":{"value":"65K10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120812$FEA08504-3501-410F-969D-FA65095BDC64","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"14ea91a18ad7ba9bd22a91d66b1184470c9ea710","datavalue":{"value":"4101962","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120812$4D45A680-D394-4D40-95FD-88E199411D14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4500298881f0e575b40ad974939e70f4ad16a032","datavalue":{"value":"\\(\\epsilon\\)-subgradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120812$2E3B4F44-1B35-47C4-8E88-BD791055C54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e54f7603441d20f77d0582c3ab2f6d602ca09a13","datavalue":{"value":"\\(\\epsilon\\)-generalized support vectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120812$27B470F5-9A4A-472C-8BFA-D445927DC804","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":"Q1120812$C6949DB3-D1D1-435A-A771-F023217E1054","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71c1d49c6e6dbb805bcb408742d2605b382cb6c","datavalue":{"value":{"entity-type":"item","numeric-id":3902843,"id":"Q3902843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120812$BDD89690-F7A3-4E80-89CC-ED8663C56B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a25f7dbfc18e3f2640e1040852e71b8c8050e92","datavalue":{"value":{"entity-type":"item","numeric-id":3917904,"id":"Q3917904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120812$4C8E11AE-3EA5-4BCE-A12D-D460A2B67F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3515ed6400d70c98e56b02178f305506a7727dfb","datavalue":{"value":{"entity-type":"item","numeric-id":3967008,"id":"Q3967008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120812$540CD5B1-9B90-4A96-B0C9-3BA68132391D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"267d9e309d5ce4f6bb1d945da60252c1c3c1362a","datavalue":{"value":"https://doi.org/10.1007/bf01095170","type":"string"},"datatype":"url"},"type":"statement","id":"Q1120812$CB3A7A72-394E-4170-9166-1210B77E0183","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1dd52ce68f3c0ae60bcd7c6030c6f01723887e9","datavalue":{"value":"W2087127554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120812$D48AA85A-0177-4E08-B9C5-A7C32B0E42CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"364a596aa413bf0e710f43d19203b3ebab149728","datavalue":{"value":{"entity-type":"item","numeric-id":1323940,"id":"Q1323940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bce7f562a0e4491db11d6b62fd28b982b83a8030","datavalue":{"value":{"amount":"+0.8662928938865662","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":"Q1120812$DE5E12E1-B739-41FE-99E1-871FE899A8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"157713de20a3b4513037278b5fc196589f6a60db","datavalue":{"value":{"entity-type":"item","numeric-id":4723574,"id":"Q4723574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d31b958ad5312fde14cbdc1eeedf00c65f7e61df","datavalue":{"value":{"amount":"+0.8597425818443298","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":"Q1120812$18271975-6F3D-4C0B-87DD-2F3B3CABDB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53e857645dff6eca3ad6f5dc0fa038d40702f835","datavalue":{"value":{"entity-type":"item","numeric-id":3745639,"id":"Q3745639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18a9730fad15617a83b737371b57d089ff74a74d","datavalue":{"value":{"amount":"+0.8537507057189941","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":"Q1120812$351B8392-7883-4CB9-8DE5-51BA15BF5493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f1146c93f28682baa106c480ca5460fe4705d5b","datavalue":{"value":{"entity-type":"item","numeric-id":1111095,"id":"Q1111095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d0eee036f826ea132d07bf17f86f789a7e33f7a","datavalue":{"value":{"amount":"+0.8419045805931091","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":"Q1120812$6C5CC287-7AEA-4FEF-ADA1-C62B298378A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3edbca15d2b8a9b386b8c91d8a7e53105106af7e","datavalue":{"value":{"entity-type":"item","numeric-id":4710661,"id":"Q4710661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deedf3149ee26876da2ee7bc7648c9c84091649f","datavalue":{"value":{"amount":"+0.8327781558036804","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":"Q1120812$02C2A3EB-1E96-447A-9628-A4411D43BE98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approach to designing numerically implementable algorithms of the \\(\\epsilon\\)-subgradient method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approach_to_designing_numerically_implementable_algorithms_of_the_%5C(%5Cepsilon%5C)-subgradient_method"}}}}}