Numerical optimization method for array signal processing

This paper presents a novel and efficient extrema-mapping algorithm, which we call the roller-coaster algorithm. Two versions of the algorithm, the on e-dimensional (1-D) and the two-dimensional (2-D) roller-coaster, are devel oped. Its applicability to array signal processing is demonstrated. We use it to solve a multiple source direction finding problem using multiple sign al classification (MUSIC), beamformer, and minimum variance methods, and fo r antenna array design. The algorithm is based on heuristic assumptions and its properties are not proved. Yet, its performance was tested in many sim ulated experiments, yielding favorable results.