Abstract:We present a fast and accurate algorithm to solve Poisson problems in complex geometries, using regular Cartesian grids. We consider a variety of configurations, including Poisson problems with interfaces across which the solution is discontinuous (of the type arising in multi-fluid flows). The algorithm is based on a combination of the Correction Function Method (CFM) and Boundary Integral Methods (BIM). Interface and boundary conditions can be treated in a fast and accurate manner using boundary integral equations, and the associated BIM. Unfortunately, BIM can be costly when the solution is needed everywhere in a grid, e.g. fluid flow problems. We use the CFM to circumvent this issue. The solution from the BIM is used to rewrite the problem as a series of Poisson problems in rectangular domains—which requires the BIM solution at interfaces/boundaries only. These Poisson problems involve discontinuities at interfaces, of the type that the CFM can handle. Hence we use the CFM to solve them (to high order of accuracy) with finite differences and a Fast Fourier Transform based fast Poisson solver. We present 2-D examples of the algorithm applied to Poisson problems involving complex geometries, including cases in which the solution is discontinuous. We show that the algorithm produces solutions that converge with either 3rd or 4th order of accuracy, depending on the type of boundary condition and solution discontinuity.

Modified Nodal Cubic Spline Collocation For Poisson's Equation

A high-order B-spline collocation method for solving a class of nonlinear singular boundary value problems

Isogeometric collocation with smooth mixed degree splines over planar multi-patch domains

Accurately Solving the Poisson Equation by Combining Multiscale Radial Basis Functions and Gaussian Quadrature

Extended B-Spline Collocation Method for Singularly Perturbed Time Delay Parabolic Differential-Difference Problems

A discrete least squares collocation method for two-dimensional nonlinear time-dependent partial differential equations

Numerical solution of second-order two-dimensional hyperbolic equation by bi-cubic B-spline collocation method

Numerical solution of time-dependent two-parameter singularly perturbed problems via trigonometric quintic B-spline collocation technique

An orthogonal spline collocation method for singularly perturbed parabolic reaction–diffusion problems with time delay

Numerical analysis for optimal quadratic spline collocation method in two space dimensions with application to nonlinear time-fractional diffusion equation

Isogeometric collocation for solving the biharmonic equation over planar multi-patch domains

Extended cubic B‐spline collocation method for singularly perturbed parabolic differential‐difference equation arising in computational neuroscience

An ADI Crank-Nicolson Orthogonal Spline Collocation Method for the Two-Dimensional Fractional Diffusion-Wave Equation

An efficient fourth order Hermite spline collocation method for time fractional diffusion equation describing anomalous diffusion in two space variables

Numerical solution of time-fractional fourth-order partial differential equations

High order solution of Poisson problems with piecewise constant coefficients and interface jumps

A New Pseudo-Spectral Method for Solving Poisson Equation in Polar Coordinate System

Exponential Collocation Methods Based on Continuous Finite Element Approximations for Efficiently Solving the Cubic Schrödinger Equation

Point collocation with mollified piecewise polynomial approximants for high-order partial differential equations

A fourth-order B-spline collocation method and its error analysis for Bratu-type and Lane–Emden problems

A robust technique of cubic Hermite splines to study the non-linear reaction-diffusion equation with variable coefficients