{"entities":{"Q808171":{"pageid":810019,"ns":120,"title":"Item:Q808171","lastrevid":64487622,"modified":"2026-04-11T20:12:57Z","type":"item","id":"Q808171","labels":{"en":{"language":"en","value":"Systolic computation of characteristic polynomials of Hessenberg matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4209453"}},"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":"Q808171$500629D6-BF1B-4397-A837-D1F523C4A250","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e73a84ea12f0cdeff45d33b9d9240bf9b9d404d2","datavalue":{"value":{"text":"Systolic computation of characteristic polynomials of Hessenberg matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q808171$B1021523-B93B-4319-91AF-38E15262DEBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6af51850dbbb808ef318deeea50e4435b6188566","datavalue":{"value":"0731.65026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808171$A2EDA43E-14A3-4EC3-813E-29F49F947AC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"729c6cded96fc3c84cb956990597acd2a10094d9","datavalue":{"value":"10.1016/S0167-8191(05)80112-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808171$76AEC6E1-65A8-49E9-9F51-C018EA616199","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"774dfc03d3d0e3e8b2b09065b1edf41c046afed4","datavalue":{"value":{"entity-type":"item","numeric-id":580901,"id":"Q580901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808171$345277E5-4A3B-4F11-B3B6-05E47345812F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8315df336c8f2711b780a17fc2df4742d58207f","datavalue":{"value":{"entity-type":"item","numeric-id":294856,"id":"Q294856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808171$84F71B7F-B220-42A4-9C80-655FB3DD4726","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808171$89D6044A-446C-420A-A344-46974A395AE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q808171$EFFB612C-C055-42B0-9365-E1EA233FDC2A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"582ec07b2cb2b52341e2d013804637190cbf31b2","datavalue":{"value":"A scalar multiple \\(\\sum^{n}_{i=0}P_{n+1,i+1}\\lambda^ i\\) of the characteristic polynomial of a lower (upper) Hessenberg matrix \\(A=(a_{ij})_{i,j=1,...,n}\\), with \\(a_{ij}=0\\) for all \\(j=i+2,...,n\\) and \\(i=1,...,n-2\\), can be computed by the very simple recursive algorithm \\(P_{i+1}=-\\sum^{i}_{j=1}(a_{ij}/a_{i,i+1})P_ j+(1/a_{i,i+1})\\tilde P_ i\\) \\((i=1,...,n-1)\\), \\(P_{n+1}=\\sum^{n}_{j=1}a_{nj}P_ j-\\tilde P_ n,\\) where \\(P_ 1=(1,0,...,0),\\) \\(P_ i=(P_{ij})_{j=1,...,n+1},\\) and \\(\\tilde P_ i\\) denotes a single cyclic right shifted \\(P_ i\\). The paper provides the implementation of the above algorithm on a so-called instruction systolic array.","type":"string"},"datatype":"string"},"type":"statement","id":"Q808171$45088FEE-3839-4874-B287-983445710FF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808171$75F074A1-830D-4E5D-9C30-1C0613E0B305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808171$21E2F15F-8EB4-43BA-A2EF-C82CE05EEE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808171$52DE435E-8575-4C48-85B5-994EBAD058CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808171$8220FFF9-064F-4AF7-BE03-51D3FC9A4554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808171$F1032576-E6D9-49BF-AADE-3D745A331628","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d21147a2a9677c5b65a5e3d4a9c87d22fa475e2d","datavalue":{"value":"4209453","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808171$A39F48AC-A918-41FF-847E-E62E32BD66F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q808171$81B1AEBA-1E70-4790-A618-708A9D0CFCB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64287d55cb2f38dd0f11da246e78f83648de9a8a","datavalue":{"value":"characteristic polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q808171$4DC7C86E-ADF7-4870-9316-6EE5492B297F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22317efbd597c6a5bd4a510612a3240f4e7bd37f","datavalue":{"value":"Hessenberg matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q808171$79F2D61E-5E10-4E6A-AB74-16EAB5431E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de50abe28b132f30830c7ff0ecfe03db67a7c9dc","datavalue":{"value":"recursive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q808171$A8A06BA8-6F6E-4FDA-A572-A5C8803FD495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d32b50b4e5d063aa4aac5a2f6a0653478d675fdb","datavalue":{"value":"instruction systolic array","type":"string"},"datatype":"string"},"type":"statement","id":"Q808171$8340CEB5-BE9F-4FDF-96BE-D2B53C94862E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e8dd6e5cc05502a3563422641b192ebe0c14c82b","datavalue":{"value":{"entity-type":"item","numeric-id":458167,"id":"Q458167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q808171$417A569B-3D88-4297-A734-4528D471CFF5","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":"Q808171$36991DE1-7168-486A-9174-D406BA78223A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b1aeb1c11de1e6b009e5cabdcc241694e2abedb","datavalue":{"value":"https://doi.org/10.1016/s0167-8191(05)80112-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q808171$FDACD635-A8D7-42D3-AF46-40B21ED0A897","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"07234cc2d5e75c35cab0b6dd7beca5fd8dc934de","datavalue":{"value":"W2010201704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q808171$82A15ED3-38E3-4A92-8251-24A2FC8DE73E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0985fb4c45bebce5c3415a715446e2b1da25be17","datavalue":{"value":{"entity-type":"item","numeric-id":1004172,"id":"Q1004172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19a8a85851c62e80ddee65bed2ae2598a6a98fe4","datavalue":{"value":{"amount":"+0.8122870326042175","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":"Q808171$D7BBB3D7-6F47-48C8-978A-3134DF4E08CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68cbcecc351e9671adf1b0ec25982b53e2d8711","datavalue":{"value":{"entity-type":"item","numeric-id":3718557,"id":"Q3718557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14cd225d12b7ea16d83438653b2c4a9eb162b72a","datavalue":{"value":{"amount":"+0.8025954961776733","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":"Q808171$6217C4EA-0465-42C2-9723-7858DACC7E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebef4c5e78cf1bdf39fbc8632d6c2c61c61a7713","datavalue":{"value":{"entity-type":"item","numeric-id":3719718,"id":"Q3719718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aef818343360d2e6674d55f1a15ac680e2058b8","datavalue":{"value":{"amount":"+0.7914021611213684","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":"Q808171$5168E5DF-A5A4-45FD-9493-37FF9A53CE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b48143b2fc6ddc00e938fbf9f1759a622b441f76","datavalue":{"value":{"entity-type":"item","numeric-id":3817511,"id":"Q3817511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143f27317d76bb470d54cf60d1dbed8ef83e5694","datavalue":{"value":{"amount":"+0.7837724089622498","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":"Q808171$9CE34F08-D83B-4E3F-ACBF-371CBFFC2530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1162062a5045e254dda8f3d905edcdc97b703b62","datavalue":{"value":{"entity-type":"item","numeric-id":2830011,"id":"Q2830011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74534a4e74c4368a29e3edcb32b195c0dbdd2cf4","datavalue":{"value":{"amount":"+0.7545693516731262","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":"Q808171$6206BCE9-524F-49D1-A397-AA762548E36C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Systolic computation of characteristic polynomials of Hessenberg matrices","badges":[]}}}}}