Capt. Paul Choate was relieved of command Aug. 31 by Rear Adm. Joseph Hornbuckle "due to a loss of confidence in his ability to command," the statement said.