Based on the newly-developed element energy projection (EEP) method with optimal super-convergence order for computation of super-convergent results, an improved self-adaptive strategy for one-dimensional finite ele...Based on the newly-developed element energy projection (EEP) method with optimal super-convergence order for computation of super-convergent results, an improved self-adaptive strategy for one-dimensional finite element method (FEM) is proposed. In the strategy, a posteriori errors are estimated by comparing FEM solutions to EEP super-convergent solutions with optimal order of super-convergence, meshes are refined by using the error-averaging method. Quasi-FEM solutions are used to replace the true FEM solutions in the adaptive process. This strategy has been found to be simple, clear, efficient and reliable. For most problems, only one adaptive step is needed to produce the required FEM solutions which pointwise satisfy the user specified error tolerances in the max-norm. Taking the elliptical ordinary differential equation of the second order as the model problem, this paper describes the fundamental idea, implementation strategy and computational algorithm and representative numerical examples are given to show the effectiveness and reliability of the proposed approach.展开更多
In this paper, a new class of triangular summation operators based on the equidistant nodes was constructed. It is proved that this class of operators converges uniformly to arbitrary continuous fimctions with the per...In this paper, a new class of triangular summation operators based on the equidistant nodes was constructed. It is proved that this class of operators converges uniformly to arbitrary continuous fimctions with the period 2π on the whole axis, Fttrthermore, the best approximation order and the highest convergence order are obtained. In contrast to certain operators constructed by Bernstein and Kis in the previous works, the convergence properties of the new operator constructed in this paper are superior.展开更多
In this paper, a discontinuous finite element method for the positive and symmetric, first-order hyperbolic systems (steady and nonsteady state) is constructed and analyzed by using linear triangle elements, and th...In this paper, a discontinuous finite element method for the positive and symmetric, first-order hyperbolic systems (steady and nonsteady state) is constructed and analyzed by using linear triangle elements, and the O(h^2)-order optimal error estimates are derived under the assumption of strongly regular triangulation and the Ha-regularity for the exact solutions. The convergence analysis is based on some superclose estimates of the interpolation approximation. Finally, we discuss the Maxwell equations in a two-dimensional domain, and numerical experiments are given to validate the theoretical results.展开更多
The sequences defined in Example 3 and Example 4 do not serve our purpose for any λ = (λn). Because this sequences are just the sequences x = (xk) = (k) and x = (xk) = (1) respectively and any term of thes...The sequences defined in Example 3 and Example 4 do not serve our purpose for any λ = (λn). Because this sequences are just the sequences x = (xk) = (k) and x = (xk) = (1) respectively and any term of these sequences can not be 0. In this short not we give Example 3* and Example 4* to show that the inclusions given in Theorem 2.4 and Theorem 2.9 are strict for some λ = (λn) , α and β such that 0 α β ≤ 1.展开更多
In this paper, we present and analyze a family of fifth-order iterative methods free from second derivative for solving nonlinear equations. It is established that the family of iterative methods has convergence order...In this paper, we present and analyze a family of fifth-order iterative methods free from second derivative for solving nonlinear equations. It is established that the family of iterative methods has convergence order five. Numerical examples show that the new methods are comparable with the well known existing methods and give better results in many aspects.展开更多
There are several ways that can be used to classify or compare iterative methods for nonlinear equations,for instance;order of convergence,informational efficiency,and efficiency index.In this work,we use another way,...There are several ways that can be used to classify or compare iterative methods for nonlinear equations,for instance;order of convergence,informational efficiency,and efficiency index.In this work,we use another way,namely the basins of attraction of the method.The purpose of this study is to compare several iterative schemes for nonlinear equations.All the selected schemes are of the third-order of convergence and most of them have the same efficiency index.The comparison depends on the basins of attraction of the iterative techniques when applied on several polynomials of different degrees.As a comparison,we determine the CPU time(in seconds)needed by each scheme to obtain the basins of attraction,besides,we illustrate the area of convergence of these schemes by finding the number of convergent and divergent points in a selected range for all methods.Comparisons confirm the fact that basins of attraction differ for iterative methods of different orders,furthermore,they vary for iterative methods of the same order even if they have the same efficiency index.Consequently,this leads to the need for a new index that reflects the real efficiency of the iterative scheme instead of the commonly used efficiency index.展开更多
In this paper,we propose a fifth-order scheme for solving systems of nonlinear equations.The convergence analysis of the proposed technique is discussed.The proposed method is generalized and extended to be of any odd...In this paper,we propose a fifth-order scheme for solving systems of nonlinear equations.The convergence analysis of the proposed technique is discussed.The proposed method is generalized and extended to be of any odd order of the form 2n1.The scheme is composed of three steps,of which the first two steps are based on the two-step Homeier’s method with cubic convergence,and the last is a Newton step with an appropriate approximation for the derivative.Every iteration of the presented method requires the evaluation of two functions,two Fréchet derivatives,and three matrix inversions.A comparison between the efficiency index and the computational efficiency index of the presented scheme with existing methods is performed.The basins of attraction of the proposed scheme illustrated and compared to other schemes of the same order.Different test problems including large systems of equations are considered to compare the performance of the proposed method according to other methods of the same order.As an application,we apply the new scheme to some real-life problems,including the mixed Hammerstein integral equation and Burgers’equation.Comparisons and examples show that the presented method is efficient and comparable to the existing techniques of the same order.展开更多
In this paper, by using the Nevanlinna Theory on angular domain, we establish a theorem which concerns the growth of entire function and his zero. As an application, we survey the location of zero of higher order diff...In this paper, by using the Nevanlinna Theory on angular domain, we establish a theorem which concerns the growth of entire function and his zero. As an application, we survey the location of zero of higher order differential equation, which can be regarded as an alternating but precise version of Wu and Yi.展开更多
An equivalent description of u-uniform convergence is presented first. Then the relations among the order convergence, u-uniform convergence and norm convergence of sequences are discussed in Riesz spaces. An equivale...An equivalent description of u-uniform convergence is presented first. Then the relations among the order convergence, u-uniform convergence and norm convergence of sequences are discussed in Riesz spaces. An equivalence of the three convergences is brought forward; namely, {fn} is a u-uniform Cauchy sequence. Finally the relations among the three convergences of sequences are also extended to the relations among the convergences of nets in Riesz spaces.展开更多
In this paper, based on the idea of El-Mistikawy and Werle[1] we construct a difference scheme for a singularly perturbed self-adjoint ordinary differential equation in conservation form. We prove that it is a uniform...In this paper, based on the idea of El-Mistikawy and Werle[1] we construct a difference scheme for a singularly perturbed self-adjoint ordinary differential equation in conservation form. We prove that it is a uniformly convergent second order scheme.展开更多
A fifth-order family of an iterative method for solving systems of nonlinear equations and highly nonlinear boundary value problems has been developed in this paper.Convergence analysis demonstrates that the local ord...A fifth-order family of an iterative method for solving systems of nonlinear equations and highly nonlinear boundary value problems has been developed in this paper.Convergence analysis demonstrates that the local order of convergence of the numerical method is five.The computer algebra system CAS-Maple,Mathematica,or MATLAB was the primary tool for dealing with difficult problems since it allows for the handling and manipulation of complex mathematical equations and other mathematical objects.Several numerical examples are provided to demonstrate the properties of the proposed rapidly convergent algorithms.A dynamic evaluation of the presented methods is also presented utilizing basins of attraction to analyze their convergence behavior.Aside from visualizing iterative processes,this methodology provides useful information on iterations,such as the number of diverging-converging points and the average number of iterations as a function of initial points.Solving numerous highly nonlinear boundary value problems and large nonlinear systems of equations of higher dimensions demonstrate the performance,efficiency,precision,and applicability of a newly presented technique.展开更多
The dynamic characteristics and the efficiency of the Ostrowski’s method allow it to be crowned as an excellent tool for solving nonlinear problems.This article shows different versions of the classic method that all...The dynamic characteristics and the efficiency of the Ostrowski’s method allow it to be crowned as an excellent tool for solving nonlinear problems.This article shows different versions of the classic method that allow it to be applied to a wide range of engineering problems.Among them stands out the derivative-free definition applying divided differences,the introduction of memory and its extension to the resolution of nonlinear systems of equations.All of these versions are compared in a numerical simulations section where the results obtained are compared with other classic methods.展开更多
In this paper, a general family of derivative-free n + 1-point iterative methods using n + 1 evaluations of the function and a general family of n-point iterative methods using n evaluations of the function and only o...In this paper, a general family of derivative-free n + 1-point iterative methods using n + 1 evaluations of the function and a general family of n-point iterative methods using n evaluations of the function and only one evaluation of its derivative are constructed by the inverse interpolation with the memory on the previous step for solving the simple root of a nonlinear equation. The order and order of convergence of them are proved respectively. Finally, the proposed methods and the basins of attraction are demonstrated by the numerical examples.展开更多
This paper presents truncation errors among Corrector Formula for left Rectangular rule and Corrector Formula for middle Rectangular rule respectively. It also displays an analysis on convergence order of compound cor...This paper presents truncation errors among Corrector Formula for left Rectangular rule and Corrector Formula for middle Rectangular rule respectively. It also displays an analysis on convergence order of compound corrector formulas for rectangular rule. Examples of numerical calculation have validated theoretical analysis.展开更多
The truncation error of improved Cotes formula is presented in this paper. It also displays an analysis on convergence order of improved Cotes formula. Examples of numerical calculation is given in the end.
In this paper, an interpolation polynomial operator F n(f; l,x) is constructed based on the zeros of a kind of Jacobi polynomials as the interpolation nodes. For any continuous function f(x)∈C b [-1,1] ...In this paper, an interpolation polynomial operator F n(f; l,x) is constructed based on the zeros of a kind of Jacobi polynomials as the interpolation nodes. For any continuous function f(x)∈C b [-1,1] (0≤b≤l) F n(f; l,x) converges to f(x) uniformly, where l is an odd number.展开更多
In this paper we discuss two-stage Miistein methods for solving Ito stochastic differential equations (SDEs). Six fully explicit methods (TSM 1 -- TSM 6) are given in this paper. Their order of strong convergence ...In this paper we discuss two-stage Miistein methods for solving Ito stochastic differential equations (SDEs). Six fully explicit methods (TSM 1 -- TSM 6) are given in this paper. Their order of strong convergence is proved. The stability properties and numerical results show the effectiveness of these methods in the pathwise approximation of Ito SDEs.展开更多
In this work, the well-known problem put forward by S N Bernstein in 1930 is studied in a deep step. An operator is constructed by revising double interpolation nodes. It is proved that the operator converges to arbit...In this work, the well-known problem put forward by S N Bernstein in 1930 is studied in a deep step. An operator is constructed by revising double interpolation nodes. It is proved that the operator converges to arbitrary continuous functions uniformly and the convergence order is the best.展开更多
In this study,we construct a family of single root finding method of optimal order four and then generalize this family for estimating of all roots of non-linear equation simultaneously.Convergence analysis proves tha...In this study,we construct a family of single root finding method of optimal order four and then generalize this family for estimating of all roots of non-linear equation simultaneously.Convergence analysis proves that the local order of convergence is four in case of single root finding iterative method and six for simultaneous determination of all roots of non-linear equation.Some non-linear equations are taken from physics,chemistry and engineering to present the performance and efficiency of the newly constructed method.Some real world applications are taken from fluid mechanics,i.e.,fluid permeability in biogels and biomedical engineering which includes blood Rheology-Model which as an intermediate result give some nonlinear equations.These non-linear equations are then solved using newly developed simultaneous iterative schemes.Newly developed simultaneous iterative schemes reach to exact values on initial guessed values within given tolerance,using very less number of function evaluations in each step.Local convergence order of single root finding method is computed using CAS-Maple.Local computational order of convergence,CPU-time,absolute residuals errors are calculated to elaborate the efficiency,robustness and authentication of the iterative simultaneous method in its domain.展开更多
基金the National Natural Science Foundation of China(No.50678093)Program for Changjiang Scholars and Innovative Research Team in University(No.IRT00736)
文摘Based on the newly-developed element energy projection (EEP) method with optimal super-convergence order for computation of super-convergent results, an improved self-adaptive strategy for one-dimensional finite element method (FEM) is proposed. In the strategy, a posteriori errors are estimated by comparing FEM solutions to EEP super-convergent solutions with optimal order of super-convergence, meshes are refined by using the error-averaging method. Quasi-FEM solutions are used to replace the true FEM solutions in the adaptive process. This strategy has been found to be simple, clear, efficient and reliable. For most problems, only one adaptive step is needed to produce the required FEM solutions which pointwise satisfy the user specified error tolerances in the max-norm. Taking the elliptical ordinary differential equation of the second order as the model problem, this paper describes the fundamental idea, implementation strategy and computational algorithm and representative numerical examples are given to show the effectiveness and reliability of the proposed approach.
文摘In this paper, a new class of triangular summation operators based on the equidistant nodes was constructed. It is proved that this class of operators converges uniformly to arbitrary continuous fimctions with the period 2π on the whole axis, Fttrthermore, the best approximation order and the highest convergence order are obtained. In contrast to certain operators constructed by Bernstein and Kis in the previous works, the convergence properties of the new operator constructed in this paper are superior.
基金suppored bythe National Natural Science Funds of China 10771031
文摘In this paper, a discontinuous finite element method for the positive and symmetric, first-order hyperbolic systems (steady and nonsteady state) is constructed and analyzed by using linear triangle elements, and the O(h^2)-order optimal error estimates are derived under the assumption of strongly regular triangulation and the Ha-regularity for the exact solutions. The convergence analysis is based on some superclose estimates of the interpolation approximation. Finally, we discuss the Maxwell equations in a two-dimensional domain, and numerical experiments are given to validate the theoretical results.
文摘The sequences defined in Example 3 and Example 4 do not serve our purpose for any λ = (λn). Because this sequences are just the sequences x = (xk) = (k) and x = (xk) = (1) respectively and any term of these sequences can not be 0. In this short not we give Example 3* and Example 4* to show that the inclusions given in Theorem 2.4 and Theorem 2.9 are strict for some λ = (λn) , α and β such that 0 α β ≤ 1.
文摘In this paper, we present and analyze a family of fifth-order iterative methods free from second derivative for solving nonlinear equations. It is established that the family of iterative methods has convergence order five. Numerical examples show that the new methods are comparable with the well known existing methods and give better results in many aspects.
基金We are grateful for the financial support from UKM’s research Grant GUP-2019-033。
文摘There are several ways that can be used to classify or compare iterative methods for nonlinear equations,for instance;order of convergence,informational efficiency,and efficiency index.In this work,we use another way,namely the basins of attraction of the method.The purpose of this study is to compare several iterative schemes for nonlinear equations.All the selected schemes are of the third-order of convergence and most of them have the same efficiency index.The comparison depends on the basins of attraction of the iterative techniques when applied on several polynomials of different degrees.As a comparison,we determine the CPU time(in seconds)needed by each scheme to obtain the basins of attraction,besides,we illustrate the area of convergence of these schemes by finding the number of convergent and divergent points in a selected range for all methods.Comparisons confirm the fact that basins of attraction differ for iterative methods of different orders,furthermore,they vary for iterative methods of the same order even if they have the same efficiency index.Consequently,this leads to the need for a new index that reflects the real efficiency of the iterative scheme instead of the commonly used efficiency index.
基金We are grateful for the financial support from UKM’s research Grant GUP-2019-033.
文摘In this paper,we propose a fifth-order scheme for solving systems of nonlinear equations.The convergence analysis of the proposed technique is discussed.The proposed method is generalized and extended to be of any odd order of the form 2n1.The scheme is composed of three steps,of which the first two steps are based on the two-step Homeier’s method with cubic convergence,and the last is a Newton step with an appropriate approximation for the derivative.Every iteration of the presented method requires the evaluation of two functions,two Fréchet derivatives,and three matrix inversions.A comparison between the efficiency index and the computational efficiency index of the presented scheme with existing methods is performed.The basins of attraction of the proposed scheme illustrated and compared to other schemes of the same order.Different test problems including large systems of equations are considered to compare the performance of the proposed method according to other methods of the same order.As an application,we apply the new scheme to some real-life problems,including the mixed Hammerstein integral equation and Burgers’equation.Comparisons and examples show that the presented method is efficient and comparable to the existing techniques of the same order.
文摘In this paper, by using the Nevanlinna Theory on angular domain, we establish a theorem which concerns the growth of entire function and his zero. As an application, we survey the location of zero of higher order differential equation, which can be regarded as an alternating but precise version of Wu and Yi.
文摘An equivalent description of u-uniform convergence is presented first. Then the relations among the order convergence, u-uniform convergence and norm convergence of sequences are discussed in Riesz spaces. An equivalence of the three convergences is brought forward; namely, {fn} is a u-uniform Cauchy sequence. Finally the relations among the three convergences of sequences are also extended to the relations among the convergences of nets in Riesz spaces.
文摘In this paper, based on the idea of El-Mistikawy and Werle[1] we construct a difference scheme for a singularly perturbed self-adjoint ordinary differential equation in conservation form. We prove that it is a uniformly convergent second order scheme.
基金The authors extend their appreciation to the Deanship of Scientific Research at King Khalid University for funding this work through the Large Groups Project under grant number RGP.2/235/43.
文摘A fifth-order family of an iterative method for solving systems of nonlinear equations and highly nonlinear boundary value problems has been developed in this paper.Convergence analysis demonstrates that the local order of convergence of the numerical method is five.The computer algebra system CAS-Maple,Mathematica,or MATLAB was the primary tool for dealing with difficult problems since it allows for the handling and manipulation of complex mathematical equations and other mathematical objects.Several numerical examples are provided to demonstrate the properties of the proposed rapidly convergent algorithms.A dynamic evaluation of the presented methods is also presented utilizing basins of attraction to analyze their convergence behavior.Aside from visualizing iterative processes,this methodology provides useful information on iterations,such as the number of diverging-converging points and the average number of iterations as a function of initial points.Solving numerous highly nonlinear boundary value problems and large nonlinear systems of equations of higher dimensions demonstrate the performance,efficiency,precision,and applicability of a newly presented technique.
文摘The dynamic characteristics and the efficiency of the Ostrowski’s method allow it to be crowned as an excellent tool for solving nonlinear problems.This article shows different versions of the classic method that allow it to be applied to a wide range of engineering problems.Among them stands out the derivative-free definition applying divided differences,the introduction of memory and its extension to the resolution of nonlinear systems of equations.All of these versions are compared in a numerical simulations section where the results obtained are compared with other classic methods.
文摘In this paper, a general family of derivative-free n + 1-point iterative methods using n + 1 evaluations of the function and a general family of n-point iterative methods using n evaluations of the function and only one evaluation of its derivative are constructed by the inverse interpolation with the memory on the previous step for solving the simple root of a nonlinear equation. The order and order of convergence of them are proved respectively. Finally, the proposed methods and the basins of attraction are demonstrated by the numerical examples.
文摘This paper presents truncation errors among Corrector Formula for left Rectangular rule and Corrector Formula for middle Rectangular rule respectively. It also displays an analysis on convergence order of compound corrector formulas for rectangular rule. Examples of numerical calculation have validated theoretical analysis.
文摘The truncation error of improved Cotes formula is presented in this paper. It also displays an analysis on convergence order of improved Cotes formula. Examples of numerical calculation is given in the end.
文摘In this paper, an interpolation polynomial operator F n(f; l,x) is constructed based on the zeros of a kind of Jacobi polynomials as the interpolation nodes. For any continuous function f(x)∈C b [-1,1] (0≤b≤l) F n(f; l,x) converges to f(x) uniformly, where l is an odd number.
文摘In this paper we discuss two-stage Miistein methods for solving Ito stochastic differential equations (SDEs). Six fully explicit methods (TSM 1 -- TSM 6) are given in this paper. Their order of strong convergence is proved. The stability properties and numerical results show the effectiveness of these methods in the pathwise approximation of Ito SDEs.
基金Foundation item: Supported by the National Natural Science Foundation of China(10626045)
文摘In this work, the well-known problem put forward by S N Bernstein in 1930 is studied in a deep step. An operator is constructed by revising double interpolation nodes. It is proved that the operator converges to arbitrary continuous functions uniformly and the convergence order is the best.
文摘In this study,we construct a family of single root finding method of optimal order four and then generalize this family for estimating of all roots of non-linear equation simultaneously.Convergence analysis proves that the local order of convergence is four in case of single root finding iterative method and six for simultaneous determination of all roots of non-linear equation.Some non-linear equations are taken from physics,chemistry and engineering to present the performance and efficiency of the newly constructed method.Some real world applications are taken from fluid mechanics,i.e.,fluid permeability in biogels and biomedical engineering which includes blood Rheology-Model which as an intermediate result give some nonlinear equations.These non-linear equations are then solved using newly developed simultaneous iterative schemes.Newly developed simultaneous iterative schemes reach to exact values on initial guessed values within given tolerance,using very less number of function evaluations in each step.Local convergence order of single root finding method is computed using CAS-Maple.Local computational order of convergence,CPU-time,absolute residuals errors are calculated to elaborate the efficiency,robustness and authentication of the iterative simultaneous method in its domain.