{"entities":{"Q1337226":{"pageid":1347965,"ns":120,"title":"Item:Q1337226","lastrevid":67187139,"modified":"2026-04-12T15:55:09Z","type":"item","id":"Q1337226","labels":{"en":{"language":"en","value":"Using two successive subgradients in the ellipsoid method for nonlinear programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 679952"}},"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":"Q1337226$146BF922-9FBB-4315-9180-A36C38014ED8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3878f474a8187361d2d307e808a7426f537d3031","datavalue":{"value":{"text":"Using two successive subgradients in the ellipsoid method for nonlinear programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1337226$E143BDB4-F4B6-4BB5-A6B8-60F4E88023DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2cc746fd9155f8c45c1dbab85d9203fe76be364","datavalue":{"value":"0824.90109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337226$6F34CF53-347C-47DD-BADD-76EA755D1840","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7abc369e5311c0f1931792de21d36b9f4884cf7e","datavalue":{"value":"10.1007/BF02192217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337226$8D0E4E62-30A3-456C-A634-06369D46E44E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b454726222a1291ba1adb0d860b682f1ea58fd4","datavalue":{"value":{"entity-type":"item","numeric-id":230462,"id":"Q230462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337226$1B987E86-C8AD-4590-9680-60E73AA0DD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a3ac3435e7c6adaa3c27c7ba51b6267b7319f36","datavalue":{"value":{"entity-type":"item","numeric-id":586576,"id":"Q586576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337226$55FE0173-881A-45AE-B155-A66CA8FABD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef8545ae1f982d5c9548fdd183b5577a2181b6d","datavalue":{"value":{"entity-type":"item","numeric-id":586575,"id":"Q586575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337226$52599585-6A1D-436B-9CAD-1131D4B199F1","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":"Q1337226$6B790704-B289-401C-942E-613EB9E2B3EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"870f54d3b5c36ab024bbe86b2f4a8332983cee6c","datavalue":{"value":{"time":"+1995-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1337226$E4253020-CBE4-4F5A-8AF5-EE2EA59DB593","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fe38a42993ed44758db793dc3edeb0132aadee98","datavalue":{"value":"An improved version of the ellipsoid method for (nonsmooth) convex optimization problems is presented. To speed the convergence of the algorithm the authors provide a possibility of the reduction in ellipsoid volume. For this no extra subgradient evaluation or line search are required. Then new ellipsoids are constructed by special alternative cuts (one-side cuts, parallel cuts, wedge-shaped cuts) which are generated by the data of two consecutive iteration steps of the usual ellipsoid method. The authors show that the proposed cuts do not eliminate any feasible points and that in each step the volume of the generated ellipsoid is smaller than using two consecutive conventional center cuts. A strategy for the selection of the suitable cut in each step is given in the enclosed algorithm.   A computational test using randomly generated optimization problems with quadratic objective functions and quadratic constraint functions show a significant reduction in the iteration number and CPU time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337226$78B6BE4F-5BFD-4C9D-8A00-BFC2E65D2648","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337226$C7687A0D-FD91-4285-9B99-888A3CC3551D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337226$2AE35AF2-3E53-4A21-B47E-A3734DF6A73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3cc0a69df9833551a36455c96769c276a21473cc","datavalue":{"value":"49J52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337226$E2C4122B-C489-49A8-8C3B-D329E6571EDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82e858f1c997f902542297301a5e8ab2b2f05d26","datavalue":{"value":"679952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337226$706EC01D-E9A0-497D-8681-E19582A6DC83","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f76fef535f5d1a94cf66362a7384b78a986c537e","datavalue":{"value":"alternative cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337226$BEB71EDF-7C60-441E-9CE5-B2E7782AA73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be79d1a6005bade1d5d5b79d688a11d93a25b773","datavalue":{"value":"nonsmooth convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337226$73091FED-B0A3-4024-87F3-755D79E63973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"599981ae0f13000555cdfbe3e563d6ac043c85d5","datavalue":{"value":"ellipsoid method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337226$CA7D9BCA-6EFD-46D8-BE12-90C57923F179","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"78ddd6a633d7bfe7c43e876562487d2e1bd7ac9a","datavalue":{"value":{"entity-type":"item","numeric-id":588441,"id":"Q588441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337226$663E412E-6698-4256-9482-C644F9CE9052","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":"Q1337226$B2E4BED1-94AF-4CB1-85C6-06A58429676E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a595c7d1a970c42435c3d5ce955a01b213e646","datavalue":{"value":{"entity-type":"item","numeric-id":3705225,"id":"Q3705225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337226$E8BDC74F-E62F-45F4-AA3B-E3A122C0FF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b139fdd4e6c22ef5aa1c3a4a9b5745c814ae69a","datavalue":{"value":{"entity-type":"item","numeric-id":3040934,"id":"Q3040934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337226$6D4E97C1-A1CC-496D-AF9F-F61EAEB5A345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9945db98ff9bb56258656412e86e880ad66a6686","datavalue":{"value":{"entity-type":"item","numeric-id":5187067,"id":"Q5187067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337226$314C0C2B-8726-4820-9051-A87BD5F72593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad701dd133e3ba2029e6bd01b6d67b73cf206ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3707772,"id":"Q3707772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337226$638FA20F-6693-43F8-B7C7-8AAF26DC4963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ebadabc5a9f7bb1fef970a0986e34ce5d3acfda","datavalue":{"value":{"entity-type":"item","numeric-id":1123811,"id":"Q1123811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337226$DC1FBC03-0559-4E1F-B9BB-4987C6C17FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd5eeb0768f4f90bd75c62c27190e47f3109b8d4","datavalue":{"value":{"entity-type":"item","numeric-id":3903970,"id":"Q3903970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337226$C0033D08-E372-4316-98F8-75BC1EFFC349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f11510ea530a02e2740d6070dbf650080ce92fd","datavalue":{"value":{"entity-type":"item","numeric-id":3929391,"id":"Q3929391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337226$C018F0DF-51A2-42F6-A17C-701F52F89D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"172a87f545cbd3b34a47ff34c1a72e785fee0d08","datavalue":{"value":{"entity-type":"item","numeric-id":4739662,"id":"Q4739662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337226$BDCF4471-24A3-4876-A6FC-F6645BC61DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c8076fe24bd8412e806097e15241671946ca713","datavalue":{"value":{"entity-type":"item","numeric-id":3325476,"id":"Q3325476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337226$17360397-76DB-41A8-9106-EBDD72FBD42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a2ac98423fc04b8da1b5b2a11b311dfcc00db1","datavalue":{"value":{"entity-type":"item","numeric-id":4135211,"id":"Q4135211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337226$C44649BF-B631-496F-A346-AF6D8AF0915F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb372708379deebb38e3d2c234163310b668267d","datavalue":{"value":{"entity-type":"item","numeric-id":3711226,"id":"Q3711226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337226$09D8E867-FA2C-4E9A-B6AD-4092629479BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"962f105bd30371c5831ce062964630695db54742","datavalue":{"value":"https://doi.org/10.1007/bf02192217","type":"string"},"datatype":"url"},"type":"statement","id":"Q1337226$A669E16F-7DDB-4C94-99D3-8A4544A40D49","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4676f07ea4c83af98c9f59e2f501340e250cf502","datavalue":{"value":"W1999402657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337226$9CB9AAAA-977C-4C97-92B9-2E84C1F9C8D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a481ef02d521e11b02f9071c0dd0ba8e19f16663","datavalue":{"value":{"entity-type":"item","numeric-id":3745632,"id":"Q3745632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03f35028886e863dc01d7ee965916a84f7bca7bd","datavalue":{"value":{"amount":"+0.8280019760131836","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":"Q1337226$972F8F0E-AF3B-4C31-903D-76E92E4E2E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3050f42590547462ef8feb8f8adbd8e51da117cf","datavalue":{"value":{"entity-type":"item","numeric-id":3707772,"id":"Q3707772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbf59a6874714cb5be71575f7ced935b21ff8ba7","datavalue":{"value":{"amount":"+0.8215470910072327","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":"Q1337226$CE2DCAE2-37A2-4D30-B63D-5314E3D413F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f74cfa141eb57f74970d90c43f935c4afa108dd","datavalue":{"value":{"entity-type":"item","numeric-id":6038646,"id":"Q6038646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73e568fd1692341ac85b09589fa8df70bd987dd4","datavalue":{"value":{"amount":"+0.8117361664772034","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":"Q1337226$8E334A43-CD75-4DB9-B86B-BF7B384545D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"132de35d24de61d410524eae312ce7f793abc5cd","datavalue":{"value":{"entity-type":"item","numeric-id":1374469,"id":"Q1374469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5242711042f758b07a6b0143e7669bbb5aa053d8","datavalue":{"value":{"amount":"+0.7997965216636658","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":"Q1337226$F8CE4F26-804B-412C-ABA5-73E3D164D65E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2122be8b0b7f20dbaabf697d57addde1efc8526","datavalue":{"value":{"entity-type":"item","numeric-id":3811603,"id":"Q3811603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5242711042f758b07a6b0143e7669bbb5aa053d8","datavalue":{"value":{"amount":"+0.7997965216636658","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":"Q1337226$7E2CDF0D-BF2D-4C4B-8073-00997B25ECD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Using two successive subgradients in the ellipsoid method for nonlinear programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Using_two_successive_subgradients_in_the_ellipsoid_method_for_nonlinear_programming"}}}}}