{"entities":{"Q1077867":{"pageid":1088619,"ns":120,"title":"Item:Q1077867","lastrevid":48949744,"modified":"2026-01-06T07:12:37Z","type":"item","id":"Q1077867","labels":{"en":{"language":"en","value":"Error analysis of the Bj\u00f6rck-Pereyra algorithms for solving Vandermonde systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3958561"}},"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":"Q1077867$F10F512D-EC9F-46BF-8ADF-1004057E8B84","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c63ffade23d825778c2a0cce0e22d722cd0255be","datavalue":{"value":{"text":"Error analysis of the Bj\u00f6rck-Pereyra algorithms for solving Vandermonde systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1077867$E1A1E4F5-CB42-494D-AB41-A5558980B9E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92c461cd0a64408ad155e39743a957f01912c83f","datavalue":{"value":"0595.65029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077867$EE223DC9-374A-438F-8A72-957B5F49ED42","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9bb9278a1ea12b08fa5f83594f9676ebb50e2d21","datavalue":{"value":"10.1007/BF01408579","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077867$F356FE35-A8BF-4CBB-B5E3-DB6128B21466","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c8e199794c0fbc6192a9d4216fcfb8b2b806edd","datavalue":{"value":{"entity-type":"item","numeric-id":306366,"id":"Q306366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077867$D38648FB-D2F6-4E0C-8DDD-BA3429E419B4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077867$74CF909D-FF27-4663-BC25-00B36FBBF017","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1077867$345A8C48-F599-4F3D-925B-D3D38785454B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"402f74dfb4073b2a784848aaad63b4a90f9681b8","datavalue":{"value":"https://eudml.org/doc/133175","type":"string"},"datatype":"url"},"type":"statement","id":"Q1077867$14A92A96-DA97-4649-BF1B-AFCB33E5E1B1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"112caa96b1801444a848b5330d9bf948bc5c80f0","datavalue":{"value":"A forward error analysis is presented for the Bj\u00f6rck-Pereyra algorithms used for solving Vandermonde systems of equations. This analysis applies to the case where the points defining the Vandermonde matrix are nonnegative and are arranged in increasing order. It is shown that for a particular class of Vandermonde problems the error bound obtained depends on the dimension n and on the machine precision only, being independent of the condition number of the coefficient matrix. By comparing appropriate condition numbers for the Vandermonde problem with the forward error bounds it is shown that the Bj\u00f6rck-Pereyra algorithms introduce no more uncertainty into the numerical solution than is caused simply by storing the right-hand side vector on the computer. A technique for computing ''running'' a posteriori error bounds is derived. Several numerical experiments are presented, and it is observed that the ordering of the points can greatly affect the solution accuracy.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077867$D9CDC04E-E1ED-474E-899C-B7A3B09639BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077867$AD0B178E-25F7-40BD-8BC6-7F45A06814CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"224133dd68a4f3b66ddf7d50fd627018c06684e4","datavalue":{"value":"65G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077867$8523709F-433D-473B-B0EC-F82A43C8803D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4157d8816fc9545c74151e74f14fb5a922f1edde","datavalue":{"value":"3958561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077867$22E0335F-18BB-49B8-AAEE-BD041719BC8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f84fe68137b3e80abe7b1b59ab1284490e222e2","datavalue":{"value":"forward error analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077867$DBB87AE2-A605-40F4-A36D-4EDBCEC8012E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1f79dcbbb7905b28441bf81fc9b659b05b73d91","datavalue":{"value":"Bj\u00f6rck-Pereyra algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077867$B6C98D32-0847-4448-958D-7DE33896A218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d6bca2269fdc1bb7972d64b67a20e15f1194125","datavalue":{"value":"Vandermonde systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077867$E387EF9D-B02F-4BC8-B7E4-25AE8FB0ADCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077867$C444D590-6996-4AA1-AFC9-F9F9B5FA494D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e006bdc87a131840400c4410d66dc5786f8ccca0","datavalue":{"value":"a posteriori error bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077867$62EE9074-296E-4FF5-940E-44FEBE0FD5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077867$2900734C-E4B1-429A-9FDD-655DCD0E2DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff0e004ef5d9100b30c5abebcec9ed563723a2ad","datavalue":{"value":"ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1077867$36DB3122-B308-40B7-B1B2-47F1AD222DA1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"705f941635ea8d41daef48bbfbcc8b27d58b611b","datavalue":{"value":"Q56999079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077867$BAB7E34F-2FA6-4D3A-8939-D986E19F4A61","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":"Q1077867$59DFA27F-29DC-4D4C-873D-CE48BF48D1A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f6face3c55b20db7d9cfb8131d72cdd602cf7cb","datavalue":{"value":{"entity-type":"item","numeric-id":5557402,"id":"Q5557402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077867$328EFAE6-3017-4DA5-BC6E-969B98CAD6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29087ee97db7cd082275073541f4b241fa52ef5","datavalue":{"value":{"entity-type":"item","numeric-id":3678556,"id":"Q3678556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077867$CA10C713-D75E-470B-A0B1-28D4524B2557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3bc132a106343e52fe0e2de89d47f693b6bdd3","datavalue":{"value":{"entity-type":"item","numeric-id":5553640,"id":"Q5553640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077867$9507FEFE-89A4-4798-A5A6-0FDE612D93FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bae4b24a61ea10faf86ef5d89ea1d50e76c9f27","datavalue":{"value":{"entity-type":"item","numeric-id":2558741,"id":"Q2558741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077867$6874BF1E-1682-405D-B5C1-C3E57130DFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd2e2a544f07803987500051ee589d9888ee4442","datavalue":{"value":{"entity-type":"item","numeric-id":5626130,"id":"Q5626130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077867$3280B1C0-D777-4BC9-9207-0F8BEBED32BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"911b00a1dc990d65a1f993336cce25d18432f7b1","datavalue":{"value":{"entity-type":"item","numeric-id":3960030,"id":"Q3960030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077867$FBFD71F6-38D2-4495-9D74-AF54151905E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f23cb22efbd0d0eda75901369599834b7e09126d","datavalue":{"value":{"entity-type":"item","numeric-id":1230350,"id":"Q1230350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077867$F8EF92AE-CAD8-4DD5-A424-6FFD03161CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26369762cf1df04865c787361143a901443b36bf","datavalue":{"value":{"entity-type":"item","numeric-id":3954243,"id":"Q3954243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077867$68E48CBD-D606-4BBB-8875-F94A7DE5DB3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c790a28a23b5ecff99b272336c89700604ca255","datavalue":{"value":{"entity-type":"item","numeric-id":3254327,"id":"Q3254327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077867$75F0B241-D0EF-41C2-82C6-05DDDB1CC57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6edd355925ef9d88d726d0546441473e586bdae1","datavalue":{"value":{"entity-type":"item","numeric-id":1130610,"id":"Q1130610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077867$D1A4D9DB-8EB8-4938-9EC8-1E13EFFC4FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba379efe5384baf8c9ab67e04877b2acc84a647","datavalue":{"value":{"entity-type":"item","numeric-id":1221622,"id":"Q1221622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077867$4906AB5A-DBC2-47C0-8BD8-F82D40F2F38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d7e3ea5e32569f562d397c63044c70766a5448","datavalue":{"value":{"entity-type":"item","numeric-id":5185900,"id":"Q5185900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077867$A7988407-D57B-487E-8890-17B47A5CAFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3470129c5ecdc53ed18f9646d4d7b74e40c6d9","datavalue":{"value":{"entity-type":"item","numeric-id":5661071,"id":"Q5661071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077867$686A5844-3CE9-4293-B0B9-7C2641AFE5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf135f1a867064f4ed3d1e934c605f2f7c81632","datavalue":{"value":{"entity-type":"item","numeric-id":2522604,"id":"Q2522604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077867$9EAB89DA-C9E4-4564-BCD2-8BAA4B872A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c13926716aeec39355de492945f4b119b67c45ec","datavalue":{"value":{"entity-type":"item","numeric-id":5640659,"id":"Q5640659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077867$6BA10A59-FACC-42C1-B4B3-0A14AF713794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b24f011b5b0cbeb122b0e167b8b3150aa3fad0e0","datavalue":{"value":{"entity-type":"item","numeric-id":3875216,"id":"Q3875216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077867$765CACF6-D1D0-4777-B0CD-38EFB34C3CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ddaec733835df68c44d5b580ffd54f8c9cdb5b","datavalue":{"value":{"entity-type":"item","numeric-id":1158926,"id":"Q1158926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077867$DCC8AB6D-A26D-4114-9E5D-3642CB24CCF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4c1eb769243fc24e6a73183c62740b27c3dddf","datavalue":{"value":{"entity-type":"item","numeric-id":4069696,"id":"Q4069696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077867$F15526F0-9A05-45E9-861C-A03DD7692BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51364ae8f029b934cc19736fb6cbcfa425bfacf2","datavalue":{"value":{"entity-type":"item","numeric-id":5663306,"id":"Q5663306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1077867$9A789FB5-3FD7-4E5D-B758-70797EF6DBB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7e3103dc576fd697a9535f910e95feef22a9cb06","datavalue":{"value":"W1963628831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1077867$43055C4B-3F49-4202-8E33-B3B7117E39F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16d5c3baaeb44f3c5f4e4f1061ed18e67917414f","datavalue":{"value":{"entity-type":"item","numeric-id":4471060,"id":"Q4471060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94fc1cac15171539f41c6c64fa712c7e3ce7540f","datavalue":{"value":{"amount":"+0.9181153178215028","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":"Q1077867$72B3FF19-FC35-4D4F-99B5-A154636AF3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92fe5a820dc5479c8ca3f2f8c77744e067e943be","datavalue":{"value":{"entity-type":"item","numeric-id":4024983,"id":"Q4024983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"300227abda79500e24097b6366463a8089e1310e","datavalue":{"value":{"amount":"+0.8720471858978271","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":"Q1077867$026AA8A3-A586-4169-902C-D271A48DB15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9639ec238eeb024e836cf3b18faeb92a8748b641","datavalue":{"value":{"entity-type":"item","numeric-id":4551964,"id":"Q4551964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82c652077ecc4b03fc6bc9b0375f3c76330f4fbb","datavalue":{"value":{"amount":"+0.871174693107605","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":"Q1077867$213B90F4-028B-4BC2-BC23-488A929A02B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd517ca94255f8fb29a660df8b3b1fe83a128e89","datavalue":{"value":{"entity-type":"item","numeric-id":5931675,"id":"Q5931675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fa379c822cbec2406a8012096f229fa2ca1b53d","datavalue":{"value":{"amount":"+0.8030964732170105","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":"Q1077867$9426E88D-BFC4-4230-8817-1717E6A7D083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf21fd9b15e4578e8a0362aedd206e62bd29ca6d","datavalue":{"value":{"entity-type":"item","numeric-id":5317657,"id":"Q5317657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bdf7ce9fdafd1c5ba0b1b6662453826d179e510","datavalue":{"value":{"amount":"+0.7939715385437012","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":"Q1077867$965BD736-EE7E-4F84-81BB-A924BDADFEAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1077867","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1077867"}}}}}