Scientific Computing Algorithms to Learn Enhanced Scalable Surrogates for Mesh Physics