Search

Abstract: A deflated restarting Krylov subspace method for approximating a function of a matrix times a vector is proposed. In contrast to other Krylov subspace methods, the performance of the method in this paper is better. We further show that the deflating algorithm inherits the superlinear convergence property of its unrestarted counterpart for the entire function and present the results of numerical experiments. [Copyright &y& Elsevier]

Abstract: In this paper, we propose a compact alternating direction implicit (ADI) scheme for solving the two-dimensional parabolic equation. The maximum norm convergence is proven, and the convergence rate is second-order in time and fourth-order in space. We develop a Richardson extrapolation algorithm to increase the accuracy to sixth-order both in time and space. Numerical experiments show the effectiveness of the method. [Copyright &y& Elsevier]

Abstract: This paper describes a numerical approximation to the solution of Volterra integral equations of the second kind. This algorithm combines trapezoidal and Simpson rules. We prove the convergence of the method. Numerical examples are provided to illustrate the accuracy of the method. [Copyright &y& Elsevier]

Abstract: We introduce in this paper a new direction splitting algorithm for solving the incompressible Navier–Stokes equations. The main originality of the method consists of using the operator (I − ∂ xx )(I − ∂ yy )(I − ∂ zz ) for approximating the pressure correction instead of the Poisson operator as done in all the contemporary projection methods. The complexity of the proposed algorithm is significantly lower than that of projection methods, and it is shown the have the same stability properties as the Poisson-based pressure-correction techniques, either in standard or rotational form. The first-order (in time) version of the method is proved to have the same convergence properties as the classical first-order projection techniques. Numerical tests reveal that the second-order version of the method has the same convergence rate as its second-order projection counterpart as well. The method is suitable for parallel implementation and preliminary tests show excellent parallel performance on a distributed memory cluster of up to 1024 processors. The method has been validated on the three-dimensional lid-driven cavity flow using grids composed of up to 2×109 points. [Copyright &y& Elsevier]

Abstract: In this paper we consider a conic trust-region method for unconstrained optimization problems and analyze its convergence properties. We propose a convenient curvilinear search method to approximately solve the arising conic trust-region subproblem. Note that this approximate method preserves the strong convergence properties of the exact solution methods and is easy to implement. Both the linear and superlinear convergence of the method are established under commonly used conditions. Numerical experiments are conducted to show the efficiency of the new method. [Copyright &y& Elsevier]