{"entities":{"Q4196236":{"pageid":6225837,"ns":120,"title":"Item:Q4196236","lastrevid":110211683,"modified":"2026-11-15T22:34:23Z","type":"item","id":"Q4196236","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3635813"}},"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":"Q4196236$B4C87558-75F7-4073-89F1-527250798BBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0afcd220a8b4187720c7ed5964408b9d17c273f1","datavalue":{"value":"0408.90049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4196236$1A0C1988-27CD-400A-9793-F6C32FE1E5B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a26c48adc8d9a30e80032e2a81f48188404bcf1","datavalue":{"value":{"entity-type":"item","numeric-id":3683878,"id":"Q3683878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4196236$AA2C8741-BD49-45DF-A7B9-EA51CE4D709F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b8ac692c9c47f3b2c200095b6bcf77da5ceee311","datavalue":{"value":{"entity-type":"item","numeric-id":4074655,"id":"Q4074655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4196236$858DC134-61B5-41D1-8CDC-33B89E73B190","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"23512e79b17ec0dbe00d89a570006ab4e1ecd403","datavalue":{"value":{"time":"+1978-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":"Q4196236$7E1B104B-09E0-4487-BE5A-4C143BD0065F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4196236$37F842DD-3077-40D5-B2F8-1A3AB15CD94D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a821e1e585059280e0dcbd145bd6d2057999ff3a","datavalue":{"value":"3635813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4196236$6379BE3A-D0F5-44E3-99BE-DED283917084","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4196236$1608193D-84EB-4EE4-8A75-979DD81236C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6915992d79cfb515074cc438de9b3e413b98cfe1","datavalue":{"value":"convergence analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4196236$B1C4CD82-81DD-4CF1-B399-DD4503E4808E","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":"Q4196236$02F0E694-C96B-4142-B68C-DDD4C4C09F21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227deaa95037332d3a63fc36375c496cf8356307","datavalue":{"value":{"entity-type":"item","numeric-id":3474482,"id":"Q3474482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52a2c3314ef75b62a295d32e2a569cd206a52b04","datavalue":{"value":{"amount":"+0.8108806014060974","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":"Q4196236$7395CE0F-EBB4-46B1-AB3F-2479D215AEAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c5d408861869a8c7300f6fd63f5bae8f9ed0b7b","datavalue":{"value":{"entity-type":"item","numeric-id":3107583,"id":"Q3107583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d77ad9d39f8f615d26da4338cee82719bd423654","datavalue":{"value":{"amount":"+0.8026020526885986","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":"Q4196236$87502224-B856-4750-9655-4C8B1669B394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"603ef2162cbc7f02ed6f15689a2a174afa3a9b91","datavalue":{"value":{"entity-type":"item","numeric-id":3796959,"id":"Q3796959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4316655a5aa32785d2f7a975ec87be6db348289e","datavalue":{"value":{"amount":"+0.7909714579582214","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":"Q4196236$11440777-EFB8-4D00-B2F1-2ECCAA51624A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac9798f1bd75896a2a3bf7edb8976c063a57be4d","datavalue":{"value":{"entity-type":"item","numeric-id":4735040,"id":"Q4735040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc32180ad815663ed8f9fcd4d74bce00fbf4f4af","datavalue":{"value":{"amount":"+0.7879080176353455","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":"Q4196236$ED3AD61E-9119-4E4F-9F3E-C3EE2CF25A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2229a96b49c4856a570eb72269d241a60f008114","datavalue":{"value":{"entity-type":"item","numeric-id":4331898,"id":"Q4331898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da4c3d2838026516c97a2f1711368f854db64f33","datavalue":{"value":{"amount":"+0.7855003476142883","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":"Q4196236$AE69EFFC-C0AD-4D7E-9642-A656E37CCEAF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27c525a205dcd99af570a1aae24cd2a9d7ccfd22","datavalue":{"value":"Considered is the weak form of \\par \\centerline{ (1) \\(\\min\\langle c,x\\rangle\\), subject to \\(A_1x=b_1\\), \\(A_2x\\le b_2\\),} \\par that is \\par \\centerline{ (2) \\(\\min\\langle c,x\\rangle\\), subject to  \\(G(x)\\le r\\),} \\par where \\(r >0\\), \\(G(x)=\\Vert A_ix-b_i\\Vert^2 + \\sum_{i=1}^{m_2} (A_{2i}x - b_{2i})_+^2\\), \\((\\cdot)_+= \\max\\{0, (\\cdot)\\}\\), \\(A_{2i}\\) is the \\(i\\)th row of the \\((m_2\\times n)\\) matrix \\(A_2\\). Assuming (1) has an unique solution \\(x^*\\), the solution \\(x(r) = x^*\\) for \\(r=0\\). The properties of the solution set of (2) is discussed. After some modifications, the Lagrange function of (2) is constructed such that a penalty coefficient \\(K\\) occurs. Using the algorithm of \\textit{V. T. Polyak} and \\textit{N. V. Tret'yakov} [``A certain iteration method of linear programming and its economic interpretation.'' (Russian) \u00c8konom. Mat. Metody 8, No. 5, 740--751 (1972)], the authors give a scheme for determining the penalty coefficient and prove that the algorithm converges geometrically. A numerical example is attached.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4196236$6D8C02B2-795A-41C4-A136-B24DDE1CB5F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4196236","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4196236"}}}}}