{"entities":{"Q1200544":{"pageid":1211293,"ns":120,"title":"Item:Q1200544","lastrevid":47113849,"modified":"2025-12-31T17:34:59Z","type":"item","id":"Q1200544","labels":{"en":{"language":"en","value":"Acceleration property for the columns of the E-algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 95471"}},"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":"Q1200544$66AC4283-FA13-4DAD-94AB-1C594EC35BDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3ba5a743a3bbb2eba8eaa20fba2c7d7007d48b8","datavalue":{"value":{"text":"Acceleration property for the columns of the E-algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1200544$BAF976B6-E72D-49A5-B80A-34FCA552EE78","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"890482d396be3d774813a478a33d669f7adc4557","datavalue":{"value":"0755.65002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200544$A6D10017-4249-46BE-B69A-5857C7A7B0B5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"476aa49d1250d7a0e477c797354ef43ea0f4f06e","datavalue":{"value":"10.1007/BF02139476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200544$273CCC13-26B2-430C-8876-F3FD8A2BB8D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9765550637a35c1209de8efc06ccef870dc9268","datavalue":{"value":{"entity-type":"item","numeric-id":220837,"id":"Q220837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200544$0934E76F-6EFA-4820-BC44-2415A1171A4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"855ae952dc3dd9b88c7ab95ae85e5c023700ab5f","datavalue":{"value":{"entity-type":"item","numeric-id":582504,"id":"Q582504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200544$7289E3A0-FCAE-4929-8BBC-4F9642093402","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200544$C035D5C8-13DF-42DF-8088-E5F6E0B4488D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1200544$E7C41E28-8794-44BB-9A0E-CD7AC9516289","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a2f8e0351304782eeb3ad6c037ab9dc7a670b9ca","datavalue":{"value":"Let \\((S_ n)_{n\\in N}\\) be a sequence of complex numbers that satisfies the following relation: \\((1)\\;S_ n=S+a_ 1g_ 1(n)+a_ 2g_ 2(n)+\\dots + a_ kg_ k(n),\\) \\(n\\in N\\), where the \\(g_ i\\) are given sequences. The authors consider the problem of computing the value of \\(S\\) (which is the limit of \\((S_ n)\\) if it converges or its antilimit if it diverges). For this, we write relation (1) for the index varying from n to \\(n+k\\): \\((2) S_{n+i}=S+a_ 1g_ 1(n+i)+a_ 2g_ 2(n+i)+\\dots+a_ kg_ k(n+i)\\), \\(i=0,\\dots,k\\). If the above system (2) is nonsingular then the solution \\(S\\) is given by the formula  \\[ S={|\\text{col}(\\tilde S_ n)\\text{col}(\\tilde g_ 1)\\dots\\text{col}(\\tilde g_ k)|\\over |\\text{col}(\\tilde 1)\\text{col}(\\tilde g_ 1)\\dots\\text{col}(\\tilde g_ k)|}\\tag{3} \\]  where we denoted \\(\\text{col}(\\tilde S_ n)=\\text{col}(S_ n,S_{n+1},\\dots,S_{n+k})\\), \\(\\text{col}(\\tilde g_ i)=\\text{col}(g_ i(n),g_ i(n+1),\\dots,g_ i(n+k))\\), \\((i=1,\\dots,k)\\) and \\(\\text{col}(\\tilde 1)=\\text{col}(1,\\dots,1)\\). To simplify the notation, we identify each of these two determinants with its first row. The formula is thus shortened to  \\[ S={| S_ ng_ 1(n)\\dots g_ k(n)|\\over | 1 g_ 1(n)\\dots g_ k(n)|}. \\]  If the sequence \\((S_ n)\\) has not exactly form (1) then the value of \\(S\\) given by (3) depends on the indices \\(n\\) and \\(k\\). Let denote  \\[ E_ k(S_ n)={| S_ ng_ 1(n)\\dots g_ k(n)|\\over | 1 g_ 1(n) \\dots g_ k(n)|}.\\tag{4} \\]  The \\(E\\)-algorithm is a recursive algorithm which enables us to compute the numbers \\(E_ k(S_ n)\\) for all \\(k\\) and \\(n\\) without computing the determinants occurring in (4).   A convergence acceleration result for the \\(E\\)-algorithm is proved for sequences such that the error has an asymptotic expansion on a scale of comparison for which a determinantal relation holds. Four examples of sequences \\((g_ i(n))\\) satisfying this determinantal relation are given. The acceleration result is also generalized to the vector case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200544$EE5876B8-A335-41DF-B970-2207ED9BDA45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f822a13f8963588f02f71ad3c732f8c58fed9f8c","datavalue":{"value":"65B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200544$B5E6A05A-E036-4A02-9EF2-6BEEB52114EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a49b11717c9633cc790210877f555360655234d","datavalue":{"value":"65E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200544$868F5695-7421-4A07-B882-715FAC620997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f8110d9803e4b2aad411f3877567f31b3c60e123","datavalue":{"value":"40A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200544$7295624E-6E6A-4B01-9A27-8EBF4A36D7F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"474c41f5db51d94e74bca9f99783d3717491fbac","datavalue":{"value":"95471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200544$D9AE2C65-CA3D-491E-9757-DDF1AFE8E6B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"184f89d47cd69adf2ae80fe1f8b79c740206bdd9","datavalue":{"value":"acceleration property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200544$84A0D977-2124-4878-A647-47312EEC59F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3451d7fd16380716b37dbaf8d392ce6e7e93bcc","datavalue":{"value":"sequence of complex numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200544$39FAA9BD-C8BC-4BAC-A8B8-C31C99D226AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca4dafd51a89674775ae8f7270caac2cff8bc77b","datavalue":{"value":"\\(E\\)-algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200544$51B4D0E4-1716-46FF-ABC3-18648552858B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de50abe28b132f30830c7ff0ecfe03db67a7c9dc","datavalue":{"value":"recursive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200544$C959D5CE-14AE-4FAC-96C7-011CB61A2817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfe3aa1dd792f63a90fcbca98749251b7199c487","datavalue":{"value":"determinants","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200544$0FB4EBB2-0FB9-493E-B093-3C00D65ED41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aa93aa70da8ecb39b947e4fc788343dc63caacb","datavalue":{"value":"convergence acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200544$196C7854-969A-47D5-A6C8-24FC8486E675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f652530d42929702e40148b87d683fd06b440246","datavalue":{"value":"sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200544$A4E7D8B0-F8DF-4C5E-8749-90B15926BA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80bd1e5223685ecbf936b4ad3d29ba674dc68636","datavalue":{"value":"asymptotic expansion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200544$58D902A9-7F7A-47E0-855A-C13B2D039B7B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aaad770a26cafc5b5b45ed6d765943caf1c17d0d","datavalue":{"value":{"entity-type":"item","numeric-id":311391,"id":"Q311391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200544$86391E53-8853-4B09-8A04-3A4DBE2593D2","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":"Q1200544$4D1DBB2C-56FD-491B-B9CE-8689A0FF54A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c5adf243e89c3da44a493c68e52277d06102cb9","datavalue":{"value":{"entity-type":"item","numeric-id":1144893,"id":"Q1144893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200544$897ECC63-2A24-4949-926E-CBE101340359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d7dedeeb0aea6fc249daa8f661659f0fdc9930","datavalue":{"value":{"entity-type":"item","numeric-id":1178576,"id":"Q1178576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200544$50777B29-06F4-4056-92A2-4FB6F7C01186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57314b585f8eeaa057faa11956a4b9711d15ca85","datavalue":{"value":{"entity-type":"item","numeric-id":1187055,"id":"Q1187055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200544$28C8DF99-233D-4D15-99D8-94FF8AF3BA79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32c5c122f0fb2e80dd8c68ef2d407aefcc4b6551","datavalue":{"value":{"entity-type":"item","numeric-id":4365504,"id":"Q4365504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef378949c92238b54511284810bd53fb4a9a145","datavalue":{"value":{"amount":"+0.9058607816696168","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":"Q1200544$6AD085E1-79EF-4F62-BB15-D914646EAC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a949a1f6c523bef3edd6507d4feb85b2a969a7f1","datavalue":{"value":{"entity-type":"item","numeric-id":1964042,"id":"Q1964042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e28d87401b8cac2a5b980f4af8eb11b3e1996815","datavalue":{"value":{"amount":"+0.9042909741401672","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":"Q1200544$30973D18-B1B7-4808-B447-89038BCE6982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"524dabc22a6bc3bf9407a8d36d15a108edd80ef7","datavalue":{"value":{"entity-type":"item","numeric-id":1815869,"id":"Q1815869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e5c0cdd07897d4824477bf9bf4e74298182314","datavalue":{"value":{"amount":"+0.8861904144287109","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":"Q1200544$1B6D3F41-44E0-4F97-AE86-8F243417400D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdb648e7ad4ba0d1de1656564c19b1b1b236c3fa","datavalue":{"value":{"entity-type":"item","numeric-id":1590791,"id":"Q1590791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804adf8c2a843229f2a976bba12d27c7a72a1336","datavalue":{"value":{"amount":"+0.8846085071563721","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":"Q1200544$EF07F68E-7FBA-4B4A-896A-BCE82F0F3A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9198d5e08bca4739cf091604b497cbc1976d2409","datavalue":{"value":{"entity-type":"item","numeric-id":1895915,"id":"Q1895915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9338c856b1ce5df7546e303ecf921158f3ff1028","datavalue":{"value":{"amount":"+0.8676246404647827","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":"Q1200544$03F63D4A-B123-4444-8EAE-25926D1BF0CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1200544","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1200544"}}}}}