IMPROVING THE CONVERGENCE ORDER AND EFFICIENCY INDEX OF QUADRATURE-BASED ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS
|
|
- Kristian Rich
- 5 years ago
- Views:
Transcription
1 136 IMPROVING THE CONVERGENCE ORDER AND EFFICIENCY INDEX OF QUADRATURE-BASED ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS 1Ogbereyivwe, O. and 2 Ojo-Orobosa, V. O. Department of Mathematics and Statistics, Delta State Polytechnic, Ozoro 1Corresponding Author:vesenelly@yahoo.com, 2 orobosa@gmail.com Abstract The object of this paper is to modify the two-step and three-step quadrature based iterative methods for approximating the solution of nonlinear equations in Noor et al., [10] using the weight technique. The modification improved the order of convergence and the efficiency index of the iterative methods at the cost of one additional functional evaluation per iteration. The convergence of the proposed methods herein, were established using the Taylor s series technique. Numerical results obtained from implementation of the proposed methods compared with methods from which they have been derived, shows that methods developed herein are more efficient than the iterative methods from which they have been derived. Keywords: Iterative methods, quadrature based methods, convergence order, efficiency index.
2 Introduction Diverse problems emanating from the field of science and engineering are modelled into nonlinear equation of the form where. Because there is no unified analytic method for obtaining the solution of the nonlinear equation (1), iterative based approximation methods are utilized. One well known iterative methods for solving equation (1) is the Newton method convergence order, Truab [7]. It is given as: where is an iterative counter. The iterative method (2) requires the cost of evaluation of one function, and one first derivative of function. This made the computational efficiency of the Newton method to be. In recent years, plethora of iterative methods for approximating solutions of nonlinear of equations have been developed. These methods are developed via diverse techniques such as Taylor s series and homotopy {Chun [1]; Golbabai and Javidi [2]; Noor [3] }. Others have used decomposition technique { Jafari and Gejji [4]; and Noor et. al, [5] }. Another technique been utilized is the quadrature formulas technique as in the work of Cordero and Terregrossa [11], Khirallah and Hafiz [12], Ogbereyivwe and Emunefe [17], Liu [18], Liu and Fang [19] and some reference therein. In developing new iterative methods for the approximation of the solution of equation (1), the most important rule is to design iterative methods with improved convergence rate or computational efficiency [8]. Although the methods proposed in Frontini and Sormani [9], Noor et al., [10], Cordero and Terregrossa [11], Khirallah and Hafiz [12] and Darvishi and Barati [13] may be considered to have high order convergence than the Newton method, the computational efficiency may not be attractive in practice due to involvement of high number of evaluation of function and derivatives of function per iteration. In this paper a technique used in improving the order of convergence and efficiency of some existing quadrature based iterative methods is proposed. 2. The iterative method development Consider the quadrature based iterative method of convergence order four proposed as Algorithm 2.12 in Noor et al., [10] given as The iterative method in equation (3) requires the evaluation of six functions per iteration. It is established in [10] that the method in equation (3) is of convergence order with efficiency index [10]. Though the
3 138 convergence order of the iterative method in equation (3) is higher than that of the Newton method, its efficiency index is lower because of the involvement of six function evaluation per iteration. To improve the efficiency index of the iterative method in equation (3), a slight modification to its first, second and third step is made so as to increase its computational efficiency index at no additional cost of function evaluation. To achieve this, consider a family of twostep iterative methods which is a modified form of the first two-step of equation (3) given as: where and are to be specified. The following definitions and lemma will be required in establishing the convergence of the iterative method in equation (4). Definition 2.1 [11] Let be the solution of (1) and be error in the th iteration; the relation, (5) is known as error equation. If we can obtain the error equation for any iterative method, then the value is its order of convergence. Definition 2.2 Let be total number of new functional evaluation required by an iterative method. The efficiency of an iterative method is measured by efficiency index [11] and is defined by where is the order of the method. Lemma 2.1 [6] Let, then for any be -time differentiable in the domain Equation (7) is the Taylor s series expansion of. The convergence of equation (4) is investigated using the Taylor s series expansion technique. We consider the following theorem. Theeorem 2.1. Let be time differentiable in the domain containing the zero of equation (1). If the, then the sequence { } generated by the iterative method given in equation (4) converges to with order if and only if
4 139 } Furthermore, the sequence { } generated by equation (4) converges to with convergence order if and only if Proof. Expanding using Lemma 2.1 about the solution and set, yield [ ] and [ ] using equations (9) and (10), Insert equation (11) in first step of equation (4) yield Setting in the Taylor s expansion of and about yield * + and * ] Using equation (14) * ]
5 140 Inserting equations (12) and (15) in the second step of equation (4), ) for equation (4) to converge to with convergence order, the first and second term of equation (16) must vanish. It follows that } Solving the coupled equation (17) yield and which leads to the error equation Thus, equation (4) converges to with order if and only if (8) is satisfied. Moreover, from (18), the iterative method in equation (4) converges to with convergence order if and only if. This completes the proof of Theorem 2.1. Expressing the parameters and in terms of gives and. Therefore, the proposed two-step family of iterative methods for approximating the solution of nonlinear equation (4) reduces to: for all constants { }. Remark 2.1 The family of iterative methods in equation (19) is a modification of Algorithm 2.6 in Noor et al., [10].
6 Some particular methods Some particular forms of the iterative method in equation (19) are generated by assigning values to the parameter. For, a new quadrature based iterative method for approximation of solution of with convergence order is proposed as: Method1 Given an initial guess, approximate the solution by the iterative scheme: with asymptotic error The efficiency index of Method 1 is. Mathematica 9 Program Code for the Convergence Order of Algorithm 2.1 In [1]: In [2]: In [3]: * { }+, In [4]: In [5]: In [6]: (22) In[7]: In [8]: [ { }], In [9]: [ { } ], Out [10]:
7 142 The program Code above can be modified to obtain the error equations for subsequent proposed methods. for the constant, a new quadrature based iterative method for approximation of nonlinear equation of convergence order is proposed. Method 2 Given an initial guess, approximate the solution by the iterative scheme: with asymptotic error The efficiency index of Method 2 is. Observe that the iterative method in equation (23) attains convergence order with four functional evaluations per iteration. This is better than Algorithm 2.6 in Noor et al., [10] that requires same number of functional evaluation per iteration but with and converges with order. In order to improve the convergence order and efficiency index of the iterative method in equation (3) (Algorithm 2.12 proposed in Noor et al., [10]), the following modification is made as follows: The proof of the convergence of (25) is given below. Theorem 2.2 Let be time differentiable in a convex set containing the zero the root of (1). If the, then the sequence { } generated by the iterative method in equation (25) converges to with convergence order.
8 143 Proof. Let be error in the th iteration. Using (16) and set in the Taloy s expansion of about, * ( From equation (15) and equation (26) ) ( ) + * ( ) ( )+ The third step of equation (25) becomes ( )
9 144 for the relation in equation (25) to converge to with convergence order, the first and second term of equation (28) must vanish. It follows that, which leads to the asymptotic error equation This completes the proof. For the parameter in equation (25), a new quadrature based iterative method of convergence order is proposed: Method 3 Given an initial guess, approximate the solution by the iterative scheme: with asymptotic error equation and efficiency index. 4. Numerical Experimentation In this section, the proposed iterative methods (Method 1, Method 2 and Method 3, where is Method of convergence order ) are implemented on four problems (Examples 1-4) in literature in other to illustrate their efficiency. Numerical results obtained by the proposed methods ( and ), are compared with methods from which they have been derived (Algorithm 2.6 and Algorithm 2.12 in [10]) and Newton method (NM). All numerical computations presented in Tables , are carried out in a PYTHON environment with 25 digits floating arithmetic. Intel Celeron(R) CPU 1.6 GHz with 2 GB of RAM processor was used to execute all programs. The stopping criterion used for all programs is. The measurements used for comparison are number of iteration required by method to achieve convergence (IT), number of functional evaluations required by method to achieve convergence (NFE), norm of difference of last two consecutive iterations ( ), function of the last iteration (, and Computer execution time in seconds (CPU).
10 145 The following problems used for implementation of the methods are taken from Noori [16]. Example 1 Example 2 Example 3 Example 4 Table 3.1 Computational results for Example 1 Method IT NFE CPU-time NM e e e e e e e e e e e e Table 3.2 Computational results for Example 2 Method IT NFE CPU-time NM e e e e e e e e e e e e
11 146 Table 3.3 Computational results for Example 3 Method IT NFE CPU-time NM e e e e e e e e e e e e Table 3.4 Computational results for Example 4 Method IT NFE CPU-time NM e e e e e e e e e e e e From Tables , the computational results indicates that the proposed iterative methods converges faster and required less execution time compared with the iterative methods from which they have been derived. This agrees with the theoretical results obtained on convergence order and efficiency index of the proposed methods in Section Conclusion In this paper, a technique utilized to improve convergence order and efficiency i of a two-step and three-step quadrature based iterative methods (Algorithm 2.6 and Algorithm 2.12) in [10] for the approximation of solution of nonlinear equations is developed. The convergence analysis of the developed methods are established via Taylor s series expansion technique. The implementation results suggest that, the methods proposed outperformed methods from which they have been derived on account of convergence order and efficiency index. Competing Interests The authors do not have any competing interest in the manuscripts.
12 147 References [1] Chun, C. (2005). Iterative methods improving Newton s method by the decomposition method. Comput.Math. Appl.; 50: [2] Golbabai, A. &Javidi, M. (2007). Newton-like iterative methods for solving system of nonlinear equations. Appl. Math.Comput., 192: [3] Noor, M.A. (2010). Some iterative methods for solving nonlinear equations using homotopy perturbation method. Int. J. Comput. Math.; 87: [4] Daftardar-Gejji, V. and Jafari; A. (2006). An iterative method for solving nonlinear functional equations. J. Math.Anal. Appl., 316, [5] Noor, M.A., Noor, K.I..&Waseem, M. (2013).Decomposition method for solving system of nonlinear equations. Engineering Math.Lett., 2:34-41 [6] Lin Y., Bao L. and Tia X. (2010). Convergence analysis of variant of the Newton method for solving nonlinear equations. Comput. Math. Appl. 59, [7] Traub J. f. (1964). Iterative methods for the solution of equations. Prentice-Hall Englewood Cliffs, New Jersey, USA. [8] Ogbereyivwe O. and Muka K. (2017). Third and fourth Order Iterative Schemes for Nonlinear Systems Using Decomposition Approach. Bayero Journal of Physics and Mathematical Sciences, 8, [9] Frontini M. and Sormani E. (2004).Third-order methods from quadrature formulae for solving systems of nonlinear equations. Appl. Math.Comput. 149, [10] Noor M. A., Waseem M. and Noor K. I. (2015). New iterative technique for solving a system of nonlinear equations. Applied Mathematics and Computation, 271, [11] Cordero A. and Torregrosa J. R. (2007). Variants of Newton s method using fifth- order quadrature formulas. Appl. Math.Comput. 190, [12] Khirallah M. Q. and Hafiz M. A. (2012). Novel three order methods for solving a system of nonlinear equations. Bulletin of Mathematical Sciences & Applications, 1(2)1-14. [13] Darvishi M. T., and Barati A. (2007). A fourth-order method from quadrature formulae to solve systems of nonlinear equations. Appl. Math. and Comput. 188, [14] Cordero A., Hueso J.L., Martinez E. and Terregrosa J.R. (2012). Increasing the convergence order of an iterating method for nonlinear systems. Applied Math. Lett., 25, [15] Sharma J. R. and Gupta P. (2014). An efficient fifth order method for solving systems of nonlinear equations. Comput. Math. Appl., 67, [16] Noori Y. A. (2016). New Predictor-Corrector Iterative Methods with Twelfth- Order Convergence for Solving Nonlinear Equations. American Journal of Applied Mathematics. 4( ) [17] Ogbereyivwe, O. and Emunefe, O. J. (2014), Some New Iterative Methods Based on Composite Trapezoidal Rule for Solving Nonlinear Equations, International Journal of Mathematics and Statistics Invention, 2(8),
13 148 [17] Liu; Z. (2015). A new cubic convergence method for solving systems of nonlinear equations. Intl. Journa of Applied Science and Mathematics, 2(5), [18] Liu; Z. & Fang; Q. (2015). A new Newton-type method with third-order for solving systems of nonlinear equations. Journal of Applied Mathematics and Physics, 3,
ON THE EFFICIENCY OF A FAMILY OF QUADRATURE-BASED METHODS FOR SOLVING NONLINEAR EQUATIONS
149 ON THE EFFICIENCY OF A FAMILY OF QUADRATURE-BASED METHODS FOR SOLVING NONLINEAR EQUATIONS 1 OGHOVESE OGBEREYIVWE, 2 KINGSLEY OBIAJULU MUKA 1 Department of Mathematics and Statistics, Delta State Polytechnic,
More informationImproving homotopy analysis method for system of nonlinear algebraic equations
Journal of Advanced Research in Applied Mathematics Vol., Issue. 4, 010, pp. -30 Online ISSN: 194-9649 Improving homotopy analysis method for system of nonlinear algebraic equations M.M. Hosseini, S.M.
More informationSOME MULTI-STEP ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS
Open J. Math. Sci., Vol. 1(017, No. 1, pp. 5-33 ISSN 53-01 Website: http://www.openmathscience.com SOME MULTI-STEP ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS MUHAMMAD SAQIB 1, MUHAMMAD IQBAL Abstract.
More informationQuadrature based Broyden-like method for systems of nonlinear equations
STATISTICS, OPTIMIZATION AND INFORMATION COMPUTING Stat., Optim. Inf. Comput., Vol. 6, March 2018, pp 130 138. Published online in International Academic Press (www.iapress.org) Quadrature based Broyden-like
More informationSOLVING NONLINEAR EQUATIONS USING A NEW TENTH-AND SEVENTH-ORDER METHODS FREE FROM SECOND DERIVATIVE M.A. Hafiz 1, Salwa M.H.
International Journal of Differential Equations and Applications Volume 12 No. 4 2013, 169-183 ISSN: 1311-2872 url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijdea.v12i4.1344 PA acadpubl.eu SOLVING
More informationSome Third Order Methods for Solving Systems of Nonlinear Equations
Some Third Order Methods for Solving Systems of Nonlinear Equations Janak Raj Sharma Rajni Sharma International Science Index, Mathematical Computational Sciences waset.org/publication/1595 Abstract Based
More informationUsing Lagrange Interpolation for Solving Nonlinear Algebraic Equations
International Journal of Theoretical and Applied Mathematics 2016; 2(2): 165-169 http://www.sciencepublishinggroup.com/j/ijtam doi: 10.11648/j.ijtam.20160202.31 ISSN: 2575-5072 (Print); ISSN: 2575-5080
More informationA Fifth-Order Iterative Method for Solving Nonlinear Equations
International Journal of Mathematics and Statistics Invention (IJMSI) E-ISSN: 2321 4767, P-ISSN: 2321 4759 www.ijmsi.org Volume 2 Issue 10 November. 2014 PP.19-23 A Fifth-Order Iterative Method for Solving
More informationA Novel and Precise Sixth-Order Method for Solving Nonlinear Equations
A Novel and Precise Sixth-Order Method for Solving Nonlinear Equations F. Soleymani Department of Mathematics, Islamic Azad University, Zahedan Branch, Zahedan, Iran E-mail: fazl_soley_bsb@yahoo.com; Tel:
More informationDocument downloaded from:
Document downloaded from: http://hdl.handle.net/1051/56036 This paper must be cited as: Cordero Barbero, A.; Torregrosa Sánchez, JR.; Penkova Vassileva, M. (013). New family of iterative methods with high
More informationACTA UNIVERSITATIS APULENSIS No 18/2009 NEW ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS BY USING MODIFIED HOMOTOPY PERTURBATION METHOD
ACTA UNIVERSITATIS APULENSIS No 18/2009 NEW ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS BY USING MODIFIED HOMOTOPY PERTURBATION METHOD Arif Rafiq and Amna Javeria Abstract In this paper, we establish
More informationSome New Three Step Iterative Methods for Solving Nonlinear Equation Using Steffensen s and Halley Method
British Journal of Mathematics & Computer Science 19(2): 1-9, 2016; Article no.bjmcs.2922 ISSN: 221-081 SCIENCEDOMAIN international www.sciencedomain.org Some New Three Step Iterative Methods for Solving
More informationTwo New Predictor-Corrector Iterative Methods with Third- and. Ninth-Order Convergence for Solving Nonlinear Equations
Two New Predictor-Corrector Iterative Methods with Third- and Ninth-Order Convergence for Solving Nonlinear Equations Noori Yasir Abdul-Hassan Department of Mathematics, College of Education for Pure Science,
More informationNEW ITERATIVE METHODS BASED ON SPLINE FUNCTIONS FOR SOLVING NONLINEAR EQUATIONS
Bulletin of Mathematical Analysis and Applications ISSN: 181-191, URL: http://www.bmathaa.org Volume 3 Issue 4(011, Pages 31-37. NEW ITERATIVE METHODS BASED ON SPLINE FUNCTIONS FOR SOLVING NONLINEAR EQUATIONS
More informationTwo Efficient Derivative-Free Iterative Methods for Solving Nonlinear Systems
algorithms Article Two Efficient Derivative-Free Iterative Methods for Solving Nonlinear Systems Xiaofeng Wang * and Xiaodong Fan School of Mathematics and Physics, Bohai University, Jinzhou 203, China;
More informationA fourth order method for finding a simple root of univariate function
Bol. Soc. Paran. Mat. (3s.) v. 34 2 (2016): 197 211. c SPM ISSN-2175-1188 on line ISSN-00378712 in press SPM: www.spm.uem.br/bspm doi:10.5269/bspm.v34i1.24763 A fourth order method for finding a simple
More informationA Three-Step Iterative Method to Solve A Nonlinear Equation via an Undetermined Coefficient Method
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 14, Number 11 (018), pp. 145-1435 Research India Publications http://www.ripublication.com/gjpam.htm A Three-Step Iterative Method
More informationThree New Iterative Methods for Solving Nonlinear Equations
Australian Journal of Basic and Applied Sciences, 4(6): 122-13, 21 ISSN 1991-8178 Three New Iterative Methods for Solving Nonlinear Equations 1 2 Rostam K. Saeed and Fuad W. Khthr 1,2 Salahaddin University/Erbil
More informationA new modified Halley method without second derivatives for nonlinear equation
Applied Mathematics and Computation 189 (2007) 1268 1273 www.elsevier.com/locate/amc A new modified Halley method without second derivatives for nonlinear equation Muhammad Aslam Noor *, Waseem Asghar
More informationSolving Nonlinear Equations Using Steffensen-Type Methods With Optimal Order of Convergence
Palestine Journal of Mathematics Vol. 3(1) (2014), 113 119 Palestine Polytechnic University-PPU 2014 Solving Nonlinear Equations Using Steffensen-Type Methods With Optimal Order of Convergence M.A. Hafiz
More informationChebyshev-Halley s Method without Second Derivative of Eight-Order Convergence
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 4 2016, pp. 2987 2997 Research India Publications http://www.ripublication.com/gjpam.htm Chebyshev-Halley s Method without
More informationTwo improved classes of Broyden s methods for solving nonlinear systems of equations
Available online at www.isr-publications.com/jmcs J. Math. Computer Sci., 17 (2017), 22 31 Research Article Journal Homepage: www.tjmcs.com - www.isr-publications.com/jmcs Two improved classes of Broyden
More informationResearch Article Several New Third-Order and Fourth-Order Iterative Methods for Solving Nonlinear Equations
International Engineering Mathematics, Article ID 828409, 11 pages http://dx.doi.org/10.1155/2014/828409 Research Article Several New Third-Order and Fourth-Order Iterative Methods for Solving Nonlinear
More informationarxiv: v1 [math.na] 21 Jan 2015
NEW SIMULTANEOUS METHODS FOR FINDING ALL ZEROS OF A POLYNOMIAL JUN-SEOP SONG A, A COLLEGE OF MEDICINE, YONSEI UNIVERSITY, SEOUL, REPUBLIC OF KOREA arxiv:1501.05033v1 [math.na] 21 Jan 2015 Abstract. The
More informationNEW DERIVATIVE FREE ITERATIVE METHOD FOR SOLVING NON-LINEAR EQUATIONS
NEW DERIVATIVE FREE ITERATIVE METHOD FOR SOLVING NON-LINEAR EQUATIONS Dr. Farooq Ahmad Principal, Govt. Degree College Darya Khan, Bhakkar, Punjab Education Department, PAKISTAN farooqgujar@gmail.com Sifat
More informationA Novel Computational Technique for Finding Simple Roots of Nonlinear Equations
Int. Journal of Math. Analysis Vol. 5 2011 no. 37 1813-1819 A Novel Computational Technique for Finding Simple Roots of Nonlinear Equations F. Soleymani 1 and B. S. Mousavi 2 Young Researchers Club Islamic
More informationSixth Order Newton-Type Method For Solving System Of Nonlinear Equations And Its Applications
Applied Mathematics E-Notes, 17(017), 1-30 c ISSN 1607-510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Sixth Order Newton-Type Method For Solving System Of Nonlinear Equations
More informationOn high order methods for solution of nonlinear
On high order methods for solution of nonlinear equation Dr. Vinay Kumar School of Computer and Systems Sciences Jawaharlal Nehru University Delhi, INDIA vinay2teotia@gmail.com Prof. C. P. Katti School
More informationFinding simple roots by seventh- and eighth-order derivative-free methods
Finding simple roots by seventh- and eighth-order derivative-free methods F. Soleymani 1,*, S.K. Khattri 2 1 Department of Mathematics, Islamic Azad University, Zahedan Branch, Zahedan, Iran * Corresponding
More informationAn efficient Newton-type method with fifth-order convergence for solving nonlinear equations
Volume 27, N. 3, pp. 269 274, 2008 Copyright 2008 SBMAC ISSN 0101-8205 www.scielo.br/cam An efficient Newton-type method with fifth-order convergence for solving nonlinear equations LIANG FANG 1,2, LI
More informationModified Bracketing Method for Solving Nonlinear Problems With Second Order of Convergence
Punjab University Journal of Mathematics (ISSN 1016-2526) Vol. 51(3)(2018) pp. 145-151 Modified Bracketing Method for Solving Nonlinear Problems With Second Order of Convergence Umair Khalid Qureshi 1,
More informationA three point formula for finding roots of equations by the method of least squares
Journal of Applied Mathematics and Bioinformatics, vol.2, no. 3, 2012, 213-233 ISSN: 1792-6602(print), 1792-6939(online) Scienpress Ltd, 2012 A three point formula for finding roots of equations by the
More informationA new Newton like method for solving nonlinear equations
DOI 10.1186/s40064-016-2909-7 RESEARCH Open Access A new Newton like method for solving nonlinear equations B. Saheya 1,2, Guo qing Chen 1, Yun kang Sui 3* and Cai ying Wu 1 *Correspondence: yksui@sina.com
More informationHigh-order Newton-type iterative methods with memory for solving nonlinear equations
MATHEMATICAL COMMUNICATIONS 9 Math. Commun. 9(4), 9 9 High-order Newton-type iterative methods with memory for solving nonlinear equations Xiaofeng Wang, and Tie Zhang School of Mathematics and Physics,
More informationMulti-step derivative-free preconditioned Newton method for solving systems of nonlinear equations
Multi-step derivative-free preconditioned Newton method for solving systems of nonlinear equations Fayyaz Ahmad Abstract Preconditioning of systems of nonlinear equations modifies the associated Jacobian
More informationNew Methods for Solving Systems of Nonlinear Equations in Electrical Network Analysis
Electrical and Electronic Engineering 2014, 4(1): 1-9 DOI: 10.5923/j.eee.20140401.01 New Methods for Solving Systems of Nonlinear Equations in Electrical Network Analysis Rubén Villafuerte D. 1,*, Rubén
More informationUniversity of Education Lahore 54000, PAKISTAN 2 Department of Mathematics and Statistics
International Journal of Pure and Applied Mathematics Volume 109 No. 2 2016, 223-232 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v109i2.5
More informationNew seventh and eighth order derivative free methods for solving nonlinear equations
DOI 10.1515/tmj-2017-0049 New seventh and eighth order derivative free methods for solving nonlinear equations Bhavna Panday 1 and J. P. Jaiswal 2 1 Department of Mathematics, Demonstration Multipurpose
More informationOn Newton-type methods with cubic convergence
Journal of Computational and Applied Mathematics 176 (2005) 425 432 www.elsevier.com/locate/cam On Newton-type methods with cubic convergence H.H.H. Homeier a,b, a Science + Computing Ag, IT Services Muenchen,
More informationA Preconditioned Iterative Method for Solving Systems of Nonlinear Equations Having Unknown Multiplicity
Article A Preconditioned Iterative Method for Solving Systems of Nonlinear Equations Having Unknown Multiplicity Fayyaz Ahmad 1,2,3, *, Toseef Akhter Bhutta 4, Umar Shoaib 4, Malik Zaka Ullah 1,5, Ali
More informationSongklanakarin Journal of Science and Technology SJST R1 KANYAMEE. Numerical methods for finding multiplicative inverses of a modulo N
Songklanakarin Journal of Science and Technology SJST-0-0.R KANYAMEE Numerical methods for finding multiplicative inverses of a modulo N Journal: Songklanakarin Journal of Science and Technology Manuscript
More informationFamily of Optimal Eighth-Order of Convergence for Solving Nonlinear Equations
SCECH Volume 4, Issue 4 RESEARCH ORGANISATION Published online: August 04, 2015 Journal of Progressive Research in Mathematics www.scitecresearch.com/journals Family of Optimal Eighth-Order of Convergence
More informationA New Accelerated Third-Order Two-Step Iterative Method for Solving Nonlinear Equations
ISSN 4-5804 (Paper) ISSN 5-05 (Online) Vol.8, No.5, 018 A New Accelerated Third-Order Two-Step Iterative Method for Solving Nonlinear Equations Umair Khalid Qureshi Department of Basic Science & Related
More informationOptimal derivative-free root finding methods based on the Hermite interpolation
Available online at www.tjnsa.com J. Nonlinear Sci. Appl. 9 (2016), 4427 4435 Research Article Optimal derivative-free root finding methods based on the Hermite interpolation Nusrat Yasmin, Fiza Zafar,
More informationA New Two Step Class of Methods with Memory for Solving Nonlinear Equations with High Efficiency Index
International Journal of Mathematical Modelling & Computations Vol. 04, No. 03, Summer 2014, 277-288 A New Two Step Class of Methods with Memory for Solving Nonlinear Equations with High Efficiency Index
More informationA new sixth-order scheme for nonlinear equations
Calhoun: The NPS Institutional Archive DSpace Repository Faculty and Researchers Faculty and Researchers Collection 202 A new sixth-order scheme for nonlinear equations Chun, Changbum http://hdl.handle.net/0945/39449
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationA new family of four-step fifteenth-order root-finding methods with high efficiency index
Computational Methods for Differential Equations http://cmde.tabrizu.ac.ir Vol. 3, No. 1, 2015, pp. 51-58 A new family of four-step fifteenth-order root-finding methods with high efficiency index Tahereh
More informationIterative Methods for Single Variable Equations
International Journal of Mathematical Analysis Vol 0, 06, no 6, 79-90 HII Ltd, wwwm-hikaricom http://dxdoiorg/0988/ijma065307 Iterative Methods for Single Variable Equations Shin Min Kang Department of
More informationAn Alternative Three-Term Conjugate Gradient Algorithm for Systems of Nonlinear Equations
International Journal of Mathematical Modelling & Computations Vol. 07, No. 02, Spring 2017, 145-157 An Alternative Three-Term Conjugate Gradient Algorithm for Systems of Nonlinear Equations L. Muhammad
More informationGeometrically constructed families of iterative methods
Chapter 4 Geometrically constructed families of iterative methods 4.1 Introduction The aim of this CHAPTER 3 is to derive one-parameter families of Newton s method [7, 11 16], Chebyshev s method [7, 30
More informationDynamical Behavior for Optimal Cubic-Order Multiple Solver
Applied Mathematical Sciences, Vol., 7, no., 5 - HIKARI Ltd, www.m-hikari.com https://doi.org/.988/ams.7.6946 Dynamical Behavior for Optimal Cubic-Order Multiple Solver Young Hee Geum Department of Applied
More informationModified Milne Simpson Method for Solving Differential Equations
Modified Milne Simpson Method for Solving Differential Equations R. K. Devkate 1, R. M. Dhaigude 2 Research Student, Department of Mathematics, Dr. Babasaheb Ambedkar Marathwada University, Aurangabad,
More informationTwo Point Methods For Non Linear Equations Neeraj Sharma, Simran Kaur
28 International Journal of Advance Research, IJOAR.org Volume 1, Issue 1, January 2013, Online: Two Point Methods For Non Linear Equations Neeraj Sharma, Simran Kaur ABSTRACT The following paper focuses
More informationA FAST CONVERGENT TWO-STEP ITERATIVE METHOD TO SOLVE THE ABSOLUTE VALUE EQUATION
U.P.B. Sci. Bull., Series A, Vol. 78, Iss. 1, 2016 ISSN 1223-7027 A FAST CONVERGENT TWO-STEP ITERATIVE METHOD TO SOLVE THE ABSOLUTE VALUE EQUATION Hamid Esmaeili 1, Mahdi Mirzapour 2, Ebrahim Mahmoodabadi
More informationBasins of Attraction for Optimal Third Order Methods for Multiple Roots
Applied Mathematical Sciences, Vol., 6, no., 58-59 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.988/ams.6.65 Basins of Attraction for Optimal Third Order Methods for Multiple Roots Young Hee Geum Department
More informationResearch Article Solving Fractional-Order Logistic Equation Using a New Iterative Method
International Differential Equations Volume 2012, Article ID 975829, 12 pages doi:10.1155/2012/975829 Research Article Solving Fractional-Order Logistic Equation Using a New Iterative Method Sachin Bhalekar
More informationConvergence of a Third-order family of methods in Banach spaces
International Journal of Computational and Applied Mathematics. ISSN 1819-4966 Volume 1, Number (17), pp. 399 41 Research India Publications http://www.ripublication.com/ Convergence of a Third-order family
More informationModule 6 : Solving Ordinary Differential Equations - Initial Value Problems (ODE-IVPs) Section 1 : Introduction
Module 6 : Solving Ordinary Differential Equations - Initial Value Problems (ODE-IVPs) Section 1 : Introduction 1 Introduction In this module, we develop solution techniques for numerically solving ordinary
More informationImproving the Accuracy of the Adomian Decomposition Method for Solving Nonlinear Equations
Applied Mathematical Sciences, Vol. 6, 2012, no. 10, 487-497 Improving the Accuracy of the Adomian Decomposition Method for Solving Nonlinear Equations A. R. Vahidi a and B. Jalalvand b (a) Department
More informationResearch Article He s Variational Iteration Method for Solving Fractional Riccati Differential Equation
International Differential Equations Volume 2010, Article ID 764738, 8 pages doi:10.1155/2010/764738 Research Article He s Variational Iteration Method for Solving Fractional Riccati Differential Equation
More informationResearch Article A Two-Step Matrix-Free Secant Method for Solving Large-Scale Systems of Nonlinear Equations
Applied Mathematics Volume 2012, Article ID 348654, 9 pages doi:10.1155/2012/348654 Research Article A Two-Step Matrix-Free Secant Method for Solving Large-Scale Systems of Nonlinear Equations M. Y. Waziri,
More informationA New Fifth Order Derivative Free Newton-Type Method for Solving Nonlinear Equations
Appl. Math. Inf. Sci. 9, No. 3, 507-53 (05 507 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/0.785/amis/090346 A New Fifth Order Derivative Free Newton-Type Method
More informationDevelopment of a Family of Optimal Quartic-Order Methods for Multiple Roots and Their Dynamics
Applied Mathematical Sciences, Vol. 9, 5, no. 49, 747-748 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/.988/ams.5.5658 Development of a Family of Optimal Quartic-Order Methods for Multiple Roots and
More informationAn Efficient Solver for Systems of Nonlinear. Equations with Singular Jacobian. via Diagonal Updating
Applied Mathematical Sciences, Vol. 4, 2010, no. 69, 3403-3412 An Efficient Solver for Systems of Nonlinear Equations with Singular Jacobian via Diagonal Updating M. Y. Waziri, W. J. Leong, M. A. Hassan
More information9.6 Predictor-Corrector Methods
SEC. 9.6 PREDICTOR-CORRECTOR METHODS 505 Adams-Bashforth-Moulton Method 9.6 Predictor-Corrector Methods The methods of Euler, Heun, Taylor, and Runge-Kutta are called single-step methods because they use
More informationNewton-Raphson Type Methods
Int. J. Open Problems Compt. Math., Vol. 5, No. 2, June 2012 ISSN 1998-6262; Copyright c ICSRS Publication, 2012 www.i-csrs.org Newton-Raphson Type Methods Mircea I. Cîrnu Department of Mathematics, Faculty
More informationDevelopments on Variational Inclusions
Advance Physics Letter Developments on Variational Inclusions Poonam Mishra Assistant Professor (Mathematics), ASET, AMITY University, Raipur, Chhattisgarh Abstract - The purpose of this paper is to study
More informationSoccer League Competition Algorithm, a New Method for Solving Systems of Nonlinear Equations
International Journal of Intelligence Science, 2014, 4, 7-1 Published Online January 2014 (http://www.scirp.org/journal/ijis) http://dx.doi.org/.42/ijis.2014.402 Soccer League Competition Algorithm, a
More informationNumerical Solution of Fourth Order Boundary-Value Problems Using Haar Wavelets
Applied Mathematical Sciences, Vol. 5, 20, no. 63, 33-346 Numerical Solution of Fourth Order Boundary-Value Problems Using Haar Wavelets Fazal-i-Haq Department of Maths/Stats/CS Khyber Pukhtoon Khwa Agricultral
More informationApplied Mathematics Letters. Combined bracketing methods for solving nonlinear equations
Applied Mathematics Letters 5 (01) 1755 1760 Contents lists available at SciVerse ScienceDirect Applied Mathematics Letters journal homepage: www.elsevier.com/locate/aml Combined bracketing methods for
More informationA Family of Iterative Methods for Solving Systems of Nonlinear Equations Having Unknown Multiplicity
Article A Family of Iterative Methods for Solving Systems of Nonlinear Equations Having Unknown Multiplicity Fayyaz Ahmad 1,2, *, S Serra-Capizzano 1,3, Malik Zaka Ullah 1,4 and A S Al-Fhaid 4 Received:
More informationSolving System of Nonlinear Equations by using a New Three-Step Method
Payame Noor University Control and Optimization in Applied Mathematics (COAM) Vol., No. 2, Autumn-Winter 206(53-62), 206 Payame Noor University, Iran Solving System of Nonlinear Equations by using a New
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and education use, including for instruction at the authors institution
More informationModified Jarratt Method Without Memory With Twelfth-Order Convergence
Annals of the University of Craiova, Mathematics and Computer Science Series Volume 39(1), 2012, Pages 21 34 ISSN: 1223-6934 Modified Jarratt Method Without Memory With Twelfth-Order Convergence F. Soleymani,
More informationHigher-order iterative methods by using Householder's method for solving certain nonlinear equations
Math Sci Lett, No, 7- ( 7 Mathematical Sciece Letters A Iteratioal Joural http://dxdoiorg/785/msl/5 Higher-order iterative methods by usig Householder's method for solvig certai oliear equatios Waseem
More informationBulletin of the. Iranian Mathematical Society
ISSN: 1017-060X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 41 (2015), No. 5, pp. 1259 1269. Title: A uniform approximation method to solve absolute value equation
More informationLecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 9
Lecture Notes to Accompany Scientific Computing An Introductory Survey Second Edition by Michael T. Heath Chapter 9 Initial Value Problems for Ordinary Differential Equations Copyright c 2001. Reproduction
More informationAn Implicit Multi-Step Diagonal Secant-Type Method for Solving Large-Scale Systems of Nonlinear Equations
Applied Mathematical Sciences, Vol. 6, 2012, no. 114, 5667-5676 An Implicit Multi-Step Diagonal Secant-Type Method for Solving Large-Scale Systems of Nonlinear Equations 1 M. Y. Waziri, 2 Z. A. Majid and
More informationOn Application Of Modified Gradient To Extended Conjugate Gradient Method Algorithm For Solving Optimal Control Problems
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn:2319-765x. Volume 9, Issue 5 (Jan. 2014), PP 30-35 On Application Of Modified Gradient To Extended Conjugate Gradient Method Algorithm For
More informationDIFFERENT ITERATIVE METHODS. Nazli Karaca and Isa Yildirim
AN EXTENDED NEWTON-TYPE METHOD IN DIFFERENT ITERATIVE METHODS AND POLYNOMIOGRAPHY VIA Nazli Karaca and Isa Yildirim Abstract: The aim of this paper is to introduce a new Newton-type iterative method and
More informationTwo Successive Schemes for Numerical Solution of Linear Fuzzy Fredholm Integral Equations of the Second Kind
Australian Journal of Basic Applied Sciences 4(5): 817-825 2010 ISSN 1991-8178 Two Successive Schemes for Numerical Solution of Linear Fuzzy Fredholm Integral Equations of the Second Kind Omid Solaymani
More informationSOME NEW HIGHER ORDER MULTI-POINT ITERATIVE METHODS AND THEIR APPLICATIONS TO DIFFERENTIAL AND INTEGRAL EQUATIONS AND GLOBAL POSITIONING SYSTEM
SOME NEW HIGHER ORDER MULTI-POINT ITERATIVE METHODS AND THEIR APPLICATIONS TO DIFFERENTIAL AND INTEGRAL EQUATIONS AND GLOBAL POSITIONING SYSTEM THESIS Submitted by Kalyanasundaram M in partial fulfillment
More informationA MODIFIED METHOD FOR SOLVING SYSTEM OF NONLINEAR EQUATIONS
Journal of Mathematcs and Statstcs 9 (1): 4-8, 1 ISSN 1549-644 1 Scence Publcatons do:1.844/jmssp.1.4.8 Publshed Onlne 9 (1) 1 (http://www.thescpub.com/jmss.toc) A MODIFIED METHOD FOR SOLVING SYSTEM OF
More informationTHE solution of the absolute value equation (AVE) of
The nonlinear HSS-like iterative method for absolute value equations Mu-Zheng Zhu Member, IAENG, and Ya-E Qi arxiv:1403.7013v4 [math.na] 2 Jan 2018 Abstract Salkuyeh proposed the Picard-HSS iteration method
More informationInternational Journal of Modern Theoretical Physics, 2012, 1(1): International Journal of Modern Theoretical Physics
International Journal of Modern Theoretical Physics, 2012, 1(1): 13-22 International Journal of Modern Theoretical Physics Journal homepage:www.modernscientificpress.com/journals/ijmtp.aspx ISSN: 2169-7426
More informationComparing Numerical Methods for Solving Nonlinear Fractional Order Differential Equations
Comparing Numerical Methods for Solving Nonlinear Fractional Order Differential Equations Farhad Farokhi, Mohammad Haeri, and Mohammad Saleh Tavazoei Abstract This paper is a result of comparison of some
More informationThe Chebyshev Collection Method for Solving Fractional Order Klein-Gordon Equation
The Chebyshev Collection Method for Solving Fractional Order Klein-Gordon Equation M. M. KHADER Faculty of Science, Benha University Department of Mathematics Benha EGYPT mohamedmbd@yahoo.com N. H. SWETLAM
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 9 Initial Value Problems for Ordinary Differential Equations Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign
More informationA Two-step Iterative Method Free from Derivative for Solving Nonlinear Equations
Applied Mathematical Sciences, Vol. 8, 2014, no. 161, 8021-8027 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.49710 A Two-step Iterative Method Free from Derivative for Solving Nonlinear
More informationA SUFFICIENTLY EXACT INEXACT NEWTON STEP BASED ON REUSING MATRIX INFORMATION
A SUFFICIENTLY EXACT INEXACT NEWTON STEP BASED ON REUSING MATRIX INFORMATION Anders FORSGREN Technical Report TRITA-MAT-2009-OS7 Department of Mathematics Royal Institute of Technology November 2009 Abstract
More informationA Family of Methods for Solving Nonlinear Equations Using Quadratic Interpolation
ELSEVIER An International Journal Available online at www.sciencedirect.com computers &.,=. = C o,..ct. mathematics with applications Computers and Mathematics with Applications 48 (2004) 709-714 www.elsevier.com/locate/camwa
More informationCS 450 Numerical Analysis. Chapter 9: Initial Value Problems for Ordinary Differential Equations
Lecture slides based on the textbook Scientific Computing: An Introductory Survey by Michael T. Heath, copyright c 2018 by the Society for Industrial and Applied Mathematics. http://www.siam.org/books/cl80
More informationA New Modification of Newton s Method
A New Modification of Newton s Method Vejdi I. Hasanov, Ivan G. Ivanov, Gurhan Nedjibov Laboratory of Mathematical Modelling, Shoumen University, Shoumen 971, Bulgaria e-mail: v.hasanov@@fmi.shu-bg.net
More informationApplication of Homotopy Perturbation and Modified Adomian Decomposition Methods for Higher Order Boundary Value Problems
Proceedings of the World Congress on Engineering 7 Vol I WCE 7, July 5-7, 7, London, U.K. Application of Homotopy Perturbation and Modified Adomian Decomposition Methods for Higher Order Boundary Value
More informationMulti-Point Special Boundary-Value Problems and Applications to Fluid Flow Through Porous Media
Multi-Point Special Boundary-Value Problems and Applications to Fluid Flow Through Porous Media Mohamed A. Hajji Abstract In this paper we propose a numerical scheme based on finite differences for the
More informationConvergence of Differential Transform Method for Ordinary Differential Equations
Journal of Advances in Mathematics and Computer Science 246: 1-17, 2017; Article no.jamcs.36489 Previously nown as British Journal of Mathematics & Computer Science ISSN: 2231-0851 Convergence of Differential
More informationHIGH ORDER VARIABLE MESH EXPONENTIAL FINITE DIFFERENCE METHOD FOR THE NUMERICAL SOLUTION OF THE TWO POINTS BOUNDARY VALUE PROBLEMS
JOURNAL OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4866, ISSN (o) 2303-4947 www.imvibl.org /JOURNALS / JOURNAL Vol. 8(2018), 19-33 DOI: 10.7251/JMVI1801019P Former BULLETIN OF THE
More informationMULTISTAGE HOMOTOPY ANALYSIS METHOD FOR SOLVING NON- LINEAR RICCATI DIFFERENTIAL EQUATIONS
MULTISTAGE HOMOTOPY ANALYSIS METHOD FOR SOLVING NON- LINEAR RICCATI DIFFERENTIAL EQUATIONS Hossein Jafari & M. A. Firoozjaee Young Researchers club, Islamic Azad University, Jouybar Branch, Jouybar, Iran
More informationSOLUTION OF TROESCH S PROBLEM USING HE S POLYNOMIALS
REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Volumen 52, Número 1, 2011, Páginas 143 148 SOLUTION OF TROESCH S PROBLEM USING HE S POLYNOMIALS SYED TAUSEEF MOHYUD-DIN Abstract. In this paper, we apply He s
More information