TL;DR: This paper develops a fast finite difference method for fractional diffusion equations, which only requires storage of O(N) and computational cost of O (Nlog^2N) while retaining the same accuracy and approximation property as the regular finite Difference method.
TL;DR: The new method, unlike the older approaches, yields optimal estimates for the primal variable in both the element size h and polynomial degree p, and outperforms the standard upwind DG method.
TL;DR: Finite difference and particle tracking methods for solving the tempered fractional diffusion equation with drift are provided and a new exponential rejection method for simulating tempered Levy stables is presented to facilitate particle tracking codes.
TL;DR: In this paper, a variable-order anomalous subdiffusion equation is considered and a numerical scheme with first order temporal accuracy and fourth order spatial accuracy for the equation is proposed.
Abstract: In this paper, we consider a variable-order anomalous subdiffusion equation. A numerical scheme with first order temporal accuracy and fourth order spatial accuracy for the equation is proposed. The convergence, stability, and solvability of the numerical scheme are discussed via the technique of Fourier analysis. Another improved numerical scheme with second order temporal accuracy and fourth order spatial accuracy is also proposed. Some numerical examples are given, and the results demonstrate the effectiveness of theoretical analysis.
TL;DR: It is demonstrated that the CHHS system is a specialized conserved gradient-flow with respect to the usual Cahn-Hilliard (CH) energy, and thus techniques for bistable gradient equations are applicable, and evidence that the solver has nearly optimal complexity is provided.
Abstract: We present an unconditionally energy stable and solvable finite difference scheme for the Cahn-Hilliard-Hele-Shaw (CHHS) equations, which arise in models for spinodal decomposition of a binary fluid in a Hele-Shaw cell, tumor growth and cell sorting, and two phase flows in porous media. We show that the CHHS system is a specialized conserved gradient-flow with respect to the usual Cahn-Hilliard (CH) energy, and thus techniques for bistable gradient equations are applicable. In particular, the scheme is based on a convex splitting of the discrete CH energy and is semi-implicit. The equations at the implicit time level are nonlinear, but we prove that they represent the gradient of a strictly convex functional and are therefore uniquely solvable, regardless of time step-size. Owing to energy stability, we show that the scheme is stable in the $L_{s}^{\infty}(0,T;H_{h}^{1})$ norm, and, assuming two spatial dimensions, we show in an appendix that the scheme is also stable in the $L_{s}^{2}(0,T;H_{h}^{2})$ norm. We demonstrate an efficient, practical nonlinear multigrid method for solving the equations. In particular, we provide evidence that the solver has nearly optimal complexity. We also include a convergence test that suggests that the global error is of first order in time and of second order in space.
TL;DR: This method improves the accuracy of split-step finite difference method by introducing a compact scheme for discretization of space variable while this improvement does not reduce the stability range and does not increase the computational cost.
TL;DR: In this paper, a high-order accurate method for solving the one-dimensional heat and advection-diffusion equations is proposed, which has fourth-order accuracy in both space and time variables, i.e. this method is of order O( h 4, k 4 ).
TL;DR: In this article, the authors employed an NVIDIA board on a MacPro to test the efficacy of the GPU on the set of shallow-water equations, and compared the relative speeds between CPU and GPU for two types of spatial discretization based on second-order finite differences and radial basis functions (RBFs).
TL;DR: In this article, the authors considered mixed convection in a square lid-driven cavity partially heated from below and filled with water-base nanofluid containing various volume fractions of Cu, Ag, Al2O3 and TiO2.
TL;DR: This article presents a new method for explicitly computing solutions to a Hamilton-Jacobi partial differential equation for which initial, boundary and internal conditions are prescribed as piecewise affine functions using a Lax-Hopf formula.
Abstract: This article presents a new method for explicitly computing solutions to a Hamilton-Jacobi partial differential equation for which initial, boundary and internal conditions are prescribed as piecewise affine functions. Based on viability theory, a Lax-Hopf formula is used to construct analytical solutions for the individual contribution of each affine condition to the solution of the problem. The results are assembled into a Lax-Hopf algorithm which can be used to compute the solution to the partial differential equation at any arbitrary time at no other cost than evaluating a semi-analytical expression numerically. The method being semi-analytical, it performs at machine accuracy (compared to the discretization error inherent to finite difference schemes). The performance of the method is assessed with benchmark analytical examples. The running time of the algorithm is compared with the running time of a Godunov scheme.
TL;DR: The ADE-CPML method provides a more flexible representation that can be extended to higher-order methods and is applied to the discontinuous Galerkin finite element time-domain method.
Abstract: An efficient auxiliary-differential equation (ADE) form of the complex frequency shifted perfectly matched layer (CPML) absorbing media derived from a stretched coordinate PML formulation is presented. It is shown that a unit step response of the ADE-CPML equations leads to a discrete form that is identical to Roden's convolutional PML method for FDTD implementations. The derivation of discrete difference operators for the ADE-CPML equations for FDTD is also presented. The ADE-CPML method is also extended in a compact form to a multiple-pole PML formulation. The advantage of the ADE-CPML method is that it provides a more flexible representation that can be extended to higher-order methods. In this paper, it is applied to the discontinuous Galerkin finite element time-domain (DGFETD) method. It is demonstrated that the ADE-CPML maintains the exponential convergence of the DGFETD method.
TL;DR: In this paper, an exact solution for the constant-velocity acoustic wave equation can be used to simulate the pressure response at any time, where no intermediate time responses are required.
Abstract: Forward modeling of seismic data and reverse time migration are based on the time evolution of wavefields. For the case of spatially varying velocity, we have worked on two approaches to evaluate the time evolution of seismic wavefields. An exact solution for the constant-velocity acoustic wave equation can be used to simulate the pressure response at any time. For a spatially varying velocity, a one-step method can be developed where no intermediate time responses are required. Using this approach, we have solved for the pressure response at intermediate times and have developed a recursive solution. The solution has a very high degree of accuracy and can be reduced to various finite-difference time-derivative methods, depending on the approximations used. Although the two approaches are closely related, each has advantages, depending on the problem being solved.
TL;DR: In this paper, an analysis has been carried out to study the momentum and heat transfer characteristics in an incompressible electrically conducting non-Newtonian boundary layer flow of a viscoelastic fluid over a stretching sheet.
TL;DR: In this article, the authors considered the time/space discretization of the transient advection equation and proved uniform stability of the general formulation under a regularity condition on data, or a moderate inverse CFL-condition that allows for optimal choices of the discretisation parameters.
TL;DR: In this article, a method for computing deformation of very soft tissue is presented, which is based on the Fully Geometrically Nonlinear Total Lagrangian (FLTL) formulation.
TL;DR: In this paper, the authors compute the continuum thermohydrodynamical limit of a new formulation of lattice kinetic equations for thermal compressible flows, recently proposed by Sbragaglia et al. The method is stable and reliable up to temperature jumps between top and bottom walls of the order of 50% the averaged bulk temperature.
Abstract: We compute the continuum thermohydrodynamical limit of a new formulation of lattice kinetic equations for thermal compressible flows, recently proposed by Sbragaglia et al. [J. Fluid Mech. 628, 299 (2009)]. We show that the hydrodynamical manifold is given by the correct compressible Fourier–Navier–Stokes equations for a perfect fluid. We validate the numerical algorithm by means of exact results for transition to convection in Rayleigh–Benard compressible systems and against direct comparison with finite-difference schemes. The method is stable and reliable up to temperature jumps between top and bottom walls of the order of 50% the averaged bulk temperature. We use this method to study Rayleigh–Taylor instability for compressible stratified flows and we determine the growth of the mixing layer at changing Atwood numbers up to At∼0.4. We highlight the role played by the adiabatic gradient in stopping the mixing layer growth in the presence of high stratification and we quantify the asymmetric growth rate...
TL;DR: In this paper, the 3D non-linear dynamics of a cantilevered pipe conveying fluid, constrained by arrays of four springs attached at a point along its length is investigated.
Abstract: In this paper, the three-dimensional (3-D) non-linear dynamics of a cantilevered pipe conveying fluid, constrained by arrays of four springs attached at a point along its length is investigated. In the theoretical analysis, the 3-D equations are discretized via Galerkin's technique. The resulting coupled non-linear differential equations are solved numerically using a finite difference method. The dynamic behaviour of the system is presented in the form of bifurcation diagrams, along with phase-plane plots, time-histories, PSD plots, and Poincare maps for five different spring configurations. Interesting dynamical phenomena, such as 2-D or 3-D flutter, divergence, quasiperiodic and chaotic motions, have been observed with increasing flow velocity. Experiments were performed for the cases studied theoretically, and good qualitative and quantitative agreement was observed. The experimental behaviour is illustrated by video clips (electronic annexes). The effect of the number of beam modes in the Galerkin discretization on accuracy of the results and on convergence of the numerical solutions is discussed.
TL;DR: In this article, a mathematical model for the blood flow in stenosed artery in the presence of magnetic field is proposed and the laminar, incompressible, fully developed, non-Newtonian flow of blood in an artery having multiple stenosis is numerically studied under the action of transverse magnetic field.
Abstract: In the present study a mathematical model for the blood flow in stenosed artery in the presence of magnetic field is proposed. The laminar, incompressible, fully developed, non-Newtonian flow of blood in an artery having multiple stenosis is numerically studied under the action of transverse magnetic field. The governing equations are transformed by using a radial transformation and the numerical results are obtained using a finite difference technique. Effect of overlapping stenosis and externally applied magnetic field in the blood flow is discussed with the help of graph. All the flow characteristics are found to be affected by the presence of multiple stenosis and exposure of magnetic field of different intensities.
Keywords: Blood flow, Magnetic Field, Overlapping Stenosis, generalized Power Law, Finite Difference Method
TL;DR: In this paper, a boundary element analysis approach is presented for solving transient heat conduction problems based on the radial integration method, which makes the representation very simple and having no temperature gradients involved.
Abstract: In this paper, a new boundary element analysis approach is presented for solving transient heat conduction problems based on the radial integration method. The normalized temperature is introduced to formulate integral equations, which makes the representation very simple and having no temperature gradients involved. The Green's function for the Laplace equation is adopted in deriving basic integral equations for time-dependent problems with varying heat conductivities and, as a result, domain integrals are involved in the derived integral equations. The radial integration method is employed to convert the domain integrals into equivalent boundary integrals. Based on the central finite difference technique, an implicit time marching solution scheme is developed for solving the time-dependent system of equations. Numerical examples are given to demonstrate the correctness of the presented approach.
TL;DR: In this paper, a nonlinear stability criterion for anisotropic continuum traffic flow model is derived by using a wavefront expansion technique, and the stability criterion is illustrated by numerical results using the finite difference method for two different values of the dimensionless parameter.
Abstract: This paper presents our study of the nonlinear stability of a new anisotropic continuum traffic flow model in which the dimensionless parameter or anisotropic factor controls the non-isotropic character and diffusive influence. In order to establish traffic flow stability criterion or to know the critical parameters that lead, on one hand, to a stable response to perturbations or disturbances or, on the other hand, to an unstable response and therefore to a possible congestion, a nonlinear stability criterion is derived by using a wavefront expansion technique. The stability criterion is illustrated by numerical results using the finite difference method for two different values of anisotropic parameter. It is also been observed that the newly derived stability results are consistent with previously reported results obtained using approximate linearisation methods. Moreover, the stability criterion derived in this paper can provide more refined information from the perspective of the capability to reproduce nonlinear traffic flow behaviors observed in real traffic than previously established methodologies.
TL;DR: In this article, the impregnation stage of the Resin Transfer Moulding process can be simulated by solving the Darcy equations on a mould model, with a macro-scale finite element method.
Abstract: The impregnation stage of the Resin Transfer Moulding process can be simulated by solving the Darcy equations on a mould model, with a ‘macro-scale’ finite element method. For every element, a local ‘meso-scale’ permeability must be determined, taking into account the local deformation of the textile reinforcement. This paper demonstrates that the meso-scale permeability can be computed efficiently and accurately by using meso-scale simulation tools. We discuss the speed and accuracy requirements dictated by the macro-scale simulations. We show that these requirements can be achieved for two meso-scale simulators, coupled with a geometrical textile reinforcement modeller. The first solver is based on a finite difference discretisation of the Stokes equations, the second uses an approximate model, based on a 2D simulation of the flow.
TL;DR: The present meshless formulation is very effective for the modeling and simulation of the ASDE and should have good potential in development of a robust simulation tool for problems in engineering and science which are governed by the various types of fractional differential equations.
Abstract: Recently, the numerical modelling and simulation for anomalous subdiffusion equation (ASDE), which is a type of fractional partial differential equation( FPDE) and has been found with widely applications in modern engineering and sciences, are attracting more and more attentions. The current dominant numerical method for modelling ASDE is Finite Difference Method (FDM), which is based on a pre-defined grid leading to inherited issues or shortcomings. This paper aims to develop an implicit meshless approach based on the radial basis functions (RBF) for numerical simulation of the non-linear ASDE. The discrete system of equations is obtained by using the meshless shape functions and the strong-forms. The stability and convergence of this meshless approach are then discussed and theoretically proven. Several numerical examples with different problem domains are used to validate and investigate accuracy and efficiency of the newly developed meshless formulation. The results obtained by the meshless formulations are also compared with those obtained by FDM in terms of their accuracy and efficiency. It is concluded that the present meshless formulation is very effective for the modeling and simulation of the ASDE. Therefore, the meshless technique should have good potential in development of a robust simulation tool for problems in engineering and science which are governed by the various types of fractional differential equations.
TL;DR: In this paper, a discretized SIRS epidemic model with time delay was derived by applying a nonstandard finite difference scheme and sufficient conditions for the global dynamics of the solution were obtained by improvements in discretization and applying proofs for continuous epidemic models.
TL;DR: In this article, an unconditionally stable mesheless method is proposed with the implementation of the leapfrog alternating-direction-implicit scheme in the 3-D radial point interpolation meshless method.
Abstract: In this paper, an unconditionally stable mesheless method is proposed with the implementation of the leapfrog alternating-direction-implicit scheme in the 3-D radial point interpolation meshless method. The unconditional stability of the proposed method is analytically proven and numerically verified. The accuracy and efficiency of the method are assessed through experiments. Compared with the conventional radial interpolation method, the computational cost can be saved by 85% with little sacrifice of accuracy. The principle presented in this paper can be extended to other existing meshless methods in developing other types of the unconditionally stable meshless methods.
TL;DR: In this paper, an implicit meshless approach based on the radial basis functions (RBF) for numerical simulation of the non-linear anomalous subdiffusion equation (ASDE) is proposed.
Abstract: Recently, the numerical modelling and simulation for anomalous subdiffusion equation (ASDE), which is a type of fractional partial differential equation( FPDE) and has been found with widely applications in modern engineering and sciences, are attracting more and more attentions. The current dominant numerical method for modelling ASDE is Finite Difference Method (FDM), which is based on a pre-defined grid leading to inherited issues or shortcomings. This paper aims to develop an implicit meshless approach based on the radial basis functions (RBF) for numerical simulation of the non-linear ASDE. The discrete system of equations is obtained by using the meshless shape functions and the strong-forms. The stability and convergence of this meshless approach are then discussed and theoretically proven. Several numerical examples with different problem domains are used to validate and investigate accuracy and efficiency of the newly developed meshless formulation. The results obtained by the meshless formulations are also compared with those obtained by FDM in terms of their accuracy and efficiency. It is concluded that the present meshless formulation is very effective for the modeling and simulation of the ASDE. Therefore, the meshless technique should have good potential in development of a robust simulation tool for problems in engineering and science which are governed by the various types of fractional differential equations.
TL;DR: A time-accurate numerical method using high-order accurate compact finite difference scheme for the incompressible Navier-Stokes equations based on the artificial compressibility formulation, which endows the governing equations a hyperbolic-parabolic nature.
TL;DR: In this paper, the authors investigated the effect of discrete heating on convection heat transfer in a vertical cylindrical annulus, where the inner wall is isothermally cooled at a lower temperature and top and bottom walls are thermally insulated.
TL;DR: The fractional weighted average finite difference method for space-fractional advection–dispersion equation is proposed, which is based on shifted Grunwald formula and is unconditionally stable, consistent and convergent.
TL;DR: In this article, a model based on distributed parameters has been presented to study temperature effects on the mechanical behavior of an electrostatically actuated microplate, and the results show that temperature changes and residual stress have considerable effects on system characteristics such as pull-in voltage and natural frequencies.