{"entities":{"Q1711823":{"pageid":1722564,"ns":120,"title":"Item:Q1711823","lastrevid":73588197,"modified":"2026-04-14T16:33:38Z","type":"item","id":"Q1711823","labels":{"en":{"language":"en","value":"Optimal stability of the Lagrange formula and conditioning of the Newton formula"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7003504"}},"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":"Q1711823$5FF6C135-96A3-4B33-90D8-B0B97B806DB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"016c237f588647a4d5b573a1ea222bfd13c01067","datavalue":{"value":{"text":"Optimal stability of the Lagrange formula and conditioning of the Newton formula","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1711823$8E9550C8-4948-4C57-AF26-17AAAD9D5500","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4944848d3d71962ffef3fccf321033f409e1b4e7","datavalue":{"value":"1407.41002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711823$996E6BE2-5148-4413-B266-374CD1B958F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de5832933b9ba3ad7d860b55156b3a7910db93ff","datavalue":{"value":{"entity-type":"item","numeric-id":426159,"id":"Q426159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711823$F4B93E02-470E-4121-9AEB-BFD38F9CCE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a23266e1b90f9cff0da3f85571c6258120ef130e","datavalue":{"value":{"entity-type":"item","numeric-id":298673,"id":"Q298673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711823$20800454-87E9-4092-87BA-EA8611C02C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b005b6ad49f96caf81c278a2476c4720d0d74fb2","datavalue":{"value":{"entity-type":"item","numeric-id":483288,"id":"Q483288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711823$CC91E114-C4F2-4E20-BD83-8E5A946DE7D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"516630d92eaedf7cfe9e823e532b86ae99614779","datavalue":{"value":{"entity-type":"item","numeric-id":171758,"id":"Q171758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711823$1C64E656-3001-4B97-9DED-690B93C6642C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"747197e4015a1deb11c07fd7cd714000206e1f10","datavalue":{"value":{"time":"+2019-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1711823$03AFAAE5-0961-4521-A73D-54E5C999F5E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4704c009ce40618380d411c43ca8f2b214978b76","datavalue":{"value":"http://zaguan.unizar.es/record/78093","type":"string"},"datatype":"url"},"type":"statement","id":"Q1711823$50EB0654-1DF6-43BB-A83B-1E409BCC64B0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"848a0f6990e07aae84693ba345bff2f132328fc2","datavalue":{"value":"In this paper, both Lagrange and Newton interpolation formulae are considered with respect to conditioning and stability. A special, i.e., pointwise, condition number is introduced for this interpolation problem, and it is shown that with respect to this particular condition number, the Lagrange expression for the polynomial interpolation is the best.  Next, there is a relation of the stability of the Newton description of the polynomial interpolant in comparison to the Lagrange formulation (where a so-called Leja ordering of the interpolation nodes can improve the situation which is otherwise known to be critical). The behaviour that can be observed with Newton as compared to Lagrange can even be identified at (at least) one of the nodes for which the pointwise condition number is useful. In fact, both conditioning and the mentioned stability are regarded in this article. The comparison of Newton and Lagrange is considered in the paper not only for ordinary nodes but specifically also for Leja nodes.  In fact, the best uniform upper bounds for conditioning of the Newton situation are very concretely \\(3^n\\) while we have a bounds of \\(2^n\\) for the Lagrange case. These are obtained by using \\(n+1\\) equally spaced interpolation points. The bounds are attained at the final node.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711823$FE6ACBB2-88FA-45A3-BEF7-ACC780ED3A02","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"57517494b25f5328eb9a6d2c44038a6d20040d33","datavalue":{"value":{"entity-type":"item","numeric-id":504888,"id":"Q504888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711823$AFB04262-A75A-403F-9DCA-599A8C8140AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d97fa68dd4f971b8cbd10801313cf3fd95c3e3e","datavalue":{"value":"41A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711823$C2A3C834-8E99-40F7-B989-E77C9F028CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e8aac6473e24fd89a35b72e2e3af4914f3103ed","datavalue":{"value":"41A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711823$A8E30B32-6834-49DD-B126-2B166B9F55B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711823$7012601A-B81F-4438-A9B1-7016CE100282","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba5a045d92650f0ff7f998162e62aca1b7657f38","datavalue":{"value":"7003504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711823$7F7FAB15-3690-4917-8642-2D4EF385C07B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db4cb7da2d78a8dbff63c17dee0d9a0780644db6","datavalue":{"value":"Skeel condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711823$E1BE97C5-076D-4395-B7F3-823EF2CDBD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea3f8a7bd0838f702018042f266eebd66235b2c6","datavalue":{"value":"Lagrange interpolation formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711823$88CDF1EE-5E31-4370-BC97-6940C93AFDE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8a196fcfb0b53fe02e7ddecfcf3aff469e11d7a","datavalue":{"value":"Newton interpolation formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711823$0DE14C34-1DE8-4D1F-8FBF-7D5129CC947B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c0965e58954b498c37edb43303230ec0a71effa","datavalue":{"value":"Leja order","type":"string"},"datatype":"string"},"type":"statement","id":"Q1711823$91536421-5F2E-4520-A496-DBFF94A5BA86","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711823$5CC6E31C-5691-4B30-94C9-3ECD985FA914","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":"Q1711823$7B98645F-53FE-4E5E-BB11-B73003A48FEA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ee38143d095f9aac0ec344cd9e24b8deac9e764","datavalue":{"value":"W2736010211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711823$98D5EDB3-093A-4DF4-8ACB-0A10F431CF6A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98fb68a329c89716040b804bb06885d1144a0a13","datavalue":{"value":{"entity-type":"item","numeric-id":4652261,"id":"Q4652261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711823$BC9B983E-BC8F-44E7-9927-9A07164B14F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"495708b6e5c41e1dcb03871dfcf8841cd66a5b16","datavalue":{"value":{"entity-type":"item","numeric-id":4718406,"id":"Q4718406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711823$7268DA9B-E167-4F53-A2E3-24A22B812691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d87183f3a65f2ddd795c177054a94ec96d1c6e10","datavalue":{"value":{"entity-type":"item","numeric-id":921853,"id":"Q921853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711823$44848768-F557-4D6C-920D-A2F38D2F4B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9780e360c20a82366b97eb2acf9b054c360e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4779477,"id":"Q4779477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711823$EA1922C2-EE73-41C4-A717-DAD31495BA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22dd3add480894c2d64fa168b767e2216ee8fbeb","datavalue":{"value":{"entity-type":"item","numeric-id":4653104,"id":"Q4653104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711823$23316040-494D-46D5-B490-5F5D5A104A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763a0e9646c1969739823f38fea752b7f5d93393","datavalue":{"value":{"entity-type":"item","numeric-id":3262442,"id":"Q3262442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711823$2AC7FDAA-CCB5-490C-A92D-22507B46F0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26462a7e4c360a63d865b958b8e46ce17422511e","datavalue":{"value":{"entity-type":"item","numeric-id":1424950,"id":"Q1424950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711823$799F3AB7-C6B6-4075-A561-DE1F1C808E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e9bab4563612d35dfc9d3aab37df17bb89a4b6","datavalue":{"value":{"entity-type":"item","numeric-id":4372658,"id":"Q4372658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711823$F9D22076-9B01-45DE-94D2-95BD3C950DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5249898cea3252fb73d0d270bd0159bde072a76","datavalue":{"value":{"entity-type":"item","numeric-id":1601095,"id":"Q1601095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711823$5B89A531-D44E-4947-B00D-94BD3290BD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f081e4d3cb57a28ecfd88144e39d1dfbcec64084","datavalue":{"value":{"entity-type":"item","numeric-id":2491136,"id":"Q2491136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711823$63D47055-4312-40C8-B103-17DEEA3ADB62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b662ab8c156857263e0203257a6cdb57049ae58","datavalue":{"value":{"entity-type":"item","numeric-id":915343,"id":"Q915343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711823$A48ADF15-E49E-4ACA-B591-F2AFE186AA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb8a50309edf4f3d2624424603f2fe2b3025ddb","datavalue":{"value":{"entity-type":"item","numeric-id":3997537,"id":"Q3997537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711823$31134AC9-FA1F-4D6E-AF26-55DF99A452B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5185bd0678ae39d3939d5b55c714111d37fca41","datavalue":{"value":{"entity-type":"item","numeric-id":2393888,"id":"Q2393888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711823$BD1DEF8E-B00E-46E0-9C4C-06694A87D774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5787141936a93bb14f41b4fc8a598a1ab07df946","datavalue":{"value":{"entity-type":"item","numeric-id":4904857,"id":"Q4904857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1711823$210865FE-4CA8-4AE9-9341-AAC91F983A0D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48e420fd7dbcf0f4ded60ebe6f95bced74859ce0","datavalue":{"value":"10.1016/J.JAT.2017.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1711823$A31832A9-2270-4B91-80C6-588602981570","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9c99c44cf86f86442a30762061dc77775a79d1","datavalue":{"value":{"entity-type":"item","numeric-id":2235898,"id":"Q2235898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ff38adfda5bcfc4c18e9c5245624d60cbd45c6","datavalue":{"value":{"amount":"+0.895982027053833","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":"Q1711823$7D2E0D47-4486-4739-9ACE-D37F95F32E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"537fcd74592bc0432b46826f9833e8c611246732","datavalue":{"value":{"entity-type":"item","numeric-id":2332681,"id":"Q2332681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"447fd6fc5e201cdaa11b694e54da14d1f748cb69","datavalue":{"value":{"amount":"+0.8637853860855103","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":"Q1711823$D7CB1C58-82EE-4F86-B179-74CCBC946FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cd8a879c3fa45217f1cfeeda59951defc963e5b","datavalue":{"value":{"entity-type":"item","numeric-id":2100545,"id":"Q2100545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e217a9affc96578e5f0de764b4fa220117fa565b","datavalue":{"value":{"amount":"+0.8475700616836548","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":"Q1711823$A8E1C7F4-7B1B-4906-A0DD-203478DDD080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e455619e3b32b9fdcb009d8495a50d0aed202d3","datavalue":{"value":{"entity-type":"item","numeric-id":1999707,"id":"Q1999707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ded47a9905eff18aff7c4d4ad5c3ed6d2509f64","datavalue":{"value":{"amount":"+0.8366581201553345","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":"Q1711823$81E11997-6922-464B-9519-3A8BF0603DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92419d4639984e185afcf84ec3aaa95de38e190a","datavalue":{"value":{"entity-type":"item","numeric-id":2159430,"id":"Q2159430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5d01e6adacf4d250e4b36bd26bc84db5d414df8","datavalue":{"value":{"amount":"+0.8067771196365356","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":"Q1711823$400ED659-3F51-4996-9AF1-961AC1FBA5D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal stability of the Lagrange formula and conditioning of the Newton formula","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_stability_of_the_Lagrange_formula_and_conditioning_of_the_Newton_formula"}}}}}