Fast matrix inversion and determinant computation for Polarimetric Synthetic Aperture Radar
Abstract
This paper introduces a fast algorithm for simultaneous inversion and determinant computation of small sized matrices in the context of fully Polarimetric Synthetic Aperture Radar (PolSAR) image processing and analysis. The proposed fast algorithm is based on the computation of the adjoint matrix and the symmetry of the input matrix. The algorithm is implemented in a general purpose graphical processing unit (GPGPU) and compared to the usual approach based on Cholesky factorization. The assessment with simulated observations and data from an actual PolSAR sensor show a speedup factor of about two when compared to the usual Cholesky factorization. Moreover, the expressions provided here can be implemented in any platform.
- Publication:
-
Computers and Geosciences
- Pub Date:
- October 2018
- DOI:
- 10.1016/j.cageo.2018.07.002
- arXiv:
- arXiv:1807.08084
- Bibcode:
- 2018CG....119..109C
- Keywords:
-
- PolSAR;
- Matrix inversion;
- Determinant;
- Fast algorithms;
- Computer Science - Numerical Analysis;
- Computer Science - Data Structures and Algorithms;
- Electrical Engineering and Systems Science - Signal Processing;
- Mathematics - Numerical Analysis;
- Statistics - Computation
- E-Print:
- 7 pages, 1 figure