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.