Qual a função de um método estático?
Executar um método sem precisar instanciar uma classe. Uma classe, grosso modo, é um conjunto de variáveis, propriedades e métodos. Quando os dois primeiros não são necessários num contexto de aplicação (ou seja, quando todos os componentes internos como variáveis e propriedades são privados, ou então quando não é necessário conservar um estado de um objeto, com essas variáveis e propriedades com determinados valores), a classe pode ser estática.
É apenas conveniência? Digo, é desnecessário instanciar um objeto para utilizar uma função que não utiliza os dados do mesmo?
Não apenas conveniência. Tem certa economia de memória da aplicação também.
Há diferença na execução? Memória, processamento - recursos em geral?
Sim, o método estático é levemente mais eficiente, mas a diferença é quase imperceptível. Há mais detalhes nesta ótima resposta do SOHá mais detalhes nesta ótima resposta do SO.