{"entities":{"Q1176519":{"pageid":1187268,"ns":120,"title":"Item:Q1176519","lastrevid":69806034,"modified":"2026-04-13T09:31:14Z","type":"item","id":"Q1176519","labels":{"en":{"language":"en","value":"Revisiting matrix squaring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 12083"}},"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":"Q1176519$53AF088C-A3BA-49A3-A892-85FBFC2EF337","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23c7a98b508ce117c8a6074373b83cc007e752d8","datavalue":{"value":{"text":"Revisiting matrix squaring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1176519$FDCE27B6-5908-43F1-9326-1DC164759709","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dab0371e9860374feaf9afeb4ff3a415d612e234","datavalue":{"value":"0736.65024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176519$2680792E-54E4-4990-8136-FA4A25EA0103","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f06fe066cb921ee9938d6855d3792e0388b6dd03","datavalue":{"value":"10.1016/0024-3795(91)90373-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176519$D2F9E180-CC20-4498-90F6-1A0C8D2D27CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb8d03a1cb641c5e672713d8a741c39c10de5a0c","datavalue":{"value":{"entity-type":"item","numeric-id":586373,"id":"Q586373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176519$64C0A635-8860-4254-82C3-F630253D590A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176519$87524C12-71D9-4C9A-8D54-A5991A95B570","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1176519$98783A27-FAB8-43AE-AE56-2A63524A1109","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"be6a903e2d23734c145fb045a5b89b053e6ff525","datavalue":{"value":"Given an \\(n\\times n\\) complex valued matrix \\(A\\), the author proposes an algorithm to find its spectral radius \\(\\rho(A)\\) and critical ratio \\(\\kappa(A)\\), i.e. the ratio of the second eigenvalue versus the first in magnitude, based on matrix squaring. The reason why such algorithm is raised in place of the conventional power method lies on the fact that it derives an upper bound of \\(\\rho(A)\\) independent of \\(\\kappa(A)\\). However the matrix squaring has some drawbacks, among which is the computational complexity. The fast multiplication of matrices is assumed to apply.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176519$5356F3B2-27CA-4EB1-9751-85B904EE56FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176519$CE3B8346-2E63-4CF9-96E6-9A95F4230650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176519$6BCEED63-1E4F-4279-896D-92CF5FF6D879","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc2d1e3aa3f55e34cb3c6632e7fea186a7ab3bdb","datavalue":{"value":"12083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176519$042B6E81-937D-4F75-A982-F4FE98C3D022","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e196087f736febc79bb616c00bcdc536500d029","datavalue":{"value":"supergeometric convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176519$868AFC28-C5FB-44FE-8A2E-F20192BB3179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b009faaffc8a8c426743054065b6952bb623f4e","datavalue":{"value":"spectral radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176519$09342F0B-CCAD-4A13-A854-7D195319F59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72c74af1a2644a994aa569ea3a33df85da2b5234","datavalue":{"value":"critical ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176519$A4664613-1545-4D05-A446-B14249D35F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f8067c4a393748f22963836d9a034d0944f7159","datavalue":{"value":"matrix squaring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176519$FA75B4A3-6D11-4BA8-86A3-83213763D278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176519$EF8B4571-2D0C-4DE4-B178-E17F3FA8131B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bac34044253e8e2e47b91fca0fc1dcf6b3a6759a","datavalue":{"value":"fast multiplication of matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176519$AEE8EDC5-D42E-4BA0-A6D9-C6C181970888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1176519$9E5E089E-E51C-4111-8C50-24EBF9F82CB8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"04df97f340899e1e8aa7a91f4c3556990bca663f","datavalue":{"value":{"entity-type":"item","numeric-id":217334,"id":"Q217334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176519$F27A318F-B96B-4610-AB9F-C7244A489A82","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":"Q1176519$0EA87EB0-8216-42DB-BA3D-E0B5FB9D2395","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"449645f700b9649d61ae13861c5bd0433179b1a5","datavalue":{"value":"https://doi.org/10.1016/0024-3795(91)90373-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1176519$8E2F4B9E-5F49-4319-B67A-855763B37C2E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"203eda6c250cbc03eea05647b60e950c66a28dd5","datavalue":{"value":"W1974887645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1176519$00F574D5-2D6F-4D7B-B620-3698B95D118C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"185812f4a394f61052aeca3705caa191a7cb923b","datavalue":{"value":{"entity-type":"item","numeric-id":3947117,"id":"Q3947117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1176519$0826C87E-85A7-455B-8C48-7BAAA3934289","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":"Q1176519$D7E3355C-E706-4BF5-B266-4FE72298525F","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":"Q1176519$C19911FD-8B5B-471A-83F1-8D941E6C14DE","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":"Q1176519$BA5ABF57-A468-40BC-B9A8-0D274B977E3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ea9010dfb9239d188cab10cd5b402658cdf6c58","datavalue":{"value":{"entity-type":"item","numeric-id":1361875,"id":"Q1361875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e1340a0da06994cd699eaf10256158536eb9ac2","datavalue":{"value":{"amount":"+0.89304423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176519$2D8D76DC-3869-48B1-806F-6C535D590EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88ea6fc810b1b5b44ca59ef73cb3d8a95225e9bc","datavalue":{"value":{"entity-type":"item","numeric-id":3843005,"id":"Q3843005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd52dacedbea1ca08c0890f6f4e59f502148490","datavalue":{"value":{"amount":"+0.8909273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176519$F037BDE2-D03D-448C-A174-D9D8C49D7441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"961080493658e98427b7104614c26c154e2594a7","datavalue":{"value":{"entity-type":"item","numeric-id":2504778,"id":"Q2504778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd286d940f70d4a0ab2778c7db7f8bf193b1279f","datavalue":{"value":{"amount":"+0.8906008","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176519$B35DC2E6-D354-436E-9216-6D4638869F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ef4303ecac0d954e21d1dbfed0c3e7c20cf247","datavalue":{"value":{"entity-type":"item","numeric-id":2826865,"id":"Q2826865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dab9dd84b8b7d490b5ccd442a3b15ecd81b69531","datavalue":{"value":{"amount":"+0.88503575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176519$D3E4C547-2A43-4826-99C6-1539E0305E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3622b30edb29bdf7f3c612a46b724d6a22876a18","datavalue":{"value":{"entity-type":"item","numeric-id":1179549,"id":"Q1179549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d35704ce973f3f9a3ce1433bebab774496ba3865","datavalue":{"value":{"amount":"+0.87844956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176519$34482565-2FFD-469E-943B-07BE508BDA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299ada3900ad349ec6e5bbb9473d947956f8d5d8","datavalue":{"value":{"entity-type":"item","numeric-id":5220215,"id":"Q5220215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce8ad5550d4ebe413f192ca77662a9b55bfe184","datavalue":{"value":{"amount":"+0.8779175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176519$0F5C5926-C5DB-4BC7-A16D-327A14770290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4b5c040468eb2bc617252e1f9c426d326be6187","datavalue":{"value":{"entity-type":"item","numeric-id":1062110,"id":"Q1062110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f7f4f71876121361d86e38144aa60b8d898759f","datavalue":{"value":{"amount":"+0.8735714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176519$316363D1-4ECF-4E53-8FB7-847FFC35A262","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7661f17082b5aa4e370203500c92a1943e3baf3a","datavalue":{"value":{"entity-type":"item","numeric-id":892990,"id":"Q892990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932737b09c0e6409647674fa2ebb545c11351239","datavalue":{"value":{"amount":"+0.8716228","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1176519$3D65E46E-9A70-43F3-93D3-D6D8F057DADE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Revisiting matrix squaring","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Revisiting_matrix_squaring"}}}}}