Compensated optimal grids for elliptic boundary-value problems

✍ Scribed by F. Posta; S.Y. Shvartsman; C.B. Muratov

• Publisher: Elsevier Science
• Year: 2008
• Tongue: English
• Weight: 657 KB
• Volume: 227
• Category: Article
• ISSN: 0021-9991
• DOI: 10.1016/j.jcp.2008.06.026

✦ Synopsis

A method is proposed which allows to efficiently treat elliptic problems on unbounded domains in two and three spatial dimensions in which one is only interested in obtaining accurate solutions at the domain boundary. The method is an extension of the optimal grid approach for elliptic problems, based on optimal rational approximation of the associated Neumann-to-Dirichlet map in Fourier space. It is shown that, using certain types of boundary discretization, one can go from second-order accurate schemes to essentially spectrally accurate schemes in two-dimensional problems, and to fourth-order accurate schemes in three-dimensional problems without any increase in the computational complexity. The main idea of the method is to modify the impedance function being approximated to compensate for the numerical dispersion introduced by a small finite-difference stencil discretizing the differential operator on the boundary. We illustrate how the method can be efficiently applied to nonlinear problems arising in modeling of cell communication.