1. A method for joint training of beam patterns in a system having a transmitter and a receiver, comprising: selecting initial transmit and receive beam pattern vectors; perturbing the beam pattern vectors to produce a plurality of perturbed transmit and receive beam pattern vectors; estimating a received signal power between a transmitter and a receiver for each combination of the perturbed transmit and the perturbed receive beam pattern vectors; applying the transmit and receive beam pattern vectors having a highest received signal power to the transmitter and the receiver respectively; and producing globally optimal transmit and receive beam patterns by repeating said steps of perturbing, estimating, and applying until the received signal power meets a convergence criterion.