O. Cherrak, H. Ghennioui, El Hossein Abarkan, N. Thirion-Moreau
{"title":"用Levenberg-Marquardt算法求解矩阵的非酉联合块对角化","authors":"O. Cherrak, H. Ghennioui, El Hossein Abarkan, N. Thirion-Moreau","doi":"10.5281/ZENODO.43369","DOIUrl":null,"url":null,"abstract":"This communication addresses the problem of the Non-Unitary Joint Block Diagonalization (NU - JBD) of a given set of complexmatrices. This problemoccurs in various fields of applications, among which is the blind separation of convolutive mixtures of sources. We present a new method for the NU - JBD based on the Levenberg-Marquardt algorithm (LMA). Our algorithm uses a numerical diagram of optimization which requires the calculation of the complex Hessian matrices. The main advantages of the proposed method stem from the LMA properties: it is powerful, stable and more robust. Computer simulations are provided in order to illustrate the good behavior of the proposed method in different contexts. Two cases are studied: in the first scenario, a set of exactly block-diagonal matrices are considered, then these matrices are progressively perturbed by an additive gaussian noise. Finally, this new NU - JBD algorithm is compared to others put forward in the literature: one based on an optimal step-size relative gradient-descent algorithm [1] and one based on a nonlinear conjugate gradient algorithm [2]. This comparison emphasizes the good behavior of the proposed method.","PeriodicalId":400766,"journal":{"name":"21st European Signal Processing Conference (EUSIPCO 2013)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-09-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":"{\"title\":\"Non-Unitary Joint Block Diagonalization of matrices using a Levenberg-Marquardt algorithm\",\"authors\":\"O. Cherrak, H. Ghennioui, El Hossein Abarkan, N. Thirion-Moreau\",\"doi\":\"10.5281/ZENODO.43369\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This communication addresses the problem of the Non-Unitary Joint Block Diagonalization (NU - JBD) of a given set of complexmatrices. This problemoccurs in various fields of applications, among which is the blind separation of convolutive mixtures of sources. We present a new method for the NU - JBD based on the Levenberg-Marquardt algorithm (LMA). Our algorithm uses a numerical diagram of optimization which requires the calculation of the complex Hessian matrices. The main advantages of the proposed method stem from the LMA properties: it is powerful, stable and more robust. Computer simulations are provided in order to illustrate the good behavior of the proposed method in different contexts. Two cases are studied: in the first scenario, a set of exactly block-diagonal matrices are considered, then these matrices are progressively perturbed by an additive gaussian noise. Finally, this new NU - JBD algorithm is compared to others put forward in the literature: one based on an optimal step-size relative gradient-descent algorithm [1] and one based on a nonlinear conjugate gradient algorithm [2]. This comparison emphasizes the good behavior of the proposed method.\",\"PeriodicalId\":400766,\"journal\":{\"name\":\"21st European Signal Processing Conference (EUSIPCO 2013)\",\"volume\":\"23 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-09-09\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"7\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"21st European Signal Processing Conference (EUSIPCO 2013)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5281/ZENODO.43369\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"21st European Signal Processing Conference (EUSIPCO 2013)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5281/ZENODO.43369","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Non-Unitary Joint Block Diagonalization of matrices using a Levenberg-Marquardt algorithm
This communication addresses the problem of the Non-Unitary Joint Block Diagonalization (NU - JBD) of a given set of complexmatrices. This problemoccurs in various fields of applications, among which is the blind separation of convolutive mixtures of sources. We present a new method for the NU - JBD based on the Levenberg-Marquardt algorithm (LMA). Our algorithm uses a numerical diagram of optimization which requires the calculation of the complex Hessian matrices. The main advantages of the proposed method stem from the LMA properties: it is powerful, stable and more robust. Computer simulations are provided in order to illustrate the good behavior of the proposed method in different contexts. Two cases are studied: in the first scenario, a set of exactly block-diagonal matrices are considered, then these matrices are progressively perturbed by an additive gaussian noise. Finally, this new NU - JBD algorithm is compared to others put forward in the literature: one based on an optimal step-size relative gradient-descent algorithm [1] and one based on a nonlinear conjugate gradient algorithm [2]. This comparison emphasizes the good behavior of the proposed method.