2020Unpublished venueRequires access

Hybridization of bisection method for solving non-differentiable nonlinear equations

Ioannis A. Nikas, T. N. Grapsa

Open publisher page 0 citations

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.

About this research paper

What this paper is about

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.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available 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.

Key concepts: Bisection method, Interval (graph theory), Differentiable function, Zero (linguistics), Nonlinear system, Mathematics, Bisection, Interval arithmetic

Related papers

Back to paper searchBrowse research topicsOriginal source
Hybridization of bisection method for solving non-differentiable nonlinear equations — Research Paper | ScholarLens