In this paper, we introduce a new extrapolation formula by combining Richardson extrapolation and Sloan iteration algorithms. Using this extrapolation formula, we obtain some asymptotic expansions of the Galerkin fini...In this paper, we introduce a new extrapolation formula by combining Richardson extrapolation and Sloan iteration algorithms. Using this extrapolation formula, we obtain some asymptotic expansions of the Galerkin finite element method for semi-simple eigenvalue problems of Fredholm integral equations of the second kind and improve the accuracy of the numerical approximations of the corresponding eigenvalues. Some numerical experiments ave carried out to demonstrate the effectiveness of our new method and to confirm our theoretical results.展开更多
An efficient high-order immersed interface method （IIM） is proposed to solve two-dimensional （2D） heat problems with fixed interfaces on Cartesian grids, which has the fourth-order accuracy in the maximum norm in ...An efficient high-order immersed interface method （IIM） is proposed to solve two-dimensional （2D） heat problems with fixed interfaces on Cartesian grids, which has the fourth-order accuracy in the maximum norm in both time and space directions. The space variable is discretized by a high-order compact （HOC） difference scheme with correction terms added at the irregular points. The time derivative is integrated by a Crank-Nicolson and alternative direction implicit （ADI） scheme. In this case, the time accuracy is just second-order. The Richardson extrapolation method is used to improve the time accuracy to fourth-order. The numerical results confirm the convergence order and the efficiency of the method.展开更多
In this paper, we consider the following problem:The quadratic spline collocation, with uniform mesh and the mid-knot points are taken as the collocation points for this problem is considered. With some assumptions, w...In this paper, we consider the following problem:The quadratic spline collocation, with uniform mesh and the mid-knot points are taken as the collocation points for this problem is considered. With some assumptions, we have proved that the solution of the quadratic spline collocation for the nonlinear problem can be written as a series expansions in integer powers of the mesh-size parameter. This gives us a construction method for using Richardson’s extrapolation. When we have a set of approximate solution with different mesh-size parameter a solution with high accuracy can he obtained by Richardson’s extrapolation.展开更多
A new formula with derivatives for numerical integration was presented. Based on this formula and the Richardson extrapolafion process, a numerical integration method was established. It can converge faster than the R...A new formula with derivatives for numerical integration was presented. Based on this formula and the Richardson extrapolafion process, a numerical integration method was established. It can converge faster than the Romberg＇s. With the same accuracy, the computation of the new numerical integration with derivatives is only half of that of Romberg＇s numerical integration.展开更多
From the potential theorem, the fundamental boundary eigenproblems can be converted into boundary integral equations （BIEs） with the logarithmic singularity. In this paper, mechanical quadrature methods （MQMs） are...From the potential theorem, the fundamental boundary eigenproblems can be converted into boundary integral equations （BIEs） with the logarithmic singularity. In this paper, mechanical quadrature methods （MQMs） are presented to obtain the eigensolutions that are used to solve Laplace＇s equations. The MQMs possess high accuracy and low computation complexity. The convergence and the stability are proved based on Anselone＇s collective and asymptotical compact theory. An asymptotic expansion with odd powers of the errors is presented. By the h3-Richardson extrapolation algorithm （EA）, the accuracy order of the approximation can be greatly improved, and an a posteriori error estimate can be obtained as the self-adaptive algorithms. The efficiency of the algorithm is illustrated by examples.展开更多
基金the Governor's Special Foundation of Guizhou Province for Outstanding Scientific Education Personnel (No.[2005]155),China
文摘In this paper, we introduce a new extrapolation formula by combining Richardson extrapolation and Sloan iteration algorithms. Using this extrapolation formula, we obtain some asymptotic expansions of the Galerkin finite element method for semi-simple eigenvalue problems of Fredholm integral equations of the second kind and improve the accuracy of the numerical approximations of the corresponding eigenvalues. Some numerical experiments ave carried out to demonstrate the effectiveness of our new method and to confirm our theoretical results.
基金supported by the National Natural Science Foundation of China(No.51174236)the National Basic Research Program of China(973 Program)(No.2011CB606306)the Opening Project of State Key Laboratory of Porous Metal Materials(No.PMM-SKL-4-2012)
文摘An efficient high-order immersed interface method （IIM） is proposed to solve two-dimensional （2D） heat problems with fixed interfaces on Cartesian grids, which has the fourth-order accuracy in the maximum norm in both time and space directions. The space variable is discretized by a high-order compact （HOC） difference scheme with correction terms added at the irregular points. The time derivative is integrated by a Crank-Nicolson and alternative direction implicit （ADI） scheme. In this case, the time accuracy is just second-order. The Richardson extrapolation method is used to improve the time accuracy to fourth-order. The numerical results confirm the convergence order and the efficiency of the method.
基金The Project was supported by National Natural Science Foundation of China
文摘In this paper, we consider the following problem:The quadratic spline collocation, with uniform mesh and the mid-knot points are taken as the collocation points for this problem is considered. With some assumptions, we have proved that the solution of the quadratic spline collocation for the nonlinear problem can be written as a series expansions in integer powers of the mesh-size parameter. This gives us a construction method for using Richardson’s extrapolation. When we have a set of approximate solution with different mesh-size parameter a solution with high accuracy can he obtained by Richardson’s extrapolation.
文摘A new formula with derivatives for numerical integration was presented. Based on this formula and the Richardson extrapolafion process, a numerical integration method was established. It can converge faster than the Romberg＇s. With the same accuracy, the computation of the new numerical integration with derivatives is only half of that of Romberg＇s numerical integration.
基金Project supported by the National Natural Science Foundation of China (No. 10871034)
文摘From the potential theorem, the fundamental boundary eigenproblems can be converted into boundary integral equations （BIEs） with the logarithmic singularity. In this paper, mechanical quadrature methods （MQMs） are presented to obtain the eigensolutions that are used to solve Laplace＇s equations. The MQMs possess high accuracy and low computation complexity. The convergence and the stability are proved based on Anselone＇s collective and asymptotical compact theory. An asymptotic expansion with odd powers of the errors is presented. By the h3-Richardson extrapolation algorithm （EA）, the accuracy order of the approximation can be greatly improved, and an a posteriori error estimate can be obtained as the self-adaptive algorithms. The efficiency of the algorithm is illustrated by examples.
