Fast parallel solution of the Poisson equation on irregular domains

We present a fast parallel solution method for the Poisson equation on irregular domains. Due to a simple embedding method using harmonic polynomial approximation, a dominant part of the computation becomes solving one Poisson problem on a disk.     

A fourth‐order Hermitian box‐scheme with fast solver for the Poisson problem in a cube

We present a fourth‐order Hermitian box‐scheme (HB‐scheme) for the Poisson problem in a cube. A single‐nonstaggered regular grid is used supporting the discrete unknowns u and . The scheme is fourth‐order accurate for u and in norm. The fast numerical resolution uses a matrix capacitance method, resulting in a computational complexity of . Numerical results are reported on several examples including nonseparable problems. The present scheme is the extension to the three‐dimensional case of the HB‐scheme presented in Abbas and Croisille [J Sci Comp 49 (2011), 239–267]. © 2013 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 31: 609–629, 2015     

A Jacobi spectral Galerkin method for the integrated forms of fourth‐order elliptic differential equations

This article analyzes the solution of the integrated forms of fourth‐order elliptic differential equations on a rectilinear domain using a spectral Galerkin method. The spatial approximation is based on Jacobi polynomials P (x), with α, β ∈ (?1, ∞) and n the polynomial degree. For α = β, one recovers the ultraspherical polynomials (symmetric Jacobi polynomials) and for α = β = ?½, α = β = 0, the Chebyshev of the first and second kinds and Legendre polynomials respectively; and for the nonsymmetric Jacobi polynomials, the two important special cases α = ?β = ±½ (Chebyshev polynomials of the third and fourth kinds) are also recovered. The two‐dimensional version of the approximations is obtained by tensor products of the one‐dimensional bases. The various matrix systems resulting from these discretizations are carefully investigated, especially their condition number. An algebraic preconditioning yields a condition number of O(N), N being the polynomial degree of approximation, which is an improvement with respect to the well‐known condition number O(N⁸) of spectral methods for biharmonic elliptic operators. The numerical complexity of the solver is proportional to N^d+1 for a d‐dimensional problem. This operational count is the best one can achieve with a spectral method. The numerical results illustrate the theory and constitute a convincing argument for the feasibility of the method. © 2008 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2009     

A Hermite collocation method for the approximate solutions of high‐order linear Fredholm integro‐differential equations

In this study, a Hermite matrix method is presented to solve high‐order linear Fredholm integro‐differential equations with variable coefficients under the mixed conditions in terms of the Hermite polynomials. The proposed method converts the equation and its conditions to matrix equations, which correspond to a system of linear algebraic equations with unknown Hermite coefficients, by means of collocation points on a finite interval. Then, by solving the matrix equation, the Hermite coefficients and the polynomial approach are obtained. Also, examples that illustrate the pertinent features of the method are presented; the accuracy of the solutions and the error analysis are performed. © 2010 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 27: 1707–1721, 2011     

High‐order difference scheme for the solution of linear time fractional klein–gordon equations

In this article, we apply a high‐order difference scheme for the solution of some time fractional partial differential equations (PDEs). The time fractional Cattaneo equation and the linear time fractional Klein–Gordon and dissipative Klein–Gordon equations will be investigated. The time fractional derivative which has been described in the Caputo's sense is approximated by a scheme of order , and the space derivative is discretized with a fourth‐order compact procedure. We will prove the solvability of the proposed method by coefficient matrix property and the unconditional stability and ‐convergence with the energy method. Numerical examples demonstrate the theoretical results and the high accuracy of the proposed scheme. © 2014 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 30: 1234–1253, 2014     

A highly accurate Jacobi collocation algorithm for systems of high‐order linear differential–difference equations with mixed initial conditions

In this paper, a shifted Jacobi–Gauss collocation spectral algorithm is developed for solving numerically systems of high‐order linear retarded and advanced differential–difference equations with variable coefficients subject to mixed initial conditions. The spatial collocation approximation is based upon the use of shifted Jacobi–Gauss interpolation nodes as collocation nodes. The system of differential–difference equations is reduced to a system of algebraic equations in the unknown expansion coefficients of the sought‐for spectral approximations. The convergence is discussed graphically. The proposed method has an exponential convergence rate. The validity and effectiveness of the method are demonstrated by solving several numerical examples. Numerical examples are presented in the form of tables and graphs to make comparisons with the results obtained by other methods and with the exact solutions more easier. Copyright © 2015 John Wiley & Sons, Ltd.     

A numerical study of the semi‐classical limit for three‐coupled long wave–short wave interaction equations

We study numerically the semi‐classical limit for three‐coupled long wave–short wave interaction equations. The Fourier–Galerkin semi‐discretization is proved to be spectrally convergent in an appropriate energy space. We propose a split‐step Fourier method in the semi‐classical regime with the discussion of the meshing strategy, which is necessary to obtain correct numerical solution. Plane wave solution with weak and strong initial phases, solitary wave solution and Gaussian solution are considered to investigate the semi‐classical limit.     

A series of high‐order quasi‐compact schemes for space fractional diffusion equations based on the superconvergent approximations for fractional derivatives

Based on the superconvergent approximation at some point (depending on the fractional order α, but not belonging to the mesh points) for Grünwald discretization to fractional derivative, we develop a series of high‐order quasi‐compact schemes for space fractional diffusion equations. Because of the quasi‐compactness of the derived schemes, no points beyond the domain are used for all the high‐order schemes including second‐order, third‐order, fourth‐order, and even higher‐order schemes; moreover, the algebraic equations for all the high‐order schemes have the completely same matrix structure. The stability and convergence analysis for some typical schemes are made; the techniques of treating the fractional derivatives with nonhomogeneous boundaries are introduced; and extensive numerical experiments are performed to confirm the theoretical analysis or verify the convergence orders. © 2014 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 31: 1345–1381, 2015     

Non‐perturbative solution of three‐dimensional Navier–Stokes equations for the flow near an infinite rotating disk

In this paper, we present Homotopy perturbation method (HPM) and Padé technique, for finding non‐perturbative solution of three‐dimensional viscous flow near an infinite rotating disk. We compared our solution with the numerical solution (fourth‐order Runge–Kutta). The results show that the HPM–Padé technique is an appropriate method in solving the systems of nonlinear equations. The mathematical technique employed in this paper is significant in studying some other problems of engineering. Copyright © 2009 John Wiley & Sons, Ltd.     

A meshless scaling iterative algorithm based on compactly supported radial basis functions for the numerical solution of Lane‐Emden‐Fowler equation

In this article, we combine the compactly supported radial basis function (RBF) collocation method and the scaling iterative algorithm to compute and visualize the multiple solutions of the Lane‐Emden‐Fowler equation on a bounded domain Ω ? R² with a homogeneous Dirichlet boundary condition. This novel method has the advantage over traditional methods, which approximate the spatial derivatives using either the finite difference method (FDM), the finite element method (FEM), or the boundary element method (BEM), because it does not require a mesh over the domain. As a result, it needs less computational time than the globally supported RBF collocation method. When compared with the reference solutions in (Chen, Zhou, and Ni, Int J Bifurcation Chaos 10 (2000), 565–1612), our numerical results demonstrate the accuracy and ease of implementation of this method. It is therefore much more suitable for dealing with the complex domains than the FEM, the FDM, and the BEM. © 2010 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 28: 554‐572, 2012     

A note on the numerical solution of an identification problem for observing two‐phase flow in capillaries

In this paper, a right‐hand side identification problem for a parabolic equation with an overdetermined condition on an observation point is considered. A first and second order of accuracy difference schemes are constructed for obtaining approximate solutions of the problem that arises in two‐phase flow in capillaries. Stability estimates and numerical results are also established. Copyright © 2013 John Wiley & Sons, Ltd.