Cargando…
Quadratically convergent algorithm for computing real root of non-linear transcendental equations
OBJECTIVES: The present paper describes a new algorithm to find a root of non-linear transcendental equations. It is found that Regula-Falsi method always gives guaranteed result but slow convergence. However, Newton–Raphson method does not give guaranteed result but faster than Regula-Falsi method....
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2018
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6302413/ https://www.ncbi.nlm.nih.gov/pubmed/30572943 http://dx.doi.org/10.1186/s13104-018-4008-z |
_version_ | 1783381973297790976 |
---|---|
author | Thota, Srinivasarao Srivastav, Vivek Kumar |
author_facet | Thota, Srinivasarao Srivastav, Vivek Kumar |
author_sort | Thota, Srinivasarao |
collection | PubMed |
description | OBJECTIVES: The present paper describes a new algorithm to find a root of non-linear transcendental equations. It is found that Regula-Falsi method always gives guaranteed result but slow convergence. However, Newton–Raphson method does not give guaranteed result but faster than Regula-Falsi method. Therefore, the present paper used these two ideas and developed a new algorithm which has better convergence than Regula-Falsi and guaranteed result. One of the major issue in Newton–Raphson method is, it fails when first derivative is zero or approximately zero. RESULTS: The proposed method implemented the failure condition of Newton–Raphson method with better convergence. Error calculation has been discussed for certain real life examples using Bisection, Regula-Falsi, Newton–Raphson method and new proposed method. The computed results show that the new proposed quadratically convergent method provides better convergence than other methods. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (10.1186/s13104-018-4008-z) contains supplementary material, which is available to authorized users. |
format | Online Article Text |
id | pubmed-6302413 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2018 |
publisher | BioMed Central |
record_format | MEDLINE/PubMed |
spelling | pubmed-63024132018-12-31 Quadratically convergent algorithm for computing real root of non-linear transcendental equations Thota, Srinivasarao Srivastav, Vivek Kumar BMC Res Notes Research Note OBJECTIVES: The present paper describes a new algorithm to find a root of non-linear transcendental equations. It is found that Regula-Falsi method always gives guaranteed result but slow convergence. However, Newton–Raphson method does not give guaranteed result but faster than Regula-Falsi method. Therefore, the present paper used these two ideas and developed a new algorithm which has better convergence than Regula-Falsi and guaranteed result. One of the major issue in Newton–Raphson method is, it fails when first derivative is zero or approximately zero. RESULTS: The proposed method implemented the failure condition of Newton–Raphson method with better convergence. Error calculation has been discussed for certain real life examples using Bisection, Regula-Falsi, Newton–Raphson method and new proposed method. The computed results show that the new proposed quadratically convergent method provides better convergence than other methods. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (10.1186/s13104-018-4008-z) contains supplementary material, which is available to authorized users. BioMed Central 2018-12-20 /pmc/articles/PMC6302413/ /pubmed/30572943 http://dx.doi.org/10.1186/s13104-018-4008-z Text en © The Author(s) 2018 Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated. |
spellingShingle | Research Note Thota, Srinivasarao Srivastav, Vivek Kumar Quadratically convergent algorithm for computing real root of non-linear transcendental equations |
title | Quadratically convergent algorithm for computing real root of non-linear transcendental equations |
title_full | Quadratically convergent algorithm for computing real root of non-linear transcendental equations |
title_fullStr | Quadratically convergent algorithm for computing real root of non-linear transcendental equations |
title_full_unstemmed | Quadratically convergent algorithm for computing real root of non-linear transcendental equations |
title_short | Quadratically convergent algorithm for computing real root of non-linear transcendental equations |
title_sort | quadratically convergent algorithm for computing real root of non-linear transcendental equations |
topic | Research Note |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6302413/ https://www.ncbi.nlm.nih.gov/pubmed/30572943 http://dx.doi.org/10.1186/s13104-018-4008-z |
work_keys_str_mv | AT thotasrinivasarao quadraticallyconvergentalgorithmforcomputingrealrootofnonlineartranscendentalequations AT srivastavvivekkumar quadraticallyconvergentalgorithmforcomputingrealrootofnonlineartranscendentalequations |