Structured Preconditioners in Adaptive Optimization: A Unified Analysis