New third and fourth order nonlinear solvers for computing multiple roots

We present a new third order method for finding multiple roots of nonlinear equations based on the scheme for simple roots developed by Kou et al. [J. Kou, Y. Li, X. Wang, A family of fourth-order methods for solving non-linear equations, Appl. Math. Comput. 188 (2007) 1031-1036]. Further investigation gives rise to new third and fourth order families of methods which do not require second derivative. The fourth order family has optimal order, since it requires three evaluations per step, namely one evaluation of function and two evaluations of first derivative. The efficacy is tested on a number of relevant numerical problems. Computational results ascertain that the present methods are competitive with other similar robust methods.     

Fourth-Order Symmetric DIRK Methods for Periodic Stiff Problems

New symmetric DIRK methods specially adapted to the numerical integration of first-order stiff ODE systems with periodic solutions are obtained. Our interest is focused on the dispersion (phase errors) of the dominant components in the numerical oscillations when these methods are applied to the homogeneous linear test model. Based on this homogeneous test model we derive the dispersion conditions for symmetric DIRK methods as well as symmetric stability functions with real poles and maximal dispersion order. Two new fourth-order symmetric methods with four and five stages are obtained. One of the methods is fourth-order dispersive whereas the other method is symplectic and sixth-order dispersive. These methods have been applied to a number of test problems (linear as well as nonlinear) and some numerical results are presented to show their efficiency when they are compared with the symplectic DIRK method derived by Sanz-Serna and Abia (SIAM J. Numer. Anal. 28 (1991) 1081–1096).     

Global optimization of explicit strong-stability-preserving Runge-Kutta methods

Strong-stability-preserving Runge-Kutta (SSPRK) methods are a type of time discretization method that are widely used, especially for the time evolution of hyperbolic partial differential equations (PDEs). Under a suitable stepsize restriction, these methods share a desirable nonlinear stability property with the underlying PDE; e.g., positivity or stability with respect to total variation. This is of particular interest when the solution exhibits shock-like or other nonsmooth behaviour. A variety of optimality results have been proven for simple SSPRK methods. However, the scope of these results has been limited to low-order methods due to the detailed nature of the proofs. In this article, global optimization software, BARON, is applied to an appropriate mathematical formulation to obtain optimality results for general explicit SSPRK methods up to fifth-order and explicit low-storage SSPRK methods up to fourth-order. Throughout, our studies allow for the possibility of negative coefficients which correspond to downwind-biased spatial discretizations. Guarantees of optimality are obtained for a variety of third- and fourth-order schemes. Where optimality is impractical to guarantee (specifically, for fifth-order methods and certain low-storage methods), extensive numerical optimizations are carried out to derive numerically optimal schemes. As a part of these studies, several new schemes arise which have theoretically improved time-stepping restrictions over schemes appearing in the recent literature.

     

On the Explicit Two-Stage Fourth-Order Accurate Time Discretizations

This paper continues to study the explicit two-stage fourth-order accurate time discretizations [5-7]. By introducing variable weights, we propose a class of more general explicit one-step two-stage time discretizations, which are different from the existing methods, e.g. the Euler methods, Runge-Kutta methods, and multistage multiderivative methods etc. We study the absolute stability, the stability interval, and the intersection between the imaginary axis and the absolute stability region. Our results show that our two-stage time discretizations can be fourth-order accurate conditionally, the absolute stability region of the proposed methods with some special choices of the variable weights can be larger than that of the classical explicit fourth- or fifth-order Runge-Kutta method, and the interval of absolute stability can be almost twice as much as the latter. Several numerical experiments are carried out to demonstrate the performance and accuracy as well as the stability of our proposed methods.     

STABLE FOURTH-ORDER STREAM-FUNCTION METHODS FOR INCOMPRESSIBLE FLOWS WITH BOUNDARIES

Fourth-order stream-function methods are proposed for the time dependent, incom- pressible Navier-Stokes and Boussinesq equations. Wide difference stencils are used instead of compact ones and the boundary terms are handled by extrapolating the stream-function values inside the computational domain to grid points outside, up to fourth-order in the noslip condition. Formal error analysis is done for a simple model problem, showing that this extrapolation introduces numerical boundary layers at fifth-order in the stream-function. The fourth-order convergence in velocity of the proposed method for the full problem is shown numerically.     

The use of compact boundary value method for the solution of two-dimensional Schrödinger equation

In this paper, a high-order and accurate method is proposed for solving the unsteady two-dimensional Schrödinger equation. We apply a compact finite difference approximation of fourth-order for discretizing spatial derivatives and a boundary value method of fourth-order for the time integration of the resulting linear system of ordinary differential equations. The proposed method has fourth-order accuracy in both space and time variables. Moreover this method is unconditionally stable due to the favorable stability property of boundary value methods. The results of numerical experiments are compared with analytical solutions and with those provided by other methods in the literature. These results show that the combination of a compact finite difference approximation of fourth-order and a fourth-order boundary value method gives an efficient algorithm for solving the two dimensional Schrödinger equation.     

A fourth-order method of the convection-diffusion equations with Neumann boundary conditions

In this paper, we have developed a fourth-order compact finite difference scheme for solving the convection-diffusion equation with Neumann boundary conditions. Firstly, we apply the compact finite difference scheme of fourth-order to discrete spatial derivatives at the interior points. Then, we present a new compact finite difference scheme for the boundary points, which is also fourth-order accurate. Finally, we use a Padé approximation method for the resulting linear system of ordinary differential equations. The presented scheme has fifth-order accuracy in the time direction and fourth-order accuracy in the space direction. It is shown through analysis that the scheme is unconditionally stable. Numerical results show that the compact finite difference scheme gives an efficient method for solving the convection-diffusion equations with Neumann boundary conditions.     

Singly implicit diagonally extended Runge-Kutta methods of fourth order

Singly implicit diagonally extended Runge-Kutta methods make it possible to combine the merits of diagonally implicit methods (namely, the simplicity of implementation) and fully implicit ones (high stage order). Due to this combination, they can be very efficient at solving stiff and differential-algebraic problems. In this paper, fourth-order methods with an explicit first stage are examined. The methods have the third or fourth stage order. Consideration is given to an efficient implementation of these methods. The results of tests in which the proposed methods were compared with the fifth-order RADAU IIA method are presented.     

Sixteenth-order method for nonlinear equations

Modification of Newton’s method with higher-order convergence is presented. The modification of Newton’s method is based on King’s fourth-order method. The new method requires three-step per iteration. Analysis of convergence demonstrates that the order of convergence is 16. Some numerical examples illustrate that the algorithm is more efficient and performs better than classical Newton’s method and other methods.     

A characteristic description of orthonormal wavelet on subspace of

In this paper, by means of variational iteration method numerical and explicit solutions are computed for some fifth-order Korteweg-de Vries equations, without any linearization or weak nonlinearity assumptions. These equations are the Kawahara equation, Lax’s fifth-order KdV equation and Sawada–Kotera equation. Comparison with Adomian decomposition method reveals that the variational iteration method is easier to be implemented. We conclude that the method is a promising method to various kinds of fifth-order Korteweg-de Vries equations.     

Parametric Quintic-Spline Approach to the Solution of a System of Fourth-Order Boundary-Value Problems

In this paper, we use parametric quintic splines to derive some consistency relations which are then used to develop a numerical method for computing the solution of a system of fourth-order boundary-value problems associated with obstacle, unilateral, and contact problems. It is known that a class of variational inequalities related to contact problems in elastostatics can be characterized by a sequence of variational inequations, which are solved using some numerical method. Numerical evidence is presented to show the applicability and superiority of the new method over other collocation, finite difference, and spline methods.     

A family of Numerov-type exponentially fitted predictor-corrector methods for the numerical integration of the radial Schrödinger equation

A family of predictor-corrector exponential Numerov-type methods is developed for the numerical integration of the one-dimensional Schrödinger equation. The formula considered contains certain free parameters which allow it to be fitted automatically to exponential functions. The new methods are very simple and integrate more exponential functions than both the well-known fourth-order Numerov-type exponentially fitted methods and the sixth algebraic order Runge-Kutta-type methods. Numerical results also indicate that the new methods are much more accurate than the other exponentially fitted methods mentioned above.     

Four-stage symplectic and P-stable SDIRKN methods with dispersion of high order

New SDIRKN methods specially adapted to the numerical integration of second-order stiff ODE systems with periodic solutions are obtained. Our interest is focused on the dispersion (phase errors) of the dominant components in the numerical oscillations when these methods are applied to the homogeneous linear test model. Based on this homogeneous test model we derive the dispersion and P-stability conditions for SDIRKN methods which are assumed to be zero dissipative. Two four-stage symplectic and P-stable methods with algebraic order 4 and high order of dispersion are obtained. One of the methods is symmetric and sixth-order dispersive whereas the other method is nonsymmetric and eighth-order dispersive. These methods have been applied to a number of test problems (linear as well as nonlinear) and some numerical results are presented to show their efficiency when they are compared with other methods derived by Sharp et al. [IMA J. Numer. Anal. 10 (1990) 489–504].     

Two-stage complex Rosenbrock schemes for stiff systems

New two-stage Rosenbrock schemes with complex coefficients are proposed for stiff systems of differential equations. The schemes are fourth-order accurate and satisfy enhanced stability requirements. A one-parameter family of L1-stable schemes with coefficients explicitly calculated by formulas involving only fractions and radicals is constructed. A single L2-stable scheme is found in this family. The coefficients of the fourth-order accurate L4-stable scheme previously obtained by P.D Shirkov are refined. Several fourth-order schemes are constructed that are high-order accurate for linear problems and possess the limiting order of L-decay. The schemes proposed are proved to converge. A symbolic computation algorithm is developed that constructs order conditions for multistage Rosenbrock schemes with complex coefficients. This algorithm is used to design the schemes proposed and to obtain fifth-order accurate conditions.     

Polygons of differential equations for finding exact solutions

A method for finding exact solutions of nonlinear differential equations is presented. Our method is based on the application of polygons corresponding to nonlinear differential equations. It allows one to express exact solutions of the equation studied through solutions of another equation using properties of the basic equation itself. The ideas of power geometry are used and developed. Our approach has a pictorial interpretation, which is illustrative and effective. The method can be also applied for finding transformations between solutions of differential equations. To demonstrate the method application exact solutions of several equations are found. These equations are: the Korteveg–de Vries–Burgers equation, the generalized Kuramoto–Sivashinsky equation, the fourth-order nonlinear evolution equation, the fifth-order Korteveg–de Vries equation, the fifth-order modified Korteveg–de Vries equation and the sixth-order nonlinear evolution equation describing turbulent processes. Some new exact solutions of nonlinear evolution equations are given.     

Two new families of sixth-order methods for solving non-linear equations

In this paper, we developed two new families of sixth-order methods for solving simple roots of non-linear equations. Per iteration these methods require two evaluations of the function and two evaluations of the first-order derivatives, which implies that the efficiency indexes of our methods are 1.565. These methods have more advantages than Newton’s method and other methods with the same convergence order, as shown in the illustration examples. Finally, using the developing methodology described in this paper, two new families of improvements of Jarratt method with sixth-order convergence are derived in a straightforward manner. Notice that Kou’s method in [Jisheng Kou, Yitian Li, An improvement of the Jarratt method, Appl. Math. Comput. 189 (2007) 1816-1821] and Wang’s method in [Xiuhua Wang, Jisheng Kou, Yitian Li, A variant of Jarratt method with sixth-order convergence, Appl. Math. Comput. 204 (2008) 14-19] are the special cases of the new improvements.     

A new eighth-order iterative method for solving nonlinear equations

In this paper we present an improvement of the fourth-order Newton-type method for solving a nonlinear equation. The new Newton-type method is shown to converge of the order eight. Per iteration the new method requires three evaluations of the function and one evaluation of its first derivative and therefore the new method has the efficiency index of , which is better than the well known Newton-type methods of lower order. We shall examine the effectiveness of the new eighth-order Newton-type method by approximating the simple root of a given nonlinear equation. Numerical comparisons are made with several other existing methods to show the performance of the presented method.     

On optimal fourth-order iterative methods free from second derivative and their dynamics

In this paper new fourth order optimal root-finding methods for solving nonlinear equations are proposed. The classical Jarratt’s family of fourth-order methods are obtained as special cases. We then present results which describe the conjugacy classes and dynamics of the presented optimal method for complex polynomials of degree two and three. The basins of attraction of existing optimal methods and our method are presented and compared to illustrate their performance.     

More Higher-Order Efficiency: Concentration Probability

Based on concentration probability of estimators about a true parameter, third-order asymptotic efficiency of the first-order bias-adjusted MLE within the class of first-order bias-adjusted estimators has been well established in a variety of probability models. In this paper we consider the class of second-order bias-adjusted Fisher consistent estimators of a structural parameter vector on the basis of an i.i.d. sample drawn from a curved exponential-type distribution, and study the asymptotic concentration probability, about a true parameter vector, of these estimators up to the fifth-order. In particular, (i) we show that third-order efficient estimators are always fourth-order efficient; (ii) a necessary and sufficient condition for fifth-order efficiency is provided; and finally (iii) the MLE is shown to be fifth-order efficient.     

求解刚性常微分方程的并行广义Rosenbrock方法

本文构造了求解刚性常微分方程的并行广义Rosenbrock方法（PEROWs），分析了方法的收敛性和数值稳定性。通过用Powell方法优化方法的稳定域，构造了二级四阶并行格式PEROW4，并证明该方法是A－稳定的。新方法比同级的并行Rosenbrock方法MPROW3及PRM3均高一阶，因而在计算精度上处于优势。此外，PEROW4能使得各处理机上的负载基本均衡，从而达到非常理想的加速比和并行效率。