{"entities":{"Q1105975":{"pageid":1116724,"ns":120,"title":"Item:Q1105975","lastrevid":66449487,"modified":"2026-04-12T10:09:25Z","type":"item","id":"Q1105975","labels":{"en":{"language":"en","value":"Recursive algorithms for vector extrapolation methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4060613"}},"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":"Q1105975$C4491A92-1A63-44B2-8E05-1328F28111C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41393f416d4a7c7c94bad411df32e2aaa2156f69","datavalue":{"value":{"text":"Recursive algorithms for vector extrapolation methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1105975$B6259B1F-AEA8-4927-9024-98D754522C31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc52e2575cd86ea2ba3dea51d674bc7c29b35675","datavalue":{"value":"0649.65004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105975$81A26BF6-AD94-4183-8F1C-BF21CBFFA7F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b35547309a95629a6036c7f56c0d56a0e14dda91","datavalue":{"value":"10.1016/0168-9274(88)90011-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105975$8D791B22-D1FE-44B7-9F0B-5B1C3CC651E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"658fa8ca3387aa093e92627ba070cfca39e6498b","datavalue":{"value":{"entity-type":"item","numeric-id":194834,"id":"Q194834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105975$8925DA82-15E6-4C50-975E-C14B3255FDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"798e187cfc8ecb880d029ee41602e26798b4d965","datavalue":{"value":{"entity-type":"item","numeric-id":194768,"id":"Q194768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105975$DA1B60B0-9816-4E7E-9F20-350134D008DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a2b36e7242e7992e58f1bd7860d01eb8947aeba5","datavalue":{"value":{"entity-type":"item","numeric-id":168308,"id":"Q168308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105975$15EA993B-2E5E-4A22-8DC6-AC96FC8DB9AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1105975$0BDA6CB8-046C-488F-9897-8D0D5FE98E33","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e36a554d0a92fab66def6eaec6b600ea238c1bb7","datavalue":{"value":"Let \\(\\mu^ m_ n\\); \\(m,n=0,1,2,..\\). be given complex numbers, and let \\(b_ n\\), \\(n=0,1,2,..\\). be a sequence of either complex numbers or vectors in a vector space B over the complex number-field. Define \\(G_ k^{n,m}\\) to be the determinant of \\(\\{[\\mu^ j_{\\ell}]/m\\leq j\\leq m+k- 1\\), \\(n\\leq \\ell \\leq n+k-1\\}\\), and \\(f_ k^{n,m}(b)\\) to be the determinant of the \\((k+1)\\)-matrix whose \\(\\ell\\)-th \\((1\\leq \\ell \\leq k+1)\\) column consists of \\(\\{b_{n+\\ell -1}\\), \\(\\mu^{m+j-1}_{n+\\ell - 1}\\}_{1\\leq j\\leq k}\\). The authors develop recursive algorithms for computing  \\[  T_ k^{n,m}(b)=f_ k^{n,m}(b)/G_ k^{n+1,m}\\quad and\\quad S_ k^{n,m}(b)=f_ k^{n,m}(b)/f_ k^{n,m}(I)=T_ k^{n,m}(b)/T_ k^{n,m}(I),  \\]  especially for the following three cases, where I means the sequence \\(I_ n=1\\) for all n. (1) Recursive computation when m is fixed. (2) Same one when m-n is fixed. (3) Same one when n is fixed and m varies.    They present efficient recursive algorithms described in a Pascal-like language with the discussion on the operation counts and storage requirements. They also give the relations with the implementation of various extrapolation techniques such as the modified minimal polynomial extrapolation of the authors and \\textit{D. A. Smith} [SIAM J. Numer. Anal. 23, 178-196 (1986; Zbl 0596.65016)] or the topological epsilon algorithm of \\textit{C. Brezinski} [Lect. Notes Math., 584, (1977; Zbl 0352.65003)]. The recursions in the case (2) and (3) seem to be new, and efficient for the acceleration of convergence for vector-sequences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105975$1F8B066B-F80D-4B38-85C9-EBAF61885AD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f822a13f8963588f02f71ad3c732f8c58fed9f8c","datavalue":{"value":"65B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105975$41999C07-95E5-4B66-8020-724AAE18038B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"db0ebfaee44b3f7c23d03b51f498e829c29b6265","datavalue":{"value":"4060613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105975$3E694D6D-A557-4B9C-92F6-1AF18FA2453C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e57306cba18394246a45288bb4812080add37ebc","datavalue":{"value":"recursive algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105975$37B9A289-0D5C-4444-BD65-04ACDA723045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"035c9c0bce05c8b22996ac6fe2fe495e41903fa0","datavalue":{"value":"minimal polynomial extrapolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105975$71FD337F-3244-41D4-84CD-B9B87A221F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71b7a315063630f13899f048f4c869f3d19dc69f","datavalue":{"value":"topological epsilon algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105975$2B748AA8-01CC-49A6-98FB-91E12F821E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0d4127fa5423835f877f2d7731b092fb2da7873","datavalue":{"value":"acceleration of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105975$6261360B-E6D3-40AD-B81C-9ED9E9E1002C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef6627c76337df8b8d67a329aceb2deebb61b4fa","datavalue":{"value":"vector-sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1105975$A3E2C976-1245-4CB4-B4E5-CA3A879F383A","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":"Q1105975$218EDE8C-387E-4E0F-88BA-8E72A313AAB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"abd31619f293890b032cabc3e84fe8a7c6e0d763","datavalue":{"value":"https://doi.org/10.1016/0168-9274(88)90011-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1105975$9F53179B-4D76-4639-95A4-473F7AD8E3A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c27f6f594fc6e2f837cf6b3730c43fd1df3a14a9","datavalue":{"value":"W2041168055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1105975$13891FFA-4A2F-4905-90C8-73EEBE5EA98E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9c3fe2250f2624b07b54f91da8ba8b5758a07e1","datavalue":{"value":{"entity-type":"item","numeric-id":3739430,"id":"Q3739430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105975$548A67B4-7076-4257-B80E-7D30D65518A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"314489c04084465f9fc37f18eee1520d49e57aad","datavalue":{"value":{"entity-type":"item","numeric-id":1235954,"id":"Q1235954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105975$1941887F-8CEA-4730-9473-D36B5EDFF473","rank":"normal"},{"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":"Q1105975$F8E08E29-5B7B-40DC-8E44-A8B6610D8C28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8b540239b3fc981abbe160a10359c67ef69cdcc","datavalue":{"value":{"entity-type":"item","numeric-id":585643,"id":"Q585643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105975$F2243905-7E29-45D7-B3C7-72D6CAE43430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c2ad7d7f13d04b6b5da8aecc22a945df03b616","datavalue":{"value":{"entity-type":"item","numeric-id":4131525,"id":"Q4131525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105975$BE5BE2D3-1884-46B9-95CB-71AAAD44B2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32427385b9b5ff96b4936e6525ad5a2c501a452e","datavalue":{"value":{"entity-type":"item","numeric-id":3763461,"id":"Q3763461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105975$CB445486-31F1-4EA0-96B2-DE55B3BF8215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2414efccccfe648fda5ad97fb0a10ccf9165a1","datavalue":{"value":{"entity-type":"item","numeric-id":1232889,"id":"Q1232889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105975$99463775-950C-4365-93CD-02767A5CE87C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3190f2b9c307cbec9a61c68279fc397de18e18","datavalue":{"value":{"entity-type":"item","numeric-id":3753373,"id":"Q3753373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105975$2FBE9CAC-A682-4F1E-A09F-D230661983CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"780fb365741ec5073ed083011e8be40c8b4174be","datavalue":{"value":{"entity-type":"item","numeric-id":1104042,"id":"Q1104042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105975$A3228683-257F-4569-ABF1-0B2DB7100E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2319bebfd5562425211c3f6888aa536b1e78c8ff","datavalue":{"value":{"entity-type":"item","numeric-id":1104041,"id":"Q1104041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105975$65FFF3EE-23AE-419A-BA3C-0016F8C17C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44a9c6c92365234cddf6189c3c9f23a0eb03a9df","datavalue":{"value":{"entity-type":"item","numeric-id":3729909,"id":"Q3729909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105975$D4B65261-6A12-48B6-A45F-1B3488DFA497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e6ed1a1174f64f907527ffee4ffa845b0d1a0bd","datavalue":{"value":{"entity-type":"item","numeric-id":3759788,"id":"Q3759788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105975$91E535DA-9B91-49FE-90D8-891FED143DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f3d856d452d94d66329b6f5adab36fa663af176","datavalue":{"value":{"entity-type":"item","numeric-id":5895624,"id":"Q5895624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105975$938E222E-C0A0-47A7-A608-3820D41C5534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eed48531cc8177037395bc6bc7a1fef91857156","datavalue":{"value":{"entity-type":"item","numeric-id":3290090,"id":"Q3290090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1105975$5D244308-87CB-43C6-B7EA-01AF7602D731","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ae7a4d6bf9b91197637477fa4948830beee84a8","datavalue":{"value":{"entity-type":"item","numeric-id":3759788,"id":"Q3759788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35ec83d21e2d412411ad0affa5feb043314ee749","datavalue":{"value":{"amount":"+0.8556713461875916","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":"Q1105975$6C5F4480-CB27-475E-9F28-9FD120C1B9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"139df72b5884a8c30d1faacd8ae780641872fefb","datavalue":{"value":{"entity-type":"item","numeric-id":1590781,"id":"Q1590781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eff0e7ad9f558b2c40d074b86ca939e76e7aa88","datavalue":{"value":{"amount":"+0.8462207317352295","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":"Q1105975$63686B21-05E7-4A3C-8000-7B5707A217D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f52483ac31c0c0657d8d2757d228eac6ae060a9","datavalue":{"value":{"entity-type":"item","numeric-id":1182666,"id":"Q1182666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fb7db44fe1c78511d0df48bd663dff1e53fc3ba","datavalue":{"value":{"amount":"+0.8440647125244141","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":"Q1105975$6E38B0CC-CEBB-4544-AAB9-5E1ED180199D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db6caf79f1ed56ce3fb425be10354cbd1334f89c","datavalue":{"value":{"entity-type":"item","numeric-id":1355226,"id":"Q1355226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98286557919a18b6b9ac68dfda6713382e71f70e","datavalue":{"value":{"amount":"+0.8353458046913147","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":"Q1105975$06D33D9D-3529-4972-966C-D39FA01CB2A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe9879658bfe96f4f682bf4258a8f08e0d97474e","datavalue":{"value":{"entity-type":"item","numeric-id":1203405,"id":"Q1203405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98286557919a18b6b9ac68dfda6713382e71f70e","datavalue":{"value":{"amount":"+0.8353458046913147","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":"Q1105975$8D593FD8-B870-41A2-B1A3-55AF28BE558A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Recursive algorithms for vector extrapolation methods","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Recursive_algorithms_for_vector_extrapolation_methods"}}}}}