{"entities":{"Q2552449":{"pageid":2563192,"ns":120,"title":"Item:Q2552449","lastrevid":73560306,"modified":"2026-04-14T16:27:39Z","type":"item","id":"Q2552449","labels":{"en":{"language":"en","value":"On the method of multipliers for mathematical programming problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3375257"}},"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":"Q2552449$045DD4C7-7B24-4022-974D-B53BEF5BEAE8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd0fab52061a077d52cd81ad9132b07461485377","datavalue":{"value":{"text":"On the method of multipliers for mathematical programming problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2552449$80268737-3A1B-4218-B60A-C4ED2CFB488A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09718bc036fa93a8c284d5e0003e29279ebee5b8","datavalue":{"value":"0236.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2552449$27E2765D-58E0-47EE-AEC2-4B6C39E73466","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"383bca03eed2079e7c9be503671b419a1e95c4d7","datavalue":{"value":"10.1007/BF00934960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2552449$B86373B0-F21D-412F-B663-A991FC4E8AC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddbd59571b0de9f930354165e8a7c90a3d68661b","datavalue":{"value":{"entity-type":"item","numeric-id":2552447,"id":"Q2552447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2552449$4CC7C507-C196-4DC2-84D3-A79120D6C341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b4d61fd9d0ed9a75b1700dbbd305892dfb44f5f","datavalue":{"value":{"entity-type":"item","numeric-id":1393852,"id":"Q1393852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2552449$84D4CBB4-37E7-47CA-B79E-D4A3647BE4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"873e7db8e57533186568b416b8c632f096c3f54b","datavalue":{"value":{"entity-type":"item","numeric-id":2552448,"id":"Q2552448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2552449$43B56D1B-068C-4DDD-870B-11F45F64F3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01e89f58ea97eecb2f47128831009b430407eb87","datavalue":{"value":{"entity-type":"item","numeric-id":283947,"id":"Q283947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2552449$5D65527C-57F3-4476-B547-F262B0E54192","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a3c8bf4d8569c126380a9fc42f55609089e776fb","datavalue":{"value":{"entity-type":"item","numeric-id":82026,"id":"Q82026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2552449$C0D746E9-A9DC-4E41-9ED4-47710665F4A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bb0eaa1d64c683ee03edf396d2a33ea56290ca3","datavalue":{"value":{"time":"+1972-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":"Q2552449$D87F1BCB-221B-4CCD-BCFF-1A99710C97DB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f3767a16b60806dad0ffaec826061151a8ec127d","datavalue":{"value":"In this paper, the numerical solution of the basic problem of mathematical programming is considered. This is the problem of minimizing a function \\(f(x)\\) subject to a constraint  \\(\\varphi(x) = 0\\). Here, \\(f\\) is a scalar, \\(x\\) an \\(n\\)-vector, and \\(\\varphi\\) a \\(q\\)-vector, with \\(q<n\\). The approach employed is based on the introduction of a special function which allows one to view the vector \\(x\\) as unconstrained. Specifically, the function \\(f(x)\\) is replaced by the augmented penalty function \\(W(x,\\lambda,k) = f(x) + \\lambda^T \\varphi(x) + \\varphi^T\\varphi(x)\\). Here, the \\(q\\)-vector \\(\\lambda\\) is an approximation to the Lagrange multiplier and the scalar \\(k>0\\) is the penalty constant. Previously, the augmented penalty function \\(W(x,\\lambda,k)\\) was used by Hestenes in his method of multipliers. In Hestenes' version, the method of multipliers involves cycles, in each of which the multiplier and the penalty constant are held constant. After the minimum of the augmented penalty function is achieved in any given cycle, the multiplier \\(\\lambda\\) is updated, while the penalty constant \\(k\\) is held unchanged.   In this paper, two modifications of the method of multipliers are presented in order to improve its convergence characteristics. The improved convergence is achieved by (i) increasing the updating frequency so that the number of iterations in a cycle is \\(\\Delta N=1\\) for the ordinary-gradient algorithm and the modified-quasilinearization algorithm and \\(\\Delta N=n\\) for the conju","type":"string"},"datatype":"string"},"type":"statement","id":"Q2552449$AB5A20BB-6250-4C1F-9E88-2ADD6D98DFAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2552449$DD775B01-3BD0-4A62-8615-155767EDEDEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22fdc150069165a26f92188edcb179db52d8cc88","datavalue":{"value":"3375257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2552449$15E444A9-66A5-4BE2-A4B8-435A07C5B6C0","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":"Q2552449$6B3A0BA5-87FA-47BA-BEC3-404EB3478D33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a31e486b08d21233e7f287c8d6d52503760780","datavalue":{"value":{"entity-type":"item","numeric-id":2532487,"id":"Q2532487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2552449$D3B2F0A7-720B-45F8-A71E-320066F729BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d7dc1b0c189c132e2bb9a851b161819ec574e7","datavalue":{"value":{"entity-type":"item","numeric-id":5572711,"id":"Q5572711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2552449$F73E2A80-8D14-41F4-9078-914EE76695F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e09ee70e06915f4a8dd6ea34495df6d3853a9a34","datavalue":{"value":{"entity-type":"item","numeric-id":5612814,"id":"Q5612814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2552449$A9448E49-F4A9-4DB1-80F1-7C8B2F296DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782678e2851b073dbc4e1a3115b6404d5118d182","datavalue":{"value":{"entity-type":"item","numeric-id":5588268,"id":"Q5588268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2552449$A5D2A938-2D03-4227-8B59-5CC54C0ED5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff595def4c89ddc0ace71fea5b8b106cd22a75cc","datavalue":{"value":{"entity-type":"item","numeric-id":5641025,"id":"Q5641025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2552449$61A31C69-B476-486F-A772-9B32CBF8C40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe6aca8f403c8bce6c29e1b52eae30e5ba1438f5","datavalue":{"value":{"entity-type":"item","numeric-id":5651820,"id":"Q5651820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2552449$13F264E1-EE12-42F8-BED9-DDAAA3206E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f30ea95d01e99dbfa5c62bbaf12c77654a1dffc","datavalue":{"value":{"entity-type":"item","numeric-id":2544875,"id":"Q2544875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2552449$87F3DF27-A1EB-46DF-BD0C-126690246C69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ea26e121da27bcaeabce4b1e43d6082ed900e95","datavalue":{"value":"https://doi.org/10.1007/bf00934960","type":"string"},"datatype":"url"},"type":"statement","id":"Q2552449$DA23AAF0-C33D-4FF8-947C-85B75437D0DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9aacf747c9f8384fa95b1e095ef39a407233d1c5","datavalue":{"value":"W2030409788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2552449$9174FFEC-A231-424F-ACF9-F3D4CB7BAE9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66b62a165727080904253d19d4dc8362ed5e1ec1","datavalue":{"value":{"entity-type":"item","numeric-id":3320139,"id":"Q3320139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a13d586d68eedd9162133f2f4a2b4ad31e7cae2b","datavalue":{"value":{"amount":"+0.856731653213501","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":"Q2552449$3D8C3661-FD5F-49D5-AA7B-8148D0492661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2bf0c5ef8c48ccb2275cefbb7d78b01362e6d0d","datavalue":{"value":{"entity-type":"item","numeric-id":3690580,"id":"Q3690580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e920091de7ef66cd6756408e87862055fa13898","datavalue":{"value":{"amount":"+0.805677592754364","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":"Q2552449$51001834-415D-42AA-8069-39A8A09FD332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970142f7966796cf670303175d7a269752ad85ea","datavalue":{"value":{"entity-type":"item","numeric-id":3677517,"id":"Q3677517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f520ff06713380456c67587d2d0110c35eaad48c","datavalue":{"value":{"amount":"+0.7880662083625793","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":"Q2552449$85506993-259E-464C-8E2E-83F40E35B484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b86a46639bc1be9252528a82604deccc61b031d9","datavalue":{"value":{"entity-type":"item","numeric-id":1848393,"id":"Q1848393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbb3163602ec4f48a6e0a810b52a824c73821bbd","datavalue":{"value":{"amount":"+0.7874642610549927","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":"Q2552449$8FF1D88C-B83A-49AA-B5DC-CDB21F7BA416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cbbed2ae40f42666392295cb1842db36a36a3fa","datavalue":{"value":{"entity-type":"item","numeric-id":795734,"id":"Q795734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be41806a78198b471ca5d5af298310cd20a26d88","datavalue":{"value":{"amount":"+0.7873649001121521","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":"Q2552449$A95F6017-6C1D-49D5-927D-02145180E8DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the method of multipliers for mathematical programming problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_method_of_multipliers_for_mathematical_programming_problems"}}}}}