{"entities":{"Q692576":{"pageid":694425,"ns":120,"title":"Item:Q692576","lastrevid":51608078,"modified":"2026-01-19T01:28:59Z","type":"item","id":"Q692576","labels":{"en":{"language":"en","value":"Implicit QR with compression"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6112930"}},"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":"Q692576$DD8D57FD-50A9-4E59-A481-D576C9A4C820","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a57d9d19df3ea20edf5eac6d2957ee4ac883d063","datavalue":{"value":{"text":"Implicit QR with compression","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q692576$342DC46C-16CF-4743-9706-903A18B8C85F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a37372397d84f81deac742dcb679b26102eab2cb","datavalue":{"value":"1266.65059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692576$40D3A3FB-7D93-4898-AD43-6638CA78367A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78109981fbf530e10e21a5569d87c35a6896aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":692574,"id":"Q692574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692576$D09A3314-2536-484D-BD00-15B5614590C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82ae63295c6c89765ec5e89999ed1491f127c133","datavalue":{"value":{"entity-type":"item","numeric-id":167868,"id":"Q167868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692576$BBAD6D4D-75C7-43A3-9C91-1F10FA5AC429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03e590e8214eab0fff463e3982ad2c3503e04424","datavalue":{"value":{"entity-type":"item","numeric-id":203259,"id":"Q203259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692576$C1A63319-000D-4B40-BDA8-8A164B5BEE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b95136158ed7470225b1cb2decdba3beec796ec","datavalue":{"value":{"entity-type":"item","numeric-id":810745,"id":"Q810745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692576$0CE50098-770D-4F32-BF5B-DB42EC639A08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2e359c0e985e9b5bac2c1d59359dad9dfd6f494d","datavalue":{"value":{"entity-type":"item","numeric-id":174755,"id":"Q174755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692576$5BEA99EB-9F28-4500-9208-EEEE589B7951","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dff58ac691764932e2d1883ecce372141126289a","datavalue":{"value":{"time":"+2012-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q692576$5AB7FDBF-4EB1-4BEF-ABF3-CC87703325C5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"32e10fa4ca37e0f12ea9bd8067fac87aad6c32a3","datavalue":{"value":"In some earlier papers the implicit shifted QR-algorithm was introduced and discussed in particular for companion matrices. This method is based on the observation that Hessenberg matrices of the form \\(U - pq^T\\) where \\(U\\) is a unitary Hessenberg matrix and \\(p,q\\) are of rank 1 keep this form under the QR-algorithm. Thus one has an algorithm for finding the roots of a polynomial of degree \\(n\\) using only \\(O(n)\\) storage and \\(O(n^2)\\) flops. In this paper, such an algorithm given in an earlier paper is further simplified and thus speeded up. Extensive numerical experiments are reported which show backward stability, though this property could not yet be proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q692576$9022A229-B530-4F87-BAD1-112E82404093","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"17f59846490b5c422f2019d23bb2f207a0627aaa","datavalue":{"value":{"entity-type":"item","numeric-id":209026,"id":"Q209026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692576$78636DD0-0A2E-43E6-8DA2-62EE054E6B35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692576$BAD21330-99FD-4599-B945-5C34D39B8D7D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d84a5cc5017889350378fb71172fe2bda1b75d72","datavalue":{"value":"6112930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692576$1E2B857D-8A6A-43E5-827F-7B82F42FE479","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b124aa8c143ee9edfd41876956689882605c2abe","datavalue":{"value":"QR method","type":"string"},"datatype":"string"},"type":"statement","id":"Q692576$41E64304-0933-465D-B75A-D5262585F82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6480c9c2b8da3074fd8ed04aa5f8b2552d479e61","datavalue":{"value":"companion matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q692576$D6DFDF35-6805-4192-969B-A20713D81B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d863625f70cc98d7494b2a70e639b271a3153517","datavalue":{"value":"polynomial roots","type":"string"},"datatype":"string"},"type":"statement","id":"Q692576$CA110021-7C1F-4D48-93E7-89999864C9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6444bad100038b8a4778c856a4bad762319d12b9","datavalue":{"value":"eigenvalue computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q692576$971C457C-B63C-4C00-98F0-CE47D3EB0D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb1bd92b33c34f857a085cd608f08623d0cad964","datavalue":{"value":"quasiseparable matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q692576$AE799850-CFF1-4293-B767-2EC2E01FDE2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q692576$FB62A480-9ADD-4B12-A542-9B441E9DD10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5818bea67968c3eb353a3f61e0a46a396bd6418","datavalue":{"value":"Hessenberg matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q692576$126C166F-ECE5-497A-929F-75E53794E10F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f301eb8ee007b8b5e8cfd851cde6b37aa0069f2","datavalue":{"value":"backward stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q692576$0FC1A950-33B4-488F-B275-AECF27DFACEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q692576$7BD8EA91-6FA0-4BCA-932D-C2DD0310F31E","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":"Q692576$8C7C4009-5A6E-49D1-AF46-FE413BB3A221","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4b26814bfd5b1f7fb8230680d0841a8e1db71f60","datavalue":{"value":"https://doi.org/10.1016/j.indag.2012.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q692576$5C4DA6A8-17DC-4DC8-8880-0A472CDEBC10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"758a756208b392dc15729f1730cd35560381e91b","datavalue":{"value":"W1992856421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692576$E6A9B99C-2C91-415B-8439-519E834ABC68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"25efe0c856c4b1eb815a057b8a389307d5f32646","datavalue":{"value":{"entity-type":"item","numeric-id":848584,"id":"Q848584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692576$AF7A3788-3425-466F-B993-6F71F0626B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ffa039bd297ccbe868d8b9cdb7a1c5c3306ca8","datavalue":{"value":{"entity-type":"item","numeric-id":1772057,"id":"Q1772057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692576$4622303A-7265-4B14-B98A-A9318A0D4ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c50f86d0531f4a669adb735736c2b4b31890a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5301192,"id":"Q5301192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692576$02C809E7-024A-4691-A4A5-A6F35733F2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a3c32ce3d72926c9c5bf3de16cdd1d434f60a6","datavalue":{"value":{"entity-type":"item","numeric-id":5448146,"id":"Q5448146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692576$0582D9BE-DC23-459D-8FF8-3E322167A87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13bc24bda0dc4e85cd9ed480f8045d649fa9dcc3","datavalue":{"value":{"entity-type":"item","numeric-id":5323971,"id":"Q5323971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692576$FFBDD25A-6615-4F5F-A393-A20DFB85F3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c5af2cfbdac4a9580761cb0d43a85e0b288d53b","datavalue":{"value":{"entity-type":"item","numeric-id":3592129,"id":"Q3592129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692576$831E36AB-6293-4B00-9981-50A5D2BE2069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794ae566faca310df4f9a15c3fc5b56f154b2f5e","datavalue":{"value":{"entity-type":"item","numeric-id":993375,"id":"Q993375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692576$4BE87B69-A1EF-4622-9515-E9AB946D0739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2591668a44034668d4564eb59d26aa09a43604fd","datavalue":{"value":{"entity-type":"item","numeric-id":3613032,"id":"Q3613032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692576$F111183C-082E-4C2C-9CE1-6F949174761C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692576$8FEDA597-B4B9-46EF-A700-CF74494485AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2e7e6e4b5dc68a1009c3fe4d496a63d6112b1ff","datavalue":{"value":"10.1016/J.INDAG.2012.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692576$821A1E13-6619-4140-AA30-4CAE5767BDF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a73c6d1e751446e0aec77e7d49638bac32511dd","datavalue":{"value":{"entity-type":"item","numeric-id":848584,"id":"Q848584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d72a7edba3c41a64bc663fd76484ef3f174b4e1","datavalue":{"value":{"amount":"+0.8234446048736572","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":"Q692576$273D8BC7-8C7F-4EFB-BA83-289D40A8C89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8db124b8ee54a9fcff9aa92e61509cf1ff7b3ca","datavalue":{"value":{"entity-type":"item","numeric-id":5203568,"id":"Q5203568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b9a62ff9bad6af0d2125be6076b7a96163fc42","datavalue":{"value":{"amount":"+0.8094733953475952","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":"Q692576$168E7221-CF47-43FC-8CA2-90DC1745B197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"961dad367ec3ae01ffffbc4489e440a7c94a156d","datavalue":{"value":{"entity-type":"item","numeric-id":3982458,"id":"Q3982458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62daf29a4b271423780f6352071cf65d27051771","datavalue":{"value":{"amount":"+0.8010785579681396","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":"Q692576$B30FA2DC-D97D-44EB-A44C-C63F5E86B6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd94ecb62af72a319469eca5612740760eb9b7be","datavalue":{"value":{"entity-type":"item","numeric-id":4727283,"id":"Q4727283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"013cbc4f41c338a33084330cf0e7ee7a9dfb9ca9","datavalue":{"value":{"amount":"+0.7992134094238281","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":"Q692576$7ED0BF47-6915-4140-B30C-C86A9604A216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"257e3b71ded5afeebe3bc85c417267f6f4acda8d","datavalue":{"value":{"entity-type":"item","numeric-id":5450282,"id":"Q5450282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b941fbdf3173a86f5e12ae6ad34ec891245b695","datavalue":{"value":{"amount":"+0.7972522377967834","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":"Q692576$BEFD3EDA-997C-4F25-BBBC-5F82C8E64DA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:692576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:692576"}}}}}