General Brazilian
fazer uma tentativa firme / esforçar-se bastante
Common and widely understood expression
Rio de Janeiro
tentar com tudo / dar um jeito
More colloquial usage
São Paulo
fazer uma tentativa forte / empenhar-se
More formal register
Portugal
fazer uma tentativa decidida / empenhar-se muito
Slightly different phrasing, equally formal