English
Related papers

Related papers: Generalized Non-orthogonal Joint Diagonalization w…

200 papers

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…

Applications · Statistics 2015-06-16 Ammar Mesloub , Karim Abeb-Meraim , Adel Belouchrani

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…

Numerical Analysis · Computer Science 2016-07-04 Petr Tichavsky , Anh Huy Phan , Andrzej Cichocki

Matrix Joint Diagonalization (MJD) is a powerful approach for solving the Blind Source Separation (BSS) problem. It relies on the construction of matrices which are diagonalized by the unknown demixing matrix. Their joint diagonalizer…

Information Theory · Computer Science 2012-04-05 Martin Kleinsteuber , Hao Shen

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)…

Numerical Analysis · Mathematics 2024-02-27 Haoze He , Daniel Kressner

The joint bidiagonalization(JBD) process is a useful algorithm for the computation of the generalized singular value decomposition(GSVD) of a matrix pair. However, it always suffers from rounding errors, which causes the Lanczos vectors to…

Numerical Analysis · Mathematics 2021-04-13 Zhongxiao Jia , Haibo Li

Joint diagonalization of a set of positive (semi)-definite matrices has a wide range of analytical applications, such as estimation of common principal components, estimation of multiple variance components, and blind signal separation.…

Numerical Analysis · Mathematics 2021-10-08 Ronald de Vlaming , Eric A. W. Slob

Matrix decomposition is a popular and fundamental approach in machine learning and data mining. It has been successfully applied into various fields. Most matrix decomposition methods focus on decomposing a data matrix from one single…

Computer Vision and Pattern Recognition · Computer Science 2017-12-12 Chihao Zhang , Shihua Zhang

The approximate joint diagonalization (AJD) is an important analytic tool at the base of numerous independent component analysis (ICA) and other blind source separation (BSS) methods, thus finding more and more applications in medical…

Computation · Statistics 2009-04-07 Marco Congedo , Dinh-Tuan Pham

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…

Numerical Analysis · Mathematics 2024-09-04 Abd-Krim Seghouane , Yousef Saad

The joint bidiagonalization (JBD) process of a regular matrix pair $\{A,L\}$ is mathematically equivalent to two simultaneous Lanczos bidiagonalization processes of the upper and lower parts of the Q-factor of QR factorization of the…

Numerical Analysis · Mathematics 2025-03-07 Kaixiao Fang , Zhongxiao Jia

Joint diagonalisation (JD) is a technique used to estimate an average eigenspace of a set of matrices. Whilst it has been used successfully in many areas to track the evolution of systems via their eigenvectors; its application in network…

Social and Information Networks · Computer Science 2015-03-19 Damien Fay , Jérôme Kunegis , Eiko Yoneki

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…

Numerical Analysis · Mathematics 2026-01-13 Ren-Cang Li , Ding Lu , Li Wang , Lei-Hong Zhang

The exact/approximate non-orthogonal general joint block diagonalization ({\sc nogjbd}) problem of a given real matrix set $\mathcal{A}=\{A_i\}_{i=1}^m$ is to find a nonsingular matrix $W\in\mathbb{R}^{n\times n}$ (diagonalizer) such that…

Numerical Analysis · Mathematics 2017-03-03 Yunfeng Cai , Chengyu Liu

Joint diagonalization, the process of finding a shared set of approximate eigenvectors for a collection of matrices, arises in diverse applications such as multidimensional harmonic analysis or quantum information theory. This task is…

Optimization and Control · Mathematics 2025-02-12 Erik Troedsson , Marcus Carlsson , Herwig Wendt

The joint bidiagonalization (JBD) process iteratively reduces a matrix pair $\{A,L\}$ to two bidiagonal forms simultaneously, which can be used for computing a partial generalized singular value decomposition (GSVD) of $\{A,L\}$. The…

Numerical Analysis · Mathematics 2024-02-06 Haibo Li

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…

Numerical Analysis · Computer Science 2015-05-12 Volodymyr Kuleshov , Arun Tesjavi Chaganty , Percy Liang

In this paper we introduce the algorithm and the fixed point hardware to calculate the normalized singular value decomposition of a non-symmetric matrices using Givens fast (approximate) rotations. This algorithm only uses the basic…

Numerical Analysis · Computer Science 2017-07-18 Ehsan Rohani , Gwan Choi , Mi Lu

The joint bidiagonalization (JBD) method has been used to compute some extreme generalized singular values and vectors of a large regular matrix pair $\{A,L\}$, where we propose three approaches to compute approximate generalized singular…

Numerical Analysis · Mathematics 2023-09-19 Zhongxiao Jia , Haibo Li

We study two-stage stochastic optimization models with mixed-integer decision variables appearing in both stages. For these models, dual decomposition enables parallel computing implementation and can quickly provide a lower bound for the…

Optimization and Control · Mathematics 2026-05-15 Pengyu Zhang , Ruiwei Jiang

Recently, deep learning methods have shown significant improvements in communication systems. In this paper, we study the equalization problem over the nonlinear channel using neural networks. The joint equalizer and decoder based on neural…

Signal Processing · Electrical Eng. & Systems 2018-07-06 Weihong Xu , Zhiwei Zhong , Yair Be'ery , Xiaohu You , Chuan Zhang
‹ Prev 1 2 3 10 Next ›