{"title":"一类鲁棒的多根最优四阶迭代格式及其应用","authors":"Moin-ud-Din Junjua , Sunil Kumar , Rashid Ali","doi":"10.1016/j.cam.2025.116758","DOIUrl":null,"url":null,"abstract":"<div><div>This article aims to introduce and analyze a novel class of iterative methods designed specifically to ensure robust and accurate approximation of multiple roots. These methods are derived from Newton-type iterative techniques and are characterized by their higher-order convergence properties. Utilizing the weight function technique, the proposed methods require just three functional evaluations per computation stage to achieve fourth-order convergence. Notably, the theoretical convergence characteristics of the proposed family exhibit symmetrical properties in scenarios involving roots with varying multiplicities. This symmetry motivates a generalized presentation of results confirming the convergence order across different cases. Furthermore, by appropriately selecting free parameters, existing methods can be obtained as specific instances within this broader methodological framework. In contrast to traditional methods, the proposed methods are capable of converging even when <span><math><mrow><msup><mrow><mi>f</mi></mrow><mrow><mo>′</mo></mrow></msup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><mn>0</mn></mrow></math></span> or <span><math><mrow><msup><mrow><mi>f</mi></mrow><mrow><mo>′</mo></mrow></msup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>→</mo><mn>0</mn></mrow></math></span> near the required root. This notable characteristic broadens the proposed methods’ applicability, enabling them to handle cases where the traditional approaches fail due to the critical points, like the zeros of <span><math><mrow><msup><mrow><mi>f</mi></mrow><mrow><mo>′</mo></mrow></msup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><mn>0</mn></mrow></math></span>. The article substantiates its claims through extensive numerical experiments on diverse benchmark problems including the isentropic supersonic flow, Redlich–Kwong equation of state, continuous stirred tank reactor, fractional conversion in a chemical reactor and oscillation problem. Comprehensive comparisons with several established algorithms underscore the superior performance of proposed methods in respect of both CPU efficiency and minimization of absolute residual errors. In addition, to validate the theoretical and numerical results, we compare and visualize the convergence regions of the presented iteration schemes with several existing iteration schemes using diverse nonlinear equations by plotting their basins of attraction in complex plane. The presented iteration methods produce attractor basins in shorter time and exhibit broader convergence regions which confirm their stability and superiority compared to previously known iteration methods.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"471 ","pages":"Article 116758"},"PeriodicalIF":2.1000,"publicationDate":"2025-05-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A robust family of optimal fourth-order iteration schemes for multiple roots with applications\",\"authors\":\"Moin-ud-Din Junjua , Sunil Kumar , Rashid Ali\",\"doi\":\"10.1016/j.cam.2025.116758\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>This article aims to introduce and analyze a novel class of iterative methods designed specifically to ensure robust and accurate approximation of multiple roots. These methods are derived from Newton-type iterative techniques and are characterized by their higher-order convergence properties. Utilizing the weight function technique, the proposed methods require just three functional evaluations per computation stage to achieve fourth-order convergence. Notably, the theoretical convergence characteristics of the proposed family exhibit symmetrical properties in scenarios involving roots with varying multiplicities. This symmetry motivates a generalized presentation of results confirming the convergence order across different cases. Furthermore, by appropriately selecting free parameters, existing methods can be obtained as specific instances within this broader methodological framework. In contrast to traditional methods, the proposed methods are capable of converging even when <span><math><mrow><msup><mrow><mi>f</mi></mrow><mrow><mo>′</mo></mrow></msup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><mn>0</mn></mrow></math></span> or <span><math><mrow><msup><mrow><mi>f</mi></mrow><mrow><mo>′</mo></mrow></msup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>→</mo><mn>0</mn></mrow></math></span> near the required root. This notable characteristic broadens the proposed methods’ applicability, enabling them to handle cases where the traditional approaches fail due to the critical points, like the zeros of <span><math><mrow><msup><mrow><mi>f</mi></mrow><mrow><mo>′</mo></mrow></msup><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><mn>0</mn></mrow></math></span>. The article substantiates its claims through extensive numerical experiments on diverse benchmark problems including the isentropic supersonic flow, Redlich–Kwong equation of state, continuous stirred tank reactor, fractional conversion in a chemical reactor and oscillation problem. Comprehensive comparisons with several established algorithms underscore the superior performance of proposed methods in respect of both CPU efficiency and minimization of absolute residual errors. In addition, to validate the theoretical and numerical results, we compare and visualize the convergence regions of the presented iteration schemes with several existing iteration schemes using diverse nonlinear equations by plotting their basins of attraction in complex plane. The presented iteration methods produce attractor basins in shorter time and exhibit broader convergence regions which confirm their stability and superiority compared to previously known iteration methods.</div></div>\",\"PeriodicalId\":50226,\"journal\":{\"name\":\"Journal of Computational and Applied Mathematics\",\"volume\":\"471 \",\"pages\":\"Article 116758\"},\"PeriodicalIF\":2.1000,\"publicationDate\":\"2025-05-21\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Computational and Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0377042725002729\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Computational and Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0377042725002729","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
A robust family of optimal fourth-order iteration schemes for multiple roots with applications
This article aims to introduce and analyze a novel class of iterative methods designed specifically to ensure robust and accurate approximation of multiple roots. These methods are derived from Newton-type iterative techniques and are characterized by their higher-order convergence properties. Utilizing the weight function technique, the proposed methods require just three functional evaluations per computation stage to achieve fourth-order convergence. Notably, the theoretical convergence characteristics of the proposed family exhibit symmetrical properties in scenarios involving roots with varying multiplicities. This symmetry motivates a generalized presentation of results confirming the convergence order across different cases. Furthermore, by appropriately selecting free parameters, existing methods can be obtained as specific instances within this broader methodological framework. In contrast to traditional methods, the proposed methods are capable of converging even when or near the required root. This notable characteristic broadens the proposed methods’ applicability, enabling them to handle cases where the traditional approaches fail due to the critical points, like the zeros of . The article substantiates its claims through extensive numerical experiments on diverse benchmark problems including the isentropic supersonic flow, Redlich–Kwong equation of state, continuous stirred tank reactor, fractional conversion in a chemical reactor and oscillation problem. Comprehensive comparisons with several established algorithms underscore the superior performance of proposed methods in respect of both CPU efficiency and minimization of absolute residual errors. In addition, to validate the theoretical and numerical results, we compare and visualize the convergence regions of the presented iteration schemes with several existing iteration schemes using diverse nonlinear equations by plotting their basins of attraction in complex plane. The presented iteration methods produce attractor basins in shorter time and exhibit broader convergence regions which confirm their stability and superiority compared to previously known iteration methods.
期刊介绍:
The Journal of Computational and Applied Mathematics publishes original papers of high scientific value in all areas of computational and applied mathematics. The main interest of the Journal is in papers that describe and analyze new computational techniques for solving scientific or engineering problems. Also the improved analysis, including the effectiveness and applicability, of existing methods and algorithms is of importance. The computational efficiency (e.g. the convergence, stability, accuracy, ...) should be proved and illustrated by nontrivial numerical examples. Papers describing only variants of existing methods, without adding significant new computational properties are not of interest.
The audience consists of: applied mathematicians, numerical analysts, computational scientists and engineers.