{"entities":{"Q1849567":{"pageid":1860309,"ns":120,"title":"Item:Q1849567","lastrevid":73893666,"modified":"2026-04-14T17:39:01Z","type":"item","id":"Q1849567","labels":{"en":{"language":"en","value":"Horner's rule for interval evaluation revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1837289"}},"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":"Q1849567$4389C6C9-55E2-4FA5-9588-BD26F03ABF80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b7b50db6ac442fe66e30479bef2165b8d624502","datavalue":{"value":{"text":"Horner's rule for interval evaluation revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849567$2A00A0E8-7E58-41CA-BAA5-0E5802B5183F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3490a66fb2399f3351331d026a7a0b3bc81ea5de","datavalue":{"value":"1017.65013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849567$36FB5561-C479-4794-B959-344E365EA730","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6a2bc7c8683d9386e049c9902281c282b3c6794","datavalue":{"value":{"entity-type":"item","numeric-id":854760,"id":"Q854760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849567$23A04785-4829-4DED-9D38-B8C9C5EC5E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41f94f8a29988ac2474301d105ceb1e1ef0391dc","datavalue":{"value":{"entity-type":"item","numeric-id":227665,"id":"Q227665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849567$BAD5FFBB-3991-4AC5-9989-4416B8D08FA2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849567$7B1A7BC4-7337-4D69-A5CD-CBD46113E5C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0678386c3121cdf68e0eb1f8c81710720679d33","datavalue":{"value":{"time":"+2002-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849567$CB2BBDEC-83F0-4161-AA28-4175C54AB311","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f70eee65c27ec9ec4b403b859e287629e4209910","datavalue":{"value":"Horner's rule for polynomial interval evaluation is revisited. A new factorization scheme is introduced which can result in essentially tighter intervals than the interval evaluation of the original Horner representation. The first two sections present the subject and recall some basics of interval arithmetic. Section 3 is devoted to the Horner extension including overestimation problems with respect to the range of a polynomial considered over a real compact interval. Symbolic identities are used in the next section in order to modify Horner's rule. These identities combine pairs of monomials in an appropriate way and are of the form  \\[ ax^\\alpha+ bx^{\\alpha+\\gamma}= bx^{\\alpha-\\gamma} \\Biggl[\\Biggl(x^\\gamma+ {a\\over 2b}\\Biggr)^2- \\Biggl({a\\over 2b}\\Biggr)^2\\Biggr]. \\]  Here, \\(\\alpha\\), \\(\\gamma\\) play the role of parameters. They are positive integers of the same parity which satisfy \\(\\alpha> \\gamma\\). Strategies of combinations are given and tested in Section 5. Conclusions and some further topics of research are presented in the final section followed by an appendix which contains some proofs deferred from the preceding part of the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849567$B0CB545A-8A8B-48C4-9DC9-8778BCFF4972","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d52a9790bd413da9f05e066965338e566eb3e865","datavalue":{"value":"65D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849567$8190E331-DB35-4FC3-947D-58E0A85E2CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"352295d1160dbd33b62ff206ba20a986dbd58c1b","datavalue":{"value":"12D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849567$D5DE3D1D-A2CE-43B1-BC7C-749D4943705C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"28cc557c6c35aaa162b4d5c0a30d55d28da55f24","datavalue":{"value":"26C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849567$9BD570B6-421C-43C7-82A0-50C7C6D62A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f8524a50de8fe9c2cab42bd87e89f9f0d789b2ef","datavalue":{"value":"26A09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849567$1E433E21-FE5F-4249-B9DF-2E4036C0C3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8871fa000545a707dc0c8eb8145c5cf9a99c7e40","datavalue":{"value":"30C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849567$C53F981A-009C-44D6-A36F-6E6713B938E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cde5a4fbe64a00aecf96d44aa53174002a5dae04","datavalue":{"value":"65G40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849567$60A93D29-283B-495D-B3C1-C2D5C78F95C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"594e6dac14b968287bfadec21620dfe3a9c1ae41","datavalue":{"value":"1837289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849567$3E7654B3-AA4B-4B59-96DD-12C89DE3EDEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f0f3b5fb71c9c78e90da7ae03bae69f1779c162","datavalue":{"value":"polynomial expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849567$9D976175-B2E1-4541-845C-E867F6EBFE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7148a9579d8df63b45724eaaa8cb21175b77c703","datavalue":{"value":"interval evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849567$0FDC74BA-FF8A-4CCF-8758-B3D39E1A5977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b3d4dc9deaa4b3f01da04a4439184fa179f066fa","datavalue":{"value":"symbolic forms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849567$033951E1-90D7-44C8-8A90-546227EF4CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849567$19F8B8C3-48B5-4679-B357-22F163D16AF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8c5d2476b252a289df70ecf23d476d4d731950e","datavalue":{"value":"range of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849567$5B7A57A7-6469-4B7F-BAAA-6BEB17325B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33119e4fa7c6538eae8fd09a5ca40142b3a3a10b","datavalue":{"value":"Horner's rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849567$EF6E1724-48C3-4C6B-B753-A58023ACF27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c699adca4706a78b29df8930048f7a696715d2b","datavalue":{"value":"factorization scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849567$3251DB79-71D7-4C37-BF9D-993852A63881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1a98129e8a92d35113cedbb092b5b7d9773aebd","datavalue":{"value":"overestimation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849567$C18A9701-42CC-46A3-B1A7-8088C7C636B6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"84333a0898fa310caee5697b63b5389235bb6427","datavalue":{"value":{"entity-type":"item","numeric-id":184518,"id":"Q184518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849567$989F90DB-798A-4C2A-A30A-3D86E4AEA0E9","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":"Q1849567$27F92E3B-407B-4BC7-A0B8-B5EF343B62ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf35a0c8fb078965ea53e363ddc6555b7dda00a6","datavalue":{"value":"https://doi.org/10.1007/s00607-002-1448-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1849567$78187E9C-8BE3-419D-A15B-928012203D52","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c800a7f58d94f465de26c59f52d4dd24608be1db","datavalue":{"value":"W1560576390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849567$C09E6FF2-3376-4B41-8A3A-AF05AC10A0C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b78170ee69f95486833bf5d98f403d1f20a93541","datavalue":{"value":"10.1007/S00607-002-1448-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849567$65C653BA-47F8-4848-85C2-ECFB0ED147D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc202e7e15a16d2d529571e07e3e61b456624df4","datavalue":{"value":{"entity-type":"item","numeric-id":5426133,"id":"Q5426133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5590f61dbdaec3cca4b118122b345ea4839a449","datavalue":{"value":{"amount":"+0.8743851184844971","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":"Q1849567$7CC31262-0B08-4449-A9B9-11B068FE4A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d4b4713c77305c348b279a4e9d179d1d70e611b","datavalue":{"value":{"entity-type":"item","numeric-id":1603894,"id":"Q1603894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89ca1234b6238be372b23e541f2313d51ddf5cff","datavalue":{"value":{"amount":"+0.7745196223258972","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":"Q1849567$6069B9F8-BF5D-4432-A521-18D27C7A1317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"474dca713ff5e1595eceec8444e3941ee0149e14","datavalue":{"value":{"entity-type":"item","numeric-id":2387779,"id":"Q2387779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a3d774d7ec8f3eb8ee7ffcc3ab523cbf8aa4eb3","datavalue":{"value":{"amount":"+0.7630067467689514","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":"Q1849567$B658F541-48B8-449F-8E9D-1A2A3A712134","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":"c2c83aa0915c48e4f53518a8d437dde0221f6054","datavalue":{"value":{"amount":"+0.7536608576774597","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":"Q1849567$9B78D18D-77EE-4136-BEE4-816CA8EDAA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a749c341ee5c3bfca2856183b763958993fcbcaf","datavalue":{"value":{"entity-type":"item","numeric-id":1377272,"id":"Q1377272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a501826a635ac3cfaa44cfdad4e60e52fb5b7c4","datavalue":{"value":{"amount":"+0.7488315105438232","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":"Q1849567$65F9D912-EDAF-47AA-8ADE-BE177220BFF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Horner's rule for interval evaluation revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Horner%27s_rule_for_interval_evaluation_revisited"}}}}}