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

被引:13
作者
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 条
[11]   Comparison of iterative deconvolution algorithms for the mapping of acoustic sources [J].
Ehrenfried, Klaus ;
Koop, Lars .
AIAA JOURNAL, 2007, 45 (07) :1584-1595
[12]  
Golub G. H., 2012, Matrix computation, V3
[13]   Performance analysis of microphone array methods [J].
Herold, Gert ;
Sarradj, Ennes .
JOURNAL OF SOUND AND VIBRATION, 2017, 401 :152-168
[14]   Uniqueness of an inverse source problem in experimental aeroacoustics [J].
Hohage, Thorsten ;
Raumer, Hans-Georg ;
Spehr, Carsten .
INVERSE PROBLEMS, 2020, 36 (07)
[15]  
Lawson CL., 1995, Solving Least Squares Problems, DOI DOI 10.1137/1.9781611971217
[16]   A unified formalism for acoustic imaging based on microphone array measurements [J].
Leclere, Q. ;
Pereira, A. ;
Bailly, C. ;
Antoni, J. ;
Picard, C. .
INTERNATIONAL JOURNAL OF AEROACOUSTICS, 2017, 16 (4-5) :431-456
[17]   Compression computational grid based on functional beamforming for acoustic source localization [J].
Ma, Wei ;
Liu, Xun .
APPLIED ACOUSTICS, 2018, 134 :75-87
[18]   DAMAS with compression computational grid for acoustic source mapping [J].
Ma, Wei ;
Liu, Xun .
JOURNAL OF SOUND AND VIBRATION, 2017, 410 :473-484
[19]   Improving the efficiency of DAMAS for sound source localization via wavelet compression computational grid [J].
Ma, Wei ;
Liu, Xun .
JOURNAL OF SOUND AND VIBRATION, 2017, 395 :341-353
[20]   Two and Three-Dimensional Sound Source Localization with Beamforming and Several Deconvolution Techniques [J].
Padois, Thomas ;
Berry, Alain .
ACTA ACUSTICA UNITED WITH ACUSTICA, 2017, 103 (03) :392-400