This paper presents an approach for solving accurate approximate analytical solutions for strong nonlinear oscillators called improved amplitude-frequency formulation. For illustrating the accuracy of the method, we also solved equations with He's energy balance method and compared results. New algorithms offer promising approaches, which are useful for nonlinear oscillations. We find that these attained solutions not only benefit from a high degree of accuracy, but are also uniformly valid in the whole solution domain which is so simple to do and effective. The studied equations are the general motion equation and the non-dimensional nonlinear differential equation of motion for the relativistic oscillator, which their solution can be useful for researchers to extend this ability into their other works.