Time accurate fast wavelet‐Taylor Galerkin method for partial differential equations

We introduce the concept of fast wavelet‐Taylor Galerkin methods for the numerical solution of partial differential equations. In wavelet‐Taylor Galerkin method discretization in time is performed before the wavelet based spatial approximation by introducing accurate generalizations of the standard Euler, θ and leap‐frog time‐stepping scheme with the help of Taylor series expansions in the time step. We will present two different time‐accurate wavelet schemes to solve the PDEs. First, numerical schemes taking advantage of the wavelet bases capabilities to compress the operators and sparse representation of functions which are smooth, except for in localized regions, up to any given accuracy are presented. Here numerical experiments deal with advection equation with the spiky solution in one dimension, two dimensions, and nonlinear equation with a shock in solution in two dimensions. Second, our schemes deal with more regular class of problems where wavelets are not efficient procedure for data compression but we can use the good approximation properties of wavelet. Here time‐accurate schemes lead to consistent mass matrix in an explicit time stepping, which can be solved by approximate factorization techniques. Numerical experiment deals with more regular class of problems like heat equation as well as coupled linear system in two dimensions. © 2005 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2006     

A posteriori error estimates for the generalized Schwarz method of a new class of advection‐diffusion equation with mixed boundary condition

In this paper, a posteriori error estimates for the generalized Schwarz method with mixed boundary condition on the interfaces for advection‐diffusion equation with second‐order boundary value problems are proved using theta time scheme combined with Galerkin spatial method. Furthermore, a asymptotic behavior in Sobolev norm is deduced using Benssoussan‐Lions' algorithm.     

A uniform optimal‐order estimate for an Eulerian‐Lagrangian discontinuous Galerkin method for transient advection–diffusion equations

We prove an optimal‐order error estimate in a weighted energy norm for the Eulerian‐Lagrangian discontinuous Galerkin method for unsteady‐state advection–diffusion equations with general inflow and outflow boundary conditions. It is well‐known that these problems admit dynamic fronts with interior and boundary layers. The estimate holds uniformly with respect to the vanishing diffusion coefficient. © 2008 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2009     

Applications of cubic B‐splines collocation method for solving nonlinear inverse parabolic partial differential equations

In this article, we discuss a numerical method for solving some nonlinear inverse parabolic partial differential equations with Dirichlet's boundary conditions. The approach used, is based on collocation of cubic B‐splines over finite elements, so we have continuity of the dependent variable and its first two derivatives throughout the solution range. We apply cubic B‐splines for spatial variable and derivatives, which produce an ill‐posed system. We solve this system using the Tikhonov regularization method. The accuracy of the proposed method is demonstrated by applying it on two test problems. The figures and comparisons have been presented for clarity. Also the stability of this method has been discussed. The main advantage of the resulting scheme is that the algorithm is very simple, so it is very easy to implement. © 2016 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 88–104, 2017     

An Eulerian‐Lagrangian control volume scheme for two‐dimensional unsteady advection‐diffusion problems

We develop a mass conservative Eulerian‐Lagrangian control volume scheme (ELCVS) for the solution of the transient advection‐diffusion equations in two space dimensions. This method uses finite volume test functions over the space‐time domain defined by the characteristics within the framework of the class of Eulerian‐Lagrangian localized adjoint characteristic methods (ELLAM). It, therefore, maintains the advantages of characteristic methods in general, and of this class in particular, which include global mass conservation as well as a natural treatment of all types of boundary conditions. However, it differs from other methods in that class in the treatment of the mass storage integrals at the previous time step defined on deformed Lagrangian regions. This treatment is especially attractive for orthogonal rectangular Eulerian grids composed of block elements. In the algorithm, each deformed region is approximated by an eight‐node region with sides drawn parallel to the Eulerian grid, which significantly simplifies the integration compared with the approach used in finite volume ELLAM methods, based on backward tracking, while retaining local mass conservation at no additional expenses in terms of accuracy or CPU consumption. This is verified by numerical tests which show that ELCVS performs as well as standard finite volume ELLAM methods, which have previously been shown to outperform many other well‐received classes of numerical methods for the equations considered. © 2011 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2012     

A CFL‐free explicit characteristic interior penalty scheme for linear advection‐reaction equations

We develop a CFL‐free, explicit characteristic interior penalty scheme (CHIPS) for one‐dimensional first‐order advection‐reaction equations by combining a Eulerian‐Lagrangian approach with a discontinuous Galerkin framework. The CHIPS method retains the numerical advantages of the discontinuous Galerkin methods as well as characteristic methods. An optimal‐order error estimate in the L² norm for the CHIPS method is derived and numerical experiments are presented to confirm the theoretical estimates. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2010     

Multilevel numerical solutions of convection‐dominated diffusion problems by spline wavelets

In this article, we utilize spline wavelets to establish an adaptive multilevel numerical scheme for time‐dependent convection‐dominated diffusion problems within the frameworks of Galerkin formulation and Eulerian‐Lagrangian localized adjoint methods (ELLAM). In particular, we shall use linear Chui‐Quak semi‐orthogonal wavelets, which have explicit expressions and compact supports. Therefore, both the diffusion term and boundary conditions in the convection‐diffusion problems can be readily handled. Strategies for efficiently implementing the scheme are discussed and numerical results are interpreted from the viewpoint of nonlinear approximation. © 2005 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2006     

A collocation method of lines for two‐sided space‐fractional advection‐diffusion equations with variable coefficients

We present the method of lines (MOL), which is based on the spectral collocation method, to solve space‐fractional advection‐diffusion equations (SFADEs) on a finite domain with variable coefficients. We focus on the cases in which the SFADEs consist of both left‐ and right‐sided fractional derivatives. To do so, we begin by introducing a new set of basis functions with some interesting features. The MOL, together with the spectral collocation method based on the new basis functions, are successfully applied to the SFADEs. Finally, four numerical examples, including benchmark problems and a problem with discontinuous advection and diffusion coefficients, are provided to illustrate the efficiency and exponentially accuracy of the proposed method.     

Patch‐wise local projection stabilized finite element methods for convection–diffusion–reaction problems

In this article, we develop patch‐wise local projection‐stabilized conforming and nonconforming finite element methods for the convection–diffusion–reaction problems. It is a composition of the standard Galerkin finite element method, the patch‐wise local projection stabilization, and weakly imposed Dirichlet boundary conditions on the discrete solution. In this paper, a priori error analysis is established with respect to a patch‐wise local projection norm for the conforming and the nonconforming finite element methods. The numerical experiments confirm the efficiency of the proposed stabilization technique and validate the theoretical convergence rates.     

Construction of locally conservative fluxes for the SUPG method

We consider the construction of locally conservative fluxes by means of a simple postprocessing technique obtained from the finite element solutions of advection diffusion equations. It is known that a naive calculation of fluxes from these solutions yields nonconservative fluxes. We consider two finite element methods: the usual continuous Galerkin finite element method for solving nondominating advection diffusion equations and the streamline upwind/Petrov‐Galerkin method for solving advection dominated problems. We then describe the postprocessing technique for constructing conservative fluxes from the numerical solutions of the general variational formulation. The postprocessing technique requires solving an auxiliary Neumann boundary value problem on each element independently and it produces a locally conservative flux on a vertex centered dual mesh relative to the finite element mesh. We provide a convergence analysis for the postprocessing technique. Performance of the technique and the convergence behavior are demonstrated through numerical examples including a set of test problems for advection diffusion equations, advection dominated equations, and drift‐diffusion equations. © 2015 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 31: 1971–1994, 2015     

An optimal sixth‐order quartic B‐spline collocation method for solving Bratu‐type and Lane‐Emden–type problems

This paper is concerned with the numerical solutions of Bratu‐type and Lane‐Emden–type boundary value problems, which describe various physical phenomena in applied science and technology. We present an optimal collocation method based on quartic B‐spine basis functions to solve such problems. This method is constructed by perturbing the original problem and on a uniform mesh. The method has been tested by four nonlinear examples. In order to show the advantage of the new method, numerical results are compared with those obtained by some of the existing methods, such as normal quartic B‐spline collocation method and the finite difference method (FDM). It has been observed that the order of convergence of the proposed method is six, which is two orders of magnitude larger than the normal quartic B‐spline collocation method. Moreover, our method gives highly accurate results than the FDM.     

Numerical stability of the BEM for advection‐diffusion problems

A boundary element method (BEM) approach has been developed to solve the time‐dependent 1D advection‐diffusion equation. The 1D solution is part of a 3D numerical scheme for solving advection‐diffusion (AD) problems in fractured porous media. The full 3D scheme includes a 3D solution for the porous matrix, which is coupled with a 2D solution for fractures and a 1D solution for fracture intersections. As the hydraulic conductivity of the fracture intersections is usually higher than the hydraulic conductivity of the fractures and by at least one order of magnitude higher than the hydraulic conductivity of the porous matrix, the fastest flow and solute transport occurs in the fracture intersections. Therefore it is important to have an accurate and stable 1D solution of the transient AD problems. This article presents two different 1D BEM formulations for solution of the AD problems. The particular advantage of these formulations is that they provide one of the most straightforward and simplest ways to couple multiple intersecting 2D Boundary Element problems discretized with linear discontinuous elements. Both formulations are tested and compared for accuracy, stability, and consistency. The analysis helps to select the more suitable formulations according to the properties of the problem under consideration. © 2004 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2004     

Numerical investigation of the solution of Fisher's equation via the B‐spline Galerkin method

The Galerkin method is used with quadratic B‐spline base functions to obtain the numerical solutions of Fisher's equation which is a one dimensional reaction‐diffusion equation. To observe the effects of reaction and diffusion, four test problems related to pulse disturbance, step disturbance, super‐speed wave and strong reaction are studied. A comparison is performed between the obtained numerical results and some earlier studies. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2010     

An Eulerian‐Lagrangian discontinuous Galerkin method for transient advection‐diffusion equations

We develop an Eulerian‐Lagrangian discontinuous Galerkin method for time‐dependent advection‐diffusion equations. The derived scheme has combined advantages of Eulerian‐Lagrangian methods and discontinuous Galerkin methods. The scheme does not contain any undetermined problem‐dependent parameter. An optimal‐order error estimate and superconvergence estimate is derived. Numerical experiments are presented, which verify the theoretical estimates.© 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2007     

The use of cubic B‐spline scaling functions for solving the one‐dimensional hyperbolic equation with a nonlocal conservation condition

Problems for parabolic partial differential equations with nonlocal boundary conditions have been studied in many articles, but boundary value problems for hyperbolic partial differential equations have so far remained nearly uninvestigated. In this article a numerical technique is presented for the solution of a nonclassical problem for the one‐dimensional wave equation. This method uses the cubic B‐spline scaling functions. Some numerical results are reported to support our study. © 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2007     

Finite‐difference schemes for transport‐dominated equations using special collocation nodes

We introduce finite‐difference schemes based on a special upwind‐type collocation grid, in order to obtain approximations of the solution of linear transport‐dominated advection‐diffusion problems. The method is well suited when the diffusion parameter is very small compared to the discretization parameter. A theory is developed and many numerical experiments are shown. © 2004 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2005     

High‐order characteristic‐tracking strategy for simulation of a nonlinear advection–diffusion equation

In this study, new high‐order backward semi‐Lagrangian methods are developed to solve nonlinear advection–diffusion type problems, which are realized using high‐order characteristic‐tracking strategies. The proposed characteristic‐tracking strategies are second‐order L‐stable and third‐order L(α)‐stable methods, which are based on a classical implicit multistep method combined with a error‐correction method. We also use backward differentiation formulas and the fourth‐order finite‐difference scheme for diffusion problem discretization in the temporal and spatial domains, respectively. To demonstrate the adaptability and efficiency of these time‐discretization strategies, we apply these methods to nonlinear advection–diffusion type problems such as the viscous Burgers' equation. Through simulations, not only the temporal and spatial accuracies are numerically evaluated but also the proposed methods are shown to be superior to the compared existing characteristic‐tracking methods under the same rates of convergence in terms of accuracy and efficiency. Finally, we have shown that the proposed method well preserves the energy and mass when the viscosity coefficient becomes zero.     

The fully Sinc‐Galerkin method for time‐dependent boundary conditions

The fully Sinc‐Galerkin method is developed for a family of complex‐valued partial differential equations with time‐dependent boundary conditions. The Sinc‐Galerkin discrete system is formulated and represented by a Kronecker product form of those equations. The numerical solution is efficiently calculated and the method exhibits an exponential convergence rate. Several examples, some with a real‐valued solution and some with a complex‐valued solution, are used to demonstrate the performance of this method. © 2004 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2004     

A locally conservative Eulerian‐Lagrangian control‐volume method for transient advection‐diffusion equations

Characteristic methods generally generate accurate numerical solutions and greatly reduce grid orientation effects for transient advection‐diffusion equations. Nevertheless, they raise additional numerical difficulties. For instance, the accuracy of the numerical solutions and the property of local mass balance of these methods depend heavily on the accuracy of characteristics tracking and the evaluation of integrals of piecewise polynomials on some deformed elements generally with curved boundaries, which turns out to be numerically difficult to handle. In this article we adopt an alternative approach to develop an Eulerian‐Lagrangian control‐volume method (ELCVM) for transient advection‐diffusion equations. The ELCVM is locally conservative and maintains the accuracy of characteristic methods even if a very simple tracking is used, while retaining the advantages of characteristic methods in general. Numerical experiments show that the ELCVM is favorably comparable with well‐regarded Eulerian‐Lagrangian methods, which were previously shown to be very competitive with many well‐perceived methods. © 2005 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2005     

Wave simulations of Gray‐Scott reaction‐diffusion system

In this work, we study the numerical simulation of the one‐dimensional reaction‐diffusion system known as the Gray‐Scott model. This model is responsible for the spatial pattern formation, which we often meet in nature as the result of some chemical reactions. We have used the trigonometric quartic B‐spline (T4B) functions for space discretization with the Crank‐Nicolson method for time integration to integrate the nonlinear reaction‐diffusion equation into a system of algebraic equations. The solutions of the Gray‐Scott model are presented with different wave simulations. Test problems are chosen from the literature to illustrate the stationary waves, pulse‐splitting waves, and self‐replicating waves.