NDLI: Quadratic optimization for simultaneous matrix diagonalization

Content Provider	IEEE Xplore Digital Library
Author	Vollgraf, R. Obermayer, K.
Copyright Year	1991
Abstract	Simultaneous diagonalization of a set of matrices is a technique that has numerous applications in statistical signal processing and multivariate statistics. Although objective functions in a least-squares sense can be easily formulated, their minimization is not trivial, because constraints and fourth-order terms are usually involved. Most known optimization algorithms are, therefore, subject to certain restrictions on the class of problems: orthogonal transformations, sets of symmetric, Hermitian or positive definite matrices, to name a few. In this paper, we present a new algorithm called QDIAG that splits the overall optimization problem into a sequence of simpler second order subproblems. There are no restrictions imposed on the transformation matrix, which may be nonorthogonal, indefinite, or even rectangular, and there are no restrictions regarding the symmetry and definiteness of the matrices to be diagonalized, except for one of them. We apply the new method to second-order blind source separation and show that the algorithm converges fast and reliably. It allows for an implementation with a complexity independent of the number of matrices and, therefore, is particularly suitable for problems dealing with large sets of matrices
Sponsorship	IEEE Signal Processing Society
Starting Page	3270
Ending Page	3278
Page Count	9
File Size	837713
File Format	PDF
ISSN	1053587X
Volume Number	54
Issue Number	9
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-09-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Source separation Signal processing algorithms Jacobian matrices Tensile stress Symmetric matrices Blind source separation Eigenvalues and eigenfunctions Principal component analysis Statistics Coordinate measuring machines quadratic optimization Blind source separation (BSS) joint diagonalization
Content Type	Text
Resource Type	Article
Subject	Signal Processing Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

On using exact joint diagonalization for noniterative approximate joint diagonalization

Fast non-unitary simultaneous diagonalization of third-order tensors

Fast Jacobi like algorithms for joint diagonalization of complex symmetric matrices

A Coordinate Descent Algorithm for Complex Joint Diagonalization Under Hermitian and Transpose Congruences

Nonorthogonal Joint Diagonalization Algorithm Based on Trigonometric Parameterization

Fast Jacobi algorithm for non-orthogonal joint diagonalization of non-symmetric third-order tensors

Fast Approximate Joint Diagonalization Incorporating Weight Matrices

Algebraic Joint Zero-Diagonalization and Blind Sources Separation

Blind source separation via symmetric eigenvalue decomposition

Quadratic optimization for simultaneous matrix diagonalization

Similar Documents

On using exact joint diagonalization for noniterative approximate joint diagonalization

Fast non-unitary simultaneous diagonalization of third-order tensors

Fast Jacobi like algorithms for joint diagonalization of complex symmetric matrices

A Coordinate Descent Algorithm for Complex Joint Diagonalization Under Hermitian and Transpose Congruences

Nonorthogonal Joint Diagonalization Algorithm Based on Trigonometric Parameterization

Fast Jacobi algorithm for non-orthogonal joint diagonalization of non-symmetric third-order tensors

Fast Approximate Joint Diagonalization Incorporating Weight Matrices

Algebraic Joint Zero-Diagonalization and Blind Sources Separation

Blind source separation via symmetric eigenvalue decomposition

Quadratic optimization for simultaneous matrix diagonalization