Title :
An Efficient Ray Tracing Algorithm for Multiple Straight Wedge Diffraction
Author :
Carluccio, Giorgio ; Albani, Matteo
Author_Institution :
Dept. of Inf. Eng., Siena Univ., Siena
Abstract :
We present an efficient algorithm for the tracing of multiply edge diffracted rays. The algorithm assumes a given sequence of infinite edges and complete visibility among them. The ray tracing problem is formulated as the minimization of the ray total path length. Since such a cost function is strictly convex, except for coplanar edges in the plane-wave far-field regime, then the problem admits a unique global minimum and allows the use of a modified Newton search algorithm, which exhibits a very high converging rate. We also propose a convenient starting point to effectively initialize the minimization algorithm. The proposed algorithm is tested by some numerical examples that show its efficiency and effectiveness.
Keywords :
Newton method; minimisation; ray tracing; search problems; Newton search algorithm; coplanar edges; infinite edges; minimization algorithm; multiple straight wedge diffraction; multiply edge diffracted rays; plane-wave far-field regime; ray total path length; ray tracing algorithm; ray tracing problem; unique global minimum; Cost function; Electromagnetic diffraction; Electromagnetic fields; Electromagnetic propagation; Electromagnetic scattering; Frequency estimation; MIMO; Minimization methods; Ray tracing; Testing; Electromagnetic propagation; multiple diffraction; ray tracing; uniform theory of diffraction (UTD);
Journal_Title :
Antennas and Propagation, IEEE Transactions on
DOI :
10.1109/TAP.2008.2005540