Paul Frank, executive director of the Alexandria Symphony Orchestra, died March 13 after a brief illness. He was 76.