{"entities":{"Q911461":{"pageid":913309,"ns":120,"title":"Item:Q911461","lastrevid":65313933,"modified":"2026-04-12T01:44:19Z","type":"item","id":"Q911461","labels":{"en":{"language":"en","value":"A variant of the constrained gradient method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4141796"}},"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":"Q911461$C2BF0C17-F4EC-470A-AC3F-0FF4DD80186C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd8878a8b7b2bd3125d70511a78dc78bcf03667e","datavalue":{"value":{"text":"A variant of the constrained gradient method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911461$FDB3AB52-2B36-4AAA-963F-902FC979379B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5412c587770fd3051e04011af9506ad8b6a4e1c","datavalue":{"value":"0696.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911461$5F92529A-7712-42E7-8267-93C164BFEFC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9605d68346d3a931f3658fcbab61429838a26247","datavalue":{"value":"10.1007/BF01098003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911461$221B7A03-40C1-414A-BDBE-C1CCF4D7C5CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b412cf66e94e29f202ddfcd70c52d04781a5b6f8","datavalue":{"value":{"entity-type":"item","numeric-id":911460,"id":"Q911460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911461$C28FB618-E9F4-4C8E-AC7D-4E86035DAFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4da254220479edc003320ab94defa291d497ac5","datavalue":{"value":{"entity-type":"item","numeric-id":447685,"id":"Q447685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911461$906D273E-64B3-4DCC-8EF3-231F031698A2","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":"Q911461$AF970BB8-CE7C-4E05-AF42-D75202E42E18","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q911461$BD609F9E-B9D5-4283-B926-FBBB57BE329F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"462d215281f72324955babd891a8dff437cd506f","datavalue":{"value":"https://eudml.org/doc/198159","type":"string"},"datatype":"url"},"type":"statement","id":"Q911461$81F8031C-99CA-4635-AEF4-F4BC3F1D3319","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"905da36deac234ed74c9bfe53ebb0d894c65bb03","datavalue":{"value":"The authors consider the method of conditional gradients applied to a mathematical program of minimizing a convex differentiable functional \\(\\phi\\) (x) over a convex set \\(D\\subset {\\mathbb{R}}^ n\\). The corresponding iterative algorithm can be described as follows. Let \\(x_ k\\) be a current guess. Find \\(y_ k\\in S_ k=\\{x_ k+S\\}\\cap D\\) such that:  \\[  (1)\\quad (y_ k-x_ k)^ T\\nabla \\phi (x_ k)\\leq t_ k\\quad \\min \\{(y-x_ k)^ T\\nabla \\phi (x_ k):\\quad y\\in S_ k\\},  \\]  where S is a convex compact neighborhood of zero and \\(t_ k\\in (0,1]\\). Then put \\(x_{k+1}=x_ k+\\lambda_ k(y_ k-x_ k)\\) for some \\(\\lambda_ k\\in [0,1].\\)    Some simple procedures for choosing parameters \\(t_ k\\) and \\(\\lambda_ k\\), ensuring convergence of the algorithm, are given. A method for solving problem (1), when the sets D and S are defined by inequality constraints, is proposed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q911461$19BED3DF-C6EF-4603-AED6-CED87C901144","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911461$C58155B9-18E8-4F51-8209-A7F6CBBED383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911461$1E4A1963-4191-47C6-97DC-277F59FC5BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ba7fe651ba0ef7552aab80ed19659efaffe9fc1","datavalue":{"value":"90C52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911461$E2F669B6-EC9E-43AC-8365-C8241D05B067","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3955fac5a04924e20c5fb7bae547dc5454ec0168","datavalue":{"value":"4141796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911461$520B0EC7-DD80-491E-A341-6AB757D18C6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d918c9058afd9796c0feb88b985230de94106a9e","datavalue":{"value":"conditional gradients","type":"string"},"datatype":"string"},"type":"statement","id":"Q911461$7650FDD9-43C5-4A50-8129-428B268FE3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bbb900b8f60a29cafd46b4ff7334ec2cecaeaf2","datavalue":{"value":"convex differentiable functional","type":"string"},"datatype":"string"},"type":"statement","id":"Q911461$3C95D579-15C3-4F40-BF72-862C6A23E5C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q911461$EAF5BBBE-1DA1-4350-9BE2-8A931E73DCB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88b45cd2e9aa26825802aa761072a784157dc462","datavalue":{"value":"inequality constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q911461$56776157-2903-463F-A9BF-5DC91A94F33D","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":"Q911461$93FD3BC0-1792-4F9A-8636-E12B32F851F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5595ff59ea202a5d27cdf81b44fe405e9c00b36","datavalue":{"value":{"entity-type":"item","numeric-id":1152696,"id":"Q1152696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911461$869D317D-0A7B-4F03-A891-DF77A7C94A42","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b4425382f8c41f2ff9724da84e2b1edb9396dee","datavalue":{"value":{"entity-type":"item","numeric-id":1390390,"id":"Q1390390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5e42979154b0f97eaa677a30126ef089c03ba95","datavalue":{"value":{"amount":"+0.8334672451019287","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":"Q911461$11B05AB8-B4C8-439F-AB79-F7B7015FDD84","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":"deb1ada2bc83435b6498ae46855ab2131d500932","datavalue":{"value":{"amount":"+0.826148271560669","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":"Q911461$9D7B536D-FFEF-43B0-93B7-00DF3A495D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09bb5034932c6054b9265cff4e014bec381c8694","datavalue":{"value":{"entity-type":"item","numeric-id":5693933,"id":"Q5693933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85226f934107ff74913afbd3a8e5d31b7fa55b6f","datavalue":{"value":{"amount":"+0.8254328370094299","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":"Q911461$AED5B0B3-5827-4C7F-9683-EE3504EB7505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf555e723b2221d153dd9947e22bacfc4a79ebb","datavalue":{"value":{"entity-type":"item","numeric-id":1380191,"id":"Q1380191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06008166c6999ef97263932bd63e58a49b6355ae","datavalue":{"value":{"amount":"+0.8211316466331482","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":"Q911461$B0B3CE7A-EC63-4B50-BB03-39CB807A1987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a780aee3fe03bb8255c1c7cd4c45e3491833a91","datavalue":{"value":{"entity-type":"item","numeric-id":1092621,"id":"Q1092621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3080997483dc7569acf44ad18fbdf28b3daa5d6e","datavalue":{"value":{"amount":"+0.8196769952774048","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":"Q911461$3DCA3F1D-910B-4B5D-AD5B-71C86BA851F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A variant of the constrained gradient method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_variant_of_the_constrained_gradient_method"}}}}}