{"entities":{"Q749161":{"pageid":751010,"ns":120,"title":"Item:Q749161","lastrevid":64085751,"modified":"2026-04-11T17:32:57Z","type":"item","id":"Q749161","labels":{"en":{"language":"en","value":"Aitken's and Steffensen's accelerations in several variables"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4172264"}},"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":"Q749161$3D4BBC94-FB71-488B-8543-2489262A31C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb23889cbb7b165c330bec2f453feb53d8519e09","datavalue":{"value":{"text":"Aitken's and Steffensen's accelerations in several variables","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q749161$4BF3CB0C-4B34-4ABF-9AE9-1949C77E1A84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72ca9c7a2dd68d34fd5384ecb072c519e9f58b98","datavalue":{"value":"0712.65037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749161$38800AEA-7A20-4F59-B2C3-9C46E9F5A5D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9705459a7b81fa47fb54e019aebee0e1659ac4c6","datavalue":{"value":"10.1007/BF01385782","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749161$3C40780B-5A07-49AE-9F62-3789E50DA299","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3843c50066959940fe55a29572504dbdeb39ad1","datavalue":{"value":{"entity-type":"item","numeric-id":201941,"id":"Q201941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749161$3F013AAC-AA99-4A50-A219-C5610AD9447C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749161$6EAA76CF-0385-403F-98A7-A930CF43A101","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q749161$D21DC4D2-7D0F-4507-BCFC-56D3D58B42B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a50b4da3b86fd00021337960d26fc6b7df6c0aa","datavalue":{"value":"https://eudml.org/doc/133551","type":"string"},"datatype":"url"},"type":"statement","id":"Q749161$8F333E02-595A-4C85-B792-AD222FB68CEA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"570b1a63a7122440cdec4202b24bf454406290d1","datavalue":{"value":"Aitken's acceleration of scalar sequences extends to sequences of vectors that behave asymptotically as iterations of a linear transformation. However, the minimal and characteristic polynomials of that transformation must coincide (but the initial sequence of vectors need not converge) for a numerically stable convergence of Aitken's acceleration to occur. Similar results hold for Steffensen's acceleration of the iterations of a function of several variables.  First, the iterated function need not be a contracting map in any neighbourhood of its fixed point. Instead, the second partial derivatives need only remain bounded in such a neighbourhood for Steffensen's acceleration to converge quadratically, even if ordinary iterations diverge. Second, at the fixed point the minimal and characteristic polynomials of the Jacobian matrix must coincide to ensure a numerically stable convergence. By generalizing the work that Noda did on the subject between 1981 and 1986, the results presented here explain the numerical observations reported by Henrici in 1964 and 1982.","type":"string"},"datatype":"string"},"type":"statement","id":"Q749161$58C4F091-8E01-43B1-B2B9-B46C1CADC052","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e57e2977a9ed0e05339dd5f1673c9f0c9ab91235","datavalue":{"value":"65H10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749161$60F276BC-BE41-4729-A471-BBC0BEE33922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f822a13f8963588f02f71ad3c732f8c58fed9f8c","datavalue":{"value":"65B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749161$BA430284-3B4D-4945-B0E0-68B43ED4FE43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4f9a78672f2f87eb55ee598a7d1a9152b1ee687","datavalue":{"value":"4172264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749161$A83AC77E-6271-42B2-9033-2C365093B14D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4651fae9d12e26bb456e8184d8837c6e4544d5e","datavalue":{"value":"nonlinear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q749161$A1191FB5-A917-4CA8-8002-C019C0987939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3609c9c9d484a82a610eb8cb5cf700b02543820b","datavalue":{"value":"Aitken's acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q749161$5853CEBB-6B99-4745-8B98-B8BCF50F7C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7526928e72ea48ad250267c4aaf0d710935456cf","datavalue":{"value":"iterations of a linear transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q749161$76FDFB61-3A22-4A7B-A55F-152067C266E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q749161$082CDD68-59AE-4FAF-8F6B-31F54DF9E5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81be3e8e831a1173669e57d8c66c91200398ca09","datavalue":{"value":"Steffensen's acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q749161$F78C0EBA-1935-4D16-9B18-9CF1806AE2DD","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":"Q749161$A7B07875-24F7-409C-BCF7-B3D1C32EA0EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749161$C04E76CB-F0DA-415A-878C-DA9651074855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"281b973850b36e7858095e788e4b3ba894518e89","datavalue":{"value":{"entity-type":"item","numeric-id":5528098,"id":"Q5528098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749161$6E5F3124-DA16-4B87-8834-267C83F6E877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc37e001e8e521a2d2b7e218e13473334c3f4574","datavalue":{"value":{"entity-type":"item","numeric-id":3707245,"id":"Q3707245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749161$91B709A5-E77E-47E2-984D-C64E3757ADA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a7fbbf461e3f4591fc994536ddcd0347489900","datavalue":{"value":{"entity-type":"item","numeric-id":5646296,"id":"Q5646296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749161$90A93D38-F06F-47B8-B396-26437023F404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffc0d388fb99f5f504eed43b254159ce7e11c37","datavalue":{"value":{"entity-type":"item","numeric-id":1064015,"id":"Q1064015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749161$0C7627FC-8E6F-415C-99B2-3B12A29779B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f645abad0d0d7e6d3e5be285ce7b4d04957a8f52","datavalue":{"value":{"entity-type":"item","numeric-id":1077880,"id":"Q1077880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749161$8894B1EC-F53A-4376-AE46-8335C33A7125","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee9bc83c6afd2cc704e20cc1a732b16d845374a0","datavalue":{"value":"W1979173135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749161$F9A4BD97-E189-47E1-85F3-B9E2E7855915","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7060b7a883529589aac88487f77e656e7ce63728","datavalue":{"value":{"entity-type":"item","numeric-id":1899958,"id":"Q1899958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6df1d51e807a3c4815dc02e286dd9753b7e98492","datavalue":{"value":{"amount":"+0.8404595851898193","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":"Q749161$F41A5D9D-84FC-4741-8706-2B043C2504FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6a1dec01706a3448d7e1f7551c167fd5fe1b87c","datavalue":{"value":{"entity-type":"item","numeric-id":5200935,"id":"Q5200935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6df1d51e807a3c4815dc02e286dd9753b7e98492","datavalue":{"value":{"amount":"+0.8404595851898193","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":"Q749161$65DDB6E2-02BE-4D40-AAAF-A241F05C3DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c17f70f366587e84836cc1daf5295f0b90c89798","datavalue":{"value":{"entity-type":"item","numeric-id":3729926,"id":"Q3729926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ca3894a94eb2e5130ef737e2a261f5bd21d55ff","datavalue":{"value":{"amount":"+0.8147532939910889","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":"Q749161$86F63FE1-A7AD-45B7-B36B-6FA751DCA0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c3646e92cdbcc20c77071b6abc8854fbe87fc68","datavalue":{"value":{"entity-type":"item","numeric-id":3768274,"id":"Q3768274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480e6fdd2eafba96d0e08ab23d9d5a1e9c43699a","datavalue":{"value":{"amount":"+0.8114981651306152","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":"Q749161$80EC813E-FF70-481F-9597-433EFA90B5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d5d9ff1cf71cda720aeef87102688903f9dfb21","datavalue":{"value":{"entity-type":"item","numeric-id":751773,"id":"Q751773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8c9c31a05bcb09e85b53124f901d98249e7308c","datavalue":{"value":{"amount":"+0.8107831478118896","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":"Q749161$245C0CD4-B626-47F9-9BB3-270790F54F6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Aitken's and Steffensen's accelerations in several variables","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Aitken%27s_and_Steffensen%27s_accelerations_in_several_variables"}}}}}