A new adaptive wave-front control technique and system architectures that offer fast adaptation convergence even for high-resolution adaptive optics is described. This technique is referred to as decoupled stochastic parallel gradient descent (D-SPGD). D-SPGD is based on stochastic parallel gradient descent optimization of performance metrics that depend on wave-front sensor data. The fast convergence rate is achieved through partial decoupling of the adaptive system’s control channels by incorporating spatially distributed information from a wave-front sensor into the model-free optimization technique. D-SPGD wave-front phase control can be applied to a general class of adaptive optical systems. The efficiency of this approach is analyzed numerically by considering compensation of atmospheric-turbulence-induced phase distortions with use of both low-resolution (127 control channels) and high-resolution (256×256 control channels) adaptive systems. Results demonstrate that phase distortion compensation can be achieved during only 10–20 iterations. The efficiency of adaptive wave-front correction with D-SPGD is practically independent of system resolution.