English
Related papers

Related papers: Identification of Matrix Joint Block Diagonalizati…

200 papers

Blind gain and phase calibration (BGPC) is a structured bilinear inverse problem, which arises in many applications, including inverse rendering in computational relighting (albedo estimation with unknown lighting), blind phase and gain…

Information Theory · Computer Science 2016-11-03 Yanjun Li , Kiryung Lee , Yoram Bresler

Blind system identification is known to be an ill-posed problem and without further assumptions, no unique solution is at hand. In this contribution, we are concerned with the task of identifying an ARX model from only output measurements.…

Systems and Control · Computer Science 2013-12-10 Henrik Ohlsson , Lillian J. Ratliff , Roy Dong , S. Shankar Sastry

Multimodal representation learning is gaining more and more interest within the deep learning community. While bilinear models provide an interesting framework to find subtle combination of modalities, their number of parameters grows…

Computer Vision and Pattern Recognition · Computer Science 2019-02-13 Hedi Ben-younes , Rémi Cadene , Nicolas Thome , Matthieu Cord

In this paper, we address a convolutive blind source separation (BSS) problem and propose a new extended framework of FastMNMF by introducing prior information for joint diagonalization of the spatial covariance matrix model. Recently,…

In this paper, we propose a constructive interference (CI)-based block-level precoding (CI-BLP) approach for the downlink of a multi-user multiple-input single-output (MU-MISO) communication system. Contrary to existing CI precoding…

Information Theory · Computer Science 2024-10-28 Ang Li , Chao Shen , Xuewen Liao , Christos Masouros , A. Lee Swindlehurst

Blind equalization is a classic yet open problem. Statistic-based algorithms, such as constant modulus (CM), were widely investigated. One inherent issue with blind algorithms is the phase ambiguity of equalized signals. In this letter, we…

Information Theory · Computer Science 2018-10-31 Kun Wang

The decomposition method which makes the parallel solution of the block-tridiagonal matrix systems possible is presented. The performance of the method is analytically estimated based on the number of elementary multiplicative operations…

Computational Physics · Physics 2015-05-27 P. A. Belov , E. R. Nugumanov , S. L. Yakovlev

We describe an efficient quantum algorithm for solving the linear matrix equation AX+XB=C, where A, B, and C are given complex matrices and X is unknown. This is known as the Sylvester equation, a fundamental equation with applications in…

Quantum Physics · Physics 2025-08-22 Rolando D. Somma , Guang Hao Low , Dominic W. Berry , Ryan Babbush

We present a new matrix-valued isospectral ordinary differential equation that asymptotically block-diagonalizes $n\times n$ zero-diagonal Jacobi matrices employed as its initial condition. This o.d.e.\ features a right-hand side with a…

Dynamical Systems · Mathematics 2017-11-27 Tobias Sutter , Debasish Chatterjee , Federico Ramponi , John Lygeros

The most relevant linear precoding method for frequency-flat MIMO broadcast channels is block diagonalization (BD) which, under certain conditions, attains the same nonlinear dirty paper coding channel capacity. However, BD is not easily…

Information Theory · Computer Science 2016-08-23 Carlos A. Viteri-Mera , Fernando L. Teixeira

It is shown that, in four dimensions, it is possible to introduce coordinates so that an analytic metric locally takes block diagonal form. i.e. one can find coordinates such that $g_{\alpha\beta} = 0$ for $(\alpha, \beta) \in S$ where $S =…

Differential Geometry · Mathematics 2009-11-23 James D. E. Grant , J. A. Vickers

The cyclic block coordinate descent-type (CBCD-type) methods, which performs iterative updates for a few coordinates (a block) simultaneously throughout the procedure, have shown remarkable computational performance for solving strongly…

Optimization and Control · Mathematics 2017-11-23 Xingguo Li , Tuo Zhao , Raman Arora , Han Liu , Mingyi Hong

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…

Numerical Analysis · Computer Science 2018-12-03 Pierre Ablin , Jean-François Cardoso , Alexandre Gramfort

A matrix completion problem, which aims to recover a complete matrix from its partial observations, is one of the important problems in the machine learning field and has been studied actively. However, there is a discrepancy between the…

Machine Learning · Statistics 2018-03-14 Masayoshi Hayashi , Tomoya Sakai , Masashi Sugiyama

Cyclic reduction is a method for the solution of (block-)tridiagonal linear systems. In this note we review the method tailored to hermitian positive definite banded linear systems. The reviewed method has the following advantages: It is…

Numerical Analysis · Mathematics 2018-07-03 Martin Neuenhofen

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

Blind source separation (BSS) algorithms are unsupervised methods, which are the cornerstone of hyperspectral data analysis by allowing for physically meaningful data decompositions. BSS problems being ill-posed, the resolution requires…

Signal Processing · Electrical Eng. & Systems 2022-09-28 Rémi Carloni Gertosio , Jérôme Bobin , Fabio Acero

Diagonalization of a large matrix is the computational bottleneck in many applications such as electronic structure calculations. We show that a speedup of over 30% can be achieved by exploiting 32-bit floating point operations, while…

Computational Physics · Physics 2011-08-24 Eiji Tsuchida , Yoong-Kee Choe

Many imaging problems can be formulated as mapping problems. A general mapping problem aims to obtain an optimal mapping that minimizes an energy functional subject to the given constraints. Existing methods to solve the mapping problems…

Computer Vision and Pattern Recognition · Computer Science 2022-08-16 Qiguang Chen , Zhiwen Li , Lok Ming Lui

Sparse-representation-based classification (SRC) has been widely studied and developed for various practical signal classification applications. However, the performance of a SRC-based method is degraded when both the training and test data…

Computer Vision and Pattern Recognition · Computer Science 2019-11-26 He-Feng Yin , Xiao-Jun Wu , Josef Kittler , Zhen-Hua Feng