{"entities":{"Q581239":{"pageid":583006,"ns":120,"title":"Item:Q581239","lastrevid":62927709,"modified":"2026-04-11T09:02:07Z","type":"item","id":"Q581239","labels":{"en":{"language":"en","value":"Two-direction subgradient method for non-differentiable optimization problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4018778"}},"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":"Q581239$26FB5C21-7ECC-4C11-BDF1-DE034F0954E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"50db675010aa3d711cd6c0efc7adec001cda035c","datavalue":{"value":{"text":"Two-direction subgradient method for non-differentiable optimization problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q581239$785EBE92-32CB-4EB3-9DEB-93D970FDF373","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a17e73bb3d29264d49f156ec2ed7b355178a2d0c","datavalue":{"value":"0626.90066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581239$8B2E6C90-959E-40F5-B8D7-CF50B7E8262A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8a24a44f41386537406986f8c1489192c7265a9","datavalue":{"value":"10.1016/0167-6377(87)90008-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581239$C4EB5187-E8B2-4D0D-AA7E-386E20936D1D","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":"Q581239$E648834C-11C1-4E35-86F0-D508FFCF50CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f710737cf00a57bcd4f86e7f0c1b8b9148b3f62","datavalue":{"value":{"entity-type":"item","numeric-id":581237,"id":"Q581237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581239$FF410592-F2E1-49F1-AD8B-0632515A45B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0148bbbe84ba96fcfd55ab20c4548f435bdf2a3c","datavalue":{"value":{"entity-type":"item","numeric-id":581238,"id":"Q581238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581239$5CFFD7C7-F336-4330-A6CA-5590AF442AB0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581239$7E5DDD61-2A3A-46A5-97E9-D3B3BA174395","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q581239$DC80F1AC-F6FF-43C2-A369-C3C5E5526C61","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2b8dae5905f067e2a7ab1a9e9a320f3b4fdaf29","datavalue":{"value":"The authors consider the problem of minimizing a convex, not necessarily differentiable real function in \\(R^ n\\) with a `known' optimal objective value. Based on the analysis of the projection onto the intersection of two half spaces, the authors propose an algorithm using two subgradients at a time. Numerical examples show that this new algorithm converges faster than the classical subgradient method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q581239$791B7FAE-1752-43EA-A8D9-4BDAE462C11E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581239$E24C83F2-9478-47EC-BDD8-B3C38FAE7BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581239$2F0F9668-9260-448C-88AB-E34C1200F81A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af1ea3b501eaacd77f2df8e7fdc89e36b8bd7c3c","datavalue":{"value":"4018778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581239$BA95E503-9C78-46D0-B68A-28528E42BC5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3f5c88d3db777a4bdd3348a5d62b7e04a937f6","datavalue":{"value":"cutting planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q581239$EC0CD5A2-92C9-4BF9-93ED-E41A1EBC8F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f7e5f569ca02b6fbff69006cf7a08187e83c53","datavalue":{"value":"nondifferentiable","type":"string"},"datatype":"string"},"type":"statement","id":"Q581239$96F02B84-4ACC-4194-9BDA-94C522730D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c894c7c43cfd8976d8b1e2416bee9472c6903aa","datavalue":{"value":"`known' optimal objective value","type":"string"},"datatype":"string"},"type":"statement","id":"Q581239$DB698FA2-9E9E-4274-93A3-B646167B07B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1617e3aa19d65cbfc80989811e170f60dc5878b0","datavalue":{"value":"projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q581239$69E04609-661E-4E64-8D59-BA6CB0913754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4194ddc89ecfe5fc55518b6f584d663a167ba1e2","datavalue":{"value":"subgradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q581239$0AC24045-9258-4F7A-B834-AAF780B6410D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fd07261ddcf4a59bb970b8b94ff6286198bbbfd0","datavalue":{"value":{"entity-type":"item","numeric-id":166207,"id":"Q166207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581239$C54A8C73-56E3-4045-9D0E-F53DC99F1193","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":"Q581239$DB068C73-7FC3-4AD8-A560-6D82CEDC8D48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2bcf4d22070a70ed124d3a1ec21ec3e5763c2a1b","datavalue":{"value":"https://doi.org/10.1016/0167-6377(87)90008-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q581239$7B0F896F-B4F6-4D96-9375-6AC34AE7AA32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63287fab11c5de04106b307037ec6e13ae2095e2","datavalue":{"value":"W2023267711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q581239$13D32CE7-3F6A-46B5-BDCD-2B26F975E15D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48013d686c1cab8208db285e4c79bd72e1bff389","datavalue":{"value":{"entity-type":"item","numeric-id":1149883,"id":"Q1149883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581239$84AD84DF-238E-405E-9F41-C97EDE64A9D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2759f89602d10368326fb01be1e036a42a09bc22","datavalue":{"value":{"entity-type":"item","numeric-id":4145170,"id":"Q4145170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581239$73B0E819-85A0-4412-A287-7696FB516655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581239$78BB32F9-459E-4B51-832E-3F69C071BAFF","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":"Q581239$60169559-FDEB-4C00-B1BA-29062516A5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41a38bc4cc47e4163a8eb4dcfdec67a805627b6","datavalue":{"value":{"entity-type":"item","numeric-id":3039046,"id":"Q3039046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581239$67008CDD-22CF-47F5-B7A8-B4991E755B68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d847681e143d779c68de465dcdaee5a31ec77d43","datavalue":{"value":{"entity-type":"item","numeric-id":4182270,"id":"Q4182270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581239$A62C1830-E54B-48ED-A9C8-2442A0833AF2","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":"Q581239$695DFF79-53CF-4FC0-8B8B-036913C5598B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c7bc8419436d17c404b4408d12327d7e65b0b9","datavalue":{"value":{"entity-type":"item","numeric-id":4123085,"id":"Q4123085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q581239$6E98C913-FB81-46CB-97E4-54CC983A09E5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cedd29a2036af01a8ad91349b4781c3b490a41bc","datavalue":{"value":{"entity-type":"item","numeric-id":757242,"id":"Q757242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7dca22fa73ccc9e361e3f1a9a05a8e7abef4465","datavalue":{"value":{"amount":"+0.8318642377853394","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":"Q581239$E2D8BD9A-7EA6-421F-99E2-DC1B516BC64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd06553977932cc6774c9495538fe1d551937948","datavalue":{"value":{"entity-type":"item","numeric-id":5654676,"id":"Q5654676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cb16511223244b90373368ead8b8f1dbe8c8de8","datavalue":{"value":{"amount":"+0.82817143201828","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":"Q581239$EBDCEE4A-3CA3-4B55-9283-F0514AFCE945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d0bfb6bcef742bb98a686333cbb1b088edc033","datavalue":{"value":{"entity-type":"item","numeric-id":3137808,"id":"Q3137808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66bfc8576035815a6cfd62c0f01b7fdd51282396","datavalue":{"value":{"amount":"+0.8263499736785889","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":"Q581239$889D3D69-8E63-41F5-8F73-B863F25F1F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e69d2e1491809eb70b3b51349e4c7c021093cb","datavalue":{"value":{"entity-type":"item","numeric-id":3811604,"id":"Q3811604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7d32448ffc769bc108d183a363421a3932c6e46","datavalue":{"value":{"amount":"+0.8258346319198608","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":"Q581239$CB1EFE00-1E00-47DD-88F6-61DC478B77ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca9b63bcf3dc6311300ca325d1653ae0a01c595","datavalue":{"value":{"entity-type":"item","numeric-id":4013994,"id":"Q4013994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f57d41032c76b9ebf9d83d800851d4e6adb3df39","datavalue":{"value":{"amount":"+0.8244636058807373","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":"Q581239$7E2CFBD6-70BC-4BC4-B0D5-5AC0411B63C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two-direction subgradient method for non-differentiable optimization problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two-direction_subgradient_method_for_non-differentiable_optimization_problems"}}}}}