English
Related papers

Related papers: Solving General Joint Block Diagonalization Proble…

200 papers

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

The matrix joint block diagonalization problem (JBDP) of a given matrix set $\mathcal{A}=\{A_i\}_{i=1}^m$ is about finding a nonsingular matrix $W$ such that all $W^{T} A_i W$ are block diagonal. It includes the matrix joint diagonalization…

Numerical Analysis · Mathematics 2017-03-03 Yunfeng Cai , Reng-cang Li

Given a set $\mathcal{C}=\{C_i\}_{i=1}^m$ of square matrices, the matrix blind joint block diagonalization problem (BJBDP) is to find a full column rank matrix $A$ such that $C_i=A\Sigma_iA^\text{T}$ for all $i$, where $\Sigma_i$'s are all…

Machine Learning · Statistics 2020-11-03 Yunfeng Cai , Ping Li

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

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 paper considers the convergence of the complex block Jacobi diagonalization methods under the large set of the generalized serial pivot strategies. The global convergence of the block methods for Hermitian, normal and $J$-Hermitian…

Numerical Analysis · Mathematics 2024-11-08 Erna Begovic , Vjeran Hari

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

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

The Eberlein diagonalization method is an iterative Jacobi-type method for solving the eigenvalue problem of a general complex matrix. In this paper we develop the block version of the Eberlein method. We prove the global convergence of our…

Numerical Analysis · Mathematics 2026-03-02 Erna Begovic , Ana Perkovic

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…

Computation · Statistics 2012-06-22 Mingjun Zhong , Mark Girolami

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…

Numerical Analysis · Mathematics 2023-10-13 Bowen Li , Jianfeng Lu , Ziang Yu

We present a randomized, inverse-free algorithm for producing an approximate diagonalization of any $n \times n$ matrix pencil $(A,B)$. The bulk of the algorithm rests on a randomized divide-and-conquer eigensolver for the generalized…

Numerical Analysis · Mathematics 2024-12-11 James Demmel , Ioana Dumitriu , Ryan Schneider

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

In this paper a new block-structure method is presented for the solution of the well-known from gravity theory matrix system of equations g{ij}g{jk}=delta{i}{k} (with respect to the unknown covariant components g{ij} and by known…

High Energy Physics - Theory · Physics 2008-10-30 Bogdan G. Dimitrov

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

Given the $n\times n$ matrix polynomial $P(x)=\sum_{i=0}^kP_i x^i$, we consider the associated polynomial eigenvalue problem. This problem, viewed in terms of computing the roots of the scalar polynomial $\det P(x)$, is treated in…

Numerical Analysis · Mathematics 2012-07-27 Dario A. Bini , V. Noferini

By using the Hadamard matrix product concept, this paper introduces two generalized matrix formulation forms of numerical analogue of nonlinear differential operators. The SJT matrix-vector product approach is found to be a simple,…

Computational Engineering, Finance, and Science · Computer Science 2024-09-21 W. Chen

Differential (Ore) type polynomials with "approximate" polynomial coefficients are introduced. These provide an effective notion of approximate differential operators, with a strong algebraic structure. We introduce the approximate Greatest…

Symbolic Computation · Computer Science 2019-04-30 Mark Giesbrecht , Joseph Haraldson , Erich Kaltofen

Diagonalizing a matrix $A$, that is finding two matrices $P$ and $D$ such that $A = PDP^{-1}$ with $D$ being a diagonal matrix needs two steps: first find the eigenvalues and then find the corresponding eigenvectors. We show that we do not…

History and Overview · Mathematics 2020-02-18 Udita N. Katugampola
‹ Prev 1 2 3 10 Next ›