Compensated optimal grids for elliptic boundary-value problems

F. Posta, S. Y. Shvartsman, C. B. Muratov

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)8622-8635
Number of pages14
JournalJournal of Computational Physics
Issue number19
StatePublished - Oct 1 2008

All Science Journal Classification (ASJC) codes

  • Numerical Analysis
  • Modeling and Simulation
  • Physics and Astronomy (miscellaneous)
  • General Physics and Astronomy
  • Computer Science Applications
  • Computational Mathematics
  • Applied Mathematics


  • Cell communication
  • Dirichlet-to-Neumann map
  • Finite-differences
  • Higher-order schemes
  • Rational approximation


Dive into the research topics of 'Compensated optimal grids for elliptic boundary-value problems'. Together they form a unique fingerprint.

Cite this