{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:14:17Z","timestamp":1760242457100,"version":"build-2065373602"},"reference-count":24,"publisher":"MDPI AG","issue":"8","license":[{"start":{"date-parts":[[2017,8,18]],"date-time":"2017-08-18T00:00:00Z","timestamp":1503014400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["71371026","71621001"],"award-info":[{"award-number":["71371026","71621001"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Various distributed optimization methods have been developed for consensus optimization problems in multi-agent networks. Most of these methods only use gradient or subgradient information of the objective functions, which suffer from slow convergence rate. Recently, a distributed Newton method whose appeal stems from the use of second-order information and its fast convergence rate has been devised for the network utility maximization (NUM) problem. This paper contributes to this method by adjusting it to a special kind of consensus optimization problem in two different multi-agent networks. For networks with Hamilton path, the distributed Newton method is modified by exploiting a novel matrix splitting techniques. For general connected multi-agent networks, the algorithm is trimmed by combining the matrix splitting technique and the spanning tree for this consensus optimization problems. The convergence analyses show that both modified distributed Newton methods enable the nodes across the network to achieve a global optimal solution in a distributed manner. Finally, the distributed Newton method is applied to solve a problem which is motivated by the Kuramoto model of coupled nonlinear oscillators and the numerical results illustrate the performance of the proposed algorithm.<\/jats:p>","DOI":"10.3390\/sym9080163","type":"journal-article","created":{"date-parts":[[2017,8,21]],"date-time":"2017-08-21T04:12:17Z","timestamp":1503288737000},"page":"163","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Distributed Newton Methods for Strictly Convex Consensus Optimization Problems in Multi-Agent Networks"],"prefix":"10.3390","volume":"9","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1392-3042","authenticated-orcid":false,"given":"Dong","family":"Wang","sequence":"first","affiliation":[{"name":"Institute of Transportation System Science and Engineering, Beijing Jiaotong University, Beijing 100044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hualing","family":"Ren","sequence":"additional","affiliation":[{"name":"Institute of Transportation System Science and Engineering, Beijing Jiaotong University, Beijing 100044, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fubo","family":"Shao","sequence":"additional","affiliation":[{"name":"School of Mathematics and Physics, Qingdao University of Science and Technology, Qingdao 266061, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,8,18]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1007\/s10957-010-9737-7","article-title":"Distributed stochastic subgradient projection algorithms for convex optimization","volume":"147","author":"Ram","year":"2010","journal-title":"J. Optim. Theory Appl."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1750","DOI":"10.1109\/TSP.2014.2304432","article-title":"On the Linear Convergence of the ADMM in Decentralized Consensus Optimization","volume":"62","author":"Shi","year":"2014","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/TAC.2008.2009515","article-title":"Distributed subgradient methods for multi-agent optimization","volume":"54","author":"Ozdaglar","year":"2009","journal-title":"Autom. Control IEEE Trans."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Nedi\u0107, A., and Ozdaglar, A. (2007, January 12\u201314). On the rate of convergence of distributed subgradient methods for multi-agent optimization. Proceedings of the IEEE CDC, New Orleans, LA, USA.","DOI":"10.1109\/CDC.2007.4434693"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1080\/10556788.2010.511669","article-title":"A new class of distributed optimization algorithms: Application to regression of distributed data","volume":"27","author":"Veeravalli","year":"2012","journal-title":"Optim. Methods Softw."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1291","DOI":"10.1109\/TAC.2010.2091295","article-title":"Distributed subgradient methods for convex optimization over random networks","volume":"56","author":"Lobel","year":"2011","journal-title":"Autom. Control IEEE Trans."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2718","DOI":"10.1109\/TSP.2013.2254478","article-title":"D-ADMM: A communication-efficient distributed algorithm for separable optimization","volume":"61","author":"Mota","year":"2013","journal-title":"Signal Process. IEEE Trans."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1561\/2200000016","article-title":"Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers","volume":"3","author":"Boyd","year":"2011","journal-title":"Found. Trends Mach. Learn."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1958","DOI":"10.1109\/ACCESS.2017.2657645","article-title":"Dynamic Magnetic Resonance Imaging via Nonconvex Low-Rank Matrix Approximation","volume":"5","author":"Xu","year":"2017","journal-title":"IEEE Access"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Chen, Y., Guo, Y., Wang, Y., Wang, D., Peng, C., and He, G. (2017). Denoising of Hyperspectral Images Using Nonconvex Low Rank Matrix Approximation. IEEE Trans. Geosci. Remote Sens.","DOI":"10.1109\/TGRS.2017.2706326"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Chen, Y., Wang, Y., Li, M., and He, G. (2017). Augmented Lagrangian alternating direction method for low-rank minimization via non-convex approximation. Signal Image Video Process.","DOI":"10.1007\/s11760-017-1084-9"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1109\/JAS.2017.7510346","article-title":"Distributed Model Predictive Load Frequency Control of Multi-area Power System with DFIGs","volume":"4","author":"Zhang","year":"2017","journal-title":"IEEE\/CAA J. Autom. Sin."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Ram, S.S., Veeravalli, V.V., and Nedi\u0107, A. (2009, January 19\u201325). Distributed non-autonomous power control through distributed convex optimization. Proceedings of the IEEE INFOCOM 2009, Rio de Janeiro, Brazil.","DOI":"10.1109\/INFCOM.2009.5062275"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2762","DOI":"10.1109\/TSP.2009.2018648","article-title":"An adaptive projected subgradient approach to learning in diffusion networks","volume":"57","author":"Cavalcante","year":"2009","journal-title":"Signal Process. IEEE Trans."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"972","DOI":"10.1109\/JPROC.2009.2037655","article-title":"On the role of sparse and redundant representations in image processing","volume":"98","author":"Elad","year":"2010","journal-title":"Proc. IEEE"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1109\/JAS.2016.7508797","article-title":"A Hybrid Estimation of Distribution Algorithm for Unrelated Parallel Machine Scheduling with Sequence-Dependent Setup Times","volume":"3","author":"Wang","year":"2016","journal-title":"IEEE\/CAA J. Autom. Sin."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1109\/JAS.2015.7296532","article-title":"Distributed Model Predictive Control with Actuator Saturation for Markovian Jump Linear System","volume":"2","author":"Song","year":"2015","journal-title":"IEEE\/CAA J. Autom. Sin."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Chiang M, Hande P, L.T.e.a (2008). Power control in wireless cellular networks. Found. Trends Netw., 2, 381\u2013533.","DOI":"10.1561\/1300000009"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2988","DOI":"10.1109\/TSP.2012.2188719","article-title":"Distributed robust multicell coordinated beamforming with imperfect CSI: An ADMM approach","volume":"60","author":"Shen","year":"2012","journal-title":"Signal Process. IEEE Trans."},{"key":"ref_20","unstructured":"Mokhtari, A., Ling, Q., and Ribeiro, A. (2017, August 05). Network newton-part i: Algorithm and convergence. Available online: https:\/\/arxiv.org\/abs\/1504.06017."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Wei, E., Ozdaglar, A., and Jadbabaie, A. (2010, January 15\u201317). A distributed newton method for network utility maximization. Proceedings of the 49th IEEE Conference on Decision and Control (CDC) IEEE, Atlanta, GA, USA.","DOI":"10.1109\/CDC.2010.5718026"},{"key":"ref_22","unstructured":"West, D.B. (2001). Introduction to Graph Theory, Prentice Hall."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Jadbabaie, A., Motee, N., and Barahona, M. (July, January 30). On the stability of the Kuramoto model of coupled nonlinear oscillators. Proceedings of the 2004 IEEE American Control Conference, Boston, MA, USA.","DOI":"10.23919\/ACC.2004.1383983"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1137\/0801009","article-title":"Convergence of iterates of an inexact matrix splitting algorithm for the symmetric monotone linear complementarity problem","volume":"1","author":"Mangasarian","year":"1991","journal-title":"SIAM J. Optim."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/9\/8\/163\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:42:45Z","timestamp":1760208165000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/9\/8\/163"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,18]]},"references-count":24,"journal-issue":{"issue":"8","published-online":{"date-parts":[[2017,8]]}},"alternative-id":["sym9080163"],"URL":"https:\/\/doi.org\/10.3390\/sym9080163","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2017,8,18]]}}}