{"entities":{"Q1293471":{"pageid":1304221,"ns":120,"title":"Item:Q1293471","lastrevid":46841682,"modified":"2025-12-25T17:07:50Z","type":"item","id":"Q1293471","labels":{"en":{"language":"en","value":"A sparse matrix arithmetic based on \\({\\mathfrak H}\\)-matrices. I: Introduction to \\({\\mathfrak H}\\)-matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1309793"}},"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":"Q1293471$28F809EF-974D-410B-A98C-0133BE83E531","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38c4c7bf297a86e135e2e22a23db104edcb9aeff","datavalue":{"value":{"text":"A sparse matrix arithmetic based on \\({\\mathfrak H}\\)-matrices. I: Introduction to \\({\\mathfrak H}\\)-matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1293471$11CE4282-2053-42D7-8470-ED97F723F441","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3e519346432a07fc52796a0bd1845022de2f0ed","datavalue":{"value":"0927.65063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293471$47242F81-FE4C-45FC-8737-65053CD5CF69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8434c09ad605d5ff41043d66e1f75098ea8e945a","datavalue":{"value":{"entity-type":"item","numeric-id":269807,"id":"Q269807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293471$B783D8C1-076D-4677-9BEB-D85F178B638F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293471$997392DA-43DE-4792-B446-3D8AA8313247","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f29977b3c78240439e6d7adfdac0711f36ba14f","datavalue":{"value":{"time":"+1999-11-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":"Q1293471$772CDBA6-AD08-4B88-B79A-85D5398915AE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b5fe9f062f6d7e3ec56039f3bfcc9bf4d1d327f6","datavalue":{"value":"The concept of hierarchical matrices \\(\\mathfrak H \\) is introduced. This paper is the first of a series that will be devoted to the \\(\\mathfrak H \\)-matrices. These matrices are not sparse in the sense that there are only few non-zero entries, but they are data-sparse -- the matrices are described by only few data. The other properties of such matrices are that the matrix-vector multiplication is of almost linear complexity, and sums and products of the matrices are not in the same set, but their truncation to the \\(\\mathfrak H\\)-matrix format are of almost linear complexity. The same statement holds for the inverse of an \\(\\mathfrak H\\)-matrix. Two new concepts are introduced. These allow the exact inversion of tridiagonal matrices and the approximation of some discrete integral operators.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293471$0D2C84DF-581E-4862-A361-9238F7B0267E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293471$388058E7-926F-4F74-997F-EA370211672B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293471$5A5F0E02-07E1-42E1-9422-5EE2F3ACBB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293471$DE5628A5-BBE9-488C-A540-64B326AEFBED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293471$A62A01E3-B76E-4206-B34A-EE610D51E839","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2861bf63d0893bc331cf92b976538a7023682875","datavalue":{"value":"1309793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293471$D2926C73-2DC1-4F30-9557-05BBEF7F1D57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac6bafa9be9e2b3ffb8fa28d605fabd9ae5919b2","datavalue":{"value":"hierarchical matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293471$5895ABDA-4F2A-4F5B-AFC3-CBD7DF82B625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"658728b0309c4baa850d5465eaff0b7e5ff799b9","datavalue":{"value":"hierarchical block partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293471$96C34C30-0EEA-46F3-B820-92E457AEC18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d470915ad5f8b20e8e1116c88f9a812167267df5","datavalue":{"value":"sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293471$16DDA249-2DDB-40CB-B6F8-3C41875E7F97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59b0c1a02a224b9fb659082e53fed4a02f3d9545","datavalue":{"value":"matrix inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293471$575839D5-48C4-428B-A4A1-426A76A4ACD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4281ae9b0d930dba1ffeb6e409046cefc6920297","datavalue":{"value":"matrix-vector multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293471$178C6DB9-2367-45C4-A5CD-846A29310352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a319a7ac89e74d95f7b05ffdff756e06c08fe87","datavalue":{"value":"tridiagonal matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293471$B2346668-A02D-46AC-9D65-E475C258F509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b5276aacfce70c829f98fe672a7d96f5a414d7d","datavalue":{"value":"discrete integral operators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1293471$3660F32E-32E9-4469-997D-43B286B9436A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e308206224f74282be0d3094241d8b407d6387a6","datavalue":{"value":{"entity-type":"item","numeric-id":1170453,"id":"Q1170453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1293471$DD817C98-BF12-498E-9EF6-6E900DD14D22","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":"Q1293471$2CB971C2-6F52-4605-B3D4-0F0C6B1E8037","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fe628bbc78cc4e468ccf1d5eee369527bb837ef","datavalue":{"value":"https://doi.org/10.1007/s006070050015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1293471$5A4BD3EF-2843-46FE-BA28-4F1AAA3D7D4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"296eaeac8e3bc70e0b58dc4c6512df86a61713e9","datavalue":{"value":"W2018419001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293471$A903BB19-6FF3-45CD-969F-AD7C0828B00A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a1c22b93ed10edb179d8df14d7dfdf7cb273a048","datavalue":{"value":"Q60060381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293471$A91E5A95-D593-465F-B62D-48C0A9A1A6B7","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a0666c711178365e3881aa782713a9afd0001540","datavalue":{"value":"journals/computing/Hackbusch99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293471$2584EB5E-FCAD-4628-9CEE-74ABA450C48E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04539758c23ec3efd5c9269c10b94d4ada1a42e2","datavalue":{"value":"10.1007/S006070050015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1293471$AF83B364-2423-420E-B84B-957C543D9579","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c3a271e9e7a72ce1220d7842ff79d026397b365","datavalue":{"value":{"entity-type":"item","numeric-id":4783787,"id":"Q4783787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d138e517adee61c39ae63d9c7f343ad1e2221535","datavalue":{"value":{"amount":"+0.9063621163368224","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":"Q1293471$50D4AE51-1E60-46F6-B621-985CAE4FC835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f4fe8fe1a0a292cc2df66ac7772d28377d628bc","datavalue":{"value":{"entity-type":"item","numeric-id":1422006,"id":"Q1422006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a06f06234096fe9953e521ef12cefb28fd20af36","datavalue":{"value":{"amount":"+0.8968455791473389","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":"Q1293471$CEDD4D3E-B1D6-4275-B927-20C177638B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8137af00de7fb677690686ee361e3aac4c8b41e3","datavalue":{"value":{"entity-type":"item","numeric-id":4513819,"id":"Q4513819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a57d60742f4ef2643b4ab9f61770a47ffb41226","datavalue":{"value":{"amount":"+0.8915253281593323","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":"Q1293471$6195B95A-C943-4488-BFBF-DCC401DF1FDB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1293471","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1293471"}}}}}