I. Introduction
Adaptive arrays play an important role in many fields, such as radar, sonar, mobile communications, satellite navigation, and radio astronomy [1]. Resorting to beamforming, adaptive arrays can extract the signal-of-interest (SOI) from a particular direction while suppressing the interferers from other directions [2]–[4]. The beamforming performance is not only decided by the array weight but also by the array configuration [5], [6]. Compared with uniform linear arrays (ULAs), sparse array configurations offer enhanced array aperture and degrees of freedom while reducing the complexity of the system implementation [7]–[9]. In the past few decades, various sparse array configurations are developed to enhance the array aperture and degrees of freedom [10]–[15], and they include minimum redundancy arrays, nested arrays, coprime arrays, and others. However, these structured sparse arrays cannot achieve optimum performance for environment-dependent adaptive beamforming.