{"entities":{"Q1090071":{"pageid":1100823,"ns":120,"title":"Item:Q1090071","lastrevid":66427410,"modified":"2026-04-12T10:01:14Z","type":"item","id":"Q1090071","labels":{"en":{"language":"en","value":"Error complexity analysis of two algorithms for computing powers of arbitrary Hessenberg matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4007586"}},"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":"Q1090071$92C7F029-289A-474A-BE5E-16940A444E02","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b60b6e52effd431b69064007cd354c39ed37c062","datavalue":{"value":{"text":"Error complexity analysis of two algorithms for computing powers of arbitrary Hessenberg matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1090071$09ABA70B-403D-40E9-9A0A-3EFD68B4B01C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"605fe5fe87aacb5be7cc8dc35cbc2e674f303f03","datavalue":{"value":"0621.65042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090071$F45BFDB1-31E1-4DAD-8C04-C66E0EE6282D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b2a10a989a6464ecc91a6ce87af6bc515374ef3","datavalue":{"value":"10.1016/0016-0032(86)90038-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090071$BD4BC003-18D9-4366-A8E6-38951D98CED7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a51b97a52c84c260f189b05761c3359b0f8838c1","datavalue":{"value":{"entity-type":"item","numeric-id":164292,"id":"Q164292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090071$09DA128D-F979-4BD5-A54E-97CB443590AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1090071$C881B6C0-2A09-4164-A546-1CE45FC76958","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9543f4a0a70595d2979e20e06e3c1f035be94c36","datavalue":{"value":"The author shows that the standard matrix multiplication method for computing powers of a Hessenberg matrix has a better guaranteed numerical accuracy than a new ''efficient'' algorithm proposed by \\textit{C. P. Huang} [Linear Algebra Appl. 21, 123-134 (1978; Zbl 0396.15002)]. Moreover, examples are given which demonstrate that even low order powers of a Hessenberg matrix with small superdiagonal elements computed by the new method are incorrect when floating point computations are used.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090071$325D8283-2A3B-4C0B-8581-3D601660A5A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"224133dd68a4f3b66ddf7d50fd627018c06684e4","datavalue":{"value":"65G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090071$6673711F-6B92-43B6-B0FF-262A6A4B882F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090071$69988FC5-8D52-44D8-8388-401EEB94E144","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"13c543682d3fa622b91c8842caf6862f8cd34223","datavalue":{"value":"4007586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090071$1B18F7E2-0EBA-403F-88E1-5D38E11B30DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac586dd202469968b7046cca5805d31ccf68c5e1","datavalue":{"value":"error complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090071$38CE28E1-273E-45CC-AD7C-D1871FE9BD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7fcbb85d3a86a16404e8600381eb4317e79b22cb","datavalue":{"value":"inner product type algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090071$23AC75BA-8361-4A7A-A6A2-7412403C1FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7398919d04f368580b4a62a5bb35188b4d253f9","datavalue":{"value":"roundoff error analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090071$ABAE4AE7-5CDB-4681-89EF-B63EBB3B0BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7f0ab371ae69fb17c72768799a2aca869496a3a","datavalue":{"value":"matrix powers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090071$2D99AD91-8C88-430B-929A-524C98E8E546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37bedc688d5a083895ff15fc5e8e6f66e7251bbf","datavalue":{"value":"standard matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090071$6006FF9D-AA95-44E1-8D88-3FF456B170F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22317efbd597c6a5bd4a510612a3240f4e7bd37f","datavalue":{"value":"Hessenberg matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090071$69EF761E-7EB1-405F-914D-3F26C4751E40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dfbfed4dc9a9034c58e69986b2b3a77ffcf7679","datavalue":{"value":{"entity-type":"item","numeric-id":1107952,"id":"Q1107952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090071$C76FB757-BEF4-4061-854C-B61DA780E006","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a4702c7d582410e20b4be427a133fcf4cf66592e","datavalue":{"value":{"entity-type":"item","numeric-id":1295143,"id":"Q1295143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090071$DB79A3CF-29CF-422B-9E2D-0A131C5A318D","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":"Q1090071$CAC9B124-1052-4AE5-87CF-9ADA5665EDEE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bdaf6c228a3f10ecd1e661ae880a94425a835d88","datavalue":{"value":"https://doi.org/10.1016/0016-0032(86)90038-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1090071$3BD034C5-67EF-432F-81FA-291ABBE23972","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c188fd6d85efd4cccfad62e90b3fa94efcca6cdd","datavalue":{"value":"W2018041154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090071$4A594E9F-AC9F-47BD-AD55-F019257E248E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daf17efe186f8d6e71f22a0c56a4f851260dfb7","datavalue":{"value":{"entity-type":"item","numeric-id":1253293,"id":"Q1253293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090071$61E2A694-1375-4C13-B3C6-890212E2A046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6012469f7c776d6f4b0931a059aab29629b155bb","datavalue":{"value":{"entity-type":"item","numeric-id":3850185,"id":"Q3850185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090071$1B4BB4A3-DE07-469D-9882-0833BCC6EFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bfd300400868f36cd7be72c190fd7e3c83f101f","datavalue":{"value":{"entity-type":"item","numeric-id":3916021,"id":"Q3916021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090071$20C43D14-0000-4E4E-BE9C-11E9B0E1946C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0429340a3a32b6e3b03e787bef10fc0b7810156","datavalue":{"value":{"entity-type":"item","numeric-id":1253293,"id":"Q1253293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60ba6b83561b2262bcbf6b6bb71d328ede5161f8","datavalue":{"value":{"amount":"+0.7670053243637085","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":"Q1090071$AA83C75A-1DCD-4355-AE9E-E892589F818D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f40da3420f8f68ac6a51b15cf05dc400a622ff77","datavalue":{"value":{"entity-type":"item","numeric-id":3112407,"id":"Q3112407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b201326ec2281ee92a052bb73f9059395e947b45","datavalue":{"value":{"amount":"+0.7337886095046997","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":"Q1090071$FA377937-B9E5-4A42-87BA-F427C82074D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda81fe9a4239e69be7d2c5e25c2d9761647c5ae","datavalue":{"value":{"entity-type":"item","numeric-id":1207776,"id":"Q1207776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"962b94ce95358f168b69b3a8951598e265982120","datavalue":{"value":{"amount":"+0.723000705242157","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":"Q1090071$C502EBDA-4260-438B-9DBF-4F714E02B498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a37708a8896e8f5c81a6ddddb7a30241ee8448ed","datavalue":{"value":{"entity-type":"item","numeric-id":1703411,"id":"Q1703411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0437b06c1f99525f0041d0bb10a4757a24a0c8","datavalue":{"value":{"amount":"+0.7215834856033325","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":"Q1090071$44549BDA-6C11-49E6-87E3-5C926809F56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b788b730f4b4d6fb645e25b1311ab191aca132b9","datavalue":{"value":{"entity-type":"item","numeric-id":3476203,"id":"Q3476203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d77fcbddfcb6ea10e042b017807073791446eb10","datavalue":{"value":{"amount":"+0.7205473780632019","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":"Q1090071$5C9607CA-E710-42B8-842B-A329B0F8AA61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Error complexity analysis of two algorithms for computing powers of arbitrary Hessenberg matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Error_complexity_analysis_of_two_algorithms_for_computing_powers_of_arbitrary_Hessenberg_matrices"}}}}}