Higher-order families of multiple root finding methods suitable for non-convergent cases and their dynamics
In this paper, we present many new one-parameter families of classical Rall’s method (modified Newton’s method), Schröder’s method, Halley’s method and super-Halley method for the first time which will converge even though the guess is far away from the desired root or the derivative is small in the...
Saved in:
Published in | Mathematical modelling and analysis Vol. 24; no. 3; pp. 422 - 444 |
---|---|
Main Authors | , , |
Format | Journal Article |
Language | English |
Published |
Vilnius
Vilnius Gediminas Technical University
06.06.2019
|
Subjects | |
Online Access | Get full text |
ISSN | 1392-6292 1648-3510 |
DOI | 10.3846/mma.2019.026 |
Cover
Loading…
Abstract | In this paper, we present many new one-parameter families of classical Rall’s method (modified Newton’s method), Schröder’s method, Halley’s method and super-Halley method for the first time which will converge even though the guess is far away from the desired root or the derivative is small in the vicinity of the root and have the same error equations as those of their original methods respectively, for multiple roots. Further, we also propose an optimal family of iterative methods of fourth-order convergence and converging to a required root in a stable manner without divergence, oscillation or jumping problems. All the methods considered here are found to be more effective than the similar robust methods available in the literature. In their dynamical study, it has been observed that the proposed methods have equal or better stability and robustness as compared to the other methods. |
---|---|
AbstractList | In this paper, we present many new one-parameter families of classical Rall’s method (modified Newton’s method), Schröder’s method, Halley’s method and super-Halley method for the first time which will converge even though the guess is far away from the desired root or the derivative is small in the vicinity of the root and have the same error equations as those of their original methods respectively, for multiple roots. Further, we also propose an optimal family of iterative methods of fourth-order convergence and converging to a required root in a stable manner without divergence, oscillation or jumping problems. All the methods considered here are found to be more effective than the similar robust methods available in the literature. In their dynamical study, it has been observed that the proposed methods have equal or better stability and robustness as compared to the other methods. In this paper, we present many new one-parameter families of classical Rall's method (modified Newton's method), Schroder's method, Halley's method and super-Halley method for the first time which will converge even though the guess is far away from the desired root or the derivative is small in the vicinity of the root and have the same error equations as those of their original methods respectively, for multiple roots. Further, we also propose an optimal family of iterative methods of fourth-order convergence and converging to a required root in a stable manner without divergence, oscillation or jumping problems. All the methods considered here are found to be more effective than the similar robust methods available in the literature. In their dynamical study, it has been observed that the proposed methods have equal or better stability and robustness as compared to the other methods. Keywords: multiple roots, Rall's method, Schroder's method, super-Halley's method, basins of attraction. AMS Subject Classification: 41A25; 65H05. |
Audience | Academic |
Author | Kim, Young Ik Kanwar, Vinay Behl, Ramandeep |
Author_xml | – sequence: 1 givenname: Ramandeep surname: Behl fullname: Behl, Ramandeep organization: King Abdulaziz University, Department of Mathematics, Jeddah 21589, Saudi Arabia – sequence: 2 givenname: Vinay surname: Kanwar fullname: Kanwar, Vinay organization: Panjab University, University Institute of Engineering and Technology, Chandigarh-160 014, India – sequence: 3 givenname: Young Ik surname: Kim fullname: Kim, Young Ik organization: Dankook University, Department of Applied Mathematics, Cheonan 330-714, South Korea |
BookMark | eNp1UU1v1DAQjVCRaAs3foAlOJLFX3GSY1UBrVSJC5ytiT-yXhJ7sb2V-u-ZJXxISMgHW-P33ryZd9VcxBRd07xmdCcGqd6vK-w4ZeOOcvWsuWRKDq3oGL3Atxh5q_jIXzRXpRwo7To-0Mvm212Y9y63KVuXiYc1LMEVkjxZT0sNx8WRnFIlPkQb4kxWV_fJFlJOocKEvz5lgjZak-Kjy7OLlRgoKAHRkrp3IRP7FFHXlJfNcw9Lca9-3dfN148fvtzetQ-fP93f3jy0RoqutqqHyYNjzHA69tOoBDPOOaaYMTAIpjhQx4QYRD8gZLIKxMRoL6wXppdUXDf3m65NcNDHHFbITzpB0D8LKc8acg1mcVp2klLWjX5QUg7UwGihN1J1_aTMNFnUerNpHXP6fnKl6kM65Yj2NeejkkzI8dxxt6FmQNEQfaoZDB7rcHAMyQes3yjKhVK4eSS82wgmp1Ky839sMqrPWWrMUp-z1Jglwvk_cIPrryFF7BOW_5HebqTHsMRwKn-d_56-U1KJH1qBsgY |
CitedBy_id | crossref_primary_10_3390_sym12030420 crossref_primary_10_3390_math8091599 |
Cites_doi | 10.1016/j.amc.2013.06.097 10.1007/BF01444024 10.1016/j.amc.2011.12.081 10.1007/BF02165226 10.1016/j.amc.2010.06.031 10.1016/j.cam.2011.03.014 10.1016/j.camwa.2009.08.066 10.1016/j.amc.2011.07.076 10.1016/j.amc.2012.04.017 10.1145/321850.321860 10.1023/A:1026095904985 10.1016/j.amc.2009.06.065 10.1007/BF01401018 10.1016/S0893-9659(00)00100-2 10.1016/j.amc.2017.07.051 |
ContentType | Journal Article |
Copyright | Copyright (c) 2019 The Author(s). Published by Vilnius Gediminas Technical University. COPYRIGHT 2019 Vilnius Gediminas Technical University 2019. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
Copyright_xml | – notice: Copyright (c) 2019 The Author(s). Published by Vilnius Gediminas Technical University. – notice: COPYRIGHT 2019 Vilnius Gediminas Technical University – notice: 2019. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
DBID | ABJBJ AAYXX CITATION 3V. 7SC 7TB 7XB 8AL 8FD 8FE 8FG 8FK 8G5 ABJCF ABUWG AFKRA ARAPS AZQEC BENPR BGLVJ CCPQU DWQXO FR3 GNUQQ GUQSH HCIFZ JQ2 K7- KR7 L6V L7M L~C L~D M0N M2O M7S MBDVC P62 PADUT PHGZM PHGZT PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PTHSS Q9U DOA |
DOI | 10.3846/mma.2019.026 |
DatabaseName | VILNIUS TECH Press Open Access Scientific Journals CrossRef ProQuest Central (Corporate) Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts ProQuest Central (purchase pre-March 2016) Computing Database (Alumni Edition) Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) Research Library (Alumni Edition) Materials Science & Engineering Collection ProQuest Central (Alumni Edition) ProQuest Central UK/Ireland Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Central Technology collection ProQuest One Community College ProQuest Central Korea Engineering Research Database ProQuest Central Student Research Library Prep SciTech Premium Collection ProQuest Computer Science Collection Computer Science Database Civil Engineering Abstracts ProQuest Engineering Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Computing Database Research Library Engineering Database Research Library (Corporate) ProQuest Advanced Technologies & Aerospace Collection Research Library China ProQuest Central Premium ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection ProQuest Central Basic DOAJ Directory of Open Access Journals |
DatabaseTitle | CrossRef Research Library Prep Computer Science Database ProQuest Central Student Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) Mechanical & Transportation Engineering Abstracts ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College Research Library (Alumni Edition) ProQuest Central China ProQuest Central ProQuest One Applied & Life Sciences ProQuest Engineering Collection ProQuest Central Korea ProQuest Research Library Research Library China ProQuest Central (New) Advanced Technologies Database with Aerospace Engineering Collection Advanced Technologies & Aerospace Collection Civil Engineering Abstracts ProQuest Computing Engineering Database ProQuest Central Basic ProQuest Computing (Alumni Edition) ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest SciTech Collection Computer and Information Systems Abstracts Professional ProQuest One Academic UKI Edition Materials Science & Engineering Collection Engineering Research Database ProQuest One Academic ProQuest One Academic (New) ProQuest Central (Alumni) |
DatabaseTitleList | Research Library Prep CrossRef |
Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website – sequence: 2 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 sourceTypes: Aggregation Database |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering |
EISSN | 1648-3510 |
EndPage | 444 |
ExternalDocumentID | oai_doaj_org_article_45400159f864480ca9da7c4657b6cbbd A602366552 10_3846_mma_2019_026 oai:ojs2.journals.vilniustech.lt:article/5646 |
GeographicLocations | India |
GeographicLocations_xml | – name: India |
GroupedDBID | .7F .QJ 4.4 5GY 8FE 8FG 8G5 AAENE ABCCY ABDBF ABFIM ABJBJ ABJCF ABJNI ABPEM ABTAI ABUWG ACGFO ACGFS ACIWK ACUHS ADBBV ADCVX AENEX AFKRA AGMYJ AIJEM ALMA_UNASSIGNED_HOLDINGS AMVHM ARAPS AVBZW AZQEC BCNDV BENPR BGLVJ BPHCQ CCPQU CE4 CS3 DU5 DWQXO EN8 ESX E~A E~B GNUQQ GROUPED_DOAJ GTTXZ GUQSH H13 HCIFZ HF~ HZ~ H~P I-F IAO ITC J.P K6V K7- L6V M2O M7S NA5 O9- OK1 P2P PADUT PHGZM PHGZT PQGLB PQQKQ PTHSS S-T TDBHL TFL TFW TR2 TUS UT5 UU3 ~8M ~S~ AAYXX CITATION PMFND 3V. 7SC 7TB 7XB 8AL 8FD 8FK FR3 JQ2 KR7 L7M L~C L~D M0N MBDVC P62 PKEHL PQEST PQUKI PRINS Q9U PUEGO |
ID | FETCH-LOGICAL-c435t-67abfae11c2097b9631ceee161cca83162a0e1338378c20bd6a3b1073df3c7403 |
IEDL.DBID | DOA |
ISSN | 1392-6292 |
IngestDate | Wed Aug 27 01:31:36 EDT 2025 Fri Jul 25 12:12:27 EDT 2025 Tue Jun 10 20:48:42 EDT 2025 Thu Apr 24 23:07:36 EDT 2025 Tue Jul 01 04:16:27 EDT 2025 Tue Aug 12 21:21:57 EDT 2025 |
IsDoiOpenAccess | true |
IsOpenAccess | true |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 3 |
Keywords | Rall’s method Schröder’s method super-Halley’s method basins of attraction multiple roots |
Language | English |
License | https://creativecommons.org/licenses/by/4.0 |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c435t-67abfae11c2097b9631ceee161cca83162a0e1338378c20bd6a3b1073df3c7403 |
Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
OpenAccessLink | https://doaj.org/article/45400159f864480ca9da7c4657b6cbbd |
PQID | 2296413490 |
PQPubID | 1386354 |
PageCount | 23 |
ParticipantIDs | doaj_primary_oai_doaj_org_article_45400159f864480ca9da7c4657b6cbbd proquest_journals_2296413490 gale_infotracacademiconefile_A602366552 crossref_primary_10_3846_mma_2019_026 crossref_citationtrail_10_3846_mma_2019_026 vilnius_journals_article_5646 |
ProviderPackageCode | CITATION AAYXX |
PublicationCentury | 2000 |
PublicationDate | 20190606 |
PublicationDateYYYYMMDD | 2019-06-06 |
PublicationDate_xml | – month: 06 year: 2019 text: 20190606 day: 06 |
PublicationDecade | 2010 |
PublicationPlace | Vilnius |
PublicationPlace_xml | – name: Vilnius |
PublicationTitle | Mathematical modelling and analysis |
PublicationTitleAbbrev | MMA |
PublicationYear | 2019 |
Publisher | Vilnius Gediminas Technical University |
Publisher_xml | – name: Vilnius Gediminas Technical University |
References | A.M. Ostrowski (key-10.3846/mma.2019.026-10) 1960 key-10.3846/mma.2019.026-3 key-10.3846/mma.2019.026-4 key-10.3846/mma.2019.026-1 M.S. Petkovi´c (key-10.3846/mma.2019.026-11) 2012 key-10.3846/mma.2019.026-7 A. Cayley (key-10.3846/mma.2019.026-2) 1879; 16 key-10.3846/mma.2019.026-8 key-10.3846/mma.2019.026-5 key-10.3846/mma.2019.026-6 key-10.3846/mma.2019.026-13 key-10.3846/mma.2019.026-12 key-10.3846/mma.2019.026-9 key-10.3846/mma.2019.026-17 key-10.3846/mma.2019.026-16 key-10.3846/mma.2019.026-15 key-10.3846/mma.2019.026-14 key-10.3846/mma.2019.026-18 |
References_xml | – ident: key-10.3846/mma.2019.026-4 doi: 10.1016/j.amc.2013.06.097 – ident: key-10.3846/mma.2019.026-13 doi: 10.1007/BF01444024 – volume: 16 start-page: 179 year: 1879 ident: key-10.3846/mma.2019.026-2 article-title: Application of the Newton-Fourier method to an imaginary root of an equation publication-title: Quart. J. Pure Appl. Math. – volume-title: Multipoint methods for solving nonlinear equations year: 2012 ident: key-10.3846/mma.2019.026-11 – ident: key-10.3846/mma.2019.026-5 doi: 10.1016/j.amc.2011.12.081 – ident: key-10.3846/mma.2019.026-12 doi: 10.1007/BF02165226 – ident: key-10.3846/mma.2019.026-15 doi: 10.1016/j.amc.2010.06.031 – ident: key-10.3846/mma.2019.026-18 doi: 10.1016/j.cam.2011.03.014 – ident: key-10.3846/mma.2019.026-8 doi: 10.1016/j.camwa.2009.08.066 – ident: key-10.3846/mma.2019.026-14 doi: 10.1016/j.amc.2011.07.076 – volume-title: Solutions of Equations and System of Equations year: 1960 ident: key-10.3846/mma.2019.026-10 – ident: key-10.3846/mma.2019.026-9 doi: 10.1016/j.amc.2012.04.017 – ident: key-10.3846/mma.2019.026-6 doi: 10.1145/321850.321860 – ident: key-10.3846/mma.2019.026-3 doi: 10.1023/A:1026095904985 – ident: key-10.3846/mma.2019.026-7 doi: 10.1016/j.amc.2009.06.065 – ident: key-10.3846/mma.2019.026-16 doi: 10.1007/BF01401018 – ident: key-10.3846/mma.2019.026-17 doi: 10.1016/S0893-9659(00)00100-2 – ident: key-10.3846/mma.2019.026-1 doi: 10.1016/j.amc.2017.07.051 |
SSID | ssj0055280 |
Score | 2.1328952 |
Snippet | In this paper, we present many new one-parameter families of classical Rall’s method (modified Newton’s method), Schröder’s method, Halley’s method and... In this paper, we present many new one-parameter families of classical Rall's method (modified Newton's method), Schroder's method, Halley's method and... |
SourceID | doaj proquest gale crossref vilnius |
SourceType | Open Website Aggregation Database Enrichment Source Index Database Publisher |
StartPage | 422 |
SubjectTerms | basins of attraction Convergence Convergence (Mathematics) Divergence Family Iteration (Mathematics) Iterative methods Mathematical research Methods multiple roots Nonlinear theories Parameter modification Rall’s method Schröder’s method super-Halley’s method |
SummonAdditionalLinks | – databaseName: ProQuest Central dbid: BENPR link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3NaxUxEB_09aIH0aq42koOFQ8Sm_1KNidppaUULCIWegv52C2P1n21u8-_35lstn0g9rSwm4VkJpmPzMxvAPZQiZfeScGVdyWvVCO4tl5x52RwulNVJ6h2-NuZPDmvTi_qi3ThNqS0ylkmRkEdVp7uyPcLig8Slp74cvObU9coiq6mFhqPYQtFcFMvYOvw6Oz7j1kW13XRTHXCuuCy0MWU-l6i0t3_FWGHcv05AitsKKWI3f-vhEYD-c_yul-uhw0FdPwcniXLkR1MrH4Bj9p-G55u4Am-hKspa4NHPE0W7y7QEWarjs15gwwN5ZHFQHV_yab20QMb1suRSqgYWrCsX_U85qJTWebIPKq5gdk-sBhTYGFqYT-8gvPjo59fT3jqpsA9mkQjl8q6zrZ57guhlcODl6OCbNHiQyY2ZS4LK9rJY21wiAvSlg6dwzJ0pVeVKF_DAmfQvgFWWCWtch6fqgpd0K4JpbNCdQrlQ55n8Gkmp_EJapw6XlwbdDmI-AaJb4j4BomfwYe70TcTxMZ_xh0SZ-7GEDB2fLG6vTTpnBkCFEQLR3cNOZ7CWx2s8pWslZPeuZDBR-KroeOLU_I2VSHgwggIyxxIgtSXuHEy2JlZb9K5Hsz9LsxgN22H-6_zJGpZybcP__4OntC6YtKZ3IHFeLtud9G8Gd37tIf_AqHi-uI priority: 102 providerName: ProQuest |
Title | Higher-order families of multiple root finding methods suitable for non-convergent cases and their dynamics |
URI | https://journals.vilniustech.lt/index.php/MMA/article/view/5646 https://www.proquest.com/docview/2296413490 https://doaj.org/article/45400159f864480ca9da7c4657b6cbbd |
Volume | 24 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3NT90wDLc2dmEHtA_QOuAphyEOKNA2bdIeYeINTRpCaEjcony00xNvZVr7-Puxk5Y9CU277FSp9cGxndhu7J8BPqETF87KlCtnBS9UlfLaOMWtld7WrSralHqHv13Ki5vi6215uzbqi2rCIjxwFNwJIcShy6rbijKJ1JnaG-UKWSornbWeTl_0eVMyFc_gssyr2B9c51zmdR5L3gU625OfAW4oq48DoMKaMwqY_c9PZgyMHxbLbrHq1xzP_A1sjREjO42cvoUXTfcOXq_hCL6Hu1itwQOOJgv_LDABZvctm-oFGQbIAwsX1N0PFsdG96xfLQZqnWIYubLuvuOhBp3aMQfm0L31zHSehbsE5uPo-n4bbubn3z9f8HGKAncYCg1cKmNb02SZQzkpixsuQ8fYYKSHyqtEJnOTNjFTrZDEemmExaRQ-FY4VaRiBzaQg-YDsNwoaZR1-FSFb31tKy-sSVWr8FzIsgSOJnFqN0KM06SLpcZUg4SvUfiahK9R-AkcPFH_itAaf6E7I8080RAgdniBZqJHM9H_MpMEDkmvmrYtsuTM2H2ACyMALH0qCUpfouEksDepXo_7udc53U4TkmOawP5oDn--TkyUspAf_we3u7BJqw8laXIPNobfq2Yfg5_BzuBlNf8yg1dn55dX17Ng9Y-iCQRQ |
linkProvider | Directory of Open Access Journals |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1Lb9QwEB6V9gAcEE-R0oIPVByQaV5rxweEWmi1pe0KoVbqzfiRVCtKtm2yoP4pfiMzTtKuhODWU6TEsezxeB72zDcAr1GJZ86KmEtnM57LIubKOMmtFd6qSuZVTLnDhxMxPs4_n4xOluD3kAtDYZWDTAyC2s8cnZFvpnQ_SFh68YfzC05Vo-h2dSih0bHFfnn1C1225v3eJ1zfjTTd3Tn6OOZ9VQHu0DRouZDGVqZMEpfGSlpkwAQVRYmWD06myBKRmrjsPLcCm1gvTGbRScp8lTmZxxn2ewdWsC-Fu2hle2fy5esg-0ejtOjyklXKRarSLtQ-QyW_-SPAHCXqXQByWFCCoVbA3xoBDfKf07N6Om8WFN7uQ3jQW6psq2OtR7BU1o_h_gJ-4RP43kWJ8IDfycJZCTrebFaxIU6RoWHesnAxXp-yrlx1w5r5tKWULYYWM6tnNQ-x75QG2jKHarVhpvYs3GEwf1Vjv655Cse3QudnsIwjKJ8DS40URlqHT5n7yitb-MyaWFYS5VGSRPB2IKd2PbQ5Vdg40-jiEPE1El8T8TUSP4KN69bnHaTHP9pt08pctyEg7vBidnmq-32tCcAQLSpVFeToxs4ob6TLxUha4az1EbyhddUkLnBIzvRZDzgxAt7SW4Ig_AUyTgRrw9LrXo40-obrI1jv2eHm6zCIkcjF6v9_fwV3x0eHB_pgb7L_Au7RHEPAm1iD5fZyXq6jadXalz0_M_h221voD4q0N14 |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Higher-order+families+of+multiple+root+finding+methods+suitable+for+non-convergent+cases+and+their+dynamics&rft.jtitle=Mathematical+modelling+and+analysis&rft.au=Ramandeep+Behl&rft.au=Vinay+Kanwar&rft.au=Young+Ik+Kim&rft.date=2019-06-06&rft.pub=Vilnius+Gediminas+Technical+University&rft.issn=1392-6292&rft.eissn=1648-3510&rft.volume=24&rft.issue=3&rft_id=info:doi/10.3846%2Fmma.2019.026&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_45400159f864480ca9da7c4657b6cbbd |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1392-6292&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1392-6292&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1392-6292&client=summon |