Affordable Access

Publisher Website

Parametric inverse of severely ill-conditioned Hermitian matrices in signal processing

Authors
Journal
Journal of the Franklin Institute
0016-0032
Publisher
Elsevier
Volume
349
Issue
3
Identifiers
DOI: 10.1016/j.jfranklin.2011.12.006
Disciplines
  • Computer Science
  • Design
  • Mathematics

Abstract

Abstract Severely ill-conditioned Hermitian matrices are commonly seen in digital signal processing as well as in other applications where the Galerkin method and the least squares method are employed to seek optimal solutions of linear or nonlinear models. A new treatment for such matrices is proposed in this paper, which is fundamentally different from the well-known conjugate gradient preconditioners, SVD-based methods, and other popular algorithms for solving ill-conditioned systems in the literature. We propose an exact, alternative formula for the inverse of a Hermitian matrix via parametric diagonal perturbation. It reduces the condition number of the original ill-conditioned matrix exponentially. The performance of the proposed algorithm is established via condition analysis and demonstrated over severely ill-conditioned matrix systems from digital filter designs.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

Functions of banded Hermitian block Toeplitz matri...

on Linear Algebra and its Applica... Jan 01, 2007

An inertia formula for Hermitian matrices with spa...

on Linear Algebra and its Applica... Jan 01, 1992

Ill-conditioned matrices and the integration of st...

on Journal of Computational and A... Jan 01, 1993
More articles like this..