An Alternating Direction Method of Multipliers for Constrained Joint Diagonalization by Congruence

被引:0
|
作者
Wang, Lu [1 ,2 ,4 ]
Albera, Laurent [1 ,2 ,3 ]
Senhadji, Lotti [1 ,2 ]
Pesquet, Jean-Christophe [5 ]
机构
[1] INSERM, U1099, F-35000 Rennes, France
[2] Univ Rennes 1, LTSI, F-35000 Rennes, France
[3] Inria, Ctr Inria Rennes Bretagne Atlantique, F-35000 Rennes, France
[4] Guotai Junan Secur Co Ltd, Informat Technol Head Off, Shanghai 200120, Peoples R China
[5] Univ Paris Est, CNRS UMR 8049, Lab Informat Gaspard Monge, Marne La Vallee, France
关键词
LEAST-SQUARES;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we address the problem of joint diagonalization by congruence (i.e. the canonical polyadic decomposition of semi-symmetric 3rd order tensors) subject to arbitrary convex constraints. Sufficient conditions for the existence of a solution are given. An efficient algorithm based on the Alternating Direction Method of Multipliers (ADMM) is then designed. ADMM provides an elegant approach for handling the additional constraint terms, while taking advantage of the structure of the objective function. Numerical tests on simulated matrices show the benefits of the proposed method for low signal to noise ratios. Simulations in the context of nuclear magnetic resonance spectroscopy are also provided.
引用
收藏
页码:197 / 200
页数:4
相关论文
共 50 条
  • [21] An Adaptive Alternating Direction Method of Multipliers
    Bartz, Sedi
    Campoy, Ruben
    Phan, Hung M.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2022, 195 (03) : 1019 - 1055
  • [22] Bregman Alternating Direction Method of Multipliers
    Wang, Huahua
    Banerjee, Arindam
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 27 (NIPS 2014), 2014, 27
  • [23] A Note on the Alternating Direction Method of Multipliers
    Han, Deren
    Yuan, Xiaoming
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2012, 155 (01) : 227 - 238
  • [24] Accelerated Alternating Direction Method of Multipliers
    Kadkhodaie, Mojtaba
    Christakopoulou, Konstantina
    Sanjabi, Maziar
    Banerjee, Arindam
    KDD'15: PROCEEDINGS OF THE 21ST ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2015, : 497 - 506
  • [25] Alternating Direction Method of Multipliers for Quantization
    Huang, Tianjian
    Singhania, Prajwal
    Sanjabi, Maziar
    Mitra, Pabitra
    Razaviyayn, Meisam
    24TH INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS (AISTATS), 2021, 130 : 208 - +
  • [26] Emulation Alternating Direction Method of Multipliers
    Routray, Chinmay
    Sahoo, Soumya Ranjan
    2022 EIGHTH INDIAN CONTROL CONFERENCE, ICC, 2022, : 403 - 408
  • [27] An Adaptive Alternating Direction Method of Multipliers
    Sedi Bartz
    Rubén Campoy
    Hung M. Phan
    Journal of Optimization Theory and Applications, 2022, 195 : 1019 - 1055
  • [28] A Note on the Alternating Direction Method of Multipliers
    Deren Han
    Xiaoming Yuan
    Journal of Optimization Theory and Applications, 2012, 155 : 227 - 238
  • [29] A reweighted alternating direction method of multipliers for joint phase adjustment and ISAR imaging
    Wei, Xu
    Yang, Jun
    Lv, Mingjiu
    Chen, Wenfeng
    Ma, Xiaoyan
    REMOTE SENSING LETTERS, 2022, 13 (10) : 1020 - 1028
  • [30] Joint ptycho-tomography reconstruction through alternating direction method of multipliers
    Aslan, Selin
    Nikitin, Viktor
    Ching, Daniel J.
    Bicer, Tekin
    Leyffer, Sven
    Gursoy, Doga
    OPTICS EXPRESS, 2019, 27 (06) : 9128 - 9143