{"entities":{"Q1319512":{"pageid":1330262,"ns":120,"title":"Item:Q1319512","lastrevid":47244535,"modified":"2026-01-01T02:58:02Z","type":"item","id":"Q1319512","labels":{"en":{"language":"en","value":"Generalised matrix inversion and rank computation by successive matrix powering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 550146"}},"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":"Q1319512$93948CFA-908F-4F6D-BFE0-B35CA04E3452","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ae40bf65dca30553265cc4519af50c62c751f9f","datavalue":{"value":{"text":"Generalised matrix inversion and rank computation by successive matrix powering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1319512$C88ED049-8318-4230-AA98-BE43F32FDC61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"127f22a06c7460eff9ceb2fe2a346f5ba384a936","datavalue":{"value":"0796.65055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319512$453EB075-49D1-4BD0-AA25-18E268C05816","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d45abe2b0665e49c5e528c09f9119bddf901355f","datavalue":{"value":"10.1016/S0167-8191(06)80014-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319512$EAF02AFE-20C7-4D84-9463-04520FF109A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"48d75c633da92c4465508c2c5116a89d5c6f2079","datavalue":{"value":{"entity-type":"item","numeric-id":1319510,"id":"Q1319510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319512$0CFBA359-FCF9-4C49-8068-8D423D5529F1","rank":"normal"},{"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":"Q1319512$B20E5F7F-2D74-4C4B-B40C-9B679F1EBAE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c35aa7ecd3069875cbcc658fbb8dd1608449022e","datavalue":{"value":{"entity-type":"item","numeric-id":1319511,"id":"Q1319511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319512$69A3E067-0022-498A-A94E-1A2FE20FFF13","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":"Q1319512$234EBF56-2D48-4D4E-916E-3E2E97C72C95","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96fdb8b77b32b6ea175fc0b0d0a15f9722b02036","datavalue":{"value":{"time":"+1994-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1319512$3EA0A925-E07C-4DAF-BB49-566F8D5DDB0D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"58e0d69fa40a5fe0e13afec77357c147c0d7aa19","datavalue":{"value":"The authors derive an iterative scheme to compute the generalised inverse \\(A^ +\\) of an arbitrary matrix \\(A \\in\\mathbb{C}^{m \\times n}\\). If \\(m \\cong n\\), they show that \\(A^ +\\), and its rank, can be computed in parallel time ranging from \\(O(\\log n)\\) to \\(O(\\log^ 2n)\\).   It is first shown that the unique generalised inverse of \\(A\\) is the solution of a simple matrix equation \\(X=PX+Q\\), where \\(P=I - \\beta A^ HA\\), \\(Q=\\beta A^ H\\), \\(\\beta\\) being a relaxation parameter. The iterative scheme for \\(X\\) is \\(X_{K+1} = PX_ K + Q\\), with \\(X_ 1=Q\\), and this can be computed in parallel by considering  \\[ T={P\\;Q \\brack 0\\;I},\\quad \\text{ so that } \\quad T^ K = \\left[ \\begin{matrix} P^ K & \\sum^{K-1}_{i=0} P^ iQ \\\\ 0 & I \\end{matrix} \\right]. \\]  The top right block of \\(T^ K\\) is \\(X_ K\\), the \\(K^{\\text{th}}\\) approximant to \\(A^ +\\). \\(T^ K\\) can be computed by repeated squaring, namely \\(T_{i+1} = T^ 2_ i\\), with \\(T_ 0=T\\).   If suitable assumptions about the number of available processors are made, \\(T_ K\\) can be computed in \\(O(K \\log (m+n))\\) time. The number of iterations required to guarantee required accuracy is determined in terms of this accuracy and the condition number of \\(A^ +\\).   It is pointed out that the algorithm may be modified to find least squares solutions of the linear system \\(Ax=b\\). The paper concludes with a discussion of an implementation of the algorithm on a CM-5 general purpose parallel machine.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319512$C8B684D6-B00A-4CA4-AD5E-403C587CF0BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319512$65050E61-066A-4E09-A3AA-9976C7BEDD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319512$B5DB3B74-13D0-48AE-A5C8-39989515CD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319512$E095ACFB-6C25-4A2C-AA57-164AF1D918EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbfea8dfdcf67445b608222266b9bdfc96fde623","datavalue":{"value":"550146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319512$BA241A6F-3851-4ED2-9A27-90A84634EA9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"065dd7d355eb290e2c992ef117db17fe3396ae64","datavalue":{"value":"rank computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319512$12284CC2-D79A-4609-B745-B624DDD7F043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319512$A62C7275-EC1E-4E23-A528-2CD42F0DD6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e45806f6a4c907306b64184e1951c07d6dc3eb7","datavalue":{"value":"generalised inverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319512$F3A45E94-611B-49B5-AD4D-59F456F1575C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcc87a58bb70e121722b10a27173b725bd1ecf9c","datavalue":{"value":"matrix equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319512$2D1303C3-2572-4160-81BB-352DB65AFF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9675bb37dbeeee484cb314a4abd71e5ae4600c0","datavalue":{"value":"relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319512$EF6DE580-DFD6-4040-BE97-FB8215841CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319512$AC8E20FA-0BCE-42B1-9734-126B931059E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319512$94BF5B37-6CF7-4268-B008-E5D13A191A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e4fce8b62a2ea9760a91fd7f62e70325f9b954","datavalue":{"value":"least squares solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1319512$7586C7D0-25E2-4F9D-B215-BA73D3E0298C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c3a4844f3afe68e23468c25cef058d1cb166474e","datavalue":{"value":{"entity-type":"item","numeric-id":1271173,"id":"Q1271173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1319512$2E580B26-8E25-4160-BB90-DE62B4E5ADE2","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":"Q1319512$A2DD8CBD-8815-435E-ACA1-CA5990B68949","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bedc6fe2691a0a5c890a6818f2d297441a416350","datavalue":{"value":"https://doi.org/10.1016/s0167-8191(06)80014-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1319512$DF376E82-5181-4F8C-9087-689390AD6154","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc8bb1d9a2a2427736f44ee1a2e4b7cfd811fa12","datavalue":{"value":"W1980492087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1319512$C911603D-F014-459A-BE01-26A5FCB03F1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b27a74cf056a43e7aec2dd4922957efde7fd2bd5","datavalue":{"value":{"entity-type":"item","numeric-id":3783420,"id":"Q3783420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab3d3a0733742cbfffc88565c85c34524183825","datavalue":{"value":{"amount":"+0.8686271905899048","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":"Q1319512$242CA2D0-971A-444B-99C1-E4CCF1411552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d931f65c9fed53ed22f25c851b34195f4e0e21b","datavalue":{"value":{"entity-type":"item","numeric-id":1197972,"id":"Q1197972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93de3f0109b4360fb38c5a67316bef54e84ecea4","datavalue":{"value":{"amount":"+0.8685767650604248","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":"Q1319512$A9A1B684-117A-432D-B588-ABB573125129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa05dedf5876feba3704d65f93a5f9317839de09","datavalue":{"value":{"entity-type":"item","numeric-id":3692706,"id":"Q3692706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1e06ee36294ba70523ba12dcfa03fdc56a2dadb","datavalue":{"value":{"amount":"+0.8654062151908875","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":"Q1319512$7B619571-3886-4511-86FA-BD95621CC413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8c19da335ed070145ab15b191e1c127d540fc65","datavalue":{"value":{"entity-type":"item","numeric-id":3359648,"id":"Q3359648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8727126c356bb9374e62a368dae5fb7da6688c99","datavalue":{"value":{"amount":"+0.8534400463104248","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":"Q1319512$DAD44293-3CDD-49F1-800D-77DD28A4C26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f70ae33c8e7d0505f9d74ad359619f9daba5abad","datavalue":{"value":{"entity-type":"item","numeric-id":3816906,"id":"Q3816906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a958a144fc62514f2af1ae438c575393cb02e91","datavalue":{"value":{"amount":"+0.8443177938461304","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":"Q1319512$1CF874A4-7750-4226-8FBC-B26DDBC68938","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1319512","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1319512"}}}}}