A new numerical approach to the solution of PDEs with optimal accuracy on irregular domains and Cartesian meshes-Part 1: the derivations for the wave, heat and Poisson equations in the 1-D and 2-D cases

摘要

A new numerical approach for the time-dependent wave and heat equations as well as for the time-independent Poisson equation on irregular domains has been developed. Trivial Cartesian meshes and simple 9-point stencil equations with unknown coefficients are used for 2-D irregular domains. The calculation of the coefficients of the stencil equations is based on the minimization of the local truncation error of the stencil equations and yields the optimal order of accuracy. The treatment of the Dirichlet and Neumann boundary conditions in the new approach is related to the development of high-order boundary conditions with the stencils that include the same or a smaller number of grid points compared to that for the regular 9-point internal stencils. At similar 9-point stencils, the accuracy of the new approach is two orders higher than that for the linear finite elements. The numerical results for irregular domains in Part 2 of the paper also show that at the same number of degrees of freedom, the new approach is even much more accurate than the quadratic and cubic finite elements with much wider stencils. Similar to our recent results on regular domains, the order of the accuracy of the new approach for the Poisson equation on irregular domains with square Cartesian meshes is higher than that with rectangular Cartesian meshes. The new approach can be directly applied to other partial differential equations.