{"entities":{"Q2332725":{"pageid":2343468,"ns":120,"title":"Item:Q2332725","lastrevid":53578127,"modified":"2026-01-25T09:05:38Z","type":"item","id":"Q2332725","labels":{"en":{"language":"en","value":"On linear-time solvers for comrade linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7126179"}},"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":"Q2332725$2BA76E85-D9CD-450E-B12A-3F23EA730FA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2870f8efde39e397a66c95d259cae35cd58e697","datavalue":{"value":{"text":"On linear-time solvers for comrade linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2332725$6E5D4660-DE6F-4485-B12C-11E9DBBCB2F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db8db67b35812f13e0a1ee57e39f144724f28aff","datavalue":{"value":"1486.65031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332725$53503DEA-C81C-48CE-9B56-7E06869F2F68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$9DEE4930-C38E-435C-A567-86BECC5FA17D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$83E222FB-19EB-49C1-8182-8E18A62E3C7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bccc622163907dce47b152e149fdc3cca7991b48","datavalue":{"value":{"time":"+2019-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2332725$7DD76B08-8C62-4955-8052-06CFE8C21A9C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fe2de2b86d3fae7e8d4ae6c0e2c4d644ecdaff4c","datavalue":{"value":"This paper aims at solving a complex linear system of equations with a nonsingular comrade matrix. Two factorization based algorithms are introduced and their numerical stability is analyzed. Algorithm 1 (based on the \\(UL\\) factorization) outperforms previous methods for comrade systems in its speed, however it can be potentially unstable for large-order comrade linear systems. Algorithm 2 overcomes this problem by replacing the traditional \\(LQ^\\top\\) factorization by a \\(QR\\) factorization of a matrix transpose. Even though Algorithm 2 has larger computational complexity than Algorithm 1, it is still quite efficient (linear-time solver). Numerical experiments support clearly the presented results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2332725$76712BC2-083C-4C57-A97B-5F56591C4AAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332725$C28A5B50-F6A9-4C52-82EA-E878DC421C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a45ae13c9fa089fa230a226367a6e2fc5f1bdfee","datavalue":{"value":"15A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332725$465F96F1-CF2D-42CA-BE5C-7B0C9FB26050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332725$EBB6F9D7-8158-46E8-A78C-44EE52F43EF6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9dec6fda08c6f80bae326e5bba6d1f2fc2a47079","datavalue":{"value":"7126179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332725$F5BD2C8A-45C7-4B3C-9285-A2E7427BE0E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8e416719df62d9a17e2f2f14784dab4227c2c53","datavalue":{"value":"comrade linear system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2332725$0CE3D41A-CC47-4C75-B8FC-2F6F0A038747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2332725$750C43B9-FE4D-411B-B2B6-BEF26B984CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a88cc157a80f8b8ce8c347bc16f938caa4987021","datavalue":{"value":"matrix factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2332725$3284315C-9859-43BD-816F-57499BFD5D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d24b5a661b75d6e704d17a46f3185a0510f0ffe","datavalue":{"value":"fast numerical algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2332725$429F51A6-43E1-48BF-8E3F-A024836B2A7D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6f2197a2539f60240b0d39e5c0c355a82867c25f","datavalue":{"value":{"entity-type":"item","numeric-id":590440,"id":"Q590440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$64CD7258-9E0A-4BF4-ACD2-FD26A8E83F81","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7a6e3741d905cda1d9eb678be777e89f8119e763","datavalue":{"value":{"entity-type":"item","numeric-id":22855,"id":"Q22855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$68003BFE-E35C-423C-90DA-AC4AC13819CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$3CC1DC47-724E-4AAB-BB02-913EFF9FE591","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":"Q2332725$A18FCB88-64DA-43C9-AEEE-A01B222D2181","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"88dabb909bee5724dc968209be9a3c278ecc72b2","datavalue":{"value":"https://doi.org/10.1016/j.cam.2019.112421","type":"string"},"datatype":"url"},"type":"statement","id":"Q2332725$824B45FD-5701-4BC2-A406-144D134D1130","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91d95a90f1223cb9853f27d92fa26d627bf48c9b","datavalue":{"value":"W2969940144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332725$17DB249A-5A8B-49CF-9936-9E387A375F26","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22e417c13cfaf62b758e9253595670e97db658c","datavalue":{"value":{"entity-type":"item","numeric-id":800983,"id":"Q800983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$86EE35E2-E4E8-4BC4-A33D-DB01124C7A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ea73df49a923a2472b42a52a74dd279e667ced","datavalue":{"value":{"entity-type":"item","numeric-id":1161580,"id":"Q1161580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$DBCABE79-3768-4FD0-B95A-CDBEE4F03B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29248682b81e211947e9e861221eebb0f1477e85","datavalue":{"value":{"entity-type":"item","numeric-id":4170993,"id":"Q4170993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$B0F91D5D-43CC-4FF3-82E4-6BE3927FA37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc0451a12a24aa90d6d37c1c0e26927a45dd2d5e","datavalue":{"value":{"entity-type":"item","numeric-id":4159244,"id":"Q4159244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$10E4D018-7B08-417E-BD46-2EF8CBBD4AA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dd554092a2b402ae38266fecf5426c09ea7ca49","datavalue":{"value":{"entity-type":"item","numeric-id":3864391,"id":"Q3864391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$31A3EA3F-945D-42CC-9068-A76DFC841DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e1984ef0f89edb06cc4dfd72576ebefe10b13c","datavalue":{"value":{"entity-type":"item","numeric-id":3309525,"id":"Q3309525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$325C8F6D-69A2-45DE-B9BC-E7A0A1C762BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc3ac42ab7a99f1358ceee8f1bd4701ece5ee90","datavalue":{"value":{"entity-type":"item","numeric-id":1802668,"id":"Q1802668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$DD1D83BF-30C6-44F0-B4B3-42633AF76B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5cee95effa736c08e36c4b4e62dc91d9d15346","datavalue":{"value":{"entity-type":"item","numeric-id":609086,"id":"Q609086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$31AA49AC-E2AD-4296-9F48-35AD0025E827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38cf883edc745c085e22f581dfe460c416733031","datavalue":{"value":{"entity-type":"item","numeric-id":2453127,"id":"Q2453127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$97C9E99C-D799-4895-A24C-60023EAFF5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc7601ebbb3a50d8a77e9cef2d92aa6937c96ff","datavalue":{"value":{"entity-type":"item","numeric-id":2381319,"id":"Q2381319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$519A69B2-8A47-49F5-888A-A39D2EF19DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a4e04320b9226b7a8cc6b1d2ee073676454f071","datavalue":{"value":{"entity-type":"item","numeric-id":2425966,"id":"Q2425966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$2A75721E-1902-46C9-801D-B89DB43DE6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0644abbbeddd3619d368a4c6a0e07e6340779b25","datavalue":{"value":{"entity-type":"item","numeric-id":2339092,"id":"Q2339092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$25093B00-0A46-41AA-8966-49CA9035B8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69ab34c1126c984fe32f1f0f26cadf413b90432","datavalue":{"value":{"entity-type":"item","numeric-id":273373,"id":"Q273373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$9BF03776-6CB2-4002-A4EB-7A56797AEF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e94d71740bd6f874bb42ccba5d4e9dafb2f44014","datavalue":{"value":{"entity-type":"item","numeric-id":3500381,"id":"Q3500381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$9C6DC8C6-45B8-42B2-9C49-1A674B1D155F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c97df777e8f9a013c99de0d677d05988743b6097","datavalue":{"value":{"entity-type":"item","numeric-id":4917542,"id":"Q4917542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$9F315DEE-F490-4B1C-AC1A-BC3E7C99DA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98db97352c16a3a758bf5039a748bf4d69df2827","datavalue":{"value":{"entity-type":"item","numeric-id":2012739,"id":"Q2012739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$A62D0F56-1AA3-41A8-A4E9-128854AB4463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6882bdf3f40466ff577f965c5e2e7c961d7c6ae","datavalue":{"value":{"entity-type":"item","numeric-id":507877,"id":"Q507877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$A997D5FF-6DAC-4A55-9A28-5DF80A1D5F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d38bf7a6f77ba3df0a8bef8ea0cc051243b3c535","datavalue":{"value":{"entity-type":"item","numeric-id":739107,"id":"Q739107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$8B37CA74-60C8-4F62-8BC2-B1C93F4A759A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9780e360c20a82366b97eb2acf9b054c360e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4779477,"id":"Q4779477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2332725$274E3B38-AA16-4F87-BE89-F1461F124936","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c3400720104696d054a7b10fbb7cc9541f587707","datavalue":{"value":"Q127344742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332725$C9B6D543-CF65-42C5-8F53-705CA2085F7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecbaa85b085495981cc3483fb6a4712fbc1bcff5","datavalue":{"value":"10.1016/J.CAM.2019.112421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2332725$8C07FE44-19CA-4727-A581-8C9A5BE02941","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ac3daf9480381bc9c1c6acf9a5e477143546e93","datavalue":{"value":{"entity-type":"item","numeric-id":2425966,"id":"Q2425966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d3c2da537f5d0efdd8cda325453e3d4e43da7ba","datavalue":{"value":{"amount":"+0.8865293860435486","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":"Q2332725$FD14FDBA-1256-4E04-A060-80E15942CBD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da7fc38f706dcaf7e9db959ad8aaab2f09dd23f7","datavalue":{"value":{"entity-type":"item","numeric-id":2381319,"id":"Q2381319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25bf6e8d28cef9961847d978c939712c7e138752","datavalue":{"value":{"amount":"+0.8703461289405823","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":"Q2332725$4AA9AE0C-56D6-4E90-B231-CB863E3F39F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a046512edb4eca4d76e358c60d9b6b929a53d1","datavalue":{"value":{"entity-type":"item","numeric-id":273373,"id":"Q273373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b049ad2a9d363a13a8b0004437fc01ce369c9dbf","datavalue":{"value":{"amount":"+0.8517768383026123","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":"Q2332725$56AC14BF-4A57-40D5-A228-47B1EF29ED62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54b6c06017bbe3e297bdc3f4ec49341a0cdbb11b","datavalue":{"value":{"entity-type":"item","numeric-id":2339092,"id":"Q2339092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e05baaa9905585f23f6fe658380a8bf38dba397","datavalue":{"value":{"amount":"+0.7827587127685547","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":"Q2332725$0E2C81A8-2C13-4156-8E36-7D43F8149801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f21c78a63fde6df2fec750c56f1b3071ec58368","datavalue":{"value":{"entity-type":"item","numeric-id":3597983,"id":"Q3597983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc0374a0d192d657237357bae61233688c27a6e0","datavalue":{"value":{"amount":"+0.7423526644706726","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":"Q2332725$C0B16E8C-DC6E-492D-A2DA-6A7387C3B4F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2332725","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2332725"}}}}}