Advances in Engineering Advances in Engineering features breaking research judged by Advances in Engineering advisory team to be of key importance in the Engineering field. Papers are selected from over 10,000 published each week from most peer reviewed journals.
Yan Wu
Journal of the Franklin Institute, Volume 349, Issue 3, April 2012
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.
Go to Journal
