Fast solution to nonnegative eigenvalue decomposition for polarimetric SAR

摘要

Since the iteration solution to the nonnegative eigenvalue decomposition (NNED) is quite time-consuming, a fast solution to the NNED is proposed. From mathematical theory, a conclusion is derived that the result of the NNED is the maximal of nonnegative real zero roots which ensure that all principal minors are nonnegative. Then, according to the conclusion, the fast solution is proposed of which the main body is calculating zero roots and choosing the zero root which satisfies the conclusion as the result of the NNED. The fast solution is simple; its result is theoretically accurate and its time consumption is much less than that of the iteration solution. Finally, the advantage of the fast solution is demonstrated by the experimental results.