{"entities":{"Q2755015":{"pageid":2765754,"ns":120,"title":"Item:Q2755015","lastrevid":47698774,"modified":"2026-01-02T11:29:10Z","type":"item","id":"Q2755015","labels":{"en":{"language":"en","value":"The acceleration of the convergence of certain approximant sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1668894"}},"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":"Q2755015$60C01B35-362C-42E5-9183-93DB0A3D02DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79e6901f2c67169012935f364ce1b9e1919b2941","datavalue":{"value":"0985.65059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2755015$447271F7-DC2D-4950-8A58-BB0DC5202B1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"832db8f5f1d6ed288118b20152dde8a242ac8e70","datavalue":{"value":{"entity-type":"item","numeric-id":474105,"id":"Q474105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2755015$8151730E-B02E-4CD3-A585-ADA112C24947","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32b619a966303d6fa593d9bfbe46a08b64a9a63d","datavalue":{"value":{"time":"+2001-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2755015$883D8DEC-5424-4C91-BD36-A2E9FD05A4E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a65e4464af8302414c7a49df1bbd26a29b9ecffb","datavalue":{"value":"65J15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2755015$1585FA3B-E901-4FE9-A399-D0ADD7C6E4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"361d69a4ad84271d7fa61ff79cb8511b17f8dbee","datavalue":{"value":"47J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2755015$88094BFF-3D11-45A3-AEF6-8FC4B1CDBCEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"293666d4137a6af9e4fff59d99ed4f59350625c3","datavalue":{"value":"1668894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2755015$1CC910DF-8F37-4866-BCB8-D9FA697835C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74209afd2ec09677ba06b687dd190f2fb456e0fc","datavalue":{"value":"generalized Newton method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2755015$A3403394-BB2B-40E5-9309-775A8130E606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aa93aa70da8ecb39b947e4fc788343dc63caacb","datavalue":{"value":"convergence acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2755015$E6BA7AFE-04E3-47B8-BE61-C5D3FD7E6436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ccbfe1789bf8f2cb90b7f03b181888fa20b64b19","datavalue":{"value":"normed spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q2755015$2554882A-1CB0-4D02-8F66-3044C958A57D","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":"Q2755015$4947FF05-23B9-4E23-A42D-8E31F603C183","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb5b0051016db87c9266e93f360efa0697941b40","datavalue":{"value":{"text":"The acceleration of the convergence of certain approximant sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2755015$FE64BBA3-07EB-4ABB-BBFA-071B21683DEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a8a465d8f002a258adb16a7c7715c6abaf7cd8","datavalue":{"value":{"entity-type":"item","numeric-id":6768161,"id":"Q6768161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2755015$A9E958B5-7D28-4C41-AC8F-F2B20BD8E2E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4563061d577cfcbaf25cafc808d1e88d7b73f4a1","datavalue":{"value":"The subject of this paper is the numerical solution of the abstract equation NEWLINE\\[NEWLINEf(x)=\\theta_Y,NEWLINE\\]NEWLINE where \\(f:D\\rightarrow Y\\), \\(D\\subset X\\) and \\((X,\\|.\\|_X)\\), \\((Y,\\|.\\|_Y)\\) are two linear normed spaces, while \\(\\theta_Y\\) is the null-element of \\(Y\\). The author considers a class of iterative processes generating sequences of elements \\(\\{x_k\\}\\), \\(x_k\\in X\\) such that \\(\\|x^*-x_n\\|_X\\rightarrow 0\\), where \\(f(x^*)=\\theta_Y\\). NEWLINENEWLINENEWLINEThe first section of the paper recalls processes published elsewhere by various authors -- all of them being certain generalizations of the classical Newton process. In general, existence of the \\(p\\)-th Fr\u00e9chet derivative of \\(f\\) for \\(p\\geq 1\\), as well as invertibility of \\(f'\\) is assumed. The classical Newton equation NEWLINE\\[NEWLINEf'(x_n)(x_{n+1}-x_n)+f(x_n)=0NEWLINE\\]NEWLINE is there replaced by following system of two inequalities of the form NEWLINE\\[NEWLINE\\|f(x_n)+\\sum_{i=1}^p{1\\over i!}f^{(i)}(x_n)(x_{n+1}-x_n)^i\\|_Y \\leq a\\|f(x_n)\\|_Y^{p+1},NEWLINE\\]NEWLINE NEWLINE\\[NEWLINE\\|f'(x_n)(x_{n+1}-x_n)\\|_Y \\leq b\\|f(x_n)\\|_YNEWLINE\\]NEWLINE for certain constants \\(a\\) and \\(b\\) independent of \\(n\\). NEWLINENEWLINENEWLINEThe author raises the following problem: ``How we can influence the construction of the sequence \\(\\{x_n\\}\\) using an additional sequence \\(\\{y_n\\}\\), such that the order of the approximant sequence will grow substantially, and we will need far fewer operations in order to obtain \\(y_n\\) from \\(x_n\\) than to obtain \\(x_{n+1}\\).'' NEWLINENEWLINENEWLINEThe proposed construction is as follows. We are looking for a pair of sequences \\(\\{x_n\\}\\), \\(\\{y_n\\}\\) satisfying for certain contants \\(a\\) and \\(b\\) NEWLINE\\[NEWLINEf'(x_n)(x_n-y_n)+f(y_n)=\\theta_Y,NEWLINE\\]NEWLINE NEWLINE\\[NEWLINE\\|f(x_n)+\\sum_{i=1}^p{1\\over i!}f^{(i)}(x_n)(y_n-x_n)^i\\|_Y\\leq a\\|f(x_n)\\|_Y^{p+1},NEWLINE\\]NEWLINE NEWLINE\\[NEWLINE\\|f'(x_n)(x_{n+1}-x_n)\\|\\leq b\\|f(x_n)\\|_Y.NEWLINE\\]NEWLINE A theorem on the convergence and its rate is given for this new process. Examples of several realizations are presented. One of them is as follows NEWLINE\\[NEWLINEf'(x_n)(y_n-x_n)+f(x_n)=\\theta_Y,NEWLINE\\]NEWLINE NEWLINE\\[NEWLINEf'(x_n)(x_{n+1}-y_n)+f(y_n)=\\theta_Y.NEWLINE\\]NEWLINE This is equivalent to J. F. Traub's process which is of the order 3. In order to compute \\(y_n\\) and \\(x_{n+1}\\) the same Jacobian \\(f'(x_n)\\) can be used.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2755015$39F04867-425A-4E65-8233-4ED9178E4E3A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3fff6e82645070c198872c98f5b3679838c445dd","datavalue":{"value":{"entity-type":"item","numeric-id":203480,"id":"Q203480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2755015$542077BA-CD57-45F5-921D-C6B0B6691B31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"203cc40a64e536881b782b2531987a4ee21f8e43","datavalue":{"value":{"entity-type":"item","numeric-id":5290067,"id":"Q5290067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6a30f48d8ce043da3c32eeacd0702330981ddf0","datavalue":{"value":{"amount":"+0.8684000968933105","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":"Q2755015$A0746515-D81E-4D21-9860-7F0556C25382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"194250645a0a00a07ce4e35457fe320dbd037351","datavalue":{"value":{"entity-type":"item","numeric-id":3102621,"id":"Q3102621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8d6c0e075fc89754f734a6266df9a57de544e31","datavalue":{"value":{"amount":"+0.8502404689788818","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":"Q2755015$F1DDD11C-1998-40A3-B086-81061F90F338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd19ba4be52969333b0521c85a89503d26d9d816","datavalue":{"value":{"entity-type":"item","numeric-id":4791230,"id":"Q4791230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c7662c87101f284189b69bd9665f15c3611f1e2","datavalue":{"value":{"amount":"+0.8450138568878174","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":"Q2755015$879533D6-D2E8-4950-89EE-9CA8C36687B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1300a14d45edb502d04cb022db3cf7d3aaa3fbdb","datavalue":{"value":{"entity-type":"item","numeric-id":4728117,"id":"Q4728117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffc85cabec43c7d73429e0b37b40ac2365a82577","datavalue":{"value":{"amount":"+0.8249903917312622","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":"Q2755015$0E08E11E-3F1C-43BD-BBBE-80D7DFFA57D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a40f2d2b7773da2f35e5bce5b3e24e3b266190f","datavalue":{"value":{"entity-type":"item","numeric-id":3590305,"id":"Q3590305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca024aeb1d5ec112b6715a4d7b8d5c4cd8b6819","datavalue":{"value":{"amount":"+0.822277843952179","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":"Q2755015$34C6BBBC-58D3-4FDA-927A-C532E09369BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2755015","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2755015"}}}}}