Solving PDEs in irregular geometries with multiresolution methods I: Embedded Dirichlet boundary conditions

In this work, we develop and analyze a formalism for solving boundary value problems in arbitrarily-shaped domains using the MADNESS (multiresolution adaptive numerical environment for scientific simulation) package for adaptive computation with multiresolution algorithms. We begin by implementing a previously-reported diffuse domain approximation for embedding the domain of interest into a larger domain (Li et al., 2009 [1]). Numerical and analytical tests both demonstrate that this approximation yields non-physical solutions with zero first and second derivatives at the boundary. This excessive smoothness leads to large numerical cancellation and confounds the dynamically-adaptive, multiresolution algorithms inside MADNESS. We thus generalize the diffuse domain approximation, producing a formalism that demonstrates first-order convergence in both near- and far-field errors. We finally apply our formalism to an electrostatics problem from nanoscience with characteristic length scales ranging from 0.0001 to 300 nm.

[1]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[2]  Xiangrong Li,et al.  SOLVING PDES IN COMPLEX GEOMETRIES: A DIFFUSE DOMAIN APPROACH. , 2009, Communications in mathematical sciences.

[3]  A. Voigt,et al.  PDE's on surfaces---a diffuse interface approach , 2006 .

[4]  Stephen K. Gray,et al.  Theory and modeling of light interactions with metallic nanostructures , 2007 .

[5]  Gerhard Ertl,et al.  Nanoscale probing of adsorbed species by tip-enhanced Raman spectroscopy. , 2004, Physical review letters.

[6]  Bradley K. Alpert,et al.  Adaptive solution of partial di erential equations in multiwavelet bases , 2002 .

[7]  Robert J. Harrison,et al.  Fast multiresolution methods for density functional theory in nuclear physics , 2009 .

[8]  Maxim Sukharev,et al.  Optical properties of metal tips for tip-enhanced spectroscopies. , 2009, The journal of physical chemistry. A.

[9]  Robert J. Harrison,et al.  MULTIRESOLUTION FAST METHODS FOR A PERIODIC 3-D NAVIER-STOKES SOLVER , 2009 .

[10]  D. A. Dunnett Classical Electrodynamics , 2020, Nature.

[11]  Robert J. Harrison,et al.  Multiresolution Quantum Chemistry in Multiwavelet Bases , 2003, International Conference on Computational Science.

[12]  Maxim Sukharev,et al.  Laser field alignment of organic molecules on semiconductor surfaces: toward ultrafast molecular switches. , 2008, Physical review letters.

[13]  Gregory Beylkin,et al.  Multiresolution quantum chemistry: basic theory and initial applications. , 2004, The Journal of chemical physics.

[14]  Mark S. Gordon,et al.  General atomic and molecular electronic structure system , 1993, J. Comput. Chem..

[15]  Stefan Grafström,et al.  Photoassisted scanning tunneling microscopy , 2002 .

[16]  Gregory Beylkin,et al.  Multiresolution quantum chemistry in multiwavelet bases: Hartree-Fock exchange. , 2004, The Journal of chemical physics.