"I have certainly felt that my writing would be improved." - slightly anomalous to my ear - a present-point-of-view tense (present perfect) with a past-point-of-view tense ("would").
I prefer "I certainly felt that my writing would be improved." - both past-point-of-view tenses.