Theoretical analysis of the DAMAS algorithm and efficient implementation of the covariance matrix fitting method for large-scale problems

被引:12
作者
Chardon, Gilles [1 ]
Picheral, Jose [1 ]
Ollivier, Francois [2 ]
机构
[1] Univ Paris Saclay, CNRS, Cent Supelec, Lab Signaux & Syst, F-91190 Gif Sur Yvette, France
[2] Sorbonne Univ, CNRS, Inst Jean Rond dAlembert, F-75005 Paris, France
关键词
Inverse problems; Source localization; Optimization; Beamforming; SPARSE; LOCALIZATION;
D O I
10.1016/j.jsv.2021.116208
中图分类号
O42 [声学];
学科分类号
070206 ; 082403 ;
摘要
Based on a theoretical analysis of the DAMAS algorithm, proposed by Brooks and Humphreys to locate and quantify acoustic sources accurately, the paper proposes an ef-ficient method to converge faster to the same solution by implementing standard proven algorithms. We prove that when the DAMAS converges, its limit is a solution of the Co-variance matrix Fitting method, and that when the solution is unique, the DAMAS algo-rithm converges. We analyze the properties of the solutions to this optimization problem to explain the ability of the DAMAS algorithm to recover sparse distributions of sources, even without a regularization term. A fast implementation of the Covariance Matrix Fitting problem is also proposed. Several algorithms to solve this problem are compared. From this review, it comes that the proposed method reduces drastically memory use and computa-tional time thus allowing to address large scale problems. An application to a large-scale 3D problem using experimental data demonstrates this numerical efficiency, and simula-tions are used to assess the performances of source power estimation. (c) 2021 Elsevier Ltd. All rights reserved.
引用
收藏
页数:15
相关论文
共 25 条
[1]  
Bahr C.J., 2017, P 23 AIAA CEAS AER C, P3718, DOI [10.2514/6.2017-3718, DOI 10.2514/6.2017-3718]
[2]   ON HADAMARD PRODUCT [J].
BALLANTINE, CS .
MATHEMATISCHE ZEITSCHRIFT, 1968, 105 (05) :365-+
[3]   Deconvolution approach to the mapping of acoustic sources with matching pursuit and matrix factorization [J].
Bergh, Trond F. .
JOURNAL OF SOUND AND VIBRATION, 2019, 459
[4]  
Boyd L., 2004, Convex Optimization, DOI DOI 10.1017/CBO9780511804441
[5]   A deconvolution approach for the mapping of acoustic sources (DAMAS) determined from phased microphone arrays [J].
Brooks, Thomas F. ;
Humphreys, William M. .
JOURNAL OF SOUND AND VIBRATION, 2006, 294 (4-5) :856-879
[6]   On the Uniqueness of Nonnegative Sparse Solutions to Underdetermined Systems of Equations [J].
Bruckstein, Alfred M. ;
Elad, Michael ;
Zibulevsky, Michael .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (11) :4813-4820
[7]  
Chardon G., 2021, GILLESCHARDON DAMAS, DOI [10.5281/zenodo.4609267, DOI 10.5281/ZENODO.4609267]
[8]   Localization of sparse and coherent sources by orthogonal least squares [J].
Chardon, Gilles ;
Ollivier, Francois ;
Picheral, Jose .
JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 2019, 146 (06) :4873-4882
[9]   Improvements in closed-section wind-tunnel beamforming experiments of acoustic sources distributed along a line [J].
do Amaral, Filipe Ramos ;
Pagani Junior, Carlos do Carmo ;
Faraco de Medeiros, Marcello Augusto .
APPLIED ACOUSTICS, 2019, 156 :336-350
[10]  
Dougherty R.P., 2005, COLLECTION TECHNICAL, P1, DOI DOI 10.2514/6.2005-2961