Edinburgh police have warned the public “not to approach” a missing man amid an urgent appeal.