|
|||
|
|
|||
|
|||
|
Former post-doctoral and visiting scholars Image formation and processing group Recent conference presentations
|
FMA Library--A MOM/Integral Equation Broadband Acceleration SoftwareFMALib is a library code for broadband acceleration of the matrix-vector product of integral equation solvers such as the method of moments. It uses a mixed-form fast multipole algorithm, and hence, it is valid from static physics (circuit physics) to wave physics problems. It has been used to solve problems with over one million unknowns on a single PC. Using this software, an integral equation solver can be made matrix-free. Hence, the entire matrix representation of the integral operator need not be stored. The resultant storage requirement is O(N). Moreover, the matrix-vector product can be achieved in O(N log N) to O(N) operations. Integral equations are first converted to a matrix equation using the method of moments (MOM). The matrix equation is fully populated and is difficult and expensive to solve and store when the number of unknowns becomes large. However, FMALib can accelerate the matrix-vector product of the matrix equation. Hence, when used together with an iterative solver such as the conjugate gradient (CG), GMRES methods, an integral equation can be solved orders of magnitude faster than the traditional methods of solving matrix equations resulting from MOM. This work has supported three other PhD works. See more supplementary materials by clicking here. Get additional resource on how to use FMALib by clicking here. Please acknowledge the following works if you find this useful.
|