Academia.eduAcademia.edu

Secant Method

description201 papers
group435 followers
lightbulbAbout this topic
The Secant Method is a numerical technique used to find the roots of a real-valued function. It approximates the root by iteratively refining estimates based on the secant line between two points on the function's graph, converging to a solution without requiring the computation of derivatives.
lightbulbAbout this topic
The Secant Method is a numerical technique used to find the roots of a real-valued function. It approximates the root by iteratively refining estimates based on the secant line between two points on the function's graph, converging to a solution without requiring the computation of derivatives.

Key research themes

1. How can the Secant Method be generalized and what are the implications for convergence order and applicability?

This theme explores generalizations of the classic secant method by replacing linear interpolation with higher-degree polynomial interpolations or modifying update strategies. The investigations focus on theoretical convergence orders extending beyond the classical golden ratio, computational efficiency by requiring only one function evaluation per iteration, and applications including complex roots. Understanding these generalizations aids in broadening the scope of the secant method, enhancing convergence speed, and extending applicability to a wider class of nonlinear equations.

Key finding: Introduces a (k+1)-point iteration where the classical secant linear interpolant is replaced by a polynomial of degree k (k ≥ 2), requiring only one evaluation of the function per iteration; demonstrates that the method has... Read more
Key finding: Extends the generalized secant method to the complex plane for finding simple complex roots and establishes that the local convergence order s_k matches that of the real case, thus broadening the method’s applicability while... Read more
Key finding: Proposes a parameterized family of secant-like iterative methods, derived from second-degree polynomial approximations, which retain the super-linear convergence order (approximately 1.618) characteristic of the standard... Read more
Key finding: Derives exact Q- and R-orders of convergence of the classic secant method applied to functions where Newton’s method has exact order p; establishes the secant method’s convergence order as S(p) = (1/2)(−1 + sqrt(1 + 4p)),... Read more

2. How do modifications of the Secant Method improve convergence speed and computational efficiency for nonlinear equation and optimization problems?

This theme covers methodological advancements that utilize secant-type iterative ideas to enhance convergence rates from super-linear to cubic or super-quadratic, reduce computational overhead via diagonal or approximate Jacobian updates, or incorporate fractional calculus frameworks. These innovations aim for faster, more stable numerical solvers applicable in nonlinear root-finding, least squares problems, or optimization contexts, balancing accuracy, convergence speed, and computational cost.

Key finding: Develops a novel predictor-corrector iterative scheme where the predictor step is a secant method approximation, achieving cubic convergence with only one function and derivative evaluation per iteration; analytical... Read more
Key finding: Introduces the T-Secant method which incorporates a non-uniform scaling transformation to the secant equations and adds an extra approximation in each iteration, achieving a super-quadratic convergence rate (~2.618);... Read more
Key finding: Proposes a T-Secant iteration strategy allowing full-rank updates of approximate Jacobians by generating multiple independent trial approximations per step, improving from super-linear to super-quadratic or cubic convergence... Read more
Key finding: Designs a diagonal quasi-Newton method employing a weak secant equation and novel criteria to control diagonal Hessian approximations, ensuring positive definiteness and descent directions; global convergence with Armijo line... Read more
Key finding: Develops a fractional calculus-based extension of the Newton-Raphson method (Fractional Newton-Raphson), which enables iterates starting from real initial values to access the complex plane, thus effectively computing both... Read more

3. What are the practical comparisons and applications of the Secant Method versus other numerical methods in root-finding and parameter estimation?

This theme focuses on empirical and applied studies analyzing the secant method and its variants against other numerical methods like bisection, Brent, conjugate gradient, and finite difference methods in real-world contexts such as solar cell parameter estimation, image processing, and polynomial root finding. Insights concern efficiency, error convergence, robustness to initial guess selection, and computational stability, providing actionable guidance on method selection and adaptation based on problem characteristics.

Key finding: Compares bisection and secant methods for solving nonlinear equations modeling photovoltaic cells, showing the secant method requires fewer iterations and achieves faster convergence when estimating PV parameters across... Read more
Key finding: Develops a conjugate gradient method employing a modified secant condition parameter optimized via penalty functions incorporating both function and gradient information; demonstrates global convergence and achieves efficient... Read more
Key finding: Analyzes how initial guess selection affects root-finding outcomes for polynomials with multiple roots comparing Brent, bisection, and modified secant methods; finds the modified secant method more efficient in converging to... Read more
Key finding: Though centered on Euler’s methods rather than secant, discusses stability and step-size selection challenges in numerical ODE solvers; provides insights into numerical method misconceptions influenced by step size and... Read more
Key finding: Reviews Euler, Taylor, and Runge-Kutta methods for first-order ODEs with focus on accuracy and computational efficiency; through MATLAB and FORTRAN implementations, it demonstrates superior accuracy of RK4 compared to Euler... Read more

All papers in Secant Method

Fast Secant Methods for the lterative Solution of Large Nonsymmetric Linear Systems, IMPACT of Computing in Science and Engineering 2,244-276 ( 1990).
A shooting method is used to determine a solution to a third-order ODE modeling the steady profile of a non-Newtonian thin droplet. We compare a direct approach to an iterative approach using a secant method. We obtain a nonlinear... more
The objective of this article is to find the optimal trajectory of a pumping ship, used to clean oil spots in the open sea, in order to pump the maximum quantity of pollutant on a fixed time period. We use a model previously developed to... more
In this work, we introduce a family of Least Change Secant Update Methods for solving Nonlinear Complementarity Problems based on its reformulation as a nonsmooth system using the one-parametric class of nonlinear complementarity... more
The linear complementarity problem LCP (M, q) is to find a vector z in IR n satisfying
We present an average-case complexity analysis for the zerofinding problem for functions from C([0, 1]), r > 2 , which change sign at the endpoints. This class of functions is equipped with a conditional r-folded Wiener measure. We prove... more
The beamforming capacity optimization problem in MISO systems, when the transmitter has both mean and covariance feedback of the channel, has been tackled only with the SNR maximization approach, which is known to give a sub-optimal... more
We establish new sufficient convergence conditions for the Secant method to a locally unique solution of a nonlinear equation in a Banach space. Using our new concept of recurrent functions, and combining Lipschitz and center-Lipschitz... more
En este trabajo se presenta un estudio del modelo de regresión lineal del tipo y = Θx+e, donde el error tiene distribución Secante Hiperbólica Generalizada (SHG). El método para estimar los parámetros se obtienen mediante una... more
For finding a root of an equation f (x) = 0 on an interval (a, b ), we develop an iterative method using the signum function and the trapezoidal rule for numerical integrations based on the recent work (Yun, Appl Math Comput 198:691-699,... more
Diversas distribuciones generalizadas se desarrollan en la literatura estadística, entre ellas se encuentra la distribución Secante Hiperbólica Generalizada (SHG). En este documento se presenta un método alternativo para la estimación de... more
We present a new practicable method for approximating all real zeros of polynomial systems using the resultants method. It is based on the theory of multi-resultants. We build a sparse linear system. Then, we solve it by the quasi-minimal... more
We study the exact order of convergence of the secant method when applied to the problem of finding a zero of a nonlinear function defined from N into N. Under the standard assumptions for which Newton's method has the exact Q-order of... more
Applying targeted maximum likelihood estimation to longitudinal data can be computationally intensive. As the number of time points and/or number of intermediate factors grows, the computation resources consumed by these algorithms... more
Nonlinear matrix equations arise in di¤erent scientific topics, such as applied statistics, control theory, and financial mathematics, among others. As in many other scientific areas, Newton's method has played an important role when... more
Computer scientists deal with computer science. They have strong mathematical components such as automata theory, computational complexity, numerical mathematics, and symbolic mathematics. The single most important skill for a computer... more
Download research papers for free!