Efficiency of the Multisection Method
Fuente:
arXiv
Enregistré dans:
| Auteur principal: | |
|---|---|
| Format: | Preprint |
| Publié: |
2023
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866916492700811264 |
|---|---|
| author | Prentice, J. S. C. |
| author_facet | Prentice, J. S. C. |
| contents | We study the efficiency of the multisection method for univariate nonlinear equations, relative to that for the well-known bisection method. We show that there is a minimal effort algorithm that uses more sections than the bisection method, although this optimal algorithm is problem dependent. The number of sections required for optimality is determined by means of a Lambert W function. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2303_03314 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Efficiency of the Multisection Method Prentice, J. S. C. Numerical Analysis 65D99, 65Y20 We study the efficiency of the multisection method for univariate nonlinear equations, relative to that for the well-known bisection method. We show that there is a minimal effort algorithm that uses more sections than the bisection method, although this optimal algorithm is problem dependent. The number of sections required for optimality is determined by means of a Lambert W function. |
| title | Efficiency of the Multisection Method |
| topic | Numerical Analysis 65D99, 65Y20 |
| url | https://arxiv.org/abs/2303.03314 |