We use cookies to distinguish you from other users and to provide you with a better experience on our websites. Close this message to accept cookies or find out how to manage your cookie settings.
To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
Mean curvature-based image registration model firstly proposed by Chumchob-Chen-Brito (2011) offered a better regularizer technique for both smooth and nonsmooth deformation fields. However, it is extremely challenging to solve efficiently this model and the existing methods are slow or become efficient only with strong assumptions on the smoothing parameter β. In this paper, we take a different solution approach. Firstly, we discretize the joint energy functional, following an idea of relaxed fixed point is implemented and combine with Gauss-Newton scheme with Armijo's Linear Search for solving the discretized mean curvature model and further to combine with a multilevel method to achieve fast convergence. Numerical experiments not only confirm that our proposed method is efficient and stable, but also it can give more satisfying registration results according to image quality.
In this article, by applying the Stokes projection and an orthogonal projection with respect to curl and div operators, some new error estimates of finite element method (FEM) for the stationary incompressible magnetohydrodynamics (MHD) are obtained. To our knowledge, it is the first time to establish the error bounds which are explicitly dependent on the Reynolds numbers, coupling number and mesh size. On the other hand, The uniform stability and convergence of an Oseen type finite element iterative method for MHD with respect to high hydrodynamic Reynolds number Re and magnetic Reynolds number Rm, or small δ=1–σ with
(C0, C1 are constants depending only on Ω and F is related to the source terms of equations) are analyzed under the condition that . Finally, some numerical tests are presented to demonstrate the effectiveness of this algorithm.
In this paper the space variable-order fractional Schrödinger equation (VOFSE) is studied numerically, where the variable-order fractional derivative is described here in the sense of the quantum Riesz-Feller definition. The proposed numerical method is the weighted average non-standard finite difference method (WANSFDM). Special attention is given to study the stability analysis and the convergence of the proposed method. Finally, two numerical examples are provided to show that this method is reliable and computationally efficient.
In the paper, a new time second-order mass-conserved implicit/explicit domain decomposition method (DDM) for the diffusion equations is proposed. In the scheme, firstly, we calculate the interface fluxes of sub-domains from the obtained solutions and fluxes at the previous time level, for which we apply high-order Taylor’s expansion and transfer the time derivatives to spatial derivatives to improve the accuracy. Secondly, the interior solutions and fluxes in sub-domains are computed by the implicit scheme and using the relations between solutions and fluxes, without any correction step. The mass conservation is proved and the convergence order of the numerical solutions is proved to be second-order in both time and space steps. The super-convergence of numerical fluxes is also proved to be second-order in both time and space steps. The scheme is stable under the stable condition r≤3/5. The important feature is that the proposed domain decomposition scheme is mass-conserved and is of second order convergence in time. Numerical experiments confirm the theoretical results.
In this paper, the problem of magnetohydrodynamics (MHD) boundary layer flow of nanofluid with heat and mass transfer through a porous media in the presence of thermal radiation, viscous dissipation and chemical reaction is studied. Three types of nanofluids, namely Copper (Cu)-water, Alumina (Al2O3)-water and Titanium Oxide (TiO2)-water are considered. The governing set of partial differential equations of the problem is reduced into the coupled nonlinear system of ordinary differential equations (ODEs) by means of similarity transformations. Finite element solution of the resulting system of nonlinear differential equations is obtained using continuous Galerkin-Petrov discretization together with the well-known shooting technique. The obtained results are validated using MATLAB “bvp4c” function and with the existing results in the literature. Numerical results for the dimensionless velocity, temperature and concentration profiles are obtained and the impact of various physical parameters such as the magnetic parameter M, solid volume fraction of nanoparticles 𝜙 and type of nanofluid on the flow is discussed. The results obtained in this study confirm the idea that the finite element method (FEM) is a powerful mathematical technique which can be applied to a large class of linear and nonlinear problems arising in different fields of science and engineering.
In the paper, we present an efficient two-grid method for the approximation of two-dimensional nonlinear reaction-diffusion equations using a expanded mixed finite-element method. We transfer the nonlinear reaction diffusion equation into first order nonlinear equations. The solution of the nonlinear system on the fine space is reduced to the solutions of two small (one linear and one non-linear) systems on the coarse space and a linear system on the fine space. Moreover, we obtain the error estimation for the two-grid algorithm. It is showed that coarse space can be extremely coarse and achieve asymptotically optimal approximation as long as the mesh sizes satisfy . An numerical example is also given to illustrate the effectiveness of the algorithm.
In this paper, a new combined method is presented to simulate saltwater intrusion problem. A splitting positive definite mixed element method is used to solve the water head equation, and a symmetric discontinuous Galerkin (DG) finite element method is used to solve the concentration equation. The introduction of these two numerical methods not only makes the coefficient matrixes symmetric positive definite, but also does well with the discontinuous problem. The convergence of this method is considered and the optimal L2-norm error estimate is also derived.
In this paper, we use moving mesh finite element method based upon 4P1–P1 element to solve the time-dependent Navier-Stokes equations in 2D. Two-layer nested meshes are used including velocity mesh and pressure mesh, and velocity mesh can be obtained by globally refining pressure mesh. We use hierarchy geometry tree to store the nested meshes. This data structure make convienence for adaptive mesh method and the construction of multigrid preconditioning. Several numerical problems are used to show the effect of moving mesh.
We consider a scalar conservation law with zero-flux boundary conditions imposed on the boundary of a rectangular multidimensional domain. We study monotone schemes applied to this problem. For the Godunov version of the scheme, we simply set the boundary flux equal to zero. For other monotone schemes, we additionally apply a simple modification to the numerical flux. We show that the approximate solutions produced by these schemes converge to the unique entropy solution, in the sense of [7], of the conservation law. Our convergence result relies on a BV bound on the approximate numerical solution. In addition, we show that a certain functional that is closely related to the total variation is nonincreasing from one time level to the next. We extend our scheme to handle degenerate convection-diffusion equations and for the one-dimensional case we prove convergence to the unique entropy solution.
The motion and rotation of an ellipsoidal particle inside square tubes and rectangular tubes with the confinement ratio R/a∈(1.0,4.0) are studied by the lattice Boltzmann method (LBM), where R and a are the radius of the tube and the semi-major axis length of the ellipsoid, respectively. The Reynolds numbers (Re) up to 50 are considered. For the prolate ellipsoid inside square and rectangular tubes, three typical stable motion modes which depend on R/a are identified, namely, the kayaking mode, the tumbling mode, and the log-rolling mode are identified for the prolate spheroid. The diagonal plane strongly attracts the particle in square tubes with 1.2≤R/a<3.0. To explore the mechanism, some constrained cases are simulated. It is found that the tumbling mode in the diagonal plane is stable because the fluid force acting on the particle tends to diminish the small displacement and will bring it back to the plane. Inside rectangular tubes the particle will migrate to a middle plane between short walls instead of the diagonal plane. Through the comparisons between the initial unstable equilibrium motion state and terminal stable mode, it is seems that the particle tend to adopt the mode with smaller kinetic energy.
This paper gives analysis of a semi-discrete scheme using equal order interpolation to solve unsteady Navier-Stokes equations. A unified pressure stabilized term is added to our scheme. We proved the uniform error estimates with respect to the Reynolds number, provided the exact solution is smooth.
The second order weighted and shifted Grünwald difference (WSGD) operators are developed in [Tian, Zhou and Deng, Math. Comput., 84 (2015), pp. 1703–1727] to solve space fractional partial differential equations. Along this direction, we further design a new family of second order WSGD operators; by properly choosing the weighted parameters, they can be effectively used to discretize space (Riemann-Liouville) fractional derivatives. Based on the new second order WSGD operators, we derive a family of difference schemes for the space fractional advection diffusion equation. By von Neumann stability analysis, it is proved that the obtained schemes are unconditionally stable. Finally, extensive numerical experiments are performed to demonstrate the performance of the schemes and confirm the convergence orders.
In this paper, we propose a new energy-preserving scheme and a new momentum-preserving scheme for the modified regularized long wave equation. The proposed schemes are designed by using the discrete variational derivative method and the finite volume element method. For comparison, we also propose a finite volume element scheme. The conservation properties of the proposed schemes are analyzed and we find that the energy-preserving scheme can precisely conserve the discrete total mass and total energy, the momentum-preserving scheme can precisely conserve the discrete total mass and total momentum, while the finite volume element scheme merely conserve the discrete total mass. We also analyze their linear stability property using the Von Neumann theory and find that the proposed schemes are unconditionally linear stable. Finally, we present some numerical examples to illustrate the effectiveness of the proposed schemes.
A high-efficient algorithm to solve Crank-Nicolson scheme for variable coefficient parabolic problems is studied in this paper, which consists of the Function Time-Extrapolation Algorithm (FTEA) and Matrix Time-Extrapolation Algorithm (MTEA). First, FTEA takes a linear combination of previous l level solutions as good initial value of Un(see Time-extrapolation algorithm (TEA) for linear parabolic problems, J. Comput. Math., 32(2) (2014), pp. 183–194), so that Conjugate Gradient (CG)-iteration counts decrease to 1/3~1/4 of direct CG. Second, MTEA uses a linear combination of exact matrix values in level L, L+s, L+2s to predict matrix values in the following s–1 levels, and the coefficients of the linear combination is deduced by the quadric interpolation formula, then fully recalculate the matrix values at time level L+3s, and continue like this iteratively. Therefore, the number of computing the full matrix decreases by a factor 1/s. Last, the MTEA is analyzed in detail and the effectiveness of new method is verified by numerical experiments.
Effects of viscous dissipation and radiation on MHD natural convection in oblique porous cavity with constant heat flux is studied numerically in the present article. The right inclined wall is maintained at a constant cold temperature Tc and the left inclined wall has a constant heat flux q with length S, while the remainder of the left wall is adiabatic. The horizontal walls are assumed to be adiabatic. The governing equations are obtained by applying the Darcy model and Boussinesq approximations. COMSOL's finite element method is used to solve the non-dimensional governing equations together with specified boundary conditions. The governing parameters of this study are Rayleigh number (Ra=10,100,200,250,500 and 1000), Hartmann number (0≤ Ha ≤20), inclination angle of the magnetic field (0° ≤ ω ≤ π/2), Radiation (0≤R≤15), the heater flux length (0.1≤H≤1) and inclination angle of the sloping wall (–π/3≤ϕ≤π/3). The results are considered for various values of the governing parameters in terms of streamlines, isotherms and averageNusselt number. It is found that the intensity of the streamlines and the isotherm patterns decrease with an increment in Hartmann number. The overall heat transfer is significantly increased with the increment of the viscous dissipation and the radiation parameters.
In this work, the a-posteriori error indicator with an explicit formula for p-version finite element methods in square is investigated, and its reliable and efficient properties are deduced. Especially, this a-posteriori error indicator is determined by the right hand itemof themodel. We reformulate this a-posteriori error indicator with finite coefficients, which can be easily calculated during applications.
This paper is concerned with numerical solutions of the LDG method for 1D wave equations. Superconvergence and energy conserving properties have been studied. We first study the superconvergence phenomenon for linear problems when alternating fluxes are used. We prove that, under some proper initial discretization, the numerical trace of the LDG approximation at nodes, as well as the cell average, converge with an order 2k+1. In addition, we establish k+2-th order and k+1-th order superconvergence rates for the function value error and the derivative error at Radau points, respectively. As a byproduct, we prove that the LDG solution is superconvergent with an order k+2 towards the Radau projection of the exact solution. Numerical experiments demonstrate that in most cases, our error estimates are optimal, i.e., the error bounds are sharp. In the second part, we propose a fully discrete numerical scheme that conserves the discrete energy. Due to the energy conserving property, after long time integration, our method still stays accurate when applied to nonlinear Klein-Gordon and Sine-Gordon equations.
We construct a nonlinear monotone finite volume scheme for three-dimensional diffusion equation on tetrahedral meshes. Since it is crucial important to eliminate the vertex unknowns in the construction of the scheme, we present a new efficient eliminating method. The scheme has only cell-centered unknowns and can deal with discontinuous or tensor diffusion coefficient problems on distorted meshes rigorously. The numerical results illustrate that the resulting scheme can preserve positivity on distorted tetrahedral meshes, and also show that our scheme appears to be approximate second-order accuracy for solution.
In this paper we present a 2D/3D high order accurate finite volume scheme in the context of direct Arbitrary-Lagrangian-Eulerian algorithms for general hyperbolic systems of partial differential equations with non-conservative products and stiff source terms. This scheme is constructed with a single stencil polynomial reconstruction operator, a one-step space-time ADER integration which is suitably designed for dealing even with stiff sources, a nodal solver with relaxation to determine the mesh motion, a path-conservative integration technique for the treatment of non-conservative products and an a posteriori stabilization procedure derived from the so-called Multidimensional Optimal Order Detection (MOOD) paradigm. In this work we consider the seven equation Baer-Nunziato model of compressible multi-phase flows as a representative model involving non-conservative products as well as relaxation source terms which are allowed to become stiff. The new scheme is validated against a set of test cases on 2D/3D unstructured moving meshes on parallel machines and the high order of accuracy achieved by the method is demonstrated by performing a numerical convergence study. Classical Riemann problems and explosion problems with exact solutions are simulated in 2D and 3D. The overall numerical code is also profiled to provide an estimate of the computational cost required by each component of the whole algorithm.
Lipid vesicles appear ubiquitously in biological systems. Understanding how the mechanical and intermolecular interactions deform vesicle membranes is a fundamental question in biophysics. In this article we develop a fast algorithm to compute the surface configurations of lipid vesicles by introducing surface harmonic functions to approximate themembrane surface. This parameterization allows an analytical computation of the membrane curvature energy and its gradient for the efficient minimization of the curvature energy using a nonlinear conjugate gradient method. Our approach drastically reduces the degrees of freedom for approximating the membrane surfaces compared to the previously developed finite element and finite difference methods. Vesicle deformations with a reduced volume larger than 0.65 can be well approximated by using as small as 49 surface harmonic functions. The method thus has a great potential to reduce the computational expense of tracking multiple vesicles which deform for their interaction with external fields.