{"entities":{"Q1067977":{"pageid":1078729,"ns":120,"title":"Item:Q1067977","lastrevid":69557037,"modified":"2026-04-13T07:49:29Z","type":"item","id":"Q1067977","labels":{"en":{"language":"en","value":"A relaxed version of Bregman's method for convex programming"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3930732"}},"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":"Q1067977$BB772E55-F8BC-4050-B455-E37C3FECE898","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"35b31d027acbcb9e898dc59867b23767f20f3463","datavalue":{"value":{"text":"A relaxed version of Bregman's method for convex programming","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1067977$46670B17-5FF0-4E5C-8392-5DB838C90E05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47d364dd7ce6d358d99f25999f98568153ad9895","datavalue":{"value":"0581.90069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067977$0C80EBC1-A14A-48F4-826B-8D9E65D322DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca0f57e88736d24b41f69a1300bcd107ca816a04","datavalue":{"value":"10.1007/BF00940283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067977$C185BDDB-7635-41F8-A414-C8063D3E6D05","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":"Q1067977$621B261A-DA30-4A49-B063-EDF4BB02C812","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1067977$2C2068CF-D79E-4145-8D1C-D69C59A7B0F1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"79b79cde7b58296055716d022a9b4ca2386fc009","datavalue":{"value":"A new type of relaxation for Bregman's method, an iterative primal-dual algorithm for linearly constrained convex programming, is presented. It is shown that the new relaxation procedure generalizes the usual concept of relaxation and preserves the convergence properties of Bregman's algorithm for a suitable choice of the relaxation parameters. For convergence, Bregman's method requires that the objective function satisfy certain conditions. A sufficient and easily checkable condition for these requirements to hold is also given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067977$3908254B-57E4-4A44-88F0-4076417E60C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067977$B22A1299-8B7A-43B6-B598-7458E77EF4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c562ee8daf10183438dc5f4f8a927d99548d37df","datavalue":{"value":"90C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067977$37461E2A-9E51-451A-B92D-2DB7150737C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067977$712F53B6-75CF-4EA5-A876-E21A44A0EF58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83cde0bdbd5cf33588521fb1a2e067f037c89da7","datavalue":{"value":"3930732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067977$ECFF729D-FE4C-485A-9A46-02F66A82F7C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067977$4C5A876F-B87C-4BFE-9B5F-291119BDFC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be282defd4633de394c05251518d93dea13afbd6","datavalue":{"value":"Bregman's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067977$7DB22B84-DA7E-4A64-A54A-42447DCF10C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"173c130867580516f906c529e35c0e26843ab1b0","datavalue":{"value":"iterative primal-dual algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067977$2B796C12-633A-4B36-8D74-409C0355CE81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"837ee793d82c67fe4baf1170ab96bcde5581a39c","datavalue":{"value":"linearly constrained convex programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067977$B234AC4D-269F-4302-A784-291518C5B3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"111ba5bb5cf2d435d55781158c64419814787ba6","datavalue":{"value":"entropy optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067977$735086C9-5CFF-498E-A58C-DB9E72E7F510","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c02dd706ce79387b94ce9be1687fc642e978d53","datavalue":{"value":"large and sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067977$2B2CBF26-8B21-4A78-ABA1-7EA1A7281181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cef9a99dc8b0bd63e1985be2c2bca56bd6c1b81c","datavalue":{"value":"nonorthogonal projections","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067977$B0ADFA18-4DB6-47F1-B0D7-857AC1C157B1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"979deadc30853d077a583f9a90f1f4eab858bf81","datavalue":{"value":{"entity-type":"item","numeric-id":989134,"id":"Q989134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067977$1E1959BB-34CD-4847-AFBE-2149812F044F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef1324e9b4f6528601f347228e302da4e0510653","datavalue":{"value":{"entity-type":"item","numeric-id":1322714,"id":"Q1322714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067977$98858CBD-7F39-4745-9C6F-EA421B141145","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":"Q1067977$EF18071C-F50F-4255-93F2-45CE71F653A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"07517eddc563f4385757bcbb9b8cd9c620c7b92f","datavalue":{"value":{"entity-type":"item","numeric-id":4171875,"id":"Q4171875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067977$7E40F51A-84E2-432B-9C11-81BFE266E894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a719b59ec1cf07ed5b3ac7b2105e01fcda6e10c","datavalue":{"value":{"entity-type":"item","numeric-id":3923522,"id":"Q3923522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067977$8B28F270-72AE-41DB-987D-2A3AF99F4128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7723bc6e8c7e9e25ce777f0fae491fc0820b8969","datavalue":{"value":{"entity-type":"item","numeric-id":5580053,"id":"Q5580053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067977$2183B598-AD3A-4C66-891E-01359CB62BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0293e9d195ac7045018773925a6fc600ab52978e","datavalue":{"value":{"entity-type":"item","numeric-id":1138236,"id":"Q1138236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067977$EF281F5B-0B51-45F1-ACF3-8CBD4E317B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9815cbee7870f5a32140749d2061d3db15b1edc7","datavalue":{"value":{"entity-type":"item","numeric-id":4144224,"id":"Q4144224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067977$5D9FD814-4C4D-4C9D-9A97-C7ED757E1FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e95205478e88dfc84e0aa63e17a490b6362836c","datavalue":{"value":{"entity-type":"item","numeric-id":3888051,"id":"Q3888051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067977$53F0F7D9-22E7-45BB-BFD1-252944EE8A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcd1ee8ac759d0b53271ab98fbce055d727d780","datavalue":{"value":{"entity-type":"item","numeric-id":5652137,"id":"Q5652137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067977$3529A698-9355-4F64-B36A-2045A6E22727","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f0be29740ac9ad59f19935dcedaef67f6056385","datavalue":{"value":"https://doi.org/10.1007/bf00940283","type":"string"},"datatype":"url"},"type":"statement","id":"Q1067977$BC92901E-709D-4E19-BCDC-B24ED5B17846","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18e939884d908146e985f2874d40d27c454bf3ce","datavalue":{"value":"W2016611950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067977$66D0BADF-22B0-48A1-8707-F87C16450529","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed0932bba54afb1ef60263f13a3a119dc5d707ff","datavalue":{"value":{"entity-type":"item","numeric-id":4012417,"id":"Q4012417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4f652053c6ce54dabd76cd80cae6a49902d46cc","datavalue":{"value":{"amount":"+0.8420153260231018","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":"Q1067977$44B071BE-D79F-43B0-A7A3-78292CF73C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db19fe2aabd10e26d4218fdc1e89a5a7174eb85c","datavalue":{"value":{"entity-type":"item","numeric-id":1273445,"id":"Q1273445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b64d4c641e7a8fd5774409ea2c592cb04b989500","datavalue":{"value":{"amount":"+0.8277243971824646","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":"Q1067977$69282BC1-CAD9-41E4-823A-33D6ED99A826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa6a6fa1e6ce3995cc97dcba7fb54d3f9eb8bc26","datavalue":{"value":{"entity-type":"item","numeric-id":4785881,"id":"Q4785881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"510fe395a0fd5cc7cf63258fa947620228f6aa87","datavalue":{"value":{"amount":"+0.8003303408622742","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":"Q1067977$26C54FFE-197B-4981-AA13-506D9A74C0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00ad8a76e9932449494ac8d4be1c2dd706a7f77f","datavalue":{"value":{"entity-type":"item","numeric-id":4697091,"id":"Q4697091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf0515cdef1b1e227b26b1931cb5d45203bd4603","datavalue":{"value":{"amount":"+0.7968536615371704","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":"Q1067977$FFAEC985-07D4-4E3B-8AB2-197EB04E50FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac8e82d6b7c2c410ab61684c6462ee95c7242a9","datavalue":{"value":{"entity-type":"item","numeric-id":1120478,"id":"Q1120478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4922f394ca5583b0e832955383eb05e0df25374","datavalue":{"value":{"amount":"+0.7955727577209473","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":"Q1067977$5B2D3754-D397-4601-BF52-485F37AB104E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A relaxed version of Bregman's method for convex programming","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_relaxed_version_of_Bregman%27s_method_for_convex_programming"}}}}}