Fast Solutions of Maxwell's Equation for High Resolution Electromagnetic Imaging of Transport Pathways

A fast precondition technique has been developed which accelerates the finite difference solutions of the 3D Maxwell's equations for geophysical modeling. The technique splits the electric field into its curl free and divergence free projections, and allows for the construction of an inverse operator. Test examples show an order of magnitude speed up compared with a simple Jacobi preconditioner. Using this preconditioner a low frequency Neumann series expansion is developed and used to compute responses at multiple frequencies very efficiently. Simulations requiring responses at multiple frequencies, show that the Neumann series is faster than the preconditioned solution, which must compute solutions at each discrete frequency. A Neumann series expansion has also been developed in the high frequency limit along with spectral Lanczos methods in both the high and low frequency cases for simulating multiple frequency responses with maximum efficiency. The research described in this report was to have been carried out over a two-year period. Because of communication difficulties, the project was funded for first year only. Thus the contents of this report are incomplete with respect to the original project objectives