Search · four archives
Search · four archives
14 papers · ranked by Valyu relevance
Marco Congedo, Bijan Afsari, Alexandre Barachant, Maher Moakher
Funding: Author MC in an investigator of the European project ERC-2012-AdG-320684-CHESS and for this research has been partially supported by it. The support consisted in the reimbursement of expenses related to a scientific mission (visit to author MM) and the payment of publication fees. No other funder has supported…
Khaled Alyani, Marco Congedo, Maher Moakher
In this paper, we introduce properly-invariant diagonality measures of Hermitian positive-definite matrices. These diagonality measures are defined as distances or divergences between a given positive-definite matrix and its diagonal part. We then give closed-form expressions of these diagonality measures and discuss…
Mingjun Zhong, Mark Girolami
Matrices Authors: ['Mingjun Zhong' 'Mark Girolami'] We present a Bayesian scheme for the approximate diagonalisation of several square matrices which are not necessarily symmetric. A Gibbs sampler is derived to simulate samples of the common eigenvectors and the eigenvalues for these matrices. Several synthetic…
Liqiang Zhang, Tingting Ma, Chang‐shui Yu
The computability of the quantifier of a given quantum resource is the essential challenge in the resource theory and the inevitable bottleneck for its application. Here we focus on the measurementinduced non-locality and present a new definition in terms of the skew information subject to a broken observable. It is…
Pierre Ablin, J.-F. Cardoso, Alexandre Gramfort
The approximate joint diagonalization of a set of matrices consists in finding a basis in which these matrices are as diagonal as possible. This problem naturally appears in several statistical learning tasks such as blind signal separation. We consider the diagonalization criterion studied in a seminal paper by Pham…
Abd‐Krim Seghouane, Yousef Saad
Given a set of p symmetric (real) matrices, the Orthogonal Joint Diagonalization (OJD) problem consists of finding an orthonormal basis in which the representation of each of these p matrices is as close as possible to a diagonal matrix. We argue that when the matrices are of large dimension, then the natural…
Nicolò Colombo, Nikos Vlassis
We consider the problem of approximate joint triangularization of a set of noisy jointly diagonalizable real matrices. Approximate joint triangularizers are commonly used in the estimation of the joint eigenstructure of a set of matrices, with applications in signal processing, linear algebra, and tensor decomposition.…
Ren-Cang Li, Ding Lu, Li Wang, Lei-Hong Zhang
Matrix joint block-diagonalization (jbd) frequently arises from diverse applications such as independent component analysis, blind source separation, and common principal component analysis (CPCA), among others. Particularly, CPCA aims at joint diagonalization, i.e., each block size being 1-by-1. This paper is…
Petr Tichavský, Anh Huy Phan, Andrzej Cichocki
Tensor diagonalization means transforming a given tensor to an exactly or nearly diagonal form through multiplying the tensor by non-orthogonal invertible matrices along selected dimensions of the tensor. It is generalization of approximate joint diagonalization (AJD) of a set of matrices. In particular, we derive (1)…
Haoze He, Daniel Kreßner
Given a family of nearly commuting symmetric matrices, we consider the task of computing an orthogonal matrix that nearly diagonalizes every matrix in the family. In this paper, we propose and analyze randomized joint diagonalization (RJD) for performing this task. RJD applies a standard eigenvalue solver to random…
Bowen Li, Jianfeng Lu, Ziang Yu
This work aims to numerically construct exactly commuting matrices close to given almost commuting ones, which is equivalent to the joint approximate diagonalization problem. We first prove that almost commuting matrices generically have approximate common eigenvectors that are almost orthogonal to each other. Based on…
Ammar Mesloub, Karim Abed‐Meraim, Adel Belouchrani
This paper introduces a new algorithm to approximate non orthogonal joint diagonalization (NOJD) of a set of complex matrices. This algorithm is based on the Frobenius norm formulation of the JD problem and takes advantage from combining Givens and Shear rotations to attempt the approximate joint diagonalization (JD).…
Mohamed Nait Meziane, Karim Abed‐Meraim, Abd‐Krim Seghouane, Ammar Mesloub
'Ammar Mesloub'] Abstract—This paper deals with a hybrid joint diagonalization (JD) problem considering both Hermitian and transpose congruences. Such problem can be encountered in certain noncircular signal analysis applications including blind source separation. We introduce new Jacobi-like algorithms using Givens or…
Volodymyr Kuleshov, Arun Tejasvi Chaganty, Percy Liang
> Abstract. Simultaneous matrix diagonalization is used as a subroutine in many machine learning problems, including blind source separation and paramater estimation in latent variable models. Here, we extend algorithms for performing joint diagonalization to low-rank and asymmetric matrices, and we also provide…