An Improved Hybrid Algorithm to Bisection Method and Newton-Raphson Method
|
|
- Merilyn Boyd
- 5 years ago
- Views:
Transcription
1 Applied Mathematical Sciences, Vol. 11, 2017, no. 56, HIKARI Ltd, An Improved Hybrid Algorithm to Bisection Method and Newton-Raphson Method Jeongwon Kim, Taehoon Noh, Wonjun Oh, Seung Park Incheon Academy of Science and Arts Incheon 22009, Korea Nahmwoo Hahm 1 Department of Mathematics, Incheon National University Incheon 22012, Korea Copyright c 2017 Jeongwon Kim, Taehoon Noh, Wonjun Oh, Seung Park and Nahmwoo Hahm. This article is distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Abstract In this paper, we investigate the hybrid algorithm to the bisection method and the Newton-Raphson method suggested in [1]. We suggest an improved hybrid algorithm that is suitable for functions which are not applicable to the hybrid algorithm[1]. We give some numerical results to justify our algorithm. Mathematics Subject Classification: 65H04, 65H99 Keywords: Hybrid Algorithm, Bisection Method, Newton-Raphson Method 1 Introduction Finding an approximated solution to the root of a nonlinear equation is one of the main topics of numerical analysis([4], [6]). An algorithm for finding x such that f(x) = 0 is called a root-finding algorithm. The bisection method 1 Corresponding author This research was supported by Incheon Academy of Science and Arts Fund, 2017.
2 2790 J. Kim, T. Noh, W. Oh, S. Park and N. Hahm using the intermediate value theorem is the simplest root-finding algorithm. Note that the bisection method converges slowly but it is reliable. Tanakan[7] suggested a modified bisection method using the concept of the secant method. On the other hand, the Newton-Raphson method using the derivative of a given nonlinear function is a root-finding algorithm which is more efficient than the bisection method. Note that the Newton-Raphson method converges quadratically although the bisection method converges linearly. Homeier[2] suggested a modified Newton-Raphson method with cubic convergence. Since the Newton-Raphson method may not be reliable, Altaee, Hoomod and Hussein[1] suggested a hybrid algorithm to the bisection method and the Newton-Raphson method. In addition, Hussein, Altaee and Hoomod[3] investigated a parallel hybrid algorithm to improve the simultaneous root-find algorithm suggested in [5]. In this paper, we give some examples which show that the hybrid algorithm suggested in [1] may not be complete. So, we suggested an improved hybrid algorithm that is more reliable than the hybrid algorithm[1] and more efficient than the bisection method. 2 Main Results The Hybrid algorithm suggested by Altaee, Hoomod and Hussein[1] was given as follows. Hybrid Algorithm : Given f(x), f (x), [a, b](interval) and δ = (tolerance error) Step 1 : for i = 1 to 2 Step 2 : x i = a+b 2 Step 3 : If f(x i ) = 0 or f(x i ) < δ, then go to Step 10. Step 4 : If f(a) f(x i ) < 0, then b = x i. Step 5 : Else, a = x i. Step 6 : end for Step 7 : x = x i [f(x i )/f (x i )] Step 8 : If f(x) < δ, then go to Step 10. Step 9 : x i = x and go to Step 7. Step 10 : Stop iteration.
3 Improved hybrid algorithm 2791 Hybrid Method n x n f(x n ) Table 1: Hybrid Method for f(x) = T an 1 x on [ 4, 5] In this algorithm, Altaee, Hoomod and Hussein suggested two bisection steps at the beginning and then applied the Newton-Raphson steps without considering a given function and an interval. Now, we show that the hybrid algorithm[1] may not be a good root-finding algorithm for f(x) = T an 1 x on [ 4, 5]. We obtain numerical results implemented by MATHEMATICA. As we can see in Table 1, the sequence {x n } obtained by the hybrid algorithm[1] diverges although the root of the nonlinear equation f(x) = 0 is x = 0. The main reason of this result comes from the fact that the sequence obtained by the Newton-Raphson method in the hybrid algorithm[1] may not converge although the interval containing a root of nonlinear equation reduced by applying the bisection method twice. In order to avoid the shortcoming of the hybrid algorithm[1], we suggest an improved hybrid algorithm. In our improved hybrid algorithm, we compute the x-intercept x using the Newton-Raphson method at the midpoint of the previous interval. We set [a 0, b 0 ] = [a, b]. If x [a n 1, b n 1 ], then we set x n = x and test the intermediate value theorem on [a n 1, x n ] and [x n, b n 1 ]. When we determine the interval which contains a root by the intermediate value theorem, we denote it by [a n, b n ]. If x / [a n 1, b n 1 ], then we set x n = a n 1 +b n 1 2 and test the intermediate value theorem on [a n 1, x n ] and [x n, b n 1 ]. When we determine the interval which contains a root by the intermediate value theorem, we denote it by [a n, b n ]. This process gives us a reliability for the convergence of our algorithm. In addition, our algorithm is more efficient than the bisection method since we mix the bisection method with the Newton- Raphson method.
4 2792 J. Kim, T. Noh, W. Oh, S. Park and N. Hahm Improved Hybrid Method n x n f(x n ) Table 2: Improved Hybrid Method for f(x) = T an 1 x on [ 4, 5] An Improved hybrid algorithm to the bisection method and the Newton- Raphson method is given as follows. Improved Hybrid Algorithm : Given f(x), f (x), [a, b](interval) and δ = (tolerance error) Step 1 : i = 1. Step 2 : c = a+b 2. Step 3 : if a < c f(c) f (c) < b, then x i = c f(c) f (c). Step 4 : Else, x i = a+b 2. Step 5 : If f(x i ) < δ, then go to Step 8. Step 6 : If f(a)f(x i ) < 0, then b = x i and go to Step 2. Step 7 : Else, a = x i and go to Step 2. Step 8 : Stop iteration. As we can see in Table 2, the sequence {x n } obtained by the improved hybrid algorithm converges although the sequence {x n } obtained by the hybrid algorithm[1]. In addition, the number of iteration by the improved hybrid algorithm is 13 although the number of iteration by the bisection method is 22 when the tolerance error is
5 Improved hybrid algorithm Numerical Results We suggest another example to show that the improved hybrid algorithm is more reliable than the hybrid algorithm[1]. Note that g(x) = 0 has a root on [ 5, 6] since g is continuous on [ 5, 6] and g( 5)g(6) < 0. Using MATHEMATICA, we obtain sequences by the hybrid algorithm[1] and the improved hybrid algorithm for g(x) = e sin x2 3x 5x 150 on [ 5, 6]. We use as the tolerance error. As we can see in Table 3, the sequence {x n } obtained by the improved hybrid algorithm converges although the sequence {x n } obtained by the hybrid algorithm[1] diverges. In order to show that our improved hybrid algorithm is faster than the bisection method, we select f 1 (x) = e x +cos x on [ 2, 2] and f 2 (x) = 10xe x2 1 on [ 1, 1] which are used in [7]. We use as the tolerance error. The results are given as follows. 4 Conclusion and Remarks We suggest an improved hybrid algorithm which converges to the root of a nonlinear equation faster than the bisection method. Because of the complexity of our algorithm, we don t get the rate of convergence of our improved hybrid algorithm. So, we will try to compute the rate of convergence of our improved algorithm in the future. In addition, we show by some examples that our algorithm is more reliable than the hybrid algorithm[1]. In order to get a reliable simultaneous roots of nonlinear equations, we will investigate the possibility of application of our improved hybrid algorithm to the parallel hybrid algorithm[3] in the future.
6 2794 J. Kim, T. Noh, W. Oh, S. Park and N. Hahm Hybrid Method Improved Hybrid Method n x n g(x n ) x n g(x n ) Table 3: Hybrid and Improved Hybrid Method for g(x) = e sin x2 3x 5x 150
7 Improved hybrid algorithm 2795 The Bisection Method Improved Hybrid Method n x n f 1 (x n ) x n f 1 (x n ) Table 4: Bisection and Improved Hybrid Method for f 1 (x) = e x + cos x
8 2796 J. Kim, T. Noh, W. Oh, S. Park and N. Hahm The Bisection Method Improved Hybrid Method n x n f 2 (x n ) x n f 2 (x n ) Table 5: Bisection and Improved Hybrid Method for f 2 (x) = 10xe x2 1
9 Improved hybrid algorithm 2797 References [1] Abed Ali H. Altaee, Haider K. Hoomod and Khalid Ali Hussein, A New Approach to Find Roots of Nonlinear Equations by Hybrid Algorithm to Bisection and Newton-Raphson Algorithms, Iraqi Journal for Information Technology, 7 (2015), no. 1, [2] H. H. H. Homeier, A Modified Newton Method for Rootfinding with Cubic Convergence, Journal of Computational and Applied Mathematics, 157 (2003), [3] Khalid Ali Hussein, Abed Ali H. Altaee and Haider K. Hoomod, Parallel Hybrid Algorithm of Bisection and Newton-Raphson Methods to Find Nonlinear Equations Roots, IOSR Journal of Mathematics, 11 (2015), no. 4, [4] D. Kincaid and W. Cheney, Numerical Analysis, Brooks/Cole, [5] A. J. Maeder and S. A. Wynton, Some Parallel Methods for Polynomial Root-Finding, Journal of Computational and Applied Mathematics, 18 (1987), [6] G. Miller, Numerical Analysis for Engineers and Scientists, Cambridge, [7] S. Tanakan, A New Algorithm of Modified Bisection Method for Nonlinear Equation, Applied Mathematical Sciences, 7 (2013), no. 123, Received: October 25, 2017; Published: November 9, 2017
A Review of Bracketing Methods for Finding Zeros of Nonlinear Functions
Applied Mathematical Sciences, Vol 1, 018, no 3, 137-146 HIKARI Ltd, wwwm-hikaricom https://doiorg/101988/ams018811 A Review of Bracketing Methods for Finding Zeros of Nonlinear Functions Somkid Intep
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 informationImprovements in Newton-Rapshon Method for Nonlinear Equations Using Modified Adomian Decomposition Method
International Journal of Mathematical Analysis Vol. 9, 2015, no. 39, 1919-1928 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.54124 Improvements in Newton-Rapshon Method for Nonlinear
More informationBEKG 2452 NUMERICAL METHODS Solution of Nonlinear Equations
BEKG 2452 NUMERICAL METHODS Solution of Nonlinear Equations Ser Lee Loh a, Wei Sen Loi a a Fakulti Kejuruteraan Elektrik Universiti Teknikal Malaysia Melaka Lesson Outcome Upon completion of this lesson,
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 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 informationAnother Sixth-Order Iterative Method Free from Derivative for Solving Multiple Roots of a Nonlinear Equation
Applied Mathematical Sciences, Vol. 11, 2017, no. 43, 2121-2129 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.76208 Another Sixth-Order Iterative Method Free from Derivative for Solving
More informationOn a Certain Representation in the Pairs of Normed Spaces
Applied Mathematical Sciences, Vol. 12, 2018, no. 3, 115-119 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.712362 On a Certain Representation in the Pairs of ormed Spaces Ahiro Hoshida
More informationA Note on Multiplicity Weight of Nodes of Two Point Taylor Expansion
Applied Mathematical Sciences, Vol, 207, no 6, 307-3032 HIKARI Ltd, wwwm-hikaricom https://doiorg/02988/ams2077302 A Note on Multiplicity Weight of Nodes of Two Point Taylor Expansion Koichiro Shimada
More informationA New Approach to Find Roots of Nonlinear Equations by Hybrid Algorithm to Bisection and Newton-Raphson Algorithms
A New Approach to Find Roots of Nonlinear Equations by Hybrid Algorithm to Bisection and Newton-Raphson Algorithms Abed Ali H. Altaee 1, Haider K. Hoomod 2, Khalid Ali Hussein 3 1(Department of Mathematics/
More informationVariable. Peter W. White Fall 2018 / Numerical Analysis. Department of Mathematics Tarleton State University
Newton s Iterative s Peter W. White white@tarleton.edu Department of Mathematics Tarleton State University Fall 2018 / Numerical Analysis Overview Newton s Iterative s Newton s Iterative s Newton s Iterative
More informationGoals for This Lecture:
Goals for This Lecture: Learn the Newton-Raphson method for finding real roots of real functions Learn the Bisection method for finding real roots of a real function Look at efficient implementations of
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 informationJim Lambers MAT 460/560 Fall Semester Practice Final Exam
Jim Lambers MAT 460/560 Fall Semester 2009-10 Practice Final Exam 1. Let f(x) = sin 2x + cos 2x. (a) Write down the 2nd Taylor polynomial P 2 (x) of f(x) centered around x 0 = 0. (b) Write down the corresponding
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 Homogeneous Systems with Sub-matrices
Pure Mathematical Sciences, Vol 7, 218, no 1, 11-18 HIKARI Ltd, wwwm-hikaricom https://doiorg/112988/pms218843 Solving Homogeneous Systems with Sub-matrices Massoud Malek Mathematics, California State
More informationMidterm Review. Igor Yanovsky (Math 151A TA)
Midterm Review Igor Yanovsky (Math 5A TA) Root-Finding Methods Rootfinding methods are designed to find a zero of a function f, that is, to find a value of x such that f(x) =0 Bisection Method To apply
More informationA Generalization of Generalized Triangular Fuzzy Sets
International Journal of Mathematical Analysis Vol, 207, no 9, 433-443 HIKARI Ltd, wwwm-hikaricom https://doiorg/02988/ijma2077350 A Generalization of Generalized Triangular Fuzzy Sets Chang Il Kim Department
More informationChapter 3: Root Finding. September 26, 2005
Chapter 3: Root Finding September 26, 2005 Outline 1 Root Finding 2 3.1 The Bisection Method 3 3.2 Newton s Method: Derivation and Examples 4 3.3 How To Stop Newton s Method 5 3.4 Application: Division
More informationNumerical Differentiation & Integration. Numerical Differentiation II
Numerical Differentiation & Integration Numerical Differentiation II Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University
More information3.1 Introduction. Solve non-linear real equation f(x) = 0 for real root or zero x. E.g. x x 1.5 =0, tan x x =0.
3.1 Introduction Solve non-linear real equation f(x) = 0 for real root or zero x. E.g. x 3 +1.5x 1.5 =0, tan x x =0. Practical existence test for roots: by intermediate value theorem, f C[a, b] & f(a)f(b)
More informationDouble Total Domination in Circulant Graphs 1
Applied Mathematical Sciences, Vol. 12, 2018, no. 32, 1623-1633 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.811172 Double Total Domination in Circulant Graphs 1 Qin Zhang and Chengye
More informationRestrained Independent 2-Domination in the Join and Corona of Graphs
Applied Mathematical Sciences, Vol. 11, 2017, no. 64, 3171-3176 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.711343 Restrained Independent 2-Domination in the Join and Corona of Graphs
More informationA Family of Optimal Multipoint Root-Finding Methods Based on the Interpolating Polynomials
Applied Mathematical Sciences, Vol. 8, 2014, no. 35, 1723-1730 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.4127 A Family of Optimal Multipoint Root-Finding Methods Based on the Interpolating
More informationCS 323: Numerical Analysis and Computing
CS 323: Numerical Analysis and Computing MIDTERM #2 Instructions: This is an open notes exam, i.e., you are allowed to consult any textbook, your class notes, homeworks, or any of the handouts from us.
More informationNonlinearity Root-finding Bisection Fixed Point Iteration Newton s Method Secant Method Conclusion. Nonlinear Systems
Nonlinear Systems CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Justin Solomon CS 205A: Mathematical Methods Nonlinear Systems 1 / 24 Part III: Nonlinear Problems Not all numerical problems
More informationNon Isolated Periodic Orbits of a Fixed Period for Quadratic Dynamical Systems
Applied Mathematical Sciences, Vol. 12, 2018, no. 22, 1053-1058 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.87100 Non Isolated Periodic Orbits of a Fixed Period for Quadratic Dynamical
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 informationNonlinearity Root-finding Bisection Fixed Point Iteration Newton s Method Secant Method Conclusion. Nonlinear Systems
Nonlinear Systems CS 205A: Mathematical Methods for Robotics, Vision, and Graphics Doug James (and Justin Solomon) CS 205A: Mathematical Methods Nonlinear Systems 1 / 27 Part III: Nonlinear Problems Not
More informationThird and Fourth Order Piece-wise Defined Recursive Sequences
International Mathematical Forum, Vol. 11, 016, no., 61-69 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/imf.016.5973 Third and Fourth Order Piece-wise Defined Recursive Sequences Saleem Al-Ashhab
More informationDouble Total Domination on Generalized Petersen Graphs 1
Applied Mathematical Sciences, Vol. 11, 2017, no. 19, 905-912 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.7114 Double Total Domination on Generalized Petersen Graphs 1 Chengye Zhao 2
More informationCS 323: Numerical Analysis and Computing
CS 323: Numerical Analysis and Computing MIDTERM #2 Instructions: This is an open notes exam, i.e., you are allowed to consult any textbook, your class notes, homeworks, or any of the handouts from us.
More informationInternational Mathematical Forum, Vol. 9, 2014, no. 36, HIKARI Ltd,
International Mathematical Forum, Vol. 9, 2014, no. 36, 1751-1756 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.411187 Generalized Filters S. Palaniammal Department of Mathematics Thiruvalluvar
More informationThe Generalized Viscosity Implicit Rules of Asymptotically Nonexpansive Mappings in Hilbert Spaces
Applied Mathematical Sciences, Vol. 11, 2017, no. 12, 549-560 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.718 The Generalized Viscosity Implicit Rules of Asymptotically Nonexpansive
More informationA Note on the Carlitz s Type Twisted q-tangent. Numbers and Polynomials
Applied Mathematical Sciences, Vol. 12, 2018, no. 15, 731-738 HIKARI Ltd www.m-hikari.com https://doi.org/10.12988/ams.2018.8585 A Note on the Carlitz s Type Twisted q-tangent Numbers and Polynomials Cheon
More informationExplicit Expressions for Free Components of. Sums of the Same Powers
Applied Mathematical Sciences, Vol., 27, no. 53, 2639-2645 HIKARI Ltd, www.m-hikari.com https://doi.org/.2988/ams.27.79276 Explicit Expressions for Free Components of Sums of the Same Powers Alexander
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 informationApproximations to the t Distribution
Applied Mathematical Sciences, Vol. 9, 2015, no. 49, 2445-2449 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.52148 Approximations to the t Distribution Bashar Zogheib 1 and Ali Elsaheli
More informationKKM-Type Theorems for Best Proximal Points in Normed Linear Space
International Journal of Mathematical Analysis Vol. 12, 2018, no. 12, 603-609 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2018.81069 KKM-Type Theorems for Best Proximal Points in Normed
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 informationNonlinear Equations. Chapter The Bisection Method
Chapter 6 Nonlinear Equations Given a nonlinear function f(), a value r such that f(r) = 0, is called a root or a zero of f() For eample, for f() = e 016064, Fig?? gives the set of points satisfying y
More informationThe Expansion of the Confluent Hypergeometric Function on the Positive Real Axis
Applied Mathematical Sciences, Vol. 12, 2018, no. 1, 19-26 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.712351 The Expansion of the Confluent Hypergeometric Function on the Positive Real
More informationOn Permutation Polynomials over Local Finite Commutative Rings
International Journal of Algebra, Vol. 12, 2018, no. 7, 285-295 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ija.2018.8935 On Permutation Polynomials over Local Finite Commutative Rings Javier
More informationNumerical Analysis. EE, NCKU Tien-Hao Chang (Darby Chang)
Numerical Analysis EE, NCKU Tien-Hao Chang (Darby Chang) 1 In the previous slide Error (motivation) Floating point number system difference to real number system problem of roundoff Introduced/propagated
More informationThe Shifted Data Problems by Using Transform of Derivatives
Applied Mathematical Sciences, Vol. 8, 2014, no. 151, 7529-7534 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.49784 The Shifted Data Problems by Using Transform of Derivatives Hwajoon
More informationSolving Non-Linear Equations (Root Finding)
Solving Non-Linear Equations (Root Finding) Root finding Methods What are root finding methods? Methods for determining a solution of an equation. Essentially finding a root of a function, that is, a zero
More informationNumerical Methods in Physics and Astrophysics
Kostas Kokkotas 2 October 20, 2014 2 http://www.tat.physik.uni-tuebingen.de/ kokkotas Kostas Kokkotas 3 TOPICS 1. Solving nonlinear equations 2. Solving linear systems of equations 3. Interpolation, approximation
More informationNumerical Analysis Fall. Roots: Open Methods
Numerical Analysis 2015 Fall Roots: Open Methods Open Methods Open methods differ from bracketing methods, in that they require only a single starting value or two starting values that do not necessarily
More informationHyers-Ulam-Rassias Stability of a Quadratic-Additive Type Functional Equation on a Restricted Domain
Int. Journal of Math. Analysis, Vol. 7, 013, no. 55, 745-75 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ijma.013.394 Hyers-Ulam-Rassias Stability of a Quadratic-Additive Type Functional Equation
More informationOn a 3-Uniform Path-Hypergraph on 5 Vertices
Applied Mathematical Sciences, Vol. 10, 2016, no. 30, 1489-1500 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.512742 On a 3-Uniform Path-Hypergraph on 5 Vertices Paola Bonacini Department
More informationOn Symmetric Bi-Multipliers of Lattice Implication Algebras
International Mathematical Forum, Vol. 13, 2018, no. 7, 343-350 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2018.8423 On Symmetric Bi-Multipliers of Lattice Implication Algebras Kyung Ho
More informationNumerical Methods in Physics and Astrophysics
Kostas Kokkotas 2 October 17, 2017 2 http://www.tat.physik.uni-tuebingen.de/ kokkotas Kostas Kokkotas 3 TOPICS 1. Solving nonlinear equations 2. Solving linear systems of equations 3. Interpolation, approximation
More informationNumerical Methods Lecture 3
Numerical Methods Lecture 3 Nonlinear Equations by Pavel Ludvík Introduction Definition (Root or zero of a function) A root (or a zero) of a function f is a solution of an equation f (x) = 0. We learn
More informationROOT FINDING REVIEW MICHELLE FENG
ROOT FINDING REVIEW MICHELLE FENG 1.1. Bisection Method. 1. Root Finding Methods (1) Very naive approach based on the Intermediate Value Theorem (2) You need to be looking in an interval with only one
More informationRoot Finding (and Optimisation)
Root Finding (and Optimisation) M.Sc. in Mathematical Modelling & Scientific Computing, Practical Numerical Analysis Michaelmas Term 2018, Lecture 4 Root Finding The idea of root finding is simple we want
More informationOne-Step Hybrid Block Method with One Generalized Off-Step Points for Direct Solution of Second Order Ordinary Differential Equations
Applied Mathematical Sciences, Vol. 10, 2016, no. 29, 142-142 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.6127 One-Step Hybrid Block Method with One Generalized Off-Step Points for
More informationCHAPTER 4 ROOTS OF EQUATIONS
CHAPTER 4 ROOTS OF EQUATIONS Chapter 3 : TOPIC COVERS (ROOTS OF EQUATIONS) Definition of Root of Equations Bracketing Method Graphical Method Bisection Method False Position Method Open Method One-Point
More informationPART I Lecture Notes on Numerical Solution of Root Finding Problems MATH 435
PART I Lecture Notes on Numerical Solution of Root Finding Problems MATH 435 Professor Biswa Nath Datta Department of Mathematical Sciences Northern Illinois University DeKalb, IL. 60115 USA E mail: dattab@math.niu.edu
More informationSymmetric Properties for the (h, q)-tangent Polynomials
Adv. Studies Theor. Phys., Vol. 8, 04, no. 6, 59-65 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/astp.04.43 Symmetric Properties for the h, q-tangent Polynomials C. S. Ryoo Department of Mathematics
More informationHermite-Hadamard Type Inequalities for Fractional Integrals
International Journal of Mathematical Analysis Vol., 27, no. 3, 625-634 HIKARI Ltd, www.m-hikari.com https://doi.org/.2988/ijma.27.7577 Hermite-Hadamard Type Inequalities for Fractional Integrals Loredana
More informationMappings of the Direct Product of B-algebras
International Journal of Algebra, Vol. 10, 2016, no. 3, 133-140 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.615 Mappings of the Direct Product of B-algebras Jacel Angeline V. Lingcong
More informationDirect Product of BF-Algebras
International Journal of Algebra, Vol. 10, 2016, no. 3, 125-132 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2016.614 Direct Product of BF-Algebras Randy C. Teves and Joemar C. Endam Department
More informationOn the Deformed Theory of Special Relativity
Advanced Studies in Theoretical Physics Vol. 11, 2017, no. 6, 275-282 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/astp.2017.61140 On the Deformed Theory of Special Relativity Won Sang Chung 1
More informationRemark on the Sensitivity of Simulated Solutions of the Nonlinear Dynamical System to the Used Numerical Method
International Journal of Mathematical Analysis Vol. 9, 2015, no. 55, 2749-2754 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.59236 Remark on the Sensitivity of Simulated Solutions of
More informationSums of Tribonacci and Tribonacci-Lucas Numbers
International Journal of Mathematical Analysis Vol. 1, 018, no. 1, 19-4 HIKARI Ltd, www.m-hikari.com https://doi.org/10.1988/ijma.018.71153 Sums of Tribonacci Tribonacci-Lucas Numbers Robert Frontczak
More informationA Queueing Model for Sleep as a Vacation
Applied Mathematical Sciences, Vol. 2, 208, no. 25, 239-249 HIKARI Ltd, www.m-hikari.com https://doi.org/0.2988/ams.208.8823 A Queueing Model for Sleep as a Vacation Nian Liu School of Mathematics and
More informationNote on the Expected Value of a Function of a Fuzzy Variable
International Journal of Mathematical Analysis Vol. 9, 15, no. 55, 71-76 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.1988/ijma.15.5145 Note on the Expected Value of a Function of a Fuzzy Variable
More informationOn Two New Classes of Fibonacci and Lucas Reciprocal Sums with Subscripts in Arithmetic Progression
Applied Mathematical Sciences Vol. 207 no. 25 2-29 HIKARI Ltd www.m-hikari.com https://doi.org/0.2988/ams.207.7392 On Two New Classes of Fibonacci Lucas Reciprocal Sums with Subscripts in Arithmetic Progression
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 informationHyperbolic Functions and. the Heat Balance Integral Method
Nonl. Analysis and Differential Equations, Vol. 1, 2013, no. 1, 23-27 HIKARI Ltd, www.m-hikari.com Hyperbolic Functions and the Heat Balance Integral Method G. Nhawu and G. Tapedzesa Department of Mathematics,
More information1.1: The bisection method. September 2017
(1/11) 1.1: The bisection method Solving nonlinear equations MA385/530 Numerical Analysis September 2017 3 2 f(x)= x 2 2 x axis 1 0 1 x [0] =a x [2] =1 x [3] =1.5 x [1] =b 2 0.5 0 0.5 1 1.5 2 2.5 1 Solving
More informationZ. Omar. Department of Mathematics School of Quantitative Sciences College of Art and Sciences Univeristi Utara Malaysia, Malaysia. Ra ft.
International Journal of Mathematical Analysis Vol. 9, 015, no. 46, 57-7 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ijma.015.57181 Developing a Single Step Hybrid Block Method with Generalized
More informationIntroductory Numerical Analysis
Introductory Numerical Analysis Lecture Notes December 16, 017 Contents 1 Introduction to 1 11 Floating Point Numbers 1 1 Computational Errors 13 Algorithm 3 14 Calculus Review 3 Root Finding 5 1 Bisection
More informationInvestigation on the Most Efficient Ways to Solve the Implicit Equations for Gauss Methods in the Constant Stepsize Setting
Applied Mathematical Sciences, Vol. 12, 2018, no. 2, 93-103 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2018.711340 Investigation on the Most Efficient Ways to Solve the Implicit Equations
More informationx 2 x n r n J(x + t(x x ))(x x )dt. For warming-up we start with methods for solving a single equation of one variable.
Maria Cameron 1. Fixed point methods for solving nonlinear equations We address the problem of solving an equation of the form (1) r(x) = 0, where F (x) : R n R n is a vector-function. Eq. (1) can be written
More informationA Short Note on Universality of Some Quadratic Forms
International Mathematical Forum, Vol. 8, 2013, no. 12, 591-595 HIKARI Ltd, www.m-hikari.com A Short Note on Universality of Some Quadratic Forms Cherng-tiao Perng Department of Mathematics Norfolk State
More informationLine Search Methods. Shefali Kulkarni-Thaker
1 BISECTION METHOD Line Search Methods Shefali Kulkarni-Thaker Consider the following unconstrained optimization problem min f(x) x R Any optimization algorithm starts by an initial point x 0 and performs
More informationGeneralized Boolean and Boolean-Like Rings
International Journal of Algebra, Vol. 7, 2013, no. 9, 429-438 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2013.2894 Generalized Boolean and Boolean-Like Rings Hazar Abu Khuzam Department
More informationNUMERICAL AND STATISTICAL COMPUTING (MCA-202-CR)
NUMERICAL AND STATISTICAL COMPUTING (MCA-202-CR) Autumn Session UNIT 1 Numerical analysis is the study of algorithms that uses, creates and implements algorithms for obtaining numerical solutions to problems
More information2-Semi-Norms and 2*-Semi-Inner Product
International Journal of Mathematical Analysis Vol. 8, 01, no. 5, 601-609 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/10.1988/ima.01.103 -Semi-Norms and *-Semi-Inner Product Samoil Malčesi Centre for
More informationSolution of Nonlinear Equations
Solution of Nonlinear Equations (Com S 477/577 Notes) Yan-Bin Jia Sep 14, 017 One of the most frequently occurring problems in scientific work is to find the roots of equations of the form f(x) = 0. (1)
More informationNumerical Methods in Informatics
Numerical Methods in Informatics Lecture 2, 30.09.2016: Nonlinear Equations in One Variable http://www.math.uzh.ch/binf4232 Tulin Kaman Institute of Mathematics, University of Zurich E-mail: tulin.kaman@math.uzh.ch
More informationSOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS BISECTION METHOD
BISECTION METHOD If a function f(x) is continuous between a and b, and f(a) and f(b) are of opposite signs, then there exists at least one root between a and b. It is shown graphically as, Let f a be negative
More informationSingle Variable Minimization
AA222: MDO 37 Sunday 1 st April, 2012 at 19:48 Chapter 2 Single Variable Minimization 2.1 Motivation Most practical optimization problems involve many variables, so the study of single variable minimization
More informationLocating Chromatic Number of Banana Tree
International Mathematical Forum, Vol. 12, 2017, no. 1, 39-45 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/imf.2017.610138 Locating Chromatic Number of Banana Tree Asmiati Department of Mathematics
More informationResearch on Independence of. Random Variables
Applied Mathematical Sciences, Vol., 08, no. 3, - 7 HIKARI Ltd, www.m-hikari.com https://doi.org/0.988/ams.08.8708 Research on Independence of Random Variables Jian Wang and Qiuli Dong School of Mathematics
More informationBuffon-Laplace Type Problem for an Irregular Lattice
Applied Mathematical Sciences Vol. 11 17 no. 15 731-737 HIKARI Ltd www.m-hikari.com https://doi.org/1.1988/ams.17.783 Buffon-Laplace Type Problem for an Irregular Lattice Ersilia Saitta Department of Economics
More informationEfficient Calculation of the Weight. Distributions for Linear Codes over. Large Finite Fields
Contemporary Engineering Sciences, Vol. 9, 0, no. 3, 09-7 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/ces.0.8 Efficient Calculation of the Weight Distributions for Linear Codes over Large Finite
More informationA Class of Multi-Scales Nonlinear Difference Equations
Applied Mathematical Sciences, Vol. 12, 2018, no. 19, 911-919 HIKARI Ltd, www.m-hiari.com https://doi.org/10.12988/ams.2018.8799 A Class of Multi-Scales Nonlinear Difference Equations Tahia Zerizer Mathematics
More informationDetermination of Young's Modulus by Using. Initial Data for Different Boundary Conditions
Applied Mathematical Sciences, Vol. 11, 017, no. 19, 913-93 HIKARI Ltd, www.m-hikari.com https://doi.org/10.1988/ams.017.7388 Determination of Young's Modulus by Using Initial Data for Different Boundary
More informationp 1 p 0 (p 1, f(p 1 )) (p 0, f(p 0 )) The geometric construction of p 2 for the se- cant method.
80 CHAP. 2 SOLUTION OF NONLINEAR EQUATIONS f (x) = 0 y y = f(x) (p, 0) p 2 p 1 p 0 x (p 1, f(p 1 )) (p 0, f(p 0 )) The geometric construction of p 2 for the se- Figure 2.16 cant method. Secant Method The
More informationDouble Contraction in S-Metric Spaces
International Journal of Mathematical Analysis Vol. 9, 2015, no. 3, 117-125 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2015.1135 Double Contraction in S-Metric Spaces J. Mojaradi Afra
More informationQuadratic Optimization over a Polyhedral Set
International Mathematical Forum, Vol. 9, 2014, no. 13, 621-629 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.4234 Quadratic Optimization over a Polyhedral Set T. Bayartugs, Ch. Battuvshin
More informationComplete Ideal and n-ideal of B-algebra
Applied Mathematical Sciences, Vol. 11, 2017, no. 35, 1705-1713 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ams.2017.75159 Complete Ideal and n-ideal of B-algebra Habeeb Kareem Abdullah University
More informationPoincaré`s Map in a Van der Pol Equation
International Journal of Mathematical Analysis Vol. 8, 014, no. 59, 939-943 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ijma.014.411338 Poincaré`s Map in a Van der Pol Equation Eduardo-Luis
More informationRoot Finding For NonLinear Equations Bisection Method
Root Finding For NonLinear Equations Bisection Method P. Sam Johnson November 17, 2014 P. Sam Johnson (NITK) Root Finding For NonLinear Equations Bisection MethodNovember 17, 2014 1 / 26 Introduction The
More informationSolution of nonlinear equations
Chapter 1 Solution of nonlinear equations This chapter is devoted the problem of locating roots of equations (or zeros functions). The problem occurs frequently in scientific work. In this chapter we are
More informationCHAPTER-II ROOTS OF EQUATIONS
CHAPTER-II ROOTS OF EQUATIONS 2.1 Introduction The roots or zeros of equations can be simply defined as the values of x that makes f(x) =0. There are many ways to solve for roots of equations. For some
More informationSolutions of Equations in One Variable. Newton s Method
Solutions of Equations in One Variable Newton s Method Numerical Analysis (9th Edition) R L Burden & J D Faires Beamer Presentation Slides prepared by John Carroll Dublin City University c 2011 Brooks/Cole,
More informationAdvanced Studies in Theoretical Physics Vol. 8, 2014, no. 22, HIKARI Ltd,
Advanced Studies in Theoretical Physics Vol. 8, 204, no. 22, 977-982 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.2988/astp.204.499 Some Identities of Symmetry for the Higher-order Carlitz Bernoulli
More information