# Technical Report CS-2021-03

 TR#: CS-2021-03 Class: CS Title: Application of a Generalized Secant Method to Nonlinear Equations with Complex Roots Authors: Avram Sidi PDF Currently accessibly only within the Technion network Abstract: The secant method is a very effective numerical procedure used for solving nonlinear equations of the form $f(x)=0$. In a recent work [A. Sidi, Generalization of the secant method for nonlinear equations. {\em Appl. Math. E-Notes}, 8:115--123, 2008] we presented a generalization of the secant method that uses only one evaluation of $f(x)$ per iteration, and we provided a local convergence theory for it that concerns real roots. For each integer $k$, this method generates a sequence $\{x_n\}$ of approximations to a real root of $f(x)$, where, for $n\geq k$, $x_{n+1}=x_n-f(x_n)/p'_{n,k}(x_n)$, $p_{n,k}(x)$ being the polynomial of degree $k$ that interpolates $f(x)$ at $x_n,x_{n-1},\ldots,x_{n-k}$, the order $s_k$ of this method satisfying \$1

Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/2021/CS/CS-2021-03), rather than to the URL of the PDF files directly. The latter URLs may change without notice.