Heliyon (Jun 2020)
Generating roots of cubic polynomials by Cardano's approach on correspondence analysis
Abstract
Cardano's formula is among the most popular cubic formula to solve any third-degree polynomial equation. In this paper, we propose the Cardano's approach as the alternative solution to generate the roots of the cubic characteristic polynomial analytically. In the context of correspondence analysis, these roots referred to eigenvalues, which play an important role in assessing the quality of the correspondence plot. Considering the correspondence analysis on the I×J contingency table for I=4 and J=4,5,⋯, we obtained a cubic characteristic polynomial (since zero is one of its eigenvalues). Therefore, Cardano's formula allows us to obtain the eigenvalues directly without involving numerical processes, e.g., using singular value decomposition. We note several advantages of using Cardano's approach, such as (1) it produces the roots with the same result as singular value decomposition, as well more precise because without errors involving, (2) the algorithm is simpler and does not depend on initial guess, hence the computation time becomes shorter than numerical process, and (3) the manual calculation is easy because it uses a formula. The results show that the matrix operations on correspondence analysis can be replaced by a formula for determining eigenvalues and eigenvectors of the standard residual matrix directly. Some mathematical results are also presented.
