Nonuniform grid algorithm for fast calculation of magnetostatic interactions in micromagnetics

A nonuniform grid (NG) algorithm for rapidly computing magnetostatic field for micromagnetic simulations is described. The algorithm relies on spatial NG representation of the potential from the source boxes and local interpolation. Multilevel implementations of the algorithm result in a linear computational complexity with respect to the number of effective magnetic charges and observers. The algorithm is highly adaptive with respect to structure's geometry, i.e., it becomes automatically faster for low dimensional configurations such as quasiplanar bit patterned medium arrays. (C) 2009 American Institute of Physics. [DOI: 10.1063/1.3076048]