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

Descripción completa

Detalles Bibliográficos
Autores principales: Thota, Srinivasarao, Srivastav, Vivek Kumar
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