A set of pelvic muscle exercises, known as Kegel exercises may help strengthen the muscles of the rectum and vagina and relieve some of the symptoms.