Some Third Order Methods for Solving Systems of Nonlinear Equations
|
|
- Mary Lambert
- 5 years ago
- Views:
Transcription
1 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 on Traub s methods for solving nonlinear equation fx = 0, we develop two families of third-order methods for solving system of nonlinear equations Fx = 0. The families include well-known existing methods as special cases. The stability is corroborated by numerical results. Comparison with well-known methods shows that the present methods are robust. These higher order methods may be very useful in the numerical applications requiring high precision in their computations because these methods yield a clear reduction in number of iterations. Keywords Nonlinear equations systems, Newton s method, fixed point iteration, order of convergence. I. INTRODUCTION Solving systems of nonlinear equations is a common important problem in science engineering [1], i.e. for a given nonlinear function F : D R n R n, to find a vector r = r 1,r 2,...,r n such that Fr = 0. This solution can be obtained as a fixed point of some function φ : R n R n by means of fixed point iteration x k1 = φx k, k = 0,1,... One of the basic procedures for approximating a solution of nonlinear equation fx = 0, is the quadratically convergent Newton s method defined as x k1 = x k fx k f, k = 0,1,... 1 x k For systems of nonlinear equations, Newton s method is given as see [2, 3] x k1 = x k J F x k 1 Fx k, 2 where J F x is the jacobian matrix of the function Fx J F x 1 is its inverse. For a system of n equations in n unknowns, the first Fréchet derivative is a matrix with n 2 evaluations while the second Fréchet derivative has n 3 evaluations. The methods like Halley Chebyshev [4, 5], despite their cubic convergence, are considered less practical from a computational point of view because of costly second derivative. Recently, many third order iterative methods have been derived analyzed for systems of nonlinear equations that do not require the computation of second Fréchet derivative. For Janak Raj Sharma is with Department of Mathematics, Sant Longowal Institute of Engineering Technology, Longowal , Sangrur, India. jrshira@yahoo.co.in Rajni Sharma is with Department of Applied Sciences, D.A.V. Institute of Engineering Technology, Jalhar , India. rajni daviet@yahoo.com example, Homeier [6] developed a modified Newton method of order three. Frontini et al. [7], Cordero et al. [8] Noor et al. [9] developed third order methods from quadrature formulae. Darvishi et al.[10] presented the methods of same order using Adomian decomposition technique. Hueso et al. [11] Lin et al. [12] also introduced iterative methods of same order for systems of nonlinear equations. Some authors have considered Traub s third order methods [2] for univariate case generalized to multivariate case. For example, Hernández [13] extended a member of the family given by Traub [2] { 2β 1f x k f } x k βux k x k1 = x k 2βf ux k, x k β 0, ux k = fx k f x k, 3 in Banach Space for β = 1/2. Recently, Babajee et al. [14] extended another member β = 1 of this family to systems of equations. Based on the ongoing work in this direction, here, we extend the family 3 to systems of equations for any β R. We consider another one-parameter family of same order given by Traub [2] x k1 = x k 2βfx k 2β 1f x k f x k βux k, 4 generalize this to systems of equations for any β R. The resulting family includes the methods by Homeier [6] Noor et al. [9] as particular cases. The paper is organized in 6 sections. Some basic results relevant to the present work are presented in Section 2. In Section 3, the schemes are developed behavior is analyzed. In Section 4, particular cases of the families are presented. In Section 5, new methods are compared with closest competitors in a series of numerical examples. Section 6, contains the concluding remarks. II. BASIC RESULTS AND NOTATIONS We consider the following results: A Let φx be a fixed point function with continuous partial derivatives of order p with respect to all components of x. The iterative method x k1 = φx k is of order p see [2] if φr = r; k φ j r i1 i2... ik = 0, for all 1 k p 1, 1 j,i 1,i 2,...,i k n; 1864
2 International Science Index, Mathematical Computational Sciences waset.org/publication/1595 p φ j r i1 i2... ip = 0, for at least one value of j,i 1,i 2,...,i p, 5 Exping φ j x in a Taylor series about r yields φ j x = φ j r where 1 3! i 1 =1 i 1 =1i 2 =1i 3 =1 φ j r i1 e i1 1 2! i 1 =1i 2 =1 2 φ j r i1 i2 e i1 e i2 3 φ j r i1 i2 i3 e i1 e i2 e i3..., 6 e il = x il r il, Thus if φx is an iteration function of order p, then by equation 5, we have φ j x r j 1 p!... i 1 =1i 2 =1 the quantity i p=1 p φ j r i1 i2... ip e i1 e i2...e ip. 7 1 p φ j r. p! i1 i2... ip is called the asymptotic error constant. B Let J ij x denotes the i,j entry of the matrix J F x the elements of J F x 1 are denoted by H ij x. Then, H ij xj jk x = δ ik, 8 where δ ik is Kronecker s delta, defined as: { 1 if i = k; δ ik = 0 if i =k. Let i q be arbitrary fixed. Then from 8, it follows that H ij x J jkx H ij x J jk x = 0. 9 q q Thus, we have H ij x J jk x = q = H ij x J jkx q H ij x 2 f j x k q. 10 Differentiating 9 partially with respect to x r, r being arbitrary fixed, one can easily obtain 2 H ij x H J jk x = ij x J jk x r q r q H ij x J jk x H ij x 2 J jk x. 11 q r r q C We use the following notations first two are introduced by Traub [2]: Z iqr x = H ij x 2 f j x, 12 q r Z iqrs x = Z iqk xz krs x [ n = H il x 2 f l x n ] H km x 2 f mx, 13 l=1 q k m=1 r s Z iqrs x = 3 f j x H ij x, 14 q r s where the last two subscripts of Z iqr x the last three of Z iqrs x may be permuted. The Z iqrs x can also be simplified to using 8 10 Z iqrs x = m=1 H im x 2 f m x. 15 q r s III. DEVELOPMENT OF METHODS For system of equations, the families 3 4 can be written as y k = x k βj F x k 1 Fx k, x k1 = x k 1 2β J Fx k 1 [2β 1J F x k J F y k ]J F x k 1 Fx k 16 y k = x k βj F x k 1 Fx k, x k1 = x k 2β[2β 1J F x k J F y k ] 1 Fx k. 17 Now, we shall prove convergence of The following lemmas, will be useful in the proof of main theorems: Lemma 1. Let λx = xβj F x 1 Fx, 18 λ i x = x i β H ij xf j x, 19 be the coordinate functions of λx for i = 1,2,...,n. Then, λ i r = r i, 20 i r q = 1βδ iq, 21 2 λ i r r q = βz iqr r. 22 Proof. Since f j r = 0, equation 19 implies that λx is fixed point function. i.e. λ i r = r i. 1865
3 International Science Index, Mathematical Computational Sciences waset.org/publication/1595 Let i q be arbitrary fixed. Differentiating 19 partially with respect to x q, one obtains i x = i β H ij x f jx q q q H ij x β f j x. q = δ iq β H ij xj jq x β H ij x q f j x. 23 Setting x = r taking into account that f j r = 0. Then using 8, we have i r q = 1βδ iq. Now, we analyze the second derivative of λ i x. Differentiating 23 partially with respect to x r, r being arbitrary fixed, it follows that 2 λ i x r q = 0β β β H ij x 2 f j x r q H ij x f j x β r q H ij x f j x q r 2 H ij x r q f j x 24 Evaluating 24 in x = r using 10, we have 2 λ i r = β H ij r 2 f j r = βz iqr r. r q r q This completes the proof of lemma 1. Lemma 2. Let N j x be the jth entry of the vector Nx = J F x 1 Fx, that is N j x = H jk xf k x. 25 Then, N j r = 0, 26 N j r q = δ jq, 27 2 N j r r q = Z jqr r, 28 3 N j r s r q = Z jqsr rz jrsq rz jsrq r 2 Z jqrs r. 29 Proof. Since f j r = 0, it is clear that N j r = 0. Letj q be arbitrary fixed. Differentiating 25 partially with respect to x q, one obtains N j x q = H jk x f kx q At x = r, above equation yields N j r = H jk rj kq r = δ jq. q H jk x q f k x. 30 Differentiating 30 partially with respect to x r, we have 2 N j x r q = H jk x q H jk x 2 f k x r q f k x r H jk x r f k x q 2 H jk x r q f k x. 31 Setting x = r using 10, we obtain 2 N j r = H jk r 2 f k r = Z jqr r. r q r q Now, the third derivative of N j x with respect to x s, s being arbitrary fixed, is given by 3 N j x 3 f k x H jk x 2 f k x = H jk x s r q s r q s r q H jk x 2 f k x 2 H jk x f k x r s q s r q 2 H jk x f k x H jk x 2 f k x s q r q s r 3 H jk x 2 H jk x f k x f k x. 32 s r q r q s Setting x = r, then substituting 11 in 32, we get 3 N j r H jk r 2 f k r H jk r 2 f k r = s r q q s r r s q H jk r 2 f k r 3 f k r 2 H jk r. 33 s r q s r q Using equations 14 15, equation 33 yields 3 N j r s r q = Z jqsr rz jrsq rz jsrq r 2 Z jqrs r. This completes the proof of lemma 2. Theorem 1. Let F : D R n R n be sufficiently differentiable at each point of an open neighborhood of r R n, that is a solution of the system Fx = 0. Let us suppose that J F x is continuous nonsingular in r. Then, the sequence {x k } k 0 x 0 D obtained by using the iterative expression of method 16 converges to r with convergence order three. Proof. Let us consider r R n as a fixed point of iteration function ψ : D R n R n defined as ψx = x 1 2β J Fx 1 [2β 1J F xj F λx]nx. 34 The above equation can be written as 2βJ F xψx x[2β 1J F xj F λx]nx =
4 International Science Index, Mathematical Computational Sciences waset.org/publication/1595 The ith component of 35 can be written as 2β J ijxψ jx x j [2β 1J ijxj ijλx]n jx = Setting x = r in 36 assuming that J F r is nonsingular. Then, using 20 26, we have ψ j r = r j. 37 Differentiating 36 partially with respect to x q, one obtains ψj x J ij x 2β J ij x δ jq 2β ψ j x x j q q [2β 1J ij xj ij λx] N jx J ij x 2β 1 q q J ij λx p1 x N j x = p 1 =1 p1 x q Let us substitute x = r apply 20, 21, 26, 27. Then, above equation yields ψ j r q = Differentiating 38 partially with respect to x r, we have 2β J ijx 2 ψ jx J ijx ψjx 2β δ jq r q r q J ijx ψjx 2 J ijx 2β δ jr 2β ψ jx x j q r r q [2β 1J ijx J ijλx] 2 N jx r q J ijx J 2β 1 ijλx p1 x Njx r p 1 =1 p1 x r q J ijx J 2β 1 ijλx p1 x Njx q p 1 =1 p1 x q r 2β 2 J ijx J 1 ijλx 2 λ p1 x N jx r q p 1 =1 p1 x r q 2 J ijλx p2 x p 1 =1 p 2 =1 p2 x p1 x r p 1 x ] N jx = q Setting x = r. Using 26, 27, 28 results of lemma 1 in above equation, we obtain 2 ψ j r r q = Now, we analyze the third derivative of 36. Therefore, differentiating 40 partially with respect to x s, evaluating the resulting expression in x = r using results of lemma 1, lemma 2 14, it can be easily proved that 2β 3 ψ j r s r q 3β 2 2β Z jqrs r 2β [ Z jqsr rz jrsq rz jsrq r ] = This yields 3 ψ j r = Z jqsr rz jrsq rz jsrq r s r q 1 3β Z jqrs r = So, by 5, we conclude that 16 presents a one-parameter family of third order methods for systems of equations. We denote this family by GTM1, as this family is generalization of Traub method 3. Substituting 43 into 6 noting that the summation is performed over all q, r s from 1 to n, yields e k1 j = 1 6 q=1 r=1 s=1 1 3β 2 [ 1 2 Z jqrsr ] Z jqrs r This completes the proof of theorem 1. q r s. 44 Remark 1. The error equation of 3 is given as see [2] [ e k1 1 f x 2 = 2 f x 1 1 3β f x ] 6 2 f x [ ] 3, 45 where x is the root of nonlinear equation fx = 0. Noting that the Jacobian matrix is a generalization of f that the inverse of jacobian matrix, whose elements are denoted by H ij, is generalization of 1/f, shows that i 1=1i 2=1 Z ji1i 2 r i 1 i 2, is generalization of f x /f x [ ] 2 i 1=1i 2=1i 3=1 Z ji1i 2i 3 r i 1 i 2 i 3, is generalization of f x /f x 2 [ ] 3. Also i 1=1i 2=1i 3=1 Z ji1i 2i 3 r i 1 i 2 i 3 is generalization of f x /f x [ ] 3. Thus, equation 44 is the generalization of 45. Theorem 2. Under the hypothesis of theorem 1, scheme 17 converges to r with convergence order three. Proof. Let us consider a solution r R n of Fx = 0 as a fixed point of the iteration function φ : R n R n defined as φx = x 2β[2β 1J F x J F λx] 1 Fx. 46 Equation 46 is equivalent to [2β 1J F x J F λx]φx x2βfx =
5 International Science Index, Mathematical Computational Sciences waset.org/publication/1595 Letφ i x,i = 1,2,...,n be the coordinate functions ofφx. Then, ith component of equation 47 is [2β1J ijx J ijλx]φ jx x j2βf ix = From above equation, it is clear that if β = 0, J F r is assumed to be nonsingular f j r = 0, then φx is fixed point function, i.e. φ j r = r j. 49 Now, differentiating equation 48 partially with respect to x q, we have [ 2β 1 n p 1 =1 J ijx q J ijλx p1 x ] p1 x φ jx x j q φjx 2β 1 J ijx J ijλx q δ jq 2β fix q = Evaluating 50 in x = r using 49, it can be easily seen that φ j r q = Now by partial differentiation of 50 with respect to x r, we have J ijx 2β 1 q J ijλx p1 x φjx δ jr p 1 =1 p1 x q r 2β 2 J ijx 1 r q J ijλx 2 λ p1 x φ jx x j p 1 =1 p1 x r q 2 J ijλx p2 x p 1 x p 1 =1 p 2 =1 p2 x p1 x r q φ jx x j 2β 1 J ijx J ijλx 2 φ jx 2β 2 f ix r q r q J ijx J 2β 1 ijλx p1 x r p 1 =1 p1 x r φjx δ jq = q Setting x = r then substituting 20, 21, in above equation, it can be proved that 2 φ j r r q = Differentiating equation 52 partially with respect to x s, evaluating the resulting expression in x = r. Applying 13, 14, 49, 51, 53 results of lemma 1 it can be shown that which implies 2β 3 φ j r s r q 3β 2 2β Z jqrs r β [ Z jqsr rz jrsq rz jsrq r ] = 0, 54 3 φ j r s r q = Therefore, we conclude that 17 presents a one-parameter family of third order methods for systems of equations. We denote this family by GTM2. Substituting 55 into 6, the error equation for family 17 is given as e k1 j = 1 6 q=1 r=1 s=1 1 3β 2 [ 1 4 Z jqrsr ] Z jqrs r This completes the proof of theorem 2. q r s. 56 Remark 2. The error equation in case of 4 is given as [2] [ e k1 1 f x 2 = 4 f x 1 1 3β f x ] 6 2 f x [ ] 3, 57 Thus, by the similar argument as in remark 1 the equation 56 is generalization of 57. IV. PARTICULAR CASES A Particular Cases of GTM1 For β = 1/2, we get third order method developed by Hernández [13] y k = x k 1/2J F x k 1 Fx k, x k1 =x k J F x k 1 J F y k 2J F x k J F x k 1 Fx k. 58 If β = 1, we obtain third order method developed by Babajee et al. [14] y k = x k J F x k 1 Fx k, x k1 = x k 1 2 J Fx k 1 J F y k 3J F x k J F x k 1 Fx k. 59 B Particular Cases of GTM2 The value β = 1/2, gives third order method developed by Homeier [6] which is given as y k = x k 1/2J F x k 1 Fx k, x k1 = x k J F y k 1 Fx k
6 International Science Index, Mathematical Computational Sciences waset.org/publication/1595 If we let β = 2/3, equation 17 generates third order method developed by Noor et al. [9]. y k = x k 2/3J F x k 1 Fx k, x k1 = x k 4J F x k 3J F y k 1 Fx k. 61 V. NUMERICAL EXAMPLES Here we present some examples to test the performance of present families GTM1 GTM2 by taking β = The comparison is carried out with Newton s method NM with the special members of the families; Hernández method HM, formula 58 Homeier method HMM, formula 60. To check the theoretical order of convergence, we obtain the computational order of convergence ρ using the formula [15] ρ ln xk1 r / x k r ln x k r / x k 1 r. 62 We consider the following systems of nonlinear equations: a { x 1 e x2 cosx 2 = 0, 3x 1 x 2 sinx 2 = 0. b { x 2 1 2x 1 x = 0, x 2 1 4x = 0. c { x 2 1 x = 0, x 2 1 x = 0. d { x 2 1 x 2 2 3logx 1 = 0, 2x 2 1 x 1 x 2 5x 1 1 = 0. e { e x1 x 1 x 2 1 = 0, sinx 1 x 2 x 1 x 2 1 = 0. f { x 1 2x 2 3 = 0, 2x 2 1 x = 0. g h x 2 1 x 2 2 x 3 3 = 9, x 1 x 2 x 3 = 1. x 1 x 2 x 2 3 = 0. x 2 x 3 x 4 x 2 x 3 = 0, x 1 x 3 x 4 x 1 x 3 = 0, x 1 x 2 x 4 x 1 x 2 = 0, x 1 x 2 x 1 x 3 x 2 x 3 1 = 0. i { x i x i1 1 = 0, i = 1,2,...,98 x 99 x 1 1 = 0. whose solutions, respectively are: a r = 0,0 t. b r = , t. c r = , t s = , t. d r = , t. e r = 0,1 t. f r = , t. g r = , , t, s = , , t h r = , , , t, s = , , , t. i r = 1,1,...,1 t s = 1, 1,... 1 t. All computations are done using MATHEMATICA [16] software, where the solutions r s are computed with a precision of 200 decimal digits. The stopping criterion used is x k1 x k Fx k < For every method, we analyze the number of iterations needed to converge to the solution computational order of convergence. The results are displayed in Table 1. It can be observed that the numerical results are in accordance with the theory developed in paper. We can also observe that the present methods show good stability require less number of iterations k than NM to reach the required solution. VI. CONCLUSIONS We have presented two one-parameter families of third order methods for solving systems of equations. These families are the generalization of known univariate families by Traub. Analysis of convergence is supplied in Theorem 1 2. Numerical results are presented performance is compared with well known methods. These numerical results overwhelmingly support the theoretical results we have derived. Similar experimentations have been performed on number of other problems results are found at par with those presented here. Finally, we conclude the paper with the remark that there is no clear winner among the presented methods in the sense that in some situation one method may be the winner while in some different the other method may be the winner. 1869
7 International Science Index, Mathematical Computational Sciences waset.org/publication/1595 TABLE I COMPARISON OF THE PERFORMANCE OF METHODS Fx x 0 k ρ Sol. NM HM HMM GTM1 GTM2 GTM1 GTM2 NM HM HMM GTM1 GTM2 GTM1 GTM2 β = 0.1 β = 1 β = 0.1 β = 1 a 1.5,.1 t r.3,.5 t r b 3,2 t r 1.6,0 t r c.7,1.2 t r 1, 2 t s d.91, 2 t r 1.5, 1.5 t r e.9,.9 t r 0.1,0.2 t r f.9,.5 t r 1.5,1 t r g 2,1.5,1.9 t r, s 3,.5,2 t r h 1, 1, 1, 1 t s 2,2,2,0 t r i 2,2,...,2 t r 4, 4,... 4 t s *NM, HMM GTM2 converge to r, while HM GTM1 converge to s. 1870
8 International Science Index, Mathematical Computational Sciences waset.org/publication/1595 REFERENCES [1] J.M. Ortega, W.C. Rheinboldt, Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, [2] J.F. Traub, Iterative Methods for the solution of equations, Prentice- Hall, Englewood Cliffs, NJ, [3] C.T. Kelley, Solving nonlinear equations with Newton s method, SIAM, Philadelphia, PA, [4] S. Amat, S. Busquier J.M. Gutiérrez, Geometrical constructions of iterative functions to solve nonlinear equations, Journal of Computational Applied Mathematics [5] J.M. Gutiérrez, M.A. Hernández, A family of Chebyshev-Halley type methods in Banach spaces, Bulletin of the Australian Mathematical Society [6] H.H.H. Homeier, A modified Newton method with cubic convergence: the multivariable case, Journal of Computational Applied Mathematics [7] M. Frontini, E. Sormani,Third-order methods from quadrature formulae for solving systems of nonlinear equations, Applied Mathematics Computuation [8] A. Cordero, J.R. Torregrosa, Variants of Newton s method using fifthorder quadrature formulas, Applied Mathematics Computuation [9] M.A. Noor, M. Wassem, Some iterative methods for solving a system of nonlinear equations, Applied Mathematics Computuation [10] M.T. Darvishi, A. Barati, A third-order Newton-type method to solve systems of nonlinear equations, Applied Mathematics Computuation [11] J.L. Hueso, E. Martínez, J.R. Torregrosa, Third order iterative methods free from second derivative for nonlinear systems, Applied Mathematics Computuation [12] Y. Lin, L. Bao, X. Jia, Convergence analysis of a variant of the Newton method for solving nonlinear equations, Computers Mathematics with Applications [13] M.A. Hernández, Second-derivative-free variant of the Chebyshev method for nonlinear equations, Journal of Optimization Theory Applications [14] D.K.R. babajee, M.Z. Dauhoo, M.T. Darvishi, A.Karami, A. Barati, Analysis of two Chebyshev-like third order methods free from second derivatives for solving systems of nonlinear equations, Journal of Computational Applied Mathematics [15] S. Weerakoon, T.G.I. Ferno, A variant of Newton s method with accerated third-order convergence, Applied Mathematics Letters [16] S. Wolfram, The Mathematica Book, fifth ed., Wolfram Media,
IMPROVING THE CONVERGENCE ORDER AND EFFICIENCY INDEX OF QUADRATURE-BASED ITERATIVE METHODS FOR SOLVING NONLINEAR EQUATIONS
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,
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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationThe Journal of Nonlinear Sciences and Applications
J. Nonlinear Sci. Appl. 2 (2009), no. 3, 195 203 The Journal of Nonlinear Sciences Applications http://www.tjnsa.com ON MULTIPOINT ITERATIVE PROCESSES OF EFFICIENCY INDEX HIGHER THAN NEWTON S METHOD IOANNIS
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 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 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 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 informationON 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 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 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 informationJournal of Computational and Applied Mathematics
Journal of Computational Applied Mathematics 236 (212) 3174 3185 Contents lists available at SciVerse ScienceDirect Journal of Computational Applied Mathematics journal homepage: wwwelseviercom/locate/cam
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 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 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 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 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 informationLecture Notes to Accompany. Scientific Computing An Introductory Survey. by Michael T. Heath. Chapter 5. Nonlinear Equations
Lecture Notes to Accompany Scientific Computing An Introductory Survey Second Edition by Michael T Heath Chapter 5 Nonlinear Equations Copyright c 2001 Reproduction permitted only for noncommercial, educational
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 informationOn the influence of center-lipschitz conditions in the convergence analysis of multi-point iterative methods
On the influence of center-lipschitz conditions in the convergence analysis of multi-point iterative methods Ioannis K. Argyros 1 Santhosh George 2 Abstract The aim of this article is to extend the local
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 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 new nonmonotone Newton s modification for unconstrained Optimization
A new nonmonotone Newton s modification for unconstrained Optimization Aristotelis E. Kostopoulos a George S. Androulakis b a a Department of Mathematics, University of Patras, GR-265.04, Rio, Greece b
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 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 informationConjugate Gradient (CG) Method
Conjugate Gradient (CG) Method by K. Ozawa 1 Introduction In the series of this lecture, I will introduce the conjugate gradient method, which solves efficiently large scale sparse linear simultaneous
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 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 informationOutline. Scientific Computing: An Introductory Survey. Nonlinear Equations. Nonlinear Equations. Examples: Nonlinear Equations
Methods for Systems of Methods for Systems of Outline Scientific Computing: An Introductory Survey Chapter 5 1 Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign
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 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 informationYURI LEVIN AND ADI BEN-ISRAEL
Pp. 1447-1457 in Progress in Analysis, Vol. Heinrich G W Begehr. Robert P Gilbert and Man Wah Wong, Editors, World Scientiic, Singapore, 003, ISBN 981-38-967-9 AN INVERSE-FREE DIRECTIONAL NEWTON METHOD
More informationGaussian interval quadrature rule for exponential weights
Gaussian interval quadrature rule for exponential weights Aleksandar S. Cvetković, a, Gradimir V. Milovanović b a Department of Mathematics, Faculty of Mechanical Engineering, University of Belgrade, Kraljice
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 informationLECTURE NOTES ELEMENTARY NUMERICAL METHODS. Eusebius Doedel
LECTURE NOTES on ELEMENTARY NUMERICAL METHODS Eusebius Doedel TABLE OF CONTENTS Vector and Matrix Norms 1 Banach Lemma 20 The Numerical Solution of Linear Systems 25 Gauss Elimination 25 Operation Count
More informationCS 450 Numerical Analysis. Chapter 5: Nonlinear 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 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 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 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 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 informationNewton-type Methods for Solving the Nonsmooth Equations with Finitely Many Maximum Functions
260 Journal of Advances in Applied Mathematics, Vol. 1, No. 4, October 2016 https://dx.doi.org/10.22606/jaam.2016.14006 Newton-type Methods for Solving the Nonsmooth Equations with Finitely Many Maximum
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 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 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 informationMaking Change of n cents
A Complete High School Proof of Schur s Theorem on Making Change of n cents William Gasarch Univ. of MD at College Park Introduction Let a, a 2,..., a L be coin denominations. Assume you have an unlimited
More informationSharp estimation of local convergence radius for the Picard iteration
J. Fixed Point Theory Appl. 2018) 20:28 https://doi.org/10.1007/s11784-018-0518-5 Published online February 8, 2018 c The Authors) This article is an open access publication 2018 Journal of Fixed Point
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 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 informationHandout on Newton s Method for Systems
Handout on Newton s Method for Systems The following summarizes the main points of our class discussion of Newton s method for approximately solving a system of nonlinear equations F (x) = 0, F : IR n
More informationNovember 20, Interpolation, Extrapolation & Polynomial Approximation
Interpolation, Extrapolation & Polynomial Approximation November 20, 2016 Introduction In many cases we know the values of a function f (x) at a set of points x 1, x 2,..., x N, but we don t have the analytic
More informationOn Expected Gaussian Random Determinants
On Expected Gaussian Random Determinants Moo K. Chung 1 Department of Statistics University of Wisconsin-Madison 1210 West Dayton St. Madison, WI 53706 Abstract The expectation of random determinants whose
More informationNumerical solutions of nonlinear systems of equations
Numerical solutions of nonlinear systems of equations Tsung-Ming Huang Department of Mathematics National Taiwan Normal University, Taiwan E-mail: min@math.ntnu.edu.tw August 28, 2011 Outline 1 Fixed points
More informationGeneralization Of The Secant Method For Nonlinear Equations
Applied Mathematics E-Notes, 8(2008), 115-123 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Generalization Of The Secant Method For Nonlinear Equations Avram Sidi
More informationSimple Iteration, cont d
Jim Lambers MAT 772 Fall Semester 2010-11 Lecture 2 Notes These notes correspond to Section 1.2 in the text. Simple Iteration, cont d In general, nonlinear equations cannot be solved in a finite sequence
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 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 informationAn adaptive version of a fourth-order iterative method for quadratic equations
Journal of Computational and Applied Mathematics 191 2006 259 268 www.elsevier.com/locate/cam An adaptive version of a fourth-order iterative method for quadratic equations Sergio Amat a,, Sonia Busquier
More informationA New Approach for Solving Dual Fuzzy Nonlinear Equations Using Broyden's and Newton's Methods
From the SelectedWorks of Dr. Mohamed Waziri Yusuf August 24, 22 A New Approach for Solving Dual Fuzzy Nonlinear Equations Using Broyden's and Newton's Methods Mohammed Waziri Yusuf, Dr. Available at:
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 informationNumerical Analysis: Solving Nonlinear Equations
Numerical Analysis: Solving Nonlinear Equations Mirko Navara http://cmp.felk.cvut.cz/ navara/ Center for Machine Perception, Department of Cybernetics, FEE, CTU Karlovo náměstí, building G, office 104a
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 5 Nonlinear Equations Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction
More informationarxiv: v2 [math.na] 11 Jul 2018
Beyond Newton: a new root-finding fixed-point iteration for nonlinear equations Ankush Aggarwal, and Sanay Pant Zienkiewicz Centre for Computational Engineering, College of Engineering, Swansea University,
More informationSpectral gradient projection method for solving nonlinear monotone equations
Journal of Computational and Applied Mathematics 196 (2006) 478 484 www.elsevier.com/locate/cam Spectral gradient projection method for solving nonlinear monotone equations Li Zhang, Weijun Zhou Department
More informationTensor Analysis in Euclidean Space
Tensor Analysis in Euclidean Space James Emery Edited: 8/5/2016 Contents 1 Classical Tensor Notation 2 2 Multilinear Functionals 4 3 Operations With Tensors 5 4 The Directional Derivative 5 5 Curvilinear
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 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 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 informationStatistics 580 Optimization Methods
Statistics 580 Optimization Methods Introduction Let fx be a given real-valued function on R p. The general optimization problem is to find an x ɛ R p at which fx attain a maximum or a minimum. It is of
More informationCOURSE Iterative methods for solving linear systems
COURSE 0 4.3. Iterative methods for solving linear systems Because of round-off errors, direct methods become less efficient than iterative methods for large systems (>00 000 variables). An iterative scheme
More informationMath 5630: Iterative Methods for Systems of Equations Hung Phan, UMass Lowell March 22, 2018
1 Linear Systems Math 5630: Iterative Methods for Systems of Equations Hung Phan, UMass Lowell March, 018 Consider the system 4x y + z = 7 4x 8y + z = 1 x + y + 5z = 15. We then obtain x = 1 4 (7 + y z)
More informationSTOP, a i+ 1 is the desired root. )f(a i) > 0. Else If f(a i+ 1. Set a i+1 = a i+ 1 and b i+1 = b Else Set a i+1 = a i and b i+1 = a i+ 1
53 17. Lecture 17 Nonlinear Equations Essentially, the only way that one can solve nonlinear equations is by iteration. The quadratic formula enables one to compute the roots of p(x) = 0 when p P. Formulas
More informationChapter 11. Taylor Series. Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27
Chapter 11 Taylor Series Josef Leydold Mathematical Methods WS 2018/19 11 Taylor Series 1 / 27 First-Order Approximation We want to approximate function f by some simple function. Best possible approximation
More informationLectures notes. Rheology and Fluid Dynamics
ÉC O L E P O L Y T E C H N IQ U E FÉ DÉR A L E D E L A U S A N N E Christophe Ancey Laboratoire hydraulique environnementale (LHE) École Polytechnique Fédérale de Lausanne Écublens CH-05 Lausanne Lectures
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 informationMA 8019: Numerical Analysis I Solution of Nonlinear Equations
MA 8019: Numerical Analysis I Solution of Nonlinear Equations Suh-Yuh Yang ( 楊肅煜 ) Department of Mathematics, National Central University Jhongli District, Taoyuan City 32001, Taiwan syyang@math.ncu.edu.tw
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 informationMATH 3795 Lecture 13. Numerical Solution of Nonlinear Equations in R N.
MATH 3795 Lecture 13. Numerical Solution of Nonlinear Equations in R N. Dmitriy Leykekhman Fall 2008 Goals Learn about different methods for the solution of F (x) = 0, their advantages and disadvantages.
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 informationNumerical Method for Solving Fuzzy Nonlinear Equations
Applied Mathematical Sciences, Vol. 2, 2008, no. 24, 1191-1203 Numerical Method for Solving Fuzzy Nonlinear Equations Javad Shokri Department of Mathematics, Urmia University P.O.Box 165, Urmia, Iran j.shokri@mail.urmia.ac.ir
More informationNumerical Analysis: Approximation of Functions
Numerical Analysis: Approximation of Functions Mirko Navara http://cmp.felk.cvut.cz/ navara/ Center for Machine Perception, Department of Cybernetics, FEE, CTU Karlovo náměstí, building G, office 104a
More informationLecture Note 3: Interpolation and Polynomial Approximation. Xiaoqun Zhang Shanghai Jiao Tong University
Lecture Note 3: Interpolation and Polynomial Approximation Xiaoqun Zhang Shanghai Jiao Tong University Last updated: October 10, 2015 2 Contents 1.1 Introduction................................ 3 1.1.1
More informationCubic regularization of Newton s method for convex problems with constraints
CORE DISCUSSION PAPER 006/39 Cubic regularization of Newton s method for convex problems with constraints Yu. Nesterov March 31, 006 Abstract In this paper we derive efficiency estimates of the regularized
More informationImproved Newton s method with exact line searches to solve quadratic matrix equation
Journal of Computational and Applied Mathematics 222 (2008) 645 654 wwwelseviercom/locate/cam Improved Newton s method with exact line searches to solve quadratic matrix equation Jian-hui Long, Xi-yan
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 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 informationAn Accelerated Block-Parallel Newton Method via Overlapped Partitioning
An Accelerated Block-Parallel Newton Method via Overlapped Partitioning Yurong Chen Lab. of Parallel Computing, Institute of Software, CAS (http://www.rdcps.ac.cn/~ychen/english.htm) Summary. This paper
More informationResearch Article On a New Three-Step Class of Methods and Its Acceleration for Nonlinear Equations
e Scientific World Journal, Article ID 34673, 9 pages http://dx.doi.org/0.55/204/34673 Research Article On a New Three-Step Class of Methods and Its Acceleration for Nonlinear Equations T. Lotfi, K. Mahdiani,
More information1. Method 1: bisection. The bisection methods starts from two points a 0 and b 0 such that
Chapter 4 Nonlinear equations 4.1 Root finding Consider the problem of solving any nonlinear relation g(x) = h(x) in the real variable x. We rephrase this problem as one of finding the zero (root) of a
More information