矩量法讲义_Method_of_Moments_and_Fast_Algorithms.pptVIP

Method of Moments and Fast Algorithms 1. Wire Antennas Wire Antennas (cont’d) Wire Antennas (cont’d) Wire Antennas (cont’d) Wire Antennas (cont’d) Wire Antennas (cont’d) Wire Antennas (cont’d) Wire Antennas (cont’d) Wire Antennas (cont’d) Wire Antennas (cont’d) Wire Antennas (cont’d) Wire Antennas (cont’d) Wire Antennas (cont’d) 2. Wire Circuits 3. Wire Circuits with Arbitrary Cross Sections The fast extended Born approximation (EBorn) gives exactly the same results as the direct EBorn. However, it reduces the complexity from 9N 2 to 12 N log N . Hence, it is very fast. The fast EBorn is much more accurate than the Born approximation (BA), especially for low frequencies. When the contrast of the target is not very large, the EBorn gives accurate results. However, BA is only valid for weak targets. In the conventional CG-FFT algorithm, the first step is in fact the Born approximation. Hence, it is the BA-based CG-FFT. For low-frequency problems, like the detection using the VETEM system, if we use EBorn as the initial guess, the CG-FFT algorithm will converge very fast. We call this the EBorn-based CG-FFT. Also, the EBorn operator can be used as the preconditioner of the CG-FFT algorithm, making the convergence faster. For a given problem and a given accuracy, the beamwidth at all levels can be precomputed before doing the fast-multipole computations; The RPFMA is error controllable; The effective beamwith becomes smaller when the group distance is larger. Set up an Oct-tree structure for 3D problems For conventional MLFMA, the coarsest level is chosen as Lc = 2 for the best efficiency For MLFMA-RPFMA, the coarsest level is chosen as Lc = 2 or higher For MLFMA-FAFFA or MLFMA-RPFMA-FAFFA, the coarsest level must be Lc = 3 or higher to use the far-field approximation. In this case, the optimal coarsest level is to make the number of unknowns in each group is approximately the square root of the number of the total unknowns. For a given threshold ε, we can classify al