New iterations of <Emphasis Type="Italic">R</Emphasis>-order four with reduced computational cost

From a one-point iterative method of R-order at least three, we construct new two-point iterations to solve nonlinear equations in Banach spaces such that the computational cost is reduced, whereas the R-order of convergence is increased to at least four.      

On the R-order of the Halley method

An R-order bound for the Halley method is obtained in this work, where an analysis of the convergence of the method is also presented under mild differentiability conditions. To do this, a new technique is developed, where the involved operator must satisfy some recurrence relations.     

A modification of Cauchy's method for quadratic equations

The plan of this paper is to obtain one-point iterative methods with any R-order of convergence, when they are applied to approximate solutions of quadratic equations in Banach spaces. To do this, we consider real Cauchy's method and, under certain natural modifications, it is extended to Banach spaces. Some applications are also provided.     

On Halley-type iterations with free second derivative

In this paper, we relax the convergence conditions required in Ezquerro and Hernández (Int. J. Pure Appl. Math. 6(1) (2003) 103) for a multipoint third-order iteration of Halley type, where the conditions provided are the known ones for methods of order three.     

Accelerated iterative methods for finding solutions of a system of nonlinear equations

In this paper, we present a technique to construct iterative methods to approximate the zeros of a nonlinear equation F(x)=0, where F is a function of several variables. This technique is based on the approximation of the inverse function of F and on the use of a fixed point iteration. Depending on the number of steps considered in the fixed point iteration, or in other words, the number of evaluations of the function F, we obtain some variants of classical iterative processes to solve nonlinear equations. These variants improve the order of convergence of classical methods. Finally, we show some numerical examples, where we use adaptive multi-precision arithmetic in the computation that show a smaller cost.     

An optimization of Chebyshev’s method

From Chebyshev’s method, new third-order multipoint iterations are constructed with their efficiency close to that of Newton’s method and the same region of accessibility.     

The n-order iterative schemes for a nonlinear Kirchhoff-Carrier wave equation associated with the mixed inhomogeneous conditions

In this paper, a high-order iterative scheme is established in order to get a convergent sequence at a rate of order N(N?1) to a local unique weak solution of a nonlinear Kirchhoff-Carrier wave equation associated with mixed nonhomogeneous conditions - the boundary conditions are Dirichlet in one part and Robin in other part of boundary. On the other hand, some numerical results were presented.     

Stability of iterative procedures with errors for approximating common fixed points of a couple of q-contractive-like mappings in Banach spaces

Recently, Agarwal, Cho, Li and Huang [R.P. Agarwal, Y.J. Cho, J. Li, N.J. Huang, Stability of iterative procedures with errors approximating common fixed points for a couple of quasi-contractive mappings in q-uniformly smooth Banach spaces, J. Math. Anal. Appl. 272 (2002) 435-447] introduced the new iterative procedures with errors for approximating the common fixed point of a couple of quasi-contractive mappings and showed the stability of these iterative procedures with errors in Banach spaces. In this paper, we introduce a new concept of a couple of q-contractive-like mappings (q>1) in a Banach space and apply these iterative procedures with errors for approximating the common fixed point of the couple of q-contractive-like mappings. The results established in this paper improve, extend and unify the corresponding ones of Agarwal, Cho, Li and Huang [R.P. Agarwal, Y.J. Cho, J. Li, N.J. Huang, Stability of iterative procedures with errors approximating common fixed points for a couple of quasi-contractive mappings in q-uniformly smooth Banach spaces, J. Math. Anal. Appl. 272 (2002) 435-447], Chidume [C.E. Chidume, Approximation of fixed points of quasi-contractive mappings in Lp spaces, Indian J. Pure Appl. Math. 22 (1991) 273-386], Chidume and Osilike [C.E. Chidume, M.O. Osilike, Fixed points iterations for quasi-contractive maps in uniformly smooth Banach spaces, Bull. Korean Math. Soc. 30 (1993) 201-212], Liu [Q.H. Liu, On Naimpally and Singh's open questions, J. Math. Anal. Appl. 124 (1987) 157-164; Q.H. Liu, A convergence theorem of the sequence of Ishikawa iterates for quasi-contractive mappings, J. Math. Anal. Appl. 146 (1990) 301-305], Osilike [M.O. Osilike, A stable iteration procedure for quasi-contractive maps, Indian J. Pure Appl. Math. 27 (1996) 25-34; M.O. Osilike, Stability of the Ishikawa iteration method for quasi-contractive maps, Indian J. Pure Appl. Math. 28 (1997) 1251-1265] and many others in the literature.     

On the p-version approximation in the boundary element method for a variational inequality of the second kind modelling unilateral contact and given friction

In this paper we complement recent work of Maischak and Stephan on adaptive hp-versions of the BEM for unilateral Signorini problems, respectively on FEM-BEM coupling in its h-version for a nonlinear transmission problem modelling Coulomb friction contact. Here we focus on the boundary element method in its p-version to treat a scalar variational inequality of the second kind that models unilateral contact and Coulomb friction in elasticity together. This leads to a nonconforming discretization scheme. In contrast to the work cited above and to a related paper of Guediri on a boundary variational inequality of the second kind modelling friction we take the quadrature error of the friction functional into account of the error analysis. At first without any regularity assumptions, we prove convergence of the BEM Galerkin approximation in the energy norm. Then under mild regularity assumptions, we establish an a priori error estimate that is based on a novel Céa–Falk lemma for abstract variational inequalities of the second kind.     

The p-step iterative algorithm for a system of generalized mixed quasi-variational inclusions with -accretive operators in q-uniformly smooth banach spaces

In this paper, we introduce and study a new system of generalized mixed quasi-variational inclusions with (A,η)-accretive operators in q-uniformly smooth Banach spaces. By using the resolvent operator technique associated with (A,η)-accretive operators, we construct a new p-step iterative algorithm for solving this system of generalized mixed quasi-variational inclusions in real q-uniformly smooth Banach spaces. We also prove the existence of solutions for the generalized mixed quasi-variational inclusions and the convergence of iterative sequences generated by algorithm. Our results improve and generalize many known corresponding results.     

Multipoint Super-Halley Type Approximation Algorithms in Banach Spaces

We use a new multipoint iteration of at least R-order three to solve a nonlinear operator equation in a Banach space. Under standard Newton-Kantorovich assumptions, we establish two Kantorovich convergence theorems using a new system of recurrence relations. We also give some explicit error bounds for this iteration.     

A full analysis of a new second order finite volume approximation based on a low-order scheme using general admissible spatial meshes for the unsteady one dimensional heat equation

The present work is an extension of our previous works ,  and  which dealt with first order (both in time and space) and second order time accurate (second order in time and first order in space) implicit finite volume schemes for parabolic equations. We aim in this work (and some forthcoming studies) at getting higher order (both in time and space) finite volume approximations for the exact solution of parabolic equations using the class of spatial generic meshes introduced recently in [13]. We focus in the present contribution on the one dimensional heat equation and its implicit finite volume scheme described in [3]. The implicit finite volume scheme approximating the one dimensional heat equation we consider (hereafter referred to as the basic finite volume scheme) yields linear systems to be solved successively. The matrices involved in these linear systems are tridiagonal. The finite volume approximate solution is of order h+k$h+k$, where h (resp. k  ) is the mesh size of the spatial (resp. time) discretization. We construct a new finite volume approximation of order (h+k)²${(h+k)}^2$ in several discrete norms which allows us to get approximations of order two for the exact solution and its first derivatives. This new high-order approximation can be computed using the same linear systems involved in the basic finite volume scheme while the right hand sides are corrected. The construction of these right hand sides includes the approximations of the second, third, and fourth spatial derivatives of the exact solution. The computation of the approximation of these high-order derivatives can be performed using the same matrices stated above with another two tridiagonal matrices. The manner by which this new high-order approximation is constructed can be repeated to compute successively finite volume approximations of arbitrary order using the same matrices stated above. These high-order approximations can be obtained on any one dimensional admissible finite volume mesh in the sense of [12] without any restrictive condition on the spatial mesh. A full analysis for the stated theoretical results as well as some numerical examples supporting the theory is presented. The results obtained in the present study are based essentially on two facts. The first fact is the use of the results provided in [3] which state the convergence order of the finite volume approximate solution in several norms. The second fact is the comparison between the stated new higher order approximations and suitable auxiliary finite volume approximations.