Complementary approaches to the ab initio calculation of melting properties