In this paper, a special three-step difference scheme is applied to the solution of nonlinear time-evolution equations, whose coefficients are determined according to accuracy constraints, necessary conditions of squa...In this paper, a special three-step difference scheme is applied to the solution of nonlinear time-evolution equations, whose coefficients are determined according to accuracy constraints, necessary conditions of square conservation, and historical observation information under the linear supposition. As in the linear case, the schemes also have obvious superiority in overall performance in the nonlinear case compared with traditional finite difference schemes, e.g., the leapfrog(LF) scheme and the complete square conservation difference(CSCD) scheme that do not use historical observations in determining their coefficients, and the retrospective time integration(RTI) scheme that does not consider compatibility and square conservation. Ideal numerical experiments using the one-dimensional nonlinear advection equation with an exact solution show that this three-step scheme minimizes its root mean square error(RMSE) during the first 2500 integration steps when no shock waves occur in the exact solution, while the RTI scheme outperforms the LF scheme and CSCD scheme only in the first 1000 steps and then becomes the worst in terms of RMSE up to the 2500th step. It is concluded that reasonable consideration of accuracy, square conservation, and historical observations is also critical for good performance of a finite difference scheme for solving nonlinear equations.展开更多
In this paper, an invariant determined by a function used to guarantee the convergence of all members with l ≤ k in the family of deformed Halley iterative methods for solving nonlinear equation in complex field is g...In this paper, an invariant determined by a function used to guarantee the convergence of all members with l ≤ k in the family of deformed Halley iterative methods for solving nonlinear equation in complex field is given. Results include some known ones as this special cases. We get not only the error estimates of the iterative sequences {zn,l} but also those of f(zn,l) for all l ≤ k.展开更多
基金the Ministry of Science and Technology of China for the National Basic Research Program of China(973 Program,Grant No.2011CB309704)
文摘In this paper, a special three-step difference scheme is applied to the solution of nonlinear time-evolution equations, whose coefficients are determined according to accuracy constraints, necessary conditions of square conservation, and historical observation information under the linear supposition. As in the linear case, the schemes also have obvious superiority in overall performance in the nonlinear case compared with traditional finite difference schemes, e.g., the leapfrog(LF) scheme and the complete square conservation difference(CSCD) scheme that do not use historical observations in determining their coefficients, and the retrospective time integration(RTI) scheme that does not consider compatibility and square conservation. Ideal numerical experiments using the one-dimensional nonlinear advection equation with an exact solution show that this three-step scheme minimizes its root mean square error(RMSE) during the first 2500 integration steps when no shock waves occur in the exact solution, while the RTI scheme outperforms the LF scheme and CSCD scheme only in the first 1000 steps and then becomes the worst in terms of RMSE up to the 2500th step. It is concluded that reasonable consideration of accuracy, square conservation, and historical observations is also critical for good performance of a finite difference scheme for solving nonlinear equations.
基金This research is supported by the Natural Science Foundation of China(No.10271112) and Y.C.Tang Disciplinary Development Fund of Zhejiang.
文摘In this paper, an invariant determined by a function used to guarantee the convergence of all members with l ≤ k in the family of deformed Halley iterative methods for solving nonlinear equation in complex field is given. Results include some known ones as this special cases. We get not only the error estimates of the iterative sequences {zn,l} but also those of f(zn,l) for all l ≤ k.
