{"entities":{"Q2368627":{"pageid":2379370,"ns":120,"title":"Item:Q2368627","lastrevid":49819441,"modified":"2026-01-11T01:08:56Z","type":"item","id":"Q2368627","labels":{"en":{"language":"en","value":"Graphs and stability of algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5019630"}},"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":"Q2368627$86D93EA0-6D00-473E-9D9D-E0E3C97885EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"307d83a93d8514d1050277836389d9925d5f3d5b","datavalue":{"value":{"text":"Graphs and stability of algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2368627$5A038CA3-1222-4C81-9B9C-95C3EDE55585","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5e12ff4d164fba7da7fdef239b8da372d64503d","datavalue":{"value":"1099.65043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368627$A904EC1D-A864-4568-9BAE-DF3C33F23735","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368627$CE506CC1-9728-47FD-8BB1-36AD839A26C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa0ba58b3114d8fa3b465e5112e7eee5b47291c2","datavalue":{"value":{"entity-type":"item","numeric-id":260128,"id":"Q260128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368627$F22B248E-7079-4C56-8801-5DA94AFB8E51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0c0c66ffcbb948b745e2f79109017a51f6efd5e","datavalue":{"value":{"time":"+2006-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2368627$DFD7FB46-A86F-4C67-B5C3-1E484C71A3CB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6f19a566dc482996ae1f5c6d819544494e5c0f25","datavalue":{"value":"The approximate computation in floating point arithmetic can be viewed as an exact computation where not only the input and the output are perturbed, but also the intermediate results are modified according to the relative equivalent perturbations. The relative equivalent perturbations are defined as a solution of a system of equations (nonlinear, in general).  The rounding error analysis is performed for algorithms which consist of arithmetic operations only. Such algorithms can be described by their dependence graphs. This allows the author to study the error propagation in a constructive way: The error bounds are then based on some properties of these graphs.  In the paper, the author proves two statements which determine two classes of backward stable algorithms. Some examples of the application of the technique are included (Gaussian elimination, a parallel partitioning algorithm for the solution of a bidiagonal system, a sequential and a parallel algorithm for tridiagonal systems).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368627$DAA586C9-2506-4F84-BE18-E511DDF943CF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d1dac3b1d7fcf12cd398175cfc05ea1007049fd","datavalue":{"value":{"entity-type":"item","numeric-id":297575,"id":"Q297575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2368627$61D496BF-AA48-4900-A0CB-36FFDAD3C145","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"224133dd68a4f3b66ddf7d50fd627018c06684e4","datavalue":{"value":"65G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368627$86144736-33F8-407F-B363-4B12770185DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368627$C78CD16A-243C-431A-AB18-D828F12142B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368627$86976557-FC83-4F35-8810-8FD07708F41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368627$953B9A25-C346-4E1F-B376-A20D666AC5B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1380bc61ccfcaea0d3bc172020e21f8f6ee9e912","datavalue":{"value":"5019630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368627$BAD26765-577B-44F4-ABFB-CB6EFBA9C07F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e54009d50bf7f415c1e6111c0a1b9610fb1068e3","datavalue":{"value":"floating point arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368627$B420137B-5671-4F09-809F-FAF5C62024D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b2ee28d7c95de698469af039e4019cd20d3c7b","datavalue":{"value":"relative equivalent perturbations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368627$59E3A7C5-FE25-4BDE-9CB3-D27ADF639101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e23ce48d9efb7f018c3e2246c3356bc4bb8f7bc","datavalue":{"value":"rounding error analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368627$60FCEB84-EF9A-4BCF-8218-795D21DB8F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368627$FECD20D1-6838-4A4E-9650-4ED0DA0EEEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfe459f69e1bf9224a30f3ba241e237c7689b2fc","datavalue":{"value":"dependence graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368627$72739863-76DD-4CA5-8D71-A15E7404514B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08fef698c22c34878a6c569aaea8af7a59ac9c9","datavalue":{"value":"error propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368627$2114DB83-4F1A-4F7A-AD2F-BDC779C00696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d931c2e0be47b08f9286d195e541fddfd0662ba","datavalue":{"value":"error bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368627$1858B127-BBB6-4437-82BC-D5C1E6539FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368627$1726BA91-B018-45D1-86A2-1A5C8EA7C1DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb751a08094dcdea50ef527612c179abc1ab194e","datavalue":{"value":"partitioning algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368627$5A04FF46-3011-44BE-94C6-F8132E34AD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90f6808bad3a588eced2cd140107c01699090d6f","datavalue":{"value":"bidiagonal system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368627$C1A2F445-E147-4777-8E5D-59EF7BB6171E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89cbd9c64a5f955dc57fa52f12fc98a7c50d2541","datavalue":{"value":"tridiagonal systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2368627$D2DD2C28-0295-40D1-8F26-05739BE8B913","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":"Q2368627$E7345406-5790-415A-BDDD-B3564BBF8EB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b371eeb5ca2fc82c6d20240d6a0cf7bbcca3cf5c","datavalue":{"value":"https://doi.org/10.1007/s100920170007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2368627$B2FF090E-BC32-4837-957A-9A7078513C08","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc9362076350f45598a9fe5770d80d6080039787","datavalue":{"value":"W2067754959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368627$4D7519F4-DC51-480A-8288-99FE760E1FFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"760a08a73c5af3561f9f674b10f09537c0c54aa0","datavalue":{"value":"10.1007/S100920170007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2368627$49865A30-7C17-404D-924D-1BD33610DC54","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6f8c54b358f49a38cc52151bf35b82191a5997b","datavalue":{"value":{"entity-type":"item","numeric-id":4031599,"id":"Q4031599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da7f34803f90d573d880b2857b6591ace59a5250","datavalue":{"value":{"amount":"+0.7703817486763","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":"Q2368627$56D5742B-602D-450D-98CD-38EA5F01C218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d88954297bb7f636f97a7f52f01baedcc172d74","datavalue":{"value":{"entity-type":"item","numeric-id":1064728,"id":"Q1064728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed5b86427228399bdfdc938bfb0c728ce199a216","datavalue":{"value":{"amount":"+0.7642552256584167","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":"Q2368627$73303281-364F-47FD-AB40-E010A5AD480D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ded15fc96f22de39557c88d2bf9bdacb3940266","datavalue":{"value":{"entity-type":"item","numeric-id":3834954,"id":"Q3834954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ea5c3eaac666e57630d4b1fbefc469a93ed8b55","datavalue":{"value":{"amount":"+0.7612836360931396","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":"Q2368627$12C55C91-A2D1-4F53-A6A9-B1A58B3190F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"462c52b8d1673f8a6a451f703f1ff5b96894e5bc","datavalue":{"value":{"entity-type":"item","numeric-id":1180348,"id":"Q1180348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a55bd74987faa5c4722743fb57d2ce527fe3756","datavalue":{"value":{"amount":"+0.7599244713783264","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":"Q2368627$75F740D1-C6B2-450C-8DE3-3C3A9603AF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b088a46e21386217a49a68fee6be14a1898674f","datavalue":{"value":{"entity-type":"item","numeric-id":760168,"id":"Q760168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3854f2cee2c2f2f250b6c76e1e600c9e04c8ae9d","datavalue":{"value":{"amount":"+0.7586888074874878","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":"Q2368627$7A288ECE-4DFE-490B-A324-D3C91BC42753","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2368627","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2368627"}}}}}