{"entities":{"Q1334785":{"pageid":1345524,"ns":120,"title":"Item:Q1334785","lastrevid":67570863,"modified":"2026-04-12T18:51:29Z","type":"item","id":"Q1334785","labels":{"en":{"language":"en","value":"Precise evaluation of a polynomial at a point given in staggered correction format"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 643774"}},"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":"Q1334785$1E7514AA-D54B-43CC-AB18-77CD6934A4F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"741b4caa000da417fd35df49badf7d7d14e93457","datavalue":{"value":{"text":"Precise evaluation of a polynomial at a point given in staggered correction format","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1334785$C1D419AD-A2C3-4855-ACA7-7E214852750E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e49aad00c7e33243c645f2d9a5379930c797f9fb","datavalue":{"value":"0804.65021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334785$B4D7D6EA-E4B1-4D93-B349-965EF33FE048","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"051c1fea22be8bf3b146310d4a7910e50dc64561","datavalue":{"value":"10.1016/0377-0427(94)90319-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334785$CAD74C85-1176-4BED-B9F2-4140DF55902D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53b57a98b18789735731eb97f88c75781982c6f5","datavalue":{"value":{"entity-type":"item","numeric-id":337982,"id":"Q337982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334785$F7592BEE-D04A-4B68-9337-89FD74695E13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334785$0F3612CD-C8E7-4457-A5B0-23D907DCA9AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ae52a4502d857822849e1b779e0f95fe053671b","datavalue":{"value":{"time":"+1994-09-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1334785$F6B68F73-FA6C-4DA0-8363-C03B36713364","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f5aa016330be522ddcaa3ef231a23eb4a9bfe350","datavalue":{"value":"The main subject of this paper is to evaluate a polynomial in floating point arithmetic to a high accuracy. Therefore, the Horner scheme is interpreted as follows. Define \\(A(\\tau)\\) to be the bidiagonal matrix with 1's on the diagonal and \\(-\\tau\\) on its subdiagonal. Let \\(p = [p_ 0, \\dots, p_ n]^ T\\) be the vector of coefficients of the polynomial to be evaluated. Then forward substitution in solving the system \\(A(\\tau)x = p\\) corresponds to the Horner scheme for evaluating \\(p(\\tau)\\): the last component of \\(x\\) is \\(p(\\tau)\\). The value \\(\\tau\\) is stored in the computer as the sum of \\(r+1\\) numbers \\(t_ 0, \\dots, t_ r\\) which are exactly representable in the computer (staggered correction format). This format allows to evaluate \\(A (\\tau)y\\) for a given \\(y\\) very accurately.   The algorithm proposed is the following: set \\(A = A(\\tau)\\), \\(A_ 0 = A(t_ 0)\\), \\(r_ 0 = p\\) and compute for \\(j = 0,1,\\dots\\) the solutions of \\(A_ 0 x_ j = r_ j\\) where the right hand sides are the successive residuals \\(r_ j = p - A(\\sum_{i = 1}^{j - 1} x_ i)\\). It is shown that \\(\\sum_{i = 1}^{j - 1} x_ i\\) converges to the solution of \\(Ax=p\\) under rather mild conditions (roughly speaking, the degree of \\(p\\) should be bounded by \\([(1 + u)/(2u]^{1/2}\\), with \\(u\\) the machine precision). An interesting choice for the algorithm is to set \\(t_ 0 = 0\\), so that \\(A_ 0\\) is the identity matrix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334785$B756DAB2-384E-4D35-AE67-02C610B92984","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334785$9E878EB5-E1B4-4057-AD2A-BD24F13AFA17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d52a9790bd413da9f05e066965338e566eb3e865","datavalue":{"value":"65D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334785$C099E28F-7CEF-420B-8C8C-CB7D8068DE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334785$C8A6C101-AC2F-4209-B60A-62E248825B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f8524a50de8fe9c2cab42bd87e89f9f0d789b2ef","datavalue":{"value":"26A09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334785$5452BADF-C0D1-41EC-BE89-9A0225F9D303","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"524bc9fbe220d263a6da6c71d8761d06c78f231a","datavalue":{"value":"643774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334785$09CC4D56-B5F0-45BF-A908-47664835C6EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7df04c493cebfd122ac3d5964f2872aa8599790","datavalue":{"value":"lower bidiagonal system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334785$3C59CD32-C33D-4559-8801-0524470FA65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ad86361ad64fc068dee97816cc2b63d57f6712d","datavalue":{"value":"iterative refinement","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334785$233E078E-135A-4902-BF5F-8D9397EBEB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b95d7b2c3f9347baa89afb6109a86d7e3b0d255b","datavalue":{"value":"staggered correction format","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334785$6053464D-1277-4494-9B23-EA61773EDCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ad42331fe1306ade354b6f85458e0b64cdeac0a","datavalue":{"value":"polynomial evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334785$9A364F50-0CF5-4CBD-8DEE-781CA2AE537D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b782a8a20a97a4c6b88d83b9bfd85fec7ad515f","datavalue":{"value":"Newton iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334785$DDAF176F-45EC-4846-9AD3-17B0B02287FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e54009d50bf7f415c1e6111c0a1b9610fb1068e3","datavalue":{"value":"floating point arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334785$522FD0C1-2695-4E38-A261-082F086439A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be64db24a7c10fddd8bfd4f4348b4cea78f33912","datavalue":{"value":"Horner scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334785$14330038-81D3-4750-91D5-C2679CCA1188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334785$ADA27A77-0ABC-4E13-8800-AE187739E245","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"52e7ee6951139c61358a377c96918787d0966a9f","datavalue":{"value":{"entity-type":"item","numeric-id":30694,"id":"Q30694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334785$875CFC01-076D-45D7-9F3A-CA945A639EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7e603178aa6add3abaf63963f3533b9077c1fd43","datavalue":{"value":{"entity-type":"item","numeric-id":42131,"id":"Q42131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334785$D221B41E-30CE-40BD-BD86-931D8DE62E05","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":"Q1334785$3354D64D-819D-4D31-A55B-9BEBA92324FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f832e8e02aff5bfb11cf9876e160c7064da1290d","datavalue":{"value":"https://doi.org/10.1016/0377-0427(94)90319-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1334785$969726C1-F391-4B62-A5A2-951D5AFACBF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6e1f3e8e94d65439ef6a11c19d08447190ea0a3e","datavalue":{"value":"W2093609090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334785$60E64D60-3E8D-4754-A044-49E68F121A7F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"403b9e88b4c3044e5ac3d245bc4114aedfd7a301","datavalue":{"value":{"entity-type":"item","numeric-id":4692484,"id":"Q4692484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334785$6D1A7F5E-D7FE-4944-8709-968A758E1613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356ac40d8dc490f2fdeab39202d6aba40e0b55f1","datavalue":{"value":{"entity-type":"item","numeric-id":3730919,"id":"Q3730919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334785$43C74519-E79F-4820-AB56-BD6931F2AEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e10366aa14b4f4cc11a9a253b0c3ce76fb85ca","datavalue":{"value":{"entity-type":"item","numeric-id":2549229,"id":"Q2549229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334785$1976462B-58F8-486C-A8D4-49FC4F6A7741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"649d117e151cb63e92017b680aa3d36aef26d5d7","datavalue":{"value":{"entity-type":"item","numeric-id":3999735,"id":"Q3999735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334785$A5E15C2E-E67C-4BDB-82BA-E1CCEA0E87E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334785$97B34736-A5C9-44E7-B9CC-664F056C5797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ae7af6e5957f7d9a2002ad85a014df0ea5fec94","datavalue":{"value":{"entity-type":"item","numeric-id":3826105,"id":"Q3826105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334785$BC3EF7F8-C5B0-40E6-90D0-9F35AA3C1D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93e34ce341d1087e927cc036747195f42ada472c","datavalue":{"value":{"entity-type":"item","numeric-id":3730946,"id":"Q3730946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334785$B7DF1B6C-2FE3-4EAC-8146-8C326F496D3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9754bf302fcee48edfa4e98c2e37e1b887ef9b1e","datavalue":{"value":{"entity-type":"item","numeric-id":3810788,"id":"Q3810788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334785$933AEA1B-C7E1-4F14-AE4A-8EA578C964DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18094d65f663787838e01cc1b932a60cda0b2cdb","datavalue":{"value":{"entity-type":"item","numeric-id":2556199,"id":"Q2556199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334785$519EE83D-D397-4905-A240-4865BAA4CF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37994bbe2a9a999bc1fa9b83ee8e53dc74429367","datavalue":{"value":{"entity-type":"item","numeric-id":3685083,"id":"Q3685083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334785$37C5E11F-DF3E-4B2C-94F1-15C9874C9F79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20525dda391443232771ec2280e7d8a59bff324e","datavalue":{"value":{"entity-type":"item","numeric-id":849175,"id":"Q849175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"393b1474cca59c57b73ed846e3e1f4bcd8cfbbff","datavalue":{"value":{"amount":"+0.7762529850006104","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":"Q1334785$6CB6C7C9-3025-4AF7-8529-84787C2C6A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b66cf5670a9a2f55927f87b09a43d422761f8ae3","datavalue":{"value":{"entity-type":"item","numeric-id":3810788,"id":"Q3810788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a35b94dcafbd42615db6c6e16705ac3fdce027","datavalue":{"value":{"amount":"+0.7666556239128113","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":"Q1334785$F6C110FB-4B1E-4A64-9936-C18B7C59FFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85ddbd7c13fc927beadc98cf10859f975298675b","datavalue":{"value":{"entity-type":"item","numeric-id":2387741,"id":"Q2387741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"668e082e84a6ce7d887dd20f2ff186cc6041a216","datavalue":{"value":{"amount":"+0.7660043835639954","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":"Q1334785$3E39BA48-4B6E-4873-A9A7-3DE60A95ED64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4837917ca7256a98627d03981b1aaee28e0b5e0a","datavalue":{"value":{"entity-type":"item","numeric-id":3792134,"id":"Q3792134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cec83cfcfae2133195e29d4f0085ded18cebd905","datavalue":{"value":{"amount":"+0.7609171867370605","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":"Q1334785$1721EC67-2AE0-4261-AFAE-F2DB76DC2F37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Precise evaluation of a polynomial at a point given in staggered correction format","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Precise_evaluation_of_a_polynomial_at_a_point_given_in_staggered_correction_format"}}}}}