Search Results
Block preconditioners for linear systems arising from multiscale collocation with compactly supported RBFs
2014, Farrell, Patricio, Pestana, Jennifer
Symmetric collocation methods with radial basis functions allow approximation of the solution of a partial differential equation, even if the right-hand side is only known at scattered data points, without needing to generate a grid. However, the benefit of a guaranteed symmetric positive definite block system comes at a high computational cost. This cost can be alleviated somewhat by considering compactly supported radial basis functions and a multiscale technique. But the condition number and sparsity will still deteriorate with the number of data points. Therefore, we study certain block diagonal and triangular preconditioners. We investigate ideal preconditioners and determine the spectra of the preconditioned matrices before proposing more practical preconditioners based on a restricted additive Schwarz method with coarse grid correction (ARASM). Numerical results verify the effectiveness of the preconditioners.
On a fast integral equation method for diffraction gratings
2006, Rathsfeld, Andreas, Schmidt, Gunther, Kleemann, Bernd
The integral equation method for the simulation of the diffraction by optical gratings is an efficient numerical tool if profile gratings determined by simple cross-section curves are considered. This method in its recent version is capable to tackle profile curves with corners, gratings with thin coated layers, and diffraction scenarios with unfavorably large ratios period over wavelength. We discuss special implementational issues including the efficient evaluation of the quasi-periodic Green kernels, the quadrature algorithm, and the iterative solution of the arising systems of linear equations. Finally, as application we present the simulation of coated echelle gratings which demonstrates the efficency of our approach.