Hybridization of bisection method for solving non-differentiable nonlinear equations
Ioannis A. Nikas, T. N. Grapsa
Abstract
Ioannis A. Nikas, T. N. Grapsa
Abstract
In this paper, we consider the problem of solving non-differentiable nonlinear equations in a closed initial search interval. A hybrid algorithm is proposed which combines bisection and interval bisection methods. This hybridization is an efficient alternative for the cases where, initially, a zero-localization cannot be defined. The presented numerical results show that the proposed method is not only effective, by the means that algorithm is capable to answer either that at least a zero enclosure can actually be found or no zero exists, but also reliable and efficient since performs well in comparison with classic bisection and the interval one. The experiments also show that in some cases the algorithm may result with certainty more than one different zero enclosures.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
In this paper, we consider the problem of solving non-differentiable nonlinear equations in a closed initial search interval. A hybrid algorithm is proposed which combines bisection and interval bisection methods. This hybridization is an efficient alternative for the cases where, initially, a zero-localization cannot be defined. The presented numerical results show that the proposed method is not only effective, by the means that algorithm is capable to answer either that at least a zero enclosure can actually be found or no zero exists, but also reliable and efficient since performs well in comparison with classic bisection and the interval one. The experiments also show that in some cases the algorithm may result with certainty more than one different zero enclosures.
Key concepts: Bisection method, Interval (graph theory), Differentiable function, Zero (linguistics), Nonlinear system, Mathematics, Bisection, Interval arithmetic