{"entities":{"Q2658454":{"pageid":2669197,"ns":120,"title":"Item:Q2658454","lastrevid":79197128,"modified":"2026-05-06T13:21:56Z","type":"item","id":"Q2658454","labels":{"en":{"language":"en","value":"Convergence of linear Bregman ADMM for nonconvex and nonsmooth problems with nonseparable structure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7326704"}},"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":"Q2658454$11835238-92AC-4710-8BEA-44C04F3B06D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5323b49882ed746de73940ad2ea6ee39815430aa","datavalue":{"value":{"text":"Convergence of linear Bregman ADMM for nonconvex and nonsmooth problems with nonseparable structure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2658454$5E564003-A68F-43AE-813A-56D4C659713A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f49f90b34d991455cd52ac07adeb2838c3e871f6","datavalue":{"value":"1506.90206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2658454$A2B9E7F5-F3F8-49E2-9875-D52B5211FE5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd706144468e52d70d2379b0f8ef3626fb6c168b","datavalue":{"value":"10.1155/2020/6237942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2658454$1DD76E53-F058-4F7F-B15D-8B80BDB8E356","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0ee0c23d09f51a99550555b0c5b76cec4149ef5","datavalue":{"value":{"entity-type":"item","numeric-id":2228366,"id":"Q2228366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$C353D52E-426C-4F62-8A87-EA950A9B4D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de4872ae9b2aff8d08301643a329f81d1438d154","datavalue":{"value":{"entity-type":"item","numeric-id":1039447,"id":"Q1039447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$11C7D2F0-0312-4864-84CB-F7082728CE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16f40a4eefda82edbf5eedccaba6135dc9d86726","datavalue":{"value":{"entity-type":"item","numeric-id":403086,"id":"Q403086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$A0A5601A-27DB-4C28-8795-7D4C1898D3FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1dec05d6eca21826ddc25d78a5bfbbb3575f964c","datavalue":{"value":{"entity-type":"item","numeric-id":86231,"id":"Q86231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$667EB8DB-AD8D-4C33-BBB3-0D4C30022113","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a2067f7f088cca4935ef807ba74bfb4fdb4f794","datavalue":{"value":{"time":"+2021-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2658454$A0815F13-353C-4CD9-82AB-7C68398C57A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"34b82a9735c95488519a3cad2f676693e5abb4ed","datavalue":{"value":"Summary: The alternating direction method of multipliers (ADMM) is an effective method for solving two-block separable convex problems and its convergence is well understood. When either the involved number of blocks is more than two, or there is a nonconvex function, or there is a nonseparable structure, ADMM or its directly extend version may not converge. In this paper, we proposed an ADMM-based algorithm for nonconvex multiblock optimization problems with a nonseparable structure. We show that any cluster point of the iterative sequence generated by the proposed algorithm is a critical point, under mild condition. Furthermore, we establish the strong convergence of the whole sequence, under the condition that the potential function satisfies the Kurdyka-\u0141ojasiewicz property. This provides the theoretical basis for the application of the proposed ADMM in the practice. Finally, we give some preliminary numerical results to show the effectiveness of the proposed algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2658454$4AAD1942-A2AE-46EF-AEE7-FF60CF04A643","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed10a41ec587cb61dc683f25ef4b3e827c7fee2f","datavalue":{"value":"90C26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2658454$90952C08-A085-4009-8DD3-8B51871CA268","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df00bf083ccaedb540c9e7b9634b1b330786ff4b","datavalue":{"value":"7326704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2658454$BC1E7E46-37BE-4773-B8D0-CAE40CD02E8D","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":"Q2658454$236F6E09-0DFB-4860-9941-16DBA361C0DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"22814206e3f6aebaf821c064c98dbe9d3a2161c7","datavalue":{"value":"https://doi.org/10.1155/2020/6237942","type":"string"},"datatype":"url"},"type":"statement","id":"Q2658454$B24EAF6A-DE89-4688-A215-EBF4F0D5695F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bfc7f92a176e5e353ce815281b5151b32c78277","datavalue":{"value":"W3008071309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2658454$D03008F3-147F-4555-A09D-D2D0026AF735","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d5d1c5c7893352f89444f35b64d9c1ce6a23d03","datavalue":{"value":{"entity-type":"item","numeric-id":4144736,"id":"Q4144736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$052C9B5C-748E-44DA-B974-EC044298D8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d0e940abd870f23e1f44cdfa28ed9dd20c4d1e1","datavalue":{"value":{"entity-type":"item","numeric-id":1235959,"id":"Q1235959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$0131F99B-B3BE-4D8F-88C9-26BFEAD3525C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b04808f77fe8884a9b699d30f44fe0163d9fc7b","datavalue":{"value":{"entity-type":"item","numeric-id":3458819,"id":"Q3458819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$CC5C2642-335E-496A-B4BD-73F7CDA56427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32f4f8b0b5754c2abaf2355624ce66f71babdb","datavalue":{"value":{"entity-type":"item","numeric-id":4976346,"id":"Q4976346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$385B8DE3-9513-4A1C-8A5D-D890D59DD9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7840261b4c58dfb45a6048fd70e6c164ae67f347","datavalue":{"value":{"entity-type":"item","numeric-id":1690476,"id":"Q1690476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$57780F5C-5D4A-4494-A6F8-24FD68BDCBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d90e893b37d30b5035fada1389faae4ac5dcdba","datavalue":{"value":{"entity-type":"item","numeric-id":2954398,"id":"Q2954398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$3AF3ED12-6FEF-449E-AC21-AA01E6045A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed6b3d337f055f8d81dbdefe1ce715c9825ddb0","datavalue":{"value":{"entity-type":"item","numeric-id":1734769,"id":"Q1734769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$B96542A3-6531-471E-B341-4E71111D2D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618eb08626835569e13b16d888007d8a36f10051","datavalue":{"value":{"entity-type":"item","numeric-id":3457189,"id":"Q3457189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$AFD61A9A-FE5F-4F0C-BB73-CF80725EAE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1884ce0f804db426565a03e623f42fc6f8adb5","datavalue":{"value":{"entity-type":"item","numeric-id":1736880,"id":"Q1736880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$D44F6D32-98DC-4AF5-AA78-25BB41A3FCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e6a9f40de2f17b703d9a2551fff5ac426c3593","datavalue":{"value":{"entity-type":"item","numeric-id":4602329,"id":"Q4602329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$70BB3E72-22D0-4809-974D-45A884F1E012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8652895f663a464c83bd5e396ab234cffc21d43","datavalue":{"value":{"entity-type":"item","numeric-id":5266366,"id":"Q5266366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$11996E28-093E-4954-8EB1-D1FFC6F1C2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87fc1ebd72311c6bd86f820fa81d0f54181755a1","datavalue":{"value":{"entity-type":"item","numeric-id":4375190,"id":"Q4375190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$E9549768-152C-4D4E-AD60-2C97FB48A38C","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":"Q2658454$035FC046-74AE-4288-AAA0-B58BA0753454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b037f62dc5dcb48ddbd5fe2c5cec66368a628fc4","datavalue":{"value":{"entity-type":"item","numeric-id":3546377,"id":"Q3546377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$DD9B542C-80B8-4A47-A3BB-BB281007B103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1ae130bcc77447d10e53b0c3d086b6484dd6029","datavalue":{"value":{"entity-type":"item","numeric-id":3566718,"id":"Q3566718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$06386501-8F66-4688-AABB-DE8928482C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50eedf5b108d36123f7727140e1a5c5a96a1f03e","datavalue":{"value":{"entity-type":"item","numeric-id":1266237,"id":"Q1266237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$9B45DF10-A099-493E-B514-F59C5F8C6CBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87b99df60d0eaf9939f6776ee1110edb131e826","datavalue":{"value":{"entity-type":"item","numeric-id":5643297,"id":"Q5643297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$A02EA676-FD29-481C-BD41-CBB1B97DA658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572e0a3dc2709eaca1b8bfff456f95b33f5fd4bb","datavalue":{"value":{"entity-type":"item","numeric-id":1337594,"id":"Q1337594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$F234F5FB-BB6F-48C8-9607-55C5B15BC1F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf5644ccb8137691fbefc6f7aeee3fc305e63253","datavalue":{"value":{"entity-type":"item","numeric-id":1942265,"id":"Q1942265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$02FAECC2-E1E2-4403-BD89-AF227A59D39D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6b5fb60ac1281e45fcde479f70b4ea8be581d5","datavalue":{"value":{"entity-type":"item","numeric-id":3169101,"id":"Q3169101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$749D10EE-2616-4987-A81F-45DC4F65B2B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b05d0112edb69a959ffc4f216e0f17a4ed480bb","datavalue":{"value":{"entity-type":"item","numeric-id":5426904,"id":"Q5426904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$3C469467-0B1D-4418-A57F-76364409CB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd702870668c31bb8dd83e82035fa74c34a6d973","datavalue":{"value":{"entity-type":"item","numeric-id":1417731,"id":"Q1417731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$4FF3E4A1-C6B9-418C-B886-C65030C5C371","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"636755b6624272fe21455d07861427e59433c2a6","datavalue":{"value":{"entity-type":"item","numeric-id":1690476,"id":"Q1690476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1203e9c471b98a8dc036314cc4e9f78d12218a1","datavalue":{"value":{"amount":"+0.9139929413795472","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":"Q2658454$343571A4-D769-4273-8876-52BC3D9D1DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"399018cc675219d4ab6da04b913f584c7f8fe0f5","datavalue":{"value":{"entity-type":"item","numeric-id":5084150,"id":"Q5084150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48563ab4ffbeb5fd6edc53038f89ff3cd0b4ccd4","datavalue":{"value":{"amount":"+0.9047096967697144","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":"Q2658454$D0E819A1-A517-40B7-B47D-B8BB046930C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1828d43c640deb050babeadff2f0d7c8dbdbb4b8","datavalue":{"value":{"entity-type":"item","numeric-id":4990497,"id":"Q4990497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e0a99ed483d242bce304ed57fb418979611a0c2","datavalue":{"value":{"amount":"+0.892218828201294","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":"Q2658454$AEFF6B70-EC5A-44A1-90B4-A75B76294CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"237e578d64d8b7ae03752be9dfe617dc4a8fb499","datavalue":{"value":{"entity-type":"item","numeric-id":1736880,"id":"Q1736880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fc8292a5e75d8f1ce460353101e821d851f48d7","datavalue":{"value":{"amount":"+0.8835132122039795","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":"Q2658454$FD16532D-EA07-492A-96BE-1A028BDD59C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78d35e0e6be1d9edd36572cf9d81b6bf5838ca30","datavalue":{"value":{"entity-type":"item","numeric-id":2954398,"id":"Q2954398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a7d5abd26ccabf259ca7bdce7bee26640060dd","datavalue":{"value":{"amount":"+0.8755878210067749","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":"Q2658454$2BCA6971-D8BF-433E-865C-AB4DA54D9105","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2658454$205863DC-0024-4A0F-8435-1BEC0A9465DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convergence of linear Bregman ADMM for nonconvex and nonsmooth problems with nonseparable structure","badges":[]}}}}}