Adaptive Linear Embedding for Nonstationary High-Dimensional Optimization