{"entities":{"Q1764140":{"pageid":1774882,"ns":120,"title":"Item:Q1764140","lastrevid":73857081,"modified":"2026-04-14T17:30:59Z","type":"item","id":"Q1764140","labels":{"en":{"language":"en","value":"Hierarchical matrices based on a weak admissibility criterion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2138067"}},"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":"Q1764140$63A3D1C4-5B60-4C88-BFD1-13872B93CE77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1282a33af1239ae0c7685ad02fa216477e41d2e","datavalue":{"value":{"text":"Hierarchical matrices based on a weak admissibility criterion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1764140$ACA0D562-6AA0-4459-A993-D7FB220268F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0939524929a909f9ab1ea13c920bbfe7938c8fc","datavalue":{"value":"1063.65035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764140$70113CBE-76B2-446A-AD2B-E140C1CB7267","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":"Q1764140$A853DF30-A7C3-477B-9A08-94D663981B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4052f201f695c947283b3300e75f75c57814124","datavalue":{"value":{"entity-type":"item","numeric-id":194776,"id":"Q194776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764140$1A320254-2C4B-4038-9F0B-4D6F02C0DF73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08b360cac69a91f50a4087201c481baadee5d3f1","datavalue":{"value":{"entity-type":"item","numeric-id":519076,"id":"Q519076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764140$1BF5ABD1-D3F4-42C5-A312-2FC706145269","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":"Q1764140$98EBAC82-EFC3-418A-9B20-1216515EB9B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f8b72aeee9429c75f6d2c214b1fe1fedeb47fc2","datavalue":{"value":{"time":"+2005-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1764140$3AE2E83E-D158-4AA2-8C1D-CDA26F786A6D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"65e93196847984e180acd16bee4d27e255f56fbc","datavalue":{"value":"The class of \\(\\mathcal{H}\\)-matrices was developed to approximate nonlocal operator equations in a cheap way. Not only are those matrices sparse but they allow their computation with almost linear complexity only. In particular, \\(\\mathcal{H}\\)-matrices are very well suited for the approximation of integral equations. However, while matrix-vector multiplication is very cheap, matrix-matrix operations are much more expensive. This fact comes mainly from a large constant which is usually surpressed by the \\(\\mathcal{O}\\)-notation used in the comlexity estimates.  This may be achieved by a simpler block partitioning in the hierarchy of the matrices and this is the main topic of the paper under review. However, allowing a more relaxed admissibility condition which leads to a simpler partitioning the authors come up with the conjecture that the complexity will stay nearly the same. This conjecture leads to the definition of new families of matrices which may play a crucial role in the arithmetic of \\(\\mathcal{H}\\)-matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764140$8A74D684-1622-4B71-A94B-7F9D8A7E7F2C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c5dd7a13736f4e30112807cbdb4f9fccfd192acf","datavalue":{"value":{"entity-type":"item","numeric-id":206145,"id":"Q206145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1764140$5BCCE804-DF9D-4712-9974-373FF343E974","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764140$6A5FEAEE-15A7-490D-BC37-2E0501E515D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764140$1F8090FF-8ED1-4063-B897-1B2D732AF280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764140$F973E38F-A646-4B16-A225-DDF40D468814","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b36106586baecd46c633dce789c26b9c4a73f501","datavalue":{"value":"2138067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764140$2175ED00-DC22-4ADD-BC4F-044D2F0F4C38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f98cff3f28217a770b22e841bf72e16da660f2","datavalue":{"value":"\\(\\mathcal{H}\\)-matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764140$8D267C20-91F9-44E3-BD60-C5B9FB595A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6b70ca05415f1a4cf6e0f20e65fb175b53937f1","datavalue":{"value":"admissibility criteria","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764140$140B1A0D-51A2-427B-85FD-E62CE54F73DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4281ae9b0d930dba1ffeb6e409046cefc6920297","datavalue":{"value":"matrix-vector multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764140$65569D41-F63B-45E2-9C89-4A92A69545EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69b2ab1b87d8b26c8c072b5d2997655020706497","datavalue":{"value":"matrix-matrix operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764140$EC38F472-99D4-4648-B9A5-22E6DCB52E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"739b95c84cf3efb3e26b84d1cf05605a4ba3700d","datavalue":{"value":"block partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764140$BFB88372-EA0F-4360-BB24-059D3EA11944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1764140$DE6D7E8F-A9FC-4EC6-8004-6BC7CA31EC4D","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":"Q1764140$997E59C0-6F8A-43CC-8A4D-64CB55F3AC82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eab46a159ba4760177deaf6ad7dc3633f268b193","datavalue":{"value":"https://doi.org/10.1007/s00607-004-0080-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1764140$E065E0DA-2DCD-4BE2-B0D1-2ACEAFAFE71F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdd2d318bedaa5b9f409777c8cdf82b6e97dbc62","datavalue":{"value":"W1976016599","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764140$35D4C8E6-AC12-45DA-92E0-FD76BBFA9B18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f468006399a278b4d9b7b4091510927d76816ed","datavalue":{"value":"10.1007/S00607-004-0080-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1764140$59FF7786-39CC-4129-876A-E6BBEA7A9D3D","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":"620637c82f235cbcfe1e089614109b7970b1c33d","datavalue":{"value":{"amount":"+0.8626972436904907","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":"Q1764140$B7744AC6-5E58-43CA-A12F-E8ED0081AF7B","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":"339a43addcb2616466417464592d18399ada22a5","datavalue":{"value":{"amount":"+0.861209511756897","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":"Q1764140$E1C62579-FAE4-4F02-B7A6-DDBAB36F7E36","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":"1d1f0d4d0e8229a731e56e01b096788caeb76cdf","datavalue":{"value":{"amount":"+0.8573426008224487","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":"Q1764140$C9876D25-BE86-4360-8318-40CFC64DC33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03efa8bf88364c64579a3a94962268f0ae3ffcd7","datavalue":{"value":{"entity-type":"item","numeric-id":1293471,"id":"Q1293471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f3470d8b923c9a7b8538d1b1c4ba3a612cc936e","datavalue":{"value":{"amount":"+0.8462958335876465","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":"Q1764140$5F9CA64E-12DF-4AD8-858D-5AFADECDF706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1b8d1a95347de8579d5eca961b082c470c9486d","datavalue":{"value":{"entity-type":"item","numeric-id":3061380,"id":"Q3061380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f981e58402bf3f3cafd79f503279e66b9b21004e","datavalue":{"value":{"amount":"+0.8444676995277405","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":"Q1764140$199A4EBA-8E3D-444C-81C0-780C184EA431","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hierarchical matrices based on a weak admissibility criterion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hierarchical_matrices_based_on_a_weak_admissibility_criterion"}}}}}