{"entities":{"Q1288666":{"pageid":1299416,"ns":120,"title":"Item:Q1288666","lastrevid":46749915,"modified":"2025-12-25T12:44:48Z","type":"item","id":"Q1288666","labels":{"en":{"language":"en","value":"Mixed method for solving the general convex programming problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1287602"}},"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":"Q1288666$1A87A802-B972-47E5-9AA5-954C6541C662","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bdffd3ae931d65098f3b60797f68fc58197faacf","datavalue":{"value":{"text":"Mixed method for solving the general convex programming problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1288666$315AF0A9-2BB3-4EF6-BEEC-B87D04BFA9EC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d76ea8af0d9e11944a9db2e177d93e22979ff98e","datavalue":{"value":"0953.90047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288666$AB3286F2-FC52-41A3-A7AA-914D266D3114","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b02ee7ee3c7dfc07189c9936b3a5f7025ce781e3","datavalue":{"value":"10.1007/BF02667002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288666$C21948F4-5E62-46D3-B4F0-5FB614708AEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b7f6902c5d512b305fe38f2c060fffcb9518c2f","datavalue":{"value":{"entity-type":"item","numeric-id":1161985,"id":"Q1161985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288666$E76E9F20-C165-453E-8857-A0355D3F5447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ce40eb03ff192fcdd22b624a6abbcb79d147340","datavalue":{"value":{"entity-type":"item","numeric-id":1280982,"id":"Q1280982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288666$A400DE23-C110-4DC4-88B5-01C0EA8AF7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"354db896eade062681e7dcf0fb5f6309677c228a","datavalue":{"value":{"entity-type":"item","numeric-id":1280983,"id":"Q1280983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288666$CE5C1833-C276-4FA8-8210-0624D0009B7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b023419c56b9969f2d98b08637e9b0af86a936b","datavalue":{"value":{"entity-type":"item","numeric-id":199816,"id":"Q199816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288666$8FDA26A3-F203-4151-8F2A-CCCE315BAE1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83fe9e06aa9d40cff90268e1038560222d3bf965","datavalue":{"value":{"time":"+1999-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1288666$5E7CE920-6AB5-4AB7-9AB5-EB405B14D1CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8fdbd825c826aed493fbc549590086fbbf59b7ec","datavalue":{"value":"A method for solving the following convex optimization problem is suggested:  \\[ \\text{minimize }f(x) \\text{ subject to }x\\in\\{x\\in \\mathbb{R}^n\\mid f_j(x)\\leq 0,\\;j=1,\\dots, m,\\;x\\in M\\}, \\]  where \\(f,f_j\\) are continuous convex functions and \\(M\\) is a convex polyhedron. The proposed method combines ideas of the following three methods known from the literature: The linearization method, the cutting plane method and the exact penalty method. The algorithm has two main features: (1) It converges under very general assumptions; (2) It provides an estimate for the Kuhn-Tucker multiplier. Since the theoretical version of the algorithm, the convergence of which the authors proved, may involve accumulating a large number of constraints, the authors suggested in the paper also a modified version of the algorithm, which overcomes this disadvantage. Although the convergence of this modified version of the algorithm was not proved, the authors report about its good efficiency and reliability during tests on numerical examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288666$1C6523C6-1168-42F2-B55F-F04AFB670CFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288666$249A6544-3E8C-4603-807C-5D105F34AF22","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57005e3d65bb899f9496a9725bb136eaf0c58071","datavalue":{"value":"1287602","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1288666$0D58B118-4AE6-49D2-A26D-0288B2822DF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6967e67113aaa139c1c0b5c2a96849f0ad345afa","datavalue":{"value":"convex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288666$DF89A192-43D3-4EB6-904D-A304295B5FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"081b79b4adfd295e5dab936c22cabd29ef04eede","datavalue":{"value":"linearization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288666$0E852897-0E87-4E8D-A64A-23D41B12514E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a177bb6db11512fb7fada7b7687e9a5462877a","datavalue":{"value":"cutting plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288666$908CFFAA-16D7-4B8E-9E7E-D56C437EDEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43f9bf2b5b49d521b02e08499a9a1d8eb712a510","datavalue":{"value":"exact penalty","type":"string"},"datatype":"string"},"type":"statement","id":"Q1288666$A11D5B8F-AE79-4DC8-8319-7F1BDD21D94D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ede5e36d99765c94dd5c6a42dd41c767ba4453ac","datavalue":{"value":{"entity-type":"item","numeric-id":300797,"id":"Q300797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288666$33F94CFE-7FF8-467B-9F9B-61DF8005348A","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":"Q1288666$A20DA852-AD00-4E71-AA9B-7724AF39D8C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90cf89eebe07c2025b5754986d0873f9829ab760","datavalue":{"value":{"entity-type":"item","numeric-id":3316094,"id":"Q3316094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288666$F09B2A29-50CC-4283-B08A-33060AC6185A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7624582999e88ffc0e782aacd63438d46660625","datavalue":{"value":{"entity-type":"item","numeric-id":3277806,"id":"Q3277806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288666$8F01304D-BDFD-452A-8823-DEF47CFC3853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50df968b5ee1fda9c964d4e5391a3367d61d2a30","datavalue":{"value":{"entity-type":"item","numeric-id":3813595,"id":"Q3813595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288666$5457380C-2C16-4EBC-8128-C5A64CE3BC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf5a685728a4e2cb67023525be981f7009f6b74c","datavalue":{"value":{"entity-type":"item","numeric-id":3036155,"id":"Q3036155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288666$922B0023-49FF-4239-8974-99036D73DEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a29852f3ab3e1f02671303b010448e539fd02c37","datavalue":{"value":{"entity-type":"item","numeric-id":4880749,"id":"Q4880749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288666$34469478-3B36-458D-82F4-708BF389C15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2280d54112ce5b5eed0ef9f05c4118115e20bba","datavalue":{"value":{"entity-type":"item","numeric-id":3683922,"id":"Q3683922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288666$80B4F934-F448-47E6-AC36-85E85B25BC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b3308f9b29ab42f5c2e455467b3d3f17cc60008","datavalue":{"value":{"entity-type":"item","numeric-id":3768685,"id":"Q3768685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288666$C96E9788-2F4D-4699-BA45-0A2BA63825F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c0342476626a2966d5839a3d4733ee0bcf738c","datavalue":{"value":{"entity-type":"item","numeric-id":4324980,"id":"Q4324980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288666$7075515F-233B-4D4D-8FB1-0975D290BFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68043ae8e401724b2065fcc54c1da69ee3c75fe6","datavalue":{"value":{"entity-type":"item","numeric-id":911994,"id":"Q911994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288666$B70D31DD-60C0-4357-9E86-812375831527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477b3293535a1ca77b926f7aa56263e8e65a358a","datavalue":{"value":{"entity-type":"item","numeric-id":1922693,"id":"Q1922693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288666$2CBDFBC6-0188-4266-A169-B55F99687066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1541fe2728f677d863ce343ea2ed34ccf2b96117","datavalue":{"value":{"entity-type":"item","numeric-id":3934130,"id":"Q3934130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288666$23E1D5B2-6144-4D96-BF15-63496BBD7207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43409e34873721cb86d6585d6c6a0c8b1b0f4efb","datavalue":{"value":{"entity-type":"item","numeric-id":5665024,"id":"Q5665024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288666$48DEEC95-A344-4727-9E15-8FAA175B8258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609b70da8faa294a805a29daba19d1b341412600","datavalue":{"value":{"entity-type":"item","numeric-id":1280984,"id":"Q1280984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1288666$96A7B47F-D5FE-4E83-80B0-1BB6DB41CB65","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e472fedeabe1554da3659b1072cecc7c9e8ed4d1","datavalue":{"value":{"entity-type":"item","numeric-id":3316971,"id":"Q3316971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f357504f7b0401e13b0cfe3683104fc7195efd47","datavalue":{"value":{"amount":"+0.8358288407325745","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":"Q1288666$5AEFAEC4-42BC-48AB-A093-ACCC941E45D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0e4feb117f6c06954092a940ebf6eeca5c9e310","datavalue":{"value":{"entity-type":"item","numeric-id":3216438,"id":"Q3216438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"622e698d8ac49134961d1464a58b4000d7fd6980","datavalue":{"value":{"amount":"+0.7895216345787048","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":"Q1288666$D2EB371A-E32C-475C-9449-7031753F0A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b58fbc04213b3f979e7f63d08ee4418bbc848c29","datavalue":{"value":{"entity-type":"item","numeric-id":2802632,"id":"Q2802632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5214b5e1c101cb211dfbe77b94fcf508a19de929","datavalue":{"value":{"amount":"+0.7851443886756897","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":"Q1288666$0D8A1D00-0DAA-4362-ADAB-3BF4A1DCF15F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"652c0251222e9d36ce8dbd85b8011bfe8d79062e","datavalue":{"value":{"entity-type":"item","numeric-id":1825135,"id":"Q1825135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cfdb5ccf4939755b849f99b74c48f5cebe54f78","datavalue":{"value":{"amount":"+0.7786957025527954","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":"Q1288666$C61B2C42-3FB1-4107-96C3-DC78E61E7C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b95f962d36fdf2460c4d3a723dac5cd9e156563","datavalue":{"value":{"entity-type":"item","numeric-id":3320132,"id":"Q3320132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"025a0851d15bc73115ebf429d450b6d05bf27285","datavalue":{"value":{"amount":"+0.7719261646270752","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":"Q1288666$1EB342FA-445E-4D8A-9FAA-8E07E93E0FD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1288666","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1288666"}}}}}