An innovative local artificial boundary condition is proposed to numerically solve the Cauchy problem of the Klein-Gordon equation in an unbounded domain.Initially,the equation is considered as the axial wave prop-aga...An innovative local artificial boundary condition is proposed to numerically solve the Cauchy problem of the Klein-Gordon equation in an unbounded domain.Initially,the equation is considered as the axial wave prop-agation in a bar supported on a spring foundation.The numerical model is then truncated by replacing the half-infinitely long bar with an equivalent mechanical structure.The effective frequency-dependent stiffness of the half-infinitely long bar is expressed as the sum of rational terms using Pade approximation.For each term,a corresponding substructure composed of dampers and masses is constructed.Finally,the equivalent mechan-ical structure is obtained by parallelly connecting these substructures.The proposed approach can be easily implemented within a standard finite element framework by incorporating additional mass points and damper elements.Numerical examples show that with just a few extra degrees of freedom,the proposed approach effec-tively suppresses artificial reflections at the truncation boundary and exhibits first-order convergence.展开更多
Numerical simulation technology is nowadays an important means for groundwater issues because of its efficiency and economical advantages. But in case of natural hydrogeological boundaries are not within the interest ...Numerical simulation technology is nowadays an important means for groundwater issues because of its efficiency and economical advantages. But in case of natural hydrogeological boundaries are not within the interest area, it may be a big trouble to set boundary conditions of the model artificially without enough field investigation information. This paper introduced a method for solving such problem applying field pumping test and recovery test. The method was applied to build an in-situ leaching of uranium model. Results showed that the model boundary conditions can be set satisfactorily, and also the calculated heads matched the observed data well in both two models.展开更多
An approximate artificial boundary condition based on a boundary integral equa- tion is designed for the vortex movements. Point vortex and cloud in cell methods are used in numerical simulation of vortex motions. The...An approximate artificial boundary condition based on a boundary integral equa- tion is designed for the vortex movements. Point vortex and cloud in cell methods are used in numerical simulation of vortex motions. The numerical experiments show that the ap- proximate artificial boundary condition is useful and su?ciently accurate in hydrodynamics.展开更多
We apply the newly proposed double absorbing boundary condition(DABC)(Hagstrom et al., 2014) to solve the boundary reflection problem in seismic finite-difference(FD) modeling. In the DABC scheme, the local high...We apply the newly proposed double absorbing boundary condition(DABC)(Hagstrom et al., 2014) to solve the boundary reflection problem in seismic finite-difference(FD) modeling. In the DABC scheme, the local high-order absorbing boundary condition is used on two parallel artificial boundaries, and thus double absorption is achieved. Using the general 2D acoustic wave propagation equations as an example, we use the DABC in seismic FD modeling, and discuss the derivation and implementation steps in detail. Compared with the perfectly matched layer(PML), the complexity decreases, and the stability and fl exibility improve. A homogeneous model and the SEG salt model are selected for numerical experiments. The results show that absorption using the DABC is considerably improved relative to the Clayton–Engquist boundary condition and nearly the same as that in the PML.展开更多
When conducting dynamic tests of underground structure by a rigid container, reasonable boundary conditions are one of the essential factors related to the accuracy of test results, especially the artificial boundary ...When conducting dynamic tests of underground structure by a rigid container, reasonable boundary conditions are one of the essential factors related to the accuracy of test results, especially the artificial boundary perpendicular to the excitation direction. On the basis of numerous studies, shaking table tests with four different typical boundaries are performed in this study. The tests consider the seismic intensity and seismic wave types. Then, the simulation effects of the four boundary conditions are evaluated from four aspects as follows: the differential rate of peak acceleration, acceleration curve, similarity of Fourier frequency spectra, and uneven soil settlement in rigid containers. Results show that the simulation effects of the boundary conditions are not only affected by the nature of the boundary material but also related to the seismic intensity, types of seismic waves, and filter characteristic of the filling medium in containers. In comparison with the other three types of boundary condition, foamed polyethylene shows the best simulation effect and its effect decreases gradually with the increase in earthquake intensity. Finally, on the basis of existing studies, the evaluation criteria of boundary effect, the principle for the selection of boundary material type and the thickness of boundary material are discussed and summarized, and the corresponding design methods and suggestions are then provided.展开更多
This paper discusses the numerical solution of Burgers' equation on unbounded domains. Two artificial boundaries are introduced and boundary conditions are obtained on the artificial boundaries, which are in nonlinea...This paper discusses the numerical solution of Burgers' equation on unbounded domains. Two artificial boundaries are introduced and boundary conditions are obtained on the artificial boundaries, which are in nonlinear forms. Then the original problem is reduced to an equivalent problem on a bounded domain. Finite difference method is applied to the reduced problem, and some numerical examples are given to show the effectiveness of the new approach.展开更多
In this paper we consider the numerical solution of the one-dimensional heat equation on unbounded domains. First an exact semi-discrete artificial boundary condition is derived by discretizing the time variable with ...In this paper we consider the numerical solution of the one-dimensional heat equation on unbounded domains. First an exact semi-discrete artificial boundary condition is derived by discretizing the time variable with the Crank-Nicolson method. The semi-discretized heat equation equipped with this boundary condition is then proved to be unconditionally stable, and its solution is shown to have second-order accuracy. In order to reduce the computational cost, we develop a new fast evaluation method for the convolution operation involved in the exact semi-discrete artificial boundary condition. A great advantage of this method is that the unconditional stability held by the semi-discretized heat equation is preserved. An error estimate is also given to show the dependence of numerical errors on the time step and the approximation accuracy of the convolution kernel. Finally, a simple numerical example is presented to validate the theoretical results.展开更多
We consider the linearized incompressible Navier-Stokes (Oseen) equations in a flat channel. A sequence of approximations to the exact boundary condition at an artificial boundary is derived. Then the original problem...We consider the linearized incompressible Navier-Stokes (Oseen) equations in a flat channel. A sequence of approximations to the exact boundary condition at an artificial boundary is derived. Then the original problem is reduced to a boundary value problem in a bounded domain, which is well-posed. A finite element approximation on the bounded domain is given, furthermore the error estimate of the finite element approximation is obtained. Numerical example shows that our artificial boundary conditions are very effective.展开更多
We consider the numerical approximations of the three-dimensional steady potential flow around a body moving in a liquid of finite constant depth at constant speed and distance below a free surface in a channel. One v...We consider the numerical approximations of the three-dimensional steady potential flow around a body moving in a liquid of finite constant depth at constant speed and distance below a free surface in a channel. One vertical side is introduced as the upstream artificial boundary and two vertical sides are introduced as the downstream artificial boundaries. On the artificial boundaries, a sequence of high-order global artificial boundary conditions are given. Then the original problem is reduced to a problem defined on a finite computational domain, which is equivalent to a variational problem. After solving the variational problem by the finite element method, we obtain the numerical approximation of the original problem. The numerical examples show that the artificial boundary conditions given in this paper are very effective.展开更多
This paper is concerned with numerical approximations of a nonlocal heat equation define on an infinite domain.Two classes of artificial boundary conditions(ABCs)are designed,namely,nonlocal analog Dirichlet-to-Neuman...This paper is concerned with numerical approximations of a nonlocal heat equation define on an infinite domain.Two classes of artificial boundary conditions(ABCs)are designed,namely,nonlocal analog Dirichlet-to-Neumann-type ABCs(global in time)and high-order Pad´e approximate ABCs(local in time).These ABCs reformulate the original problem into an initial-boundary-value(IBV)problem on a bounded domain.For the global ABCs,we adopt a fast evolution to enhance computational efficiency and reduce memory storage.High order fully discrete schemes,both second-order in time and space,are given to discretize two reduced problems.Extensive numerical experiments are carried out to show the accuracy and efficiency of the proposed methods.展开更多
In this paper the numerical solution of the two-dimensional sine-Gordon equation is studied.Split local artificial boundary conditions are obtained by the operator splitting method.Then the original problem is reduced...In this paper the numerical solution of the two-dimensional sine-Gordon equation is studied.Split local artificial boundary conditions are obtained by the operator splitting method.Then the original problem is reduced to an initial boundary value problem on a bounded computational domain,which can be solved by the finite differencemethod.Several numerical examples are provided to demonstrate the effectiveness and accuracy of the proposed method,and some interesting propagation and collision behaviors of the solitary wave solutions are observed.展开更多
We study the computation of ground states and time dependent solutions of the Schr¨odinger-Poisson system(SPS)on a bounded domain in 2D(i.e.in two space dimensions).On a disc-shaped domain,we derive exact artific...We study the computation of ground states and time dependent solutions of the Schr¨odinger-Poisson system(SPS)on a bounded domain in 2D(i.e.in two space dimensions).On a disc-shaped domain,we derive exact artificial boundary conditions for the Poisson potential based on truncated Fourier series expansion inθ,and propose a second order finite difference scheme to solve the r-variable ODEs of the Fourier coefficients.The Poisson potential can be solved within O(M NlogN)arithmetic operations where M,N are the number of grid points in r-direction and the Fourier bases.Combined with the Poisson solver,a backward Euler and a semi-implicit/leap-frog method are proposed to compute the ground state and dynamics respectively.Numerical results are shown to confirm the accuracy and efficiency.Also we make it clear that backward Euler sine pseudospectral(BESP)method in[33]can not be applied to 2D SPS simulation.展开更多
The mixed finite element method is used to solve the exterior Poisson equations with higher-order local artificial boundary conditions in 3-D space. New unknowns are introduced to reduce the order of the derivatives ...The mixed finite element method is used to solve the exterior Poisson equations with higher-order local artificial boundary conditions in 3-D space. New unknowns are introduced to reduce the order of the derivatives of the unknown to two. The result is an equivalent mixed variational problem which was solved using bilinear finite elements. The primary advantage is that special finite elements are not needed on the adjacent layer of the artificial boundary for the higher-order derivatives. Error estimates are obtained for some local artificial boundary conditions with prescibed orders. A numerical example demonstrates the effectiveness of this method.展开更多
An a posteriori error estimator is obtained for a nonconforming finite element approximation of a linear elliptic problem, which is derived from a corresponding unbounded domain problem by applying a nonlocal approxim...An a posteriori error estimator is obtained for a nonconforming finite element approximation of a linear elliptic problem, which is derived from a corresponding unbounded domain problem by applying a nonlocal approximate artificial boundary condition. Our method can be easily extended to obtain a class of a posteriori error estimators for various conforming and nonconforming finite element approximations of problems with different artificial boundary conditions. The reliability and efficiency of our a posteriori error estimator are rigorously proved and are verified by numerical examples.展开更多
In this paper,we study the numerical solution of the time-fractional telegraph equation on the unbounded domain.We first introduce the artificial boundariesГ±to get a finite computational domain.On the artificia...In this paper,we study the numerical solution of the time-fractional telegraph equation on the unbounded domain.We first introduce the artificial boundariesГ±to get a finite computational domain.On the artificial boundariesГ±,we use the Laplace transform to construct the exact artificial boundary conditions(ABCs)to reduce the original problem to an initial-boundary value problem on a bounded domain.In addition,we propose a finite difference scheme based on the L_(1−2)formule for the Caputo fractional derivative in time direction and the central difference scheme for the spatial directional derivative to solve the reduced problem.In order to reduce the effect of unsmoothness of the solution at the initial moment,we use a fine mesh and low-order interpolation to discretize the solution near t=0.Finally,some numerical results show the efficiency and reliability of the ABCs and validate our theoretical results.展开更多
In this paper, nonreflecting artificial boundary conditions are considered for an acoustic problem in three dimensions. With the technique of Fourier decomposition under the orthogonal basis of spherical harmonics, th...In this paper, nonreflecting artificial boundary conditions are considered for an acoustic problem in three dimensions. With the technique of Fourier decomposition under the orthogonal basis of spherical harmonics, three kinds of equivalent exact artificial boundary conditions are obtained on a spherical artificial boundary. A numerical test is presented to show the performance of the method.展开更多
基金supported by the National Natural Science Foundation of China(Grant Nos.11832001 and 11702046).
文摘An innovative local artificial boundary condition is proposed to numerically solve the Cauchy problem of the Klein-Gordon equation in an unbounded domain.Initially,the equation is considered as the axial wave prop-agation in a bar supported on a spring foundation.The numerical model is then truncated by replacing the half-infinitely long bar with an equivalent mechanical structure.The effective frequency-dependent stiffness of the half-infinitely long bar is expressed as the sum of rational terms using Pade approximation.For each term,a corresponding substructure composed of dampers and masses is constructed.Finally,the equivalent mechan-ical structure is obtained by parallelly connecting these substructures.The proposed approach can be easily implemented within a standard finite element framework by incorporating additional mass points and damper elements.Numerical examples show that with just a few extra degrees of freedom,the proposed approach effec-tively suppresses artificial reflections at the truncation boundary and exhibits first-order convergence.
文摘Numerical simulation technology is nowadays an important means for groundwater issues because of its efficiency and economical advantages. But in case of natural hydrogeological boundaries are not within the interest area, it may be a big trouble to set boundary conditions of the model artificially without enough field investigation information. This paper introduced a method for solving such problem applying field pumping test and recovery test. The method was applied to build an in-situ leaching of uranium model. Results showed that the model boundary conditions can be set satisfactorily, and also the calculated heads matched the observed data well in both two models.
文摘An approximate artificial boundary condition based on a boundary integral equa- tion is designed for the vortex movements. Point vortex and cloud in cell methods are used in numerical simulation of vortex motions. The numerical experiments show that the ap- proximate artificial boundary condition is useful and su?ciently accurate in hydrodynamics.
基金supported by the National Nature Science Foundation of China(Grant No.U1262208)the Important National Science & Technology Specific Projects(Grant No.2011ZX05019-008)
文摘We apply the newly proposed double absorbing boundary condition(DABC)(Hagstrom et al., 2014) to solve the boundary reflection problem in seismic finite-difference(FD) modeling. In the DABC scheme, the local high-order absorbing boundary condition is used on two parallel artificial boundaries, and thus double absorption is achieved. Using the general 2D acoustic wave propagation equations as an example, we use the DABC in seismic FD modeling, and discuss the derivation and implementation steps in detail. Compared with the perfectly matched layer(PML), the complexity decreases, and the stability and fl exibility improve. A homogeneous model and the SEG salt model are selected for numerical experiments. The results show that absorption using the DABC is considerably improved relative to the Clayton–Engquist boundary condition and nearly the same as that in the PML.
基金Projects(51978669,U1734208)supported by the National Natural Science Foundation of ChinaProject(2018JJ3657)supported by the Natural Science Foundation of Hunan Province,China
文摘When conducting dynamic tests of underground structure by a rigid container, reasonable boundary conditions are one of the essential factors related to the accuracy of test results, especially the artificial boundary perpendicular to the excitation direction. On the basis of numerous studies, shaking table tests with four different typical boundaries are performed in this study. The tests consider the seismic intensity and seismic wave types. Then, the simulation effects of the four boundary conditions are evaluated from four aspects as follows: the differential rate of peak acceleration, acceleration curve, similarity of Fourier frequency spectra, and uneven soil settlement in rigid containers. Results show that the simulation effects of the boundary conditions are not only affected by the nature of the boundary material but also related to the seismic intensity, types of seismic waves, and filter characteristic of the filling medium in containers. In comparison with the other three types of boundary condition, foamed polyethylene shows the best simulation effect and its effect decreases gradually with the increase in earthquake intensity. Finally, on the basis of existing studies, the evaluation criteria of boundary effect, the principle for the selection of boundary material type and the thickness of boundary material are discussed and summarized, and the corresponding design methods and suggestions are then provided.
基金Research is supported in part by National Natural Science Foundation of China (No. 10471073) and RGC of Hong Kong and in part by RGC of Hong Kong and FRG of Hong Kong Baptist University.
文摘This paper discusses the numerical solution of Burgers' equation on unbounded domains. Two artificial boundaries are introduced and boundary conditions are obtained on the artificial boundaries, which are in nonlinear forms. Then the original problem is reduced to an equivalent problem on a bounded domain. Finite difference method is applied to the reduced problem, and some numerical examples are given to show the effectiveness of the new approach.
基金Acknowledgments. This work is supported partially by the National Natural Science Foundation of China under Grant No. 10401020, the Alexander von Humboldt Foundation, and the Key Project of China High Performance Scientific Computation Research 2005CB321701.
文摘In this paper we consider the numerical solution of the one-dimensional heat equation on unbounded domains. First an exact semi-discrete artificial boundary condition is derived by discretizing the time variable with the Crank-Nicolson method. The semi-discretized heat equation equipped with this boundary condition is then proved to be unconditionally stable, and its solution is shown to have second-order accuracy. In order to reduce the computational cost, we develop a new fast evaluation method for the convolution operation involved in the exact semi-discrete artificial boundary condition. A great advantage of this method is that the unconditional stability held by the semi-discretized heat equation is preserved. An error estimate is also given to show the dependence of numerical errors on the time step and the approximation accuracy of the convolution kernel. Finally, a simple numerical example is presented to validate the theoretical results.
基金This work was supported by the Climbing Program of National Key Project of Foundation andDoctoral Program foundation of Instit
文摘We consider the linearized incompressible Navier-Stokes (Oseen) equations in a flat channel. A sequence of approximations to the exact boundary condition at an artificial boundary is derived. Then the original problem is reduced to a boundary value problem in a bounded domain, which is well-posed. A finite element approximation on the bounded domain is given, furthermore the error estimate of the finite element approximation is obtained. Numerical example shows that our artificial boundary conditions are very effective.
基金This work was supported partly by the Special Funds for Major State Basic Research Projects of China and the National Natural Science Foundation of China.Computation was supported by the State Key Lab.of the Scientific nd Engineering Computing in China
文摘We consider the numerical approximations of the three-dimensional steady potential flow around a body moving in a liquid of finite constant depth at constant speed and distance below a free surface in a channel. One vertical side is introduced as the upstream artificial boundary and two vertical sides are introduced as the downstream artificial boundaries. On the artificial boundaries, a sequence of high-order global artificial boundary conditions are given. Then the original problem is reduced to a problem defined on a finite computational domain, which is equivalent to a variational problem. After solving the variational problem by the finite element method, we obtain the numerical approximation of the original problem. The numerical examples show that the artificial boundary conditions given in this paper are very effective.
基金This research is supported in part by the U.S.NSF grants DMS-1318586 and DMS-1315259AFOSR MURI Center for Material Failure Prediction Through Peridynamics,OSD/ARO/MURI W911NF-15-1-0562 on Fractional PDEs for Conservation Laws and Beyond:Theory,Numerics and Applicationsthe NSFC under grants 91430216 and the NSFC program for Scientific Research Center under program No.:U1530401.
文摘This paper is concerned with numerical approximations of a nonlocal heat equation define on an infinite domain.Two classes of artificial boundary conditions(ABCs)are designed,namely,nonlocal analog Dirichlet-to-Neumann-type ABCs(global in time)and high-order Pad´e approximate ABCs(local in time).These ABCs reformulate the original problem into an initial-boundary-value(IBV)problem on a bounded domain.For the global ABCs,we adopt a fast evolution to enhance computational efficiency and reduce memory storage.High order fully discrete schemes,both second-order in time and space,are given to discretize two reduced problems.Extensive numerical experiments are carried out to show the accuracy and efficiency of the proposed methods.
基金support form the National Natural Science Foundation of China(Grant No.10971116).
文摘In this paper the numerical solution of the two-dimensional sine-Gordon equation is studied.Split local artificial boundary conditions are obtained by the operator splitting method.Then the original problem is reduced to an initial boundary value problem on a bounded computational domain,which can be solved by the finite differencemethod.Several numerical examples are provided to demonstrate the effectiveness and accuracy of the proposed method,and some interesting propagation and collision behaviors of the solitary wave solutions are observed.
基金Singapore A*STAR SERC PSF-Grant No.1321202067National Natural Science Foundation of China Grant NSFC41390452the Doctoral Programme Foundation of Institution of Higher Education of China as well as by the Austrian Science Foundation(FWF)under grant No.F41(project VICOM)and grant No.I830(project LODIQUAS)and grant No.W1245 and the Austrian Ministry of Science and Research via its grant for the WPI.
文摘We study the computation of ground states and time dependent solutions of the Schr¨odinger-Poisson system(SPS)on a bounded domain in 2D(i.e.in two space dimensions).On a disc-shaped domain,we derive exact artificial boundary conditions for the Poisson potential based on truncated Fourier series expansion inθ,and propose a second order finite difference scheme to solve the r-variable ODEs of the Fourier coefficients.The Poisson potential can be solved within O(M NlogN)arithmetic operations where M,N are the number of grid points in r-direction and the Fourier bases.Combined with the Poisson solver,a backward Euler and a semi-implicit/leap-frog method are proposed to compute the ground state and dynamics respectively.Numerical results are shown to confirm the accuracy and efficiency.Also we make it clear that backward Euler sine pseudospectral(BESP)method in[33]can not be applied to 2D SPS simulation.
基金Supported by the National Natural Science Foundationof China(No.19772 0 2 2 )
文摘The mixed finite element method is used to solve the exterior Poisson equations with higher-order local artificial boundary conditions in 3-D space. New unknowns are introduced to reduce the order of the derivatives of the unknown to two. The result is an equivalent mixed variational problem which was solved using bilinear finite elements. The primary advantage is that special finite elements are not needed on the adjacent layer of the artificial boundary for the higher-order derivatives. Error estimates are obtained for some local artificial boundary conditions with prescibed orders. A numerical example demonstrates the effectiveness of this method.
基金supported by the Special Funds for Major State Basic Research Projects(2005CB321701)NSFC(10431050, 10571006 and 10528102)RFDP of China
文摘An a posteriori error estimator is obtained for a nonconforming finite element approximation of a linear elliptic problem, which is derived from a corresponding unbounded domain problem by applying a nonlocal approximate artificial boundary condition. Our method can be easily extended to obtain a class of a posteriori error estimators for various conforming and nonconforming finite element approximations of problems with different artificial boundary conditions. The reliability and efficiency of our a posteriori error estimator are rigorously proved and are verified by numerical examples.
基金supported by the NSFC Projects No.12025104,11871298the Scientific Research Foundation of NUAA No.YAH21109.
文摘In this paper,we study the numerical solution of the time-fractional telegraph equation on the unbounded domain.We first introduce the artificial boundariesГ±to get a finite computational domain.On the artificial boundariesГ±,we use the Laplace transform to construct the exact artificial boundary conditions(ABCs)to reduce the original problem to an initial-boundary value problem on a bounded domain.In addition,we propose a finite difference scheme based on the L_(1−2)formule for the Caputo fractional derivative in time direction and the central difference scheme for the spatial directional derivative to solve the reduced problem.In order to reduce the effect of unsmoothness of the solution at the initial moment,we use a fine mesh and low-order interpolation to discretize the solution near t=0.Finally,some numerical results show the efficiency and reliability of the ABCs and validate our theoretical results.
基金This work is supported partly by the Special Funds for Major State Basic Research Projects of China and the National Science Foundation of China.
文摘In this paper, nonreflecting artificial boundary conditions are considered for an acoustic problem in three dimensions. With the technique of Fourier decomposition under the orthogonal basis of spherical harmonics, three kinds of equivalent exact artificial boundary conditions are obtained on a spherical artificial boundary. A numerical test is presented to show the performance of the method.