{"entities":{"Q1071652":{"pageid":1082404,"ns":120,"title":"Item:Q1071652","lastrevid":69568026,"modified":"2026-04-13T07:53:55Z","type":"item","id":"Q1071652","labels":{"en":{"language":"en","value":"Decomposition method of descent for minimizing the sum of convex nonsmooth functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3939104"}},"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":"Q1071652$E08EA7B1-469F-45A8-8CA0-78B826668E49","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0518a7180ab9c6707b3e3bcf3a048c133ef43c00","datavalue":{"value":{"text":"Decomposition method of descent for minimizing the sum of convex nonsmooth functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1071652$935DDD08-90ED-4247-BEE3-B26553E57B0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"52396e1d99135d4aff1519b0e67524d828ad8100","datavalue":{"value":"0585.90072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071652$E5D87717-1988-40ED-A683-3882A28817AC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e5cdb64d8d740af2640d286f77f6d9ef3dd2e52","datavalue":{"value":"10.1007/BF00941285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071652$1813963A-6DC4-4AB2-AE38-388210CDAD37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a9375c61b7877db49ec103b05a39f5a0c7c467","datavalue":{"value":{"entity-type":"item","numeric-id":173838,"id":"Q173838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071652$98008F92-EE46-4F99-87C9-AAEDCB3DA674","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":"Q1071652$46DEFAF8-0959-468C-805C-7452B4742ECD","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":"Q1071652$C6D654AD-0238-479C-AFD5-662C4F5A5CF9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"07ba987d43f80d2c41f77d509ba47d2e732bc76b","datavalue":{"value":"This paper presents a descent method for minimizing a sum of possibly nonsmooth convex functions. Search directions are found by solving subproblems obtained by replacing all but one of the component functions with their polyhedral approximations and adding a quadratic term. The algorithm is globally convergent and terminates when the objective function happens to be polyhedral. It yields a new decomposition method for solving large-scale linear programs with dual block-angular structure.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071652$8EABF5C2-53E5-4546-81ED-FF194F5865EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071652$4570023A-8278-49E2-85ED-8B8AD91CD4EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071652$EE4789C4-B64F-46A3-A68B-412B04DD9613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcde6944a05b42fc9b58f696b7d5b9f7be8e3c86","datavalue":{"value":"49M27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071652$8FE671E8-859B-4D21-8CA0-66BFBE84CBDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"012e86f9177c24e37dcdc94857f238df2620f196","datavalue":{"value":"49M37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071652$2EE4258B-EB79-41B0-8F88-A6D1D7F67AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c562ee8daf10183438dc5f4f8a927d99548d37df","datavalue":{"value":"90C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071652$4F0AF627-208B-43AE-8FB9-54B38541647D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071652$8F69D539-EE71-4AEB-861E-B7D1CBAB32B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071652$EB23D17F-2B6E-479B-89BA-37296497A91C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8dd1bae4b704a181ba4f5a8b054340f547ce6097","datavalue":{"value":"3939104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071652$F20DD9F7-E50B-446D-88C9-C3ECE5E2B908","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d11d007b3ae69e38df9deee28263ef2e0c1260a5","datavalue":{"value":"descent method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071652$89800003-7FBA-489E-A5A0-BEE94B9577AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f661e8aa2c947143378aa831c3e7824ac87dd1c","datavalue":{"value":"sum of possibly nonsmooth convex functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071652$7826A65B-4C95-4B30-A8F2-D5825E188ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071652$C832A3A3-A8F4-40D9-91D5-C0AB2528A86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d2e9e9c3dfac1d13e2eb6a8756c5372dc9567e8","datavalue":{"value":"large-scale linear programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071652$D42630CA-99D2-46B8-8CF4-6DE83352F2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1ae787fc111c57f42daddd8f546efd80a8f3a24","datavalue":{"value":"dual block-angular structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071652$7295AEF7-737C-48FF-A9FD-307D936CAA46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98a45f34683be72a29a00ff0dbefdce85b1f6c47","datavalue":{"value":"nondifferentiable optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071652$8C6A2F8B-122C-46BA-87FB-D9A3607017B1","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":"Q1071652$067D6BE6-7E65-4DF9-A388-50A833D4CD26","rank":"normal"}],"P223":[{"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":"Q1071652$61CB3D3A-34B7-42F7-B20E-F4642ADE8DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49c45cfeee592259d7dad085948a609b194d064","datavalue":{"value":{"entity-type":"item","numeric-id":5630824,"id":"Q5630824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071652$F2B98ADC-BE79-4D61-8C27-B25E148BFAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25274ad367c944fdc0ce02296021b9b98abe5ce4","datavalue":{"value":{"entity-type":"item","numeric-id":3332770,"id":"Q3332770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071652$DEB05F43-BFB0-4747-91AD-F48FC560A6B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b7d93be9a865687f28c9c66bde564f5acb76887","datavalue":{"value":{"entity-type":"item","numeric-id":4162963,"id":"Q4162963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071652$7AFEF4AE-2319-4D1F-8AFF-2EC81652BB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3416d31d4c239507414bd973ab8e7419febdd1a","datavalue":{"value":{"entity-type":"item","numeric-id":3673556,"id":"Q3673556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071652$C89B4186-ABA6-4520-80C0-A86FE08BBC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23aab45ba017a860fcd372c431ff6987047510f3","datavalue":{"value":{"entity-type":"item","numeric-id":585088,"id":"Q585088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071652$F51566EE-01A5-42E4-8887-43CB17B4F2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4148889fd32364d927658f46d78f736fc25cdab","datavalue":{"value":{"entity-type":"item","numeric-id":3691428,"id":"Q3691428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071652$5CEE168A-B653-4D9B-89EC-B617AD5187A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5e320ed9cfa52669dc0d62d112fbb143efb538","datavalue":{"value":{"entity-type":"item","numeric-id":4742570,"id":"Q4742570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071652$7BA0257B-63F3-4696-BF8D-D901C90E7F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d39be8eeb3035bcc82dec0d7a7b02ccc2109384c","datavalue":{"value":{"entity-type":"item","numeric-id":3932224,"id":"Q3932224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071652$5924111E-00A8-4A8E-AD32-A8A40B8374AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88dda32d69af295f38be8b81c4291cd9f1438f38","datavalue":{"value":{"entity-type":"item","numeric-id":4739675,"id":"Q4739675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071652$64D9FF8B-0581-46DF-A992-CB8293482032","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"772d48174a41f779630b0b8c85dfd3fbfd2e43a8","datavalue":{"value":"https://doi.org/10.1007/bf00941285","type":"string"},"datatype":"url"},"type":"statement","id":"Q1071652$3D036B4C-5FBD-4236-8054-B4C05993C82F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"08d1ab55b060f2b8a01a30a82c3bf76ed1bb68f9","datavalue":{"value":"W2001960357","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071652$CF1F8EF9-5AB8-4B05-98B9-4A2FD5CB8A4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013aa17f080e316d4311d7cb1e31a2a6bba43a47","datavalue":{"value":{"entity-type":"item","numeric-id":1057185,"id":"Q1057185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e08aa1bff9ac8e29fcebf044c836ad7056aaf24","datavalue":{"value":{"amount":"+0.8411430716514587","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":"Q1071652$23B767D9-5A7C-4B0D-9F8F-5924EB46D928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e54c745f10c0ecbc09da357140073d37a87297","datavalue":{"value":{"entity-type":"item","numeric-id":3337229,"id":"Q3337229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4674540eb7ff205b9a1f0455ad982373bf14a7a8","datavalue":{"value":{"amount":"+0.8209223747253418","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":"Q1071652$C340A852-2C16-48AC-A6B9-9D89C540681C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee7cff5ba253a72754811920894dd33033fc4e76","datavalue":{"value":{"entity-type":"item","numeric-id":3738946,"id":"Q3738946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"677de564c6b7f8f02567eda211e80d3c0ef1f453","datavalue":{"value":{"amount":"+0.8189547061920166","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":"Q1071652$729F9A26-4027-4264-A45D-AC44A9C7D362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68c1dfeeabb71546b0e9addd3ba83d04b8fcb88f","datavalue":{"value":{"entity-type":"item","numeric-id":4887103,"id":"Q4887103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e40e01fbded7ad117cf123ad437b050d1bf531f3","datavalue":{"value":{"amount":"+0.8185458779335022","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":"Q1071652$7B984835-96F3-4273-8CDC-D8DF1BBFA9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d780c4415a804a5a4a04edaa4c94f0020e809e","datavalue":{"value":{"entity-type":"item","numeric-id":3735489,"id":"Q3735489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"505f18c822b404914cad7dfd7e31af9834be1f2b","datavalue":{"value":{"amount":"+0.8170183300971985","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":"Q1071652$6D3CA600-0087-4CB7-AA49-7A9BE8F14F4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decomposition method of descent for minimizing the sum of convex nonsmooth functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decomposition_method_of_descent_for_minimizing_the_sum_of_convex_nonsmooth_functions"}}}}}