{"entities":{"Q1736746":{"pageid":1747487,"ns":120,"title":"Item:Q1736746","lastrevid":56841534,"modified":"2026-03-23T18:25:11Z","type":"item","id":"Q1736746","labels":{"en":{"language":"en","value":"On the Kung-Traub conjecture for iterative methods for solving quadratic equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042310"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$96A99B74-9785-4FD3-806B-44B77B50AD92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c8705845088be4b7eea364fc733d5fb2a7ad857a","datavalue":{"value":{"text":"On the Kung-Traub conjecture for iterative methods for solving quadratic equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736746$354A2384-8B4C-48B5-B8DF-2B2CBAC2C3F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f6420ca4cde58a475e853004c28185131ee26fc","datavalue":{"value":"1461.65074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736746$C7AAEEDE-422B-4DA8-BCF5-6FFAD900B9A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cbbb2850b70215cbb0be8f50f8c254c1f39358c","datavalue":{"value":{"entity-type":"item","numeric-id":337974,"id":"Q337974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$05AC7869-38A0-438A-83BA-FF3282D004D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$FD79696D-DF59-4E87-B881-220047FC3D03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736746$C7B8CF40-C8E3-4715-A9C8-053AC1A4DA0A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cdd9c6476bf3b38860b2740ea90c81b787c0c67b","datavalue":{"value":"Summary: Kung-Traub's conjecture states that an optimal iterative method based on \\(d\\) function evaluations for finding a simple zero of a nonlinear function could achieve a maximum convergence order of \\(2^{d-1}\\). During the last years, many attempts have been made to prove this conjecture or develop optimal methods which satisfy the conjecture. We understand from the conjecture that the maximum order reached by a method with three function evaluations is four, even for quadratic functions. In this paper, we show that the conjecture fails for quadratic functions. In fact, we can find a 2-point method with three function evaluations reaching fifth order convergence. We also develop 2-point 3rd to 8th order methods with one function and two first derivative evaluations using weight functions. Furthermore, we show that with the same number of function evaluations we can develop higher order 2-point methods of order \\(r+2\\), where \\(r\\) is a positive integer, \\(\\geq 1\\). We also show that we can develop a higher order method with the same number of function evaluations if we know the asymptotic error constant of the previous method. We prove the local convergence of these methods which we term as Babajee's Quadratic Iterative Methods and we extend these methods to systems involving quadratic equations. We test our methods with some numerical experiments including an application to Chandrasekhar's integral equation arising in radiative heat transfer theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736746$80F93B2C-BF74-4670-A518-0DEF10D6A08E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f7c34836818ffbea9a518ee3069a773adc88b483","datavalue":{"value":"65H05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736746$A947B2B1-113D-476E-8346-8B2308B75DD3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3242fc4b5df0ff5b5b7c02a27f7040f2a52eaeff","datavalue":{"value":"7042310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736746$BE3B9664-7D2F-4745-9628-0941C8371959","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eb5070bf6cfe6f19d70f5decfe0259ab09f4fd","datavalue":{"value":"quadratic equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736746$6957D9AE-9AB9-48F9-BF5B-B04B4A8F7E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7e3c14f26f94a2ca925fa37983f2ea54fcf0246","datavalue":{"value":"2-point iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736746$DB2F37B1-552B-4E5D-94A9-DE2B52C86C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f68661337161329368ce865ee07d0834295d99c0","datavalue":{"value":"Kung-Traub's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736746$09718F5E-3281-4CD6-B292-07EAB0AA6353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ffe1c8ff10f51d4ca65d7e8a0e60b0cd8f68cd9","datavalue":{"value":"efficiency index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736746$0DA12504-37AD-42D6-AB05-42F8FCC40FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93d6010274ec3d703b351a6351f264d3f563e98","datavalue":{"value":"dynamic behaviour","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736746$C5B80BF4-099C-49AB-BB5D-CE1ABD3199EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6402e4ac8f155e2c21fac31a5f154cea814983c9","datavalue":{"value":"systems of equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736746$9AEA01ED-5F5C-4828-B815-E94660313FA0","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$6700DF87-E113-4C9E-AEFB-94992F2157BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45222f8663398ac60ad3b500501d3c6354d61ff6","datavalue":{"value":"https://doi.org/10.3390/a9010001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736746$CFA62102-3632-4969-BF58-36E2B1E49ADD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfc41491c91eca91042ad9161ab809dcb5f18ee5","datavalue":{"value":"W2221257927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736746$D11AB1A4-D0DF-4C78-85D7-7B4BBB666D4E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"68ca626166557397c75d3f25ae2ff252282d77df","datavalue":{"value":"Q122977775","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736746$7570045E-5585-490A-8528-734E96AD5FBF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbc5b18fce802d4f3d313e0fcd6a1ffd788587a","datavalue":{"value":{"entity-type":"item","numeric-id":419562,"id":"Q419562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$B691DE78-FB04-4C2C-8AF6-885CE8B4B339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d299a5121f12216e924b07748c0bdae27427200","datavalue":{"value":{"entity-type":"item","numeric-id":496999,"id":"Q496999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$4BF1A844-BDFC-421C-82FF-67B9C4FB60BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b2370db9c9436b5ae744b5cf799e150729d2","datavalue":{"value":{"entity-type":"item","numeric-id":469874,"id":"Q469874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$90CD3269-A348-4AA9-8F6E-316953F9B6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1711a9e2c18a2bf1f3d37361f92f1a67b45dfdbe","datavalue":{"value":{"entity-type":"item","numeric-id":456608,"id":"Q456608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$8EAA50D8-2B52-4A25-9E90-BB62E0B1BFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd0ba10384efef39b13c8feda69b76ac73ccf46","datavalue":{"value":{"entity-type":"item","numeric-id":453789,"id":"Q453789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$29AE5BEC-3FD0-4F1A-BA01-C44B8A10306C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b45aa528445070a67b7792fb882be9e1a4b135","datavalue":{"value":{"entity-type":"item","numeric-id":419085,"id":"Q419085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$E3B02AE5-1F5D-43CF-BF31-BB037532EC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794c32a8685383210c2c543472a9ce4de7452ec6","datavalue":{"value":{"entity-type":"item","numeric-id":4188646,"id":"Q4188646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$54BFB040-51DC-47E8-8424-0285CD43AABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3874cdf7fc724387704b79b4a4c05a380eeeb7ad","datavalue":{"value":{"entity-type":"item","numeric-id":5723445,"id":"Q5723445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$5CD2BC25-0052-42CE-A1D0-567807BE6112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf070c3855064b078095edc6d0730975e0b35b59","datavalue":{"value":{"entity-type":"item","numeric-id":4778232,"id":"Q4778232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$9789D645-029C-47BD-B1BF-BBE85A9C16D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccb0ad87f84c38a6f96bb02727cc85ed2751a49a","datavalue":{"value":{"entity-type":"item","numeric-id":5666071,"id":"Q5666071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$4293A341-D6EE-4DD1-A412-866BDD79D5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f57539a50a96f21d781a66306cf2c772faa8404","datavalue":{"value":{"entity-type":"item","numeric-id":5962187,"id":"Q5962187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$48E002C5-2240-4AF2-BAC5-99D71F1D6874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd3ad41f6d3e705b3811d5e42866b8141ac14d6","datavalue":{"value":{"entity-type":"item","numeric-id":3543637,"id":"Q3543637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$DE61C157-6F1C-49DB-8F32-763211B92AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2e004c0f123fc9b744497ed1303ed0128178ce","datavalue":{"value":{"entity-type":"item","numeric-id":2383805,"id":"Q2383805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$2817822D-82BA-42AB-B571-EBBD7CE86952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2266fdb9f7b989c9665712c66969481a45808529","datavalue":{"value":{"entity-type":"item","numeric-id":964213,"id":"Q964213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$53E2338D-CD72-49A7-B4CD-3D7018AF34F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28461257e3bf2099b71f90df62ecff713b777d39","datavalue":{"value":{"entity-type":"item","numeric-id":2372049,"id":"Q2372049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$A312EF93-A90D-4B9E-ABC7-81FBED9FA6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18e419932e20a9b67fb50d278cec02a65db1c4d","datavalue":{"value":{"entity-type":"item","numeric-id":3746391,"id":"Q3746391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$AB63BA1E-2CC5-4D5F-91D5-62ED6CFD12A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4a04843c5104b6b832734e35943fed7827a5822","datavalue":{"value":{"entity-type":"item","numeric-id":1110765,"id":"Q1110765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$E1BAB349-9DC8-4848-8A21-BD29A5363148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3bb9562d3a782a1cfefd9515f4de3f8ac198a43","datavalue":{"value":{"entity-type":"item","numeric-id":4705843,"id":"Q4705843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$3548AAB3-8F36-4976-9D27-C72A63326478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ecc3990cfa6f27bac30a58bc8679d087cb475b4","datavalue":{"value":{"entity-type":"item","numeric-id":1952870,"id":"Q1952870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$3AB2BBDA-0648-4A6C-AE9C-FA7FE099CF9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec60f5fcba61e259042436b47c6948a58b3cd998","datavalue":{"value":"10.3390/A9010001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736746$FC9538C3-62D6-4091-8C34-F4A8DB2AADDB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d77633b0745ed1c9410a6dc71704f9d1b49f874f","datavalue":{"value":{"entity-type":"item","numeric-id":4622935,"id":"Q4622935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60ea37d049d1508e92cd199733aab3fa9c2817d3","datavalue":{"value":{"amount":"+0.9141974449157716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736746$3405C0C1-2BD2-4B9C-87C1-C58C22EFE8DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d197409c53d52385a401f5cb75d01fc5cd516b2","datavalue":{"value":{"entity-type":"item","numeric-id":1736788,"id":"Q1736788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ee7297ca97557c89233a096b84de4772ef7d71b","datavalue":{"value":{"amount":"+0.9069794416427612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736746$F4CFCFFB-77AE-4B0C-9408-400DFB163117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"722038438e829ac28620bfb1893dd832dcf08f07","datavalue":{"value":{"entity-type":"item","numeric-id":2321021,"id":"Q2321021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3dd4d7a01f8a2bd41e86535ad72c6d736fa2a02","datavalue":{"value":{"amount":"+0.8730137348175049","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736746$31D4B081-570D-4E34-813B-DC3BD8780A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e80cbf0c5938b7705d7287566df4ee9fcfc4dc1c","datavalue":{"value":{"entity-type":"item","numeric-id":2858634,"id":"Q2858634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad0882b4f26b5e6c17c2ee9f4944f54e7520d673","datavalue":{"value":{"amount":"+0.8351506590843201","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736746$8727B420-608B-4376-90DE-10E6A6316253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96355371dfbd614c64425ec1465e191e0b30348a","datavalue":{"value":{"entity-type":"item","numeric-id":2034931,"id":"Q2034931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6dea20e22883f9b1030ceba27ff9b6c7faba86a","datavalue":{"value":{"amount":"+0.8238413333892822","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736746$2B170103-BCAA-4015-84E6-4B332DE00866","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736746$4600B116-F37A-4CD0-B85E-D626416C2130","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1736746","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1736746"}}}}}