Comparison of algorithms for the symbolic computation of the NP spin coefficients and curvature components

Algorithms for the symbolic computation of the NP spin coefficients and curvature components for a given null coframe based on the structural equations of Cartan and the complex vectorial formalism of Debever are described. The efficiency of the algorithms is compared theoretically and also empirically in a number of test cases using implementations in the computer algebra system Maple. The test results confirm the theoretical superiority of the algorithm based on Debever's formalism over the one based directly on Cartan's first structural equations for the computation of the spin coefficients both with respect to execution time and storage requirements. The algorithm for the computation of the curvature components based on Debever's formalism is generally superior to the one based on Cartan's second structural equations but the advantage is not as marked as for the spin coefficients.