由现实世界现象引起的非线性方程的一种有效的无导数迭代法和条件数

Alatuhigha Nguni, Chacha S. Chacha, Adeline P. Mtunya
{"title":"由现实世界现象引起的非线性方程的一种有效的无导数迭代法和条件数","authors":"Alatuhigha Nguni, Chacha S. Chacha, Adeline P. Mtunya","doi":"10.4314/tjs.v49i3.4","DOIUrl":null,"url":null,"abstract":"Recent researches have shown a great interest in developing novel numerical methods for solving nonlinear equations of the form arising from real world phenomena. However, very little attention has been given to the study of condition numbers which is an important aspect in measuring the sensitivity of the problem in response to slight perturbations in the input data. In this article, we present an efficient free derivative iterative scheme constructed by refining Newton-Raphson method standard form in which the derivative term is approximated by using finite difference scheme; hence making it derivative free. We also conducted an in-depth analysis of the condition numbers to explore sensitivity and efficiency comparisons between the proposed algorithm and existing methods for the given problems. Our investigation focused on iteration numbers, residuals, and convergence under mild error tolerances. Based on five numerical case studies, results revealed that the proposed Algorithm 2 outperforms the existing Algorithm 1 in terms of accuracy of the approximate solution. The results for the condition numbers indicated that all problems considered were ill-conditioned, highlighting the significance of studying condition numbers in the context of solving nonlinear equations.","PeriodicalId":22207,"journal":{"name":"Tanzania Journal of Science","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2023-09-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An Efficient Derivative Free Iterative Method and Condition Number of Nonlinear Equations Arising from Real World Phenomena\",\"authors\":\"Alatuhigha Nguni, Chacha S. Chacha, Adeline P. Mtunya\",\"doi\":\"10.4314/tjs.v49i3.4\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Recent researches have shown a great interest in developing novel numerical methods for solving nonlinear equations of the form arising from real world phenomena. However, very little attention has been given to the study of condition numbers which is an important aspect in measuring the sensitivity of the problem in response to slight perturbations in the input data. In this article, we present an efficient free derivative iterative scheme constructed by refining Newton-Raphson method standard form in which the derivative term is approximated by using finite difference scheme; hence making it derivative free. We also conducted an in-depth analysis of the condition numbers to explore sensitivity and efficiency comparisons between the proposed algorithm and existing methods for the given problems. Our investigation focused on iteration numbers, residuals, and convergence under mild error tolerances. Based on five numerical case studies, results revealed that the proposed Algorithm 2 outperforms the existing Algorithm 1 in terms of accuracy of the approximate solution. The results for the condition numbers indicated that all problems considered were ill-conditioned, highlighting the significance of studying condition numbers in the context of solving nonlinear equations.\",\"PeriodicalId\":22207,\"journal\":{\"name\":\"Tanzania Journal of Science\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2023-09-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Tanzania Journal of Science\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4314/tjs.v49i3.4\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Tanzania Journal of Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4314/tjs.v49i3.4","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

最近的研究对开发新的数值方法来求解由现实世界现象引起的非线性方程表现出极大的兴趣。然而,很少有人注意到条件数的研究,而条件数是测量问题对输入数据的轻微扰动响应的敏感性的一个重要方面。本文提出了一种有效的自由导数迭代格式,通过改进Newton-Raphson方法标准形式,用有限差分格式逼近导数项;因此它的导数是自由的。我们还对条件数进行了深入的分析,以探索所提出的算法与现有方法在给定问题上的灵敏度和效率比较。我们的研究集中在迭代次数、残差和在轻微误差容限下的收敛上。基于五个数值案例研究,结果表明,所提出的算法2在近似解的精度方面优于现有的算法1。条件数的结果表明,所考虑的所有问题都是病态的,突出了在求解非线性方程的背景下研究条件数的意义。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
An Efficient Derivative Free Iterative Method and Condition Number of Nonlinear Equations Arising from Real World Phenomena
Recent researches have shown a great interest in developing novel numerical methods for solving nonlinear equations of the form arising from real world phenomena. However, very little attention has been given to the study of condition numbers which is an important aspect in measuring the sensitivity of the problem in response to slight perturbations in the input data. In this article, we present an efficient free derivative iterative scheme constructed by refining Newton-Raphson method standard form in which the derivative term is approximated by using finite difference scheme; hence making it derivative free. We also conducted an in-depth analysis of the condition numbers to explore sensitivity and efficiency comparisons between the proposed algorithm and existing methods for the given problems. Our investigation focused on iteration numbers, residuals, and convergence under mild error tolerances. Based on five numerical case studies, results revealed that the proposed Algorithm 2 outperforms the existing Algorithm 1 in terms of accuracy of the approximate solution. The results for the condition numbers indicated that all problems considered were ill-conditioned, highlighting the significance of studying condition numbers in the context of solving nonlinear equations.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信