On the Modification of Newton-Secant Method in Solving Nonlinear Equations for Multiple Zeros of Trigonometric Function CAUCHY – Jurnal Matematika Murni dan Aplikasi Volume 7(1) (2021), Pages 84-96 p-ISSN: 2086-0382; e-ISSN: 2477-3344 Submitted: July 15, 2021 Reviewed: August 19, 2021 Accepted: October 06, 2021 DOI: https://doi.org/10.18860/ca.v7i1.12934 On the Modification of Newton-Secant Method in Solving Nonlinear Equations for Multiple Zeros of Trigonometric Function Juhari Department of Mathematics, Faculty of Science and Technology, Maulana Malik Ibrahim Islamic State University of Malang Email: juhari@uin-malang.ac.id ABSTRACT This study discusses the construction of mathematical model modification of Newton-Secant method and solving nonlinear equations for multiple zeros by using a modified Newton-Secant method. A nonlinear equations for multiple zeros or multiplicity π‘š > 1 is an equation that has more than one root. The first step is to construct of mathematical model Newton-Secant method and its modification, namely to construct a mathematical model of the Newton-Secant method using the concept of the Newton method and the concept of the Secant method. The second step is to construct a modified mathematical model of the Newton-Secant method by adding the parameter πœƒ. After obtaining the formula for the modification Newton-Secant method, then applying the method to solve a nonlinear equations for multiple zeros. In this case, it is applied to the nonlinear equation trigonometric function 𝑓(π‘₯) = (π‘π‘œ 𝑠2 π‘₯ + π‘₯)5 which has a multiplicity of π‘š = 5. The solution is done by selecting four different initial guess, namely βˆ’2; βˆ’0,8; βˆ’0,2 and 2. Furthermore, to determine the effectivity of this method, the researcher compared the result with the Newton-Raphson method, the Secant method, and the Newton-Secant method that has not been modified. The obtained results from the construction of mathematical model Newton- Secant method and its modification is an iteration formula modification of Newton-Secant method. And for the result of 𝑓(π‘₯) using a modification of Newton-Secant method with four different initial guess, the root of π‘₯ is obtained approximately, namely βˆ’0.641714371 with fewer iterations if compared to using the Newton method, the Secant method, and the Newton-Secant method. Based on the problem to find the root of the nonlinear equation 𝑓(π‘₯) it can be concluded that the modification of Newton-Secant method is more effective than the Newton method, the Secant method, and the Newton-Secant method. Keywords: modification; Newton-Secant method; nonlinear equation; multiple zeros; trigonometric function INTRODUCTION In the fields of science, engineering and economics often involve problems mathematics. Mathematical problems are often found in the form of nonlinear equations [1]. Nonlinear equations in the form of functions 𝑓(π‘₯) can be form of algebraic equations and transcendent equations. Transcendent equations or non-algebraic equations are equations that cannot be expressed in algebraic operations. This equation consists of logarithmic functions, exponential functions, hyperbolic functions and trigonometric https://doi.org/10.18860/ca.v7i1.12934 mailto:juhari@uin-malang.ac.id On the Modification of Newton-Secant Method in Solving Nonlinear Equations for Multiple Zeros of Trigonometric Function Juhari 85 functions [2]. In finding a solution to a nonlinear equation means making that equation becomes zero, i.e. 𝑓(π‘₯) = 0 [3]. In determining the solution of a complex nonlinear equation will be difficult if done using analytical methods so the numerical will be solution to this problem [4]. The solution obtained from the numerical method an approximate solution. The approximate solution is different from the exact solution, so there is the difference between exact solution and approximate solution. This difference is often referred to as an error [5]. In finding the roots of a nonlinear equation, it is not always singular or simple, sometimes nonlinear equations are in the form of multiple nonlinear equations, meaning the equation has a multiplicity π‘š > 1. The following is the definition of multiplicity: Definition 1 (Multiplicity) The root 𝛼 of 𝑓(π‘₯) is said to have multiplicity (π‘š) if 𝑓(π‘₯) = (π‘₯ βˆ’ 𝛼)π‘šβ„Ž(π‘₯) for β„Ž(π‘₯) a continuous function with β„Ž(π‘₯) β‰  0, and π‘š is a positive integer. If π‘š = 1 then 𝛼 is called a simple root. If π‘š β‰₯ 2 then 𝛼 is called a multiple root [6]. Thus it can be said that a function has multiplicity if the multiplicity of a function is more than one [5]. The most famous numerical method for solving nonlinear equations is the Newton-Raphson method. In finding solutions to nonlinear equations, this method requires one initial guess and function derivative value. This method will fail if the initial guess selection gives the derivative value zero [7]. The following is the formula of Newton-Raphson method : π‘₯𝑛+1 = π‘₯𝑛 βˆ’ 𝑓(π‘₯𝑛) 𝑓 β€²(π‘₯𝑛) (1) with 𝑛 = 0,1,2, . . .. and 𝑓 β€²(π‘₯𝑛) β‰  0. The numerical method that is no less famous is the Secant method. This method able to overcome the weakness of the Newton-Raphson method. In the Newton-Raphson method is required first derivative of the function 𝑓(π‘₯). The process of finding the derivative function 𝑓(π‘₯) does not always easy, sometimes there are some functions that are difficult to find the derivative value. To overcome the weakness of Newton's method then in the Secant method derivative function is replaced by another equivalent form. So the secant method does not require another derivative of the function but requires two initial guesses [8]. The following is the formula of Secant method : π‘₯𝑛+1 = π‘₯𝑛 βˆ’ 𝑓(π‘₯𝑛) βˆ™ (π‘₯π‘›βˆ’1 βˆ’ π‘₯𝑛 ) 𝑓(π‘₯π‘›βˆ’1) βˆ’ 𝑓(π‘₯𝑛) (2) with 𝑛 = 1,2,3 . . .. In the calculation process using numerical method such as Newton's method and the Secant method are needed initial guess. Determining the initial value will be easier if you pay attention the theory related the intermediate value theorem. The intermediate value theorem is a theorem that is used to determine the presence or absence of a solution at a certain interval limit. Theorem 1 (Intermediate Value Theorem) If 𝑓 ∈ 𝐢[π‘Ž, 𝑏] and 𝐾 is any number between 𝑓(π‘Ž) and 𝑓(𝑏), then there exists a number 𝑐 in (π‘Ž, 𝑏) for which 𝑓(𝑐) = 𝐾. [9] Another theorem that is almost similar with the intermediate value theorem is Bolzano's theorem. On the Modification of Newton-Secant Method in Solving Nonlinear Equations for Multiple Zeros of Trigonometric Function Juhari 86 Theorem 2 (Bolzano's Theorem) If 𝑓: [π‘Ž, 𝑏] βŠ‚ ℝ β†’ ℝ is a continuous function and if 𝑓(π‘Ž) βˆ™ 𝑓(𝑏) < 0, then there is at least one root π‘₯ ∈ (π‘Ž, 𝑏) such that 𝑓(π‘₯) = 0. [10] Each numerical method has a different order of conver gence. Order of convergence is the speed of an iteration method in finding the roots simultaneously approximation of the equation of function 𝑓. The following is the definition of convergence : Definition 2 (convergence) Let the sequence π‘₯1, π‘₯2, . . . , π‘₯𝑛 convergence to 𝛼 and 𝑒𝑛 = π‘₯𝑛 βˆ’ 𝛼 where 𝑛 β‰₯ 0. If the order of convergence 𝑝 > 0 and error constant 𝐢 β‰  0, with lim π‘›β†’βˆž |π‘₯𝑛+1 βˆ’ 𝛼| |π‘₯𝑛 βˆ’ 𝛼| 𝑝 = lim π‘›β†’βˆž |𝑒𝑛+1| |𝑒𝑛| 𝑝 = 𝐢 then the sequence {π‘₯𝑛} converges to 𝛼 with the order of convergence 𝑝 [11]. If 𝑝 = 1 then the iteration method has a linear convergence order. If 𝑝 = 2 then the iteration method has a quadratic order of convergence. If 1 < 𝑝 < 2 then iteration method has a superlinear order of convergence [12]. If 𝑝 = 3 then the iteration method has a cubic order of convergence [13]. Numerical methods such as the Newton-Raphson method have the quadratic order of convergence. While the Secant method has a superlinear order of convergence [12]. Numerical methods often experience developments. The development aims to find methods that are considered more effective in solving existing problems [14]. Based on this in 2002 Kasturiarachi combine Newton's method and the Secant method become a new method, namely the leap-frogging Newtonβ€˜s method or Newton-Secant method [13]. This method has a cubic convergence when used to solve simple nonlinear equations. Whereas if used to solve multiple zeros of nonlinear equations the convergence to be linear. Therefore, in [15] modified Newton-Secant method with the addition of parameter πœƒ. The purpose of this modification, namely to maintain the order of convergence Newton-Secant method to remain cubic, if used to find the roots of nonlinear equations [15]. The following theorem related to the parameter πœƒ used to modify the Newton-Secant method : Theorem 3 Let 𝛼 ∈ 𝐷 be multiple root of a sufficiently differentiable function 𝑓 ∢ 𝐷 βŠ‚ 𝑹 β†’ 𝑹 on an open interval 𝐷 with multiplicity π‘š > 1, which includes π‘₯0 as an initial approximation of 𝛼. Then, the modification of Newton-Secant method has order three and πœƒ = ( βˆ’1+π‘š π‘š ) βˆ’1+π‘š , π‘š ∈ 𝑍+. Proof: Let 𝛼 is multiple zero of equation 𝑓(π‘₯) = 0, then 𝑓(𝛼) = 0 and 𝑓′(𝛼) β‰  0. Next, suppose 𝑒𝑛 ≔ π‘₯𝑛 βˆ’ 𝛼 𝑒𝑛,οΏ½Μ…οΏ½ ≔ π‘₯𝑛̅̅ Μ… βˆ’ 𝛼 𝑐𝑖 ≔ π‘š! (π‘š + 𝑖)! 𝑓 (π‘š+𝑖)(𝛼) 𝑓 (π‘š)(𝛼) Using the Taylor expansion of 𝑓(π‘₯𝑛) around π‘₯𝑛 = 𝛼 we get 𝑓(π‘₯𝑛) = 𝑐0𝑒𝑛 π‘š + 𝑐1𝑒𝑛𝑒𝑛 π‘š + 𝑐2𝑒𝑛 2𝑒𝑛 π‘š + 𝑐3𝑒𝑛 3𝑒𝑛 π‘š + 𝑂(𝑒𝑛 4) simplified to 𝑓(π‘₯𝑛) = 𝑒𝑛 π‘š(𝑐0 + 𝑐1𝑒𝑛 + 𝑐2𝑒𝑛 2 + 𝑐3𝑒𝑛 3) + 𝑂(𝑒𝑛 4), (3) and On the Modification of Newton-Secant Method in Solving Nonlinear Equations for Multiple Zeros of Trigonometric Function Juhari 87 𝑓 β€²(π‘₯𝑛) = 𝑒𝑛 π‘šβˆ’1(π‘š + (π‘š + 1)𝑐1𝑒𝑛 + (π‘š + 2)𝑐2𝑒𝑛 2 + (π‘š + 3)𝑐3𝑒𝑛 3 + 𝑂(𝑒𝑛 4)). (4) If equation (3) is divided by equation (4), then we get 𝑓(π‘₯𝑛) 𝑓 β€²(π‘₯𝑛) = 𝑒𝑛 ( (𝑐0 + 𝑐1𝑒𝑛 + 𝑐2𝑒𝑛 2 + 𝑐3𝑒𝑛 3) + 𝑂(𝑒𝑛 4) (π‘š + (π‘š + 1)𝑐1𝑒𝑛 + (π‘š + 2)𝑐2𝑒𝑛 2 + (π‘š + 3)𝑐3𝑒𝑛 3 + 𝑂(𝑒𝑛 4)) ) (5) Furthermore, equation (5) can be written as 𝑓(π‘₯𝑛) 𝑓 β€²(π‘₯𝑛) = 1 π‘š 𝑒𝑛 βˆ’ 𝑐1 π‘š2𝑐0 𝑒𝑛 2 + βˆ’(1 + π‘š)𝑐1 2 + 2π‘šπ‘0𝑐2 π‘š3𝑐0 2 𝑒𝑛 3 + 𝑂(𝑒𝑛 4), (6) and since 𝑒𝑛,οΏ½Μ…οΏ½ = π‘₯𝑛̅̅ Μ… βˆ’ 𝛼 = βˆ’1 + π‘š π‘š 𝑒𝑛 βˆ’ 𝑐1 π‘š2𝑐0 𝑒𝑛 2 + βˆ’(1 + π‘š)𝑐1 2 + 2π‘šπ‘0𝑐2 π‘š3𝑐0 2 𝑒𝑛 3 + 𝑂(𝑒𝑛 4). (7) For 𝑓(π‘₯𝑛̅̅ Μ…) we have 𝑓(π‘₯𝑛̅̅ Μ…) = 𝑒𝑛,οΏ½Μ…οΏ½ π‘š (𝑐0 + 𝑐1𝑒𝑛,οΏ½Μ…οΏ½ + 𝑐2𝑒𝑛,οΏ½Μ…οΏ½ 2 + 𝑐3𝑒𝑛,οΏ½Μ…οΏ½ 3 ) + 𝑂(𝑒𝑛,οΏ½Μ…οΏ½ 4 ) (8) Substituting (3)-(8) in modification of Newton-Secant method formula, which the method will be constructed in the Research Results section. So we get 𝑒𝑛+1 = 𝐷1𝑒𝑛 + 𝐷2𝑒𝑛 2 + 𝐷3𝑒𝑛 3 + 𝑂(𝑒𝑛 4), where 𝐷1 = 1 + πœƒ π‘š (βˆ’πœƒ + ( βˆ’1+π‘š π‘š ) π‘š ) , and 𝐷2 = πœƒπ‘šβˆ’2+π‘š(βˆ’π‘š(βˆ’1 + π‘š)π‘š + πœƒπ‘šπ‘š(βˆ’1 + π‘š))𝑐1 (βˆ’1 + π‘š)((βˆ’1 + π‘š)π‘š βˆ’ πœƒπ‘šπ‘š)2𝑐0 , and 𝐷3 = πœƒπ‘šβˆ’3+π‘šπ΄ 2(βˆ’1 + π‘š)2((βˆ’1 + π‘š)π‘š βˆ’ πœƒπ‘šπ‘š)3𝑐0 2 , where 𝐴 = (βˆ’1 + π‘š)2π‘š(βˆ’1 + π‘š + 2π‘š2)(π‘šπ‘1 2 βˆ’ 2(βˆ’1 + π‘š)𝑐0𝑐2) + 2πœƒ2(βˆ’1 + π‘š)2π‘š2π‘š((1 + π‘š)𝑐1 2 βˆ’ 2π‘šπ‘0𝑐2) βˆ’ πœƒ(βˆ’1 + π‘š)1+π‘š(π‘š(3 + 4π‘š)𝑐1 2 + 2(1 + π‘š βˆ’ 4π‘š2)𝑐0𝑐2). Therefore, to provide the three order of convergence, it is need to choose 𝐷𝑖 = 0 (𝑖 = 1, 2), so we have πœƒ = ( βˆ’1 + π‘š π‘š ) βˆ’1+π‘š , and the error equation becomes 𝑒𝑛+1 = ( π‘šπ‘1 2 βˆ’ 2(βˆ’1 + π‘š)𝑐0𝑐2 2π‘š2𝑐0 2 ) 𝑒𝑛 3 + 𝑂(𝑒𝑛 4) , and modification of Newton-Secant method has convergence order of three [15]. Based on the description above the researcher intends to construct the modification of Newton-Secant method in solving nonlinear equations for multiple zeros. Then apply the method to solve the nonlinear equations for multiple zeros. In this case, it is applied to a nonlinear trigonometric function. To determine the effectivity of modification of Newton-Secant method then the solution will also be compared with Newton method, Secant method, and Newton-Secant method. On the Modification of Newton-Secant Method in Solving Nonlinear Equations for Multiple Zeros of Trigonometric Function Juhari 88 METHODS Research Steps 1. Construction of mathematical model Newton-Secant method and its modification with the following steps: a) Construction of mathematical model Newton-Secant method. ο‚· Analyzing the theory related to the origin of the Newton-Secant method based on Kasturiarachi’s article 2002 entitled Leap- Frogging Newton’s Method. ο‚· Performing analysis to obtain Newton's approximation by using the equation of the tangent (π‘₯0, 𝑓(π‘₯0)) that intersects (π‘₯0Μ…Μ… Μ…, 0). ο‚· Create an equation of a secant connecting the points (π‘₯0, 𝑓(π‘₯0)) and (π‘₯0Μ…Μ… Μ…, 𝑓(π‘₯0Μ…Μ… Μ…)) using the equation of the line that passes through two point and assumes a secant that satisfies the π‘₯-axis on point (π‘₯1, 0). ο‚· Substituting Newton's approximation into the equation of secant connecting the points (π‘₯0, 𝑓(π‘₯0)) and (π‘₯0Μ…Μ… Μ…, 𝑓(π‘₯0Μ…Μ… Μ…)). ο‚· Write the iteration formula based on the process that has been done at the stages above. b) Construction of mathematical model modification of Newton-Secant method with adding parameter πœƒ to the second term of the Newton-Secant method. In this case, theorem 3 is used which is in the Introduction section. 2. Solving nonlinear equation that have a multiplicity π‘š > 1 using modification of Newton-Secant method. In this case the solution is done by selecting two different initial values. After that the researcher compared the result with the Newton-Raphson method, Secant method, and Newton-Secant method that has not been modified. This comparison aims to determine the effectivity of modification of Newton-Secant method if when viewed from the iterations, convergence, and time needed to solve a nonlinear equation having a multiplicity of π‘š > 1. RESULTS AND DISCUSSION 1. Construction of mathematical model Newton-Secant method and its modification a. Construction of mathematical model Newton-Secant method Newton-Secant method or also known as leap-frogging Newton's method is a combination of Newton method and Secant method. Based on this to do construction of mathematical model Newton-Secant method used the concept of Newton's method and the concept of the secant method. Suppose that the function 𝑓(π‘₯) has the zero 𝛼 in the interval [π‘Ž, 𝑏] and 𝑓 ∈ 𝐢2[π‘Ž, 𝑏]. Let π‘₯0 be the initial guess. If the equation of the tangent line at (π‘₯0, 𝑓(π‘₯0)) intersects (π‘₯0Μ…Μ… Μ…, 0) then by using the concept of Newton's method geometrically as follows : On the Modification of Newton-Secant Method in Solving Nonlinear Equations for Multiple Zeros of Trigonometric Function Juhari 89 Figure 1. Newton's Approximation Curve Then we get Newton's approximation : 𝑓 β€²(π‘₯𝑛) = Δ𝑦 Ξ”π‘₯ 𝑓 β€²(π‘₯0) = 𝑓(π‘₯0) βˆ’ 0 π‘₯0 βˆ’ π‘₯0Μ…Μ… Μ… 𝑓 β€²(π‘₯0)(π‘₯0 βˆ’ π‘₯0Μ…Μ… Μ…) = 𝑓(π‘₯0) π‘₯0 βˆ’ π‘₯0Μ…Μ… Μ… = 𝑓(π‘₯0) 𝑓 β€²(π‘₯0) π‘₯0Μ…Μ… Μ… = π‘₯0 βˆ’ 𝑓(π‘₯0) 𝑓 β€²(π‘₯0) (9) In this case used π‘₯0Μ…Μ… Μ… instead of π‘₯1 because this is only used as an intermediate approximation. Furthermore find the equation of the secant line connecting the points (π‘₯0, 𝑓(π‘₯0)) and (π‘₯0Μ…Μ… Μ…, 𝑓(π‘₯0Μ…Μ… Μ…)). To find these equations is used the concept of the Secant method geometrically. Look at the following curve : Figure 2. The Concept of Secant Method to Find the Equation of the Secant line Based on Figure 2 above, the following gradient is obtained: 𝑓 β€²(π‘₯0) = Δ𝑦 Ξ”π‘₯ = [𝑓(π‘₯0) βˆ’ 𝑓(π‘₯0Μ…Μ… Μ…)] π‘₯0 βˆ’ π‘₯0Μ…Μ… Μ… Tangent to the curve at π‘₯0 with gradient 𝑓 β€²(π‘₯0) On the Modification of Newton-Secant Method in Solving Nonlinear Equations for Multiple Zeros of Trigonometric Function Juhari 90 The gradient is used to get the equation of the line connecting the points (π‘₯0, 𝑓(π‘₯0)) and (π‘₯0Μ…Μ… Μ…, 𝑓(π‘₯0Μ…Μ… Μ…)). Based on the gradient formula to find the equation of the line that through two points, the following equation is obtained : 𝑦 βˆ’ 𝑓(π‘₯0) = 𝑓(π‘₯0) βˆ’ 𝑓(π‘₯0Μ…Μ… Μ…) π‘₯0 βˆ’ π‘₯0Μ…Μ… Μ… (π‘₯ βˆ’ π‘₯0) (10) Assume the secant line meets the x-axis at the point (π‘₯1, 0). So with substituting a value of π‘₯1 in π‘₯ and value of 0 in 𝑦 in equation (10) then we get, 0 βˆ’ 𝑓(π‘₯0) = [𝑓(π‘₯0) βˆ’ 𝑓(π‘₯0Μ…Μ… Μ…)] π‘₯0 βˆ’ π‘₯0Μ…Μ… Μ… (π‘₯1 βˆ’ π‘₯0) 0 βˆ’ 𝑓(π‘₯0) π‘₯1 βˆ’ π‘₯0 = [𝑓(π‘₯0) βˆ’ 𝑓(π‘₯0Μ…Μ… Μ…)] π‘₯0 βˆ’ π‘₯0Μ…Μ… Μ… βˆ’π‘“(π‘₯0) π‘₯1 βˆ’ π‘₯0 = [𝑓(π‘₯0) βˆ’ 𝑓(π‘₯0Μ…Μ… Μ…)] (π‘₯0 βˆ’ π‘₯0Μ…Μ… Μ…) [𝑓(π‘₯0) βˆ’ 𝑓(π‘₯0Μ…Μ… Μ…)] βˆ™ (π‘₯1 βˆ’ π‘₯0) = βˆ’π‘“(π‘₯0) βˆ™ (π‘₯0 βˆ’ π‘₯0Μ…Μ… Μ…) π‘₯1 βˆ’ π‘₯0 = βˆ’π‘“(π‘₯0) βˆ™ (π‘₯0 βˆ’ π‘₯0Μ…Μ… Μ…) [𝑓(π‘₯0) βˆ’ 𝑓(π‘₯0Μ…Μ… Μ…)] π‘₯1 = π‘₯0 βˆ’ 𝑓(π‘₯0) βˆ™ (π‘₯0 βˆ’ π‘₯0Μ…Μ… Μ…) [𝑓(π‘₯0) βˆ’ 𝑓(π‘₯0Μ…Μ… Μ…)] (11) Then substitute Newton's approximation (9) into equation (11) so that optained, π‘₯1 = π‘₯0 βˆ’ 𝑓(π‘₯0) βˆ™ (π‘₯0 βˆ’ (π‘₯0 βˆ’ 𝑓(π‘₯0) 𝑓′(π‘₯0) )) [𝑓(π‘₯0) βˆ’ 𝑓(π‘₯0Μ…Μ… Μ…)] = π‘₯0 βˆ’ 𝑓(π‘₯0) βˆ™ ( 𝑓(π‘₯0) 𝑓′(π‘₯0) ) [𝑓(π‘₯0) βˆ’ 𝑓(π‘₯0Μ…Μ… Μ…)] = π‘₯0 βˆ’ [𝑓(π‘₯0)] 2 𝑓′(π‘₯0) [𝑓(π‘₯0) βˆ’ 𝑓(π‘₯0Μ…Μ… Μ…)] = π‘₯0 βˆ’ [𝑓(π‘₯0)] 2 𝑓 β€²(π‘₯0)[𝑓(π‘₯0) βˆ’ 𝑓(π‘₯0Μ…Μ… Μ…)] (12) Repeating this above process, the iteration formula can be written as following : where π‘₯𝑛+1 = π‘₯𝑛 βˆ’ [𝑓(π‘₯𝑛)] 2 𝑓 β€²(π‘₯𝑛)[𝑓(π‘₯𝑛) βˆ’ 𝑓(π‘₯𝑛̅̅ Μ…)] , 𝑛 = 0, 1, 2, . . . . π‘₯𝑛̅̅ Μ… = π‘₯𝑛 βˆ’ 𝑓(π‘₯𝑛) 𝑓 β€²(π‘₯𝑛) (13) Thus, we get equation (13) is the iteration formula for the Newton-secant method. b. Construction of mathematical model modification of Newton-Secant method In solving simple nonlinear equations the Newton-Secant method has cubic convergence. While to solve the nonlinear equations for multiple zeros or multiplicity π‘š > 1 the convergence is not cubic but becomes linear. Therefore, to maintain the convergence of the Newton-Secant method to remain cubic it is necessary to modify the method. The process modification of Newton-Secant method is done by adding parameter πœƒ to the second term of the Newton-Secant method formula. The addition of these parameter resulted in the convergence of the modification of Newton-Secant method is cubic. On the Modification of Newton-Secant Method in Solving Nonlinear Equations for Multiple Zeros of Trigonometric Function Juhari 91 The formula for the Newton-Secant method (13) can be written in the following form, π‘₯𝑛+1 = π‘₯𝑛 βˆ’ 𝑓(π‘₯𝑛) 𝑓(π‘₯𝑛) βˆ’ 𝑓(π‘₯𝑛̅̅ Μ…) βˆ™ 𝑓(π‘₯𝑛) 𝑓 β€²(π‘₯𝑛) , 𝑛 = 0, 1, 2, . . . . Refer to theorem 3 in the Introduction section to the construction of mathematical model modification of Newton-Secant method is done by adding parameter πœƒ to the second term Newton-Secant method. So that the iteration formula is obtained as following : where π‘₯𝑛+1 = π‘₯𝑛 βˆ’ πœƒπ‘“(π‘₯𝑛) πœƒπ‘“(π‘₯𝑛 ) βˆ’ 𝑓(π‘₯𝑛̅̅ Μ…) βˆ™ 𝑓(π‘₯𝑛) 𝑓 β€²(π‘₯𝑛) , 𝑛 = 0, 1, 2, . . . . π‘₯𝑛̅̅ Μ… = π‘₯𝑛 βˆ’ 𝑓(π‘₯𝑛) 𝑓 β€²(π‘₯𝑛) and πœƒ = ( βˆ’1 + π‘š π‘š ) βˆ’1+π‘š (14) Thus, we get equation (14) is modification of Newton-Secant method formula which can be used to find solution to nonlinear equations for multiple zeros. 2. Solving Nonlinear Equation for Multiple Zeros (Trigonometric Function) Use Modification of Newton-Secant Method In the previous explanation, the construction of mathematical model Newton- Secant method and its modification has been explained. To know effectivity of modification of Newton-Secant method then it is necessary to apply a modified Newton- Secant method to nonlinear equations for multiple zeros. In this case, it is taken an example of nonlinear equation of trigonometric function, namely 𝑓(π‘₯) = (cos2 π‘₯ + π‘₯)5 Solving equation 𝑓(π‘₯) use modification of Newton-Secant method will be applied with four different initial guess, namely π‘₯ = βˆ’2; π‘₯ = βˆ’0,8; π‘₯ = βˆ’0,2 and π‘₯ = 2. The following are the steps to find a solution to the equation 𝑓(π‘₯) = (π‘π‘œπ‘ 2 π‘₯ + π‘₯)5 using modification of Newton-Secant method: 1) Determine the initial guess to be used The initial guess selection is based on theorem 1 (intermediate value theorem) in the Introduction section. So that the initial guess are chosen, namely π‘₯ = βˆ’2; π‘₯ = βˆ’0,8; π‘₯ = βˆ’0,2 and π‘₯ = 2. 2) Finding the derivative of 𝑓(π‘₯) 𝑓(π‘₯) = (cos2 π‘₯ + π‘₯)5 𝑓 β€²(π‘₯) = 5(π‘π‘œπ‘ 2π‘₯ + π‘₯)4(βˆ’2 cos π‘₯ sin π‘₯ + 1). 3) Determine the multiplicity of 𝑓(π‘₯) Based on the definition of multiplicity in the Introduction section, it can be said that the multiplicity of 𝑓(π‘₯) is π‘š = 5. 4) Set the error to be used In this case the author sets the error used, namely 10βˆ’10. 5) Calculating the value of πœƒ On the Modification of Newton-Secant Method in Solving Nonlinear Equations for Multiple Zeros of Trigonometric Function Juhari 92 πœƒ = ( βˆ’1 + π‘š π‘š ) βˆ’1+π‘š = ( βˆ’1 + 5 5 ) βˆ’1+5 = ( 4 5 ) 4 = 0,4096 6) Perform iteration using the modification of Newton-Secant method formula. 7) Comparing the modification of Newton-Secant method with the Newton’s method, the Secant method, and the Newton-Secant method. It aims to know the effectiveness of the modification of Newton-Secant method in solving nonlinear equations for multiple zeros of trigonometric function. The following is the result of solving 𝑓(π‘₯) = (π‘π‘œπ‘ 2 π‘₯ + π‘₯)5 using modification of Newton-Secant method, Newton method, Secant method, and Newton-Secant method which has not been modified. Table 1. Solution 𝑓(π‘₯) = (π‘π‘œπ‘ 2 π‘₯ + π‘₯)5 Use Modification of Newton-Secant Method, Newton Method, Secant Method, and Newton-Secant Method. π’‡π’Š π’™πŸŽ Method n 𝒙𝒏 𝒇(𝒙𝒏) 𝜺 𝒇(𝒙) = (π’„π’π’”πŸ 𝒙 + 𝒙)πŸ“ -2 MMNS 5 -0,641714371 1,76869E-74 0,0000000000 MNS 61 -0,641714371 8,67022E-49 0,0000000000 MN 93 -0,641714371 1,20449E-47 0,0000000000 MS 133 -0,641714371 -8,69088E-47 0,0000000000 -0,8 MMNS 4 -0,641714371 -4,17656E-74 0,0000000000 MNS 60 -0,641714371 -1,81522E-48 0,0000000000 MN 92 -0,641714371 -2,51216E-47 0,0000000000 MS 131 -0,641714371 -9,67797E-47 0,0000000000 -0,2 MMNS 4 -0,641714371 -9,9601E-76 0,0000000000 MNS 62 -0,641714371 3,45672E-48 0,0000000000 MN 96 -0,641714371 1,88037E-47 0,0000000000 MS 132 -0,641714371 -7,87677E-47 0,0000000000 2 MMNS 5 -0,641714371 9,07176E-75 0,0000000000 MNS 64 -0,641714371 -9,82514E-49 0,0000000000 MN 101 -0,641714371 1,84781E-47 0,0000000000 MS 133 -0,641714371 -8,69088E-47 0,0000000000 Information : 𝑓𝑖 : Nonlinear equation function with 𝑖 = 1, 2, 3, …. π‘₯0 : Initial guess or initial value n : Many iterations On the Modification of Newton-Secant Method in Solving Nonlinear Equations for Multiple Zeros of Trigonometric Function Juhari 93 π‘₯𝑛 : Root of function 𝑓(π‘₯𝑛 ) : Function of root π‘₯𝑛 πœ€ : Error (π‘₯𝑛+1 βˆ’ π‘₯𝑛 ) MMNS : Modification of Newton-Secant method MNS : Newton-Secant method MN : Newton method MS : Secant method Based on table 1 above, the error is 0.0000000000, meaning that the error in the iteration value is less than the error tolerance constant used, namely πœ€ < 10βˆ’10. Therefore, the iteration process stops and the approximate root is βˆ’0.641714371 which is the solution of 𝑓(π‘₯). In the table above, it can be seen that taking four different initial values, namely π‘₯ = βˆ’2; π‘₯ = βˆ’0,8; π‘₯ = βˆ’0,2 and π‘₯ = 2, if the search for a solution uses modification of Newton-Secant method, iterations are needed more little when compared to Newton's method, the secant method, and the Newton-Secant method. Based on the many iterations, it can be said that the modification of Newton-Secant method is more effective in solving the nonlinear equation 𝑓(π‘₯) when compared to the Newton method, the Secant method, and the Newton-Secant method which have not been modified. The convergence of error values from the table of calculation results above can be seen in Table 2 and Table 3 below. Table 2. Convergence Graph Table of Error Values in the Solution of 𝑓(π‘₯) Using Modification of Newton- Secant Method and Newton-Secant Method π’™πŸŽ Method Modification of Newton-Secant method Newton-Secant method -2 -0,8 On the Modification of Newton-Secant Method in Solving Nonlinear Equations for Multiple Zeros of Trigonometric Function Juhari 94 -0,2 2 Table 3. Convergence Graph Table of Error Values in the Solution of 𝑓(π‘₯) Using Newton Method and Secant Method. π’™πŸŽ Method Newton method Secant method -2 -0,8 On the Modification of Newton-Secant Method in Solving Nonlinear Equations for Multiple Zeros of Trigonometric Function Juhari 95 -0,2 2 CONCLUSION Combining two concepts of numerical method, namely the concept of Newton's method and the concept of Secant method result Newton-Secant method. Then Newton- Secant method modified by adding parameter πœƒ. So we get a new method, namely modification of Newton-Secant method with the following iteration formula: where π‘₯𝑛+1 = π‘₯𝑛 βˆ’ πœƒπ‘“(π‘₯𝑛) πœƒπ‘“(π‘₯𝑛) βˆ’ 𝑓(π‘₯𝑛̅̅ Μ…) βˆ™ 𝑓(π‘₯𝑛) 𝑓 β€²(π‘₯𝑛 ) , 𝑛 = 0, 1, 2, . . . . π‘₯𝑛̅̅ Μ… = π‘₯𝑛 βˆ’ 𝑓(π‘₯𝑛) 𝑓 β€²(π‘₯𝑛 ) and πœƒ = ( βˆ’1 + π‘š π‘š ) βˆ’1+π‘š Solution of 𝑓(π‘₯) = (cos2 π‘₯ + 5)5 use modification of Newton-Secant method with four different initial guess, namely π‘₯ = βˆ’2; π‘₯ = βˆ’0,8; π‘₯ = βˆ’0,2 and π‘₯ = 2 is obtained the root of π‘₯ approximately, namely βˆ’0,641714371 with fewer iterations when compared to using the Newton method, the Secant method, and the Newton-Secant method. Based on the problem of finding the root of the nonlinear equation trigonometric function 𝑓(π‘₯) it can be concluded that the modification of Newton-Secant method is more effective than the Newton method, the Secant method, and the Newton- Secant method that has not been modified. REFERENCES [1] P. Batarius, "Perbandingan Metode Newton-Raphson Modifikasi dan Metode Secant Modifikasi dalam Penentuan Akar Persamaan," 2018. [2] J. Sapari and S. Bahri, "Penentuan Akar-akar Persamaan Nonlinier dengan Metode Iterasi Baru," Jurnal Matematika UNAND, vol. 4 No. 4, 2015. [3] P. Batarius, "Nilai Awal pada Metode Newton-Raphson yang Dimodifikasi dalam On the Modification of Newton-Secant Method in Solving Nonlinear Equations for Multiple Zeros of Trigonometric Function Juhari 96 Penentuan Akar Persamaan," Pi: Mathematics Education Journal , vol. 1. No.3, 2018. [4] Y. Muda, Wartono and N. Maulana, "Konvergensi Modifikasi Metode Newton Ganda dengan Menggunakan Kelengkungan Kurva," Jurnal Sains, Teknologi dan Industri, vol. 9. No. 2, 2012. [5] R. Munir, Metode Numerik, Bandung: Informatika, 2008. [6] Z. Lega, Agusni and S. Putra, "Metode Iterasi Tiga Langkah dengan Orde Konvergensi Lima untuk Menyelesaikan Persamaan Nonlinear Berakar Ganda," JOM FMIPA, vol. 1, 2014. [7] Rochmad, "Aplikasi Metode Newton-Raphson untuk Menghampiri Solusi Persamaan Non Linear," Jurnal MIPA 36(2):193-200(2013), 2013. [8] S. C. Chapra and R. P. Canale, Numerical Methods for Engineers Sixth Edition, New York: McGraw-Hill Companies, Inc, 2010. [9] R. L. Burden and J. Faires, Numerical Analysis Ninth Edition, USA: Brooks/Cole Cengage Learning, 2011. [10] M. N. Vrahatis, "Generalization of the Bolzano Theorem for Simplices," ELSEVIER, 2015. [11] J. H. Mathews, Numerical Methods for Mathematics, Science, and Engineering, New Jersey: Prentice-Hall Inc, 1992. [12] R. Kumar and Vipan, "Comparative Analysis of Convergence of Various Numerical Methods," Journal of Computer and Mathematical Sciences, Vols. 6(6),290-297, 2015. [13] A. B. Kasturiarachi, "Leap-frogging Newton's Method," International Journal of Mathematical Education in Science and Technology, Vols. 33, no. 4, 521-527, 2002. [14] S. Putra, D. AR and M. Imran, "Kombinasi Metode Newton dengan Metode Secant untuk Menyelesaikan Persamaan Nonlinear," Jurnal EKSAKTA, vol. 2, 2011. [15] M. Ferrara, S. Sharifi and M. Salimi, "Computing Multiple Zeros by Using a Parameter in Newton-Secant Method," SeMa Journal, 2016.