{"entities":{"Q1849565":{"pageid":1860307,"ns":120,"title":"Item:Q1849565","lastrevid":48016477,"modified":"2026-01-03T09:14:01Z","type":"item","id":"Q1849565","labels":{"en":{"language":"en","value":"Data-sparse approximation by adaptive \\({\\mathcal H}^2\\)-matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1837288"}},"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":"Q1849565$3FD9898F-50CD-4097-80E3-9866061CD5BA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"058442c498778c80d3a9f135b0671cfa96db097e","datavalue":{"value":{"text":"Data-sparse approximation by adaptive \\({\\mathcal H}^2\\)-matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1849565$3EB1ECCB-4D60-4DE6-8F60-8ABB807063E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"043106a523d4d358dbaea4aa08a02edaccc4b853","datavalue":{"value":"1012.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849565$3E5EB556-170E-4F32-899C-F0A996E926FC","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":"Q1849565$6379908D-6AC0-45B2-91E7-42F1E494751A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0678386c3121cdf68e0eb1f8c81710720679d33","datavalue":{"value":{"time":"+2002-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1849565$A3A1211C-BE42-44A1-8032-A37FE600E708","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1286b45f1068e3eb041b0b8b5f7673ec3218857f","datavalue":{"value":"The authors review the definition of \\(\\mathcal H\\) and \\({\\mathcal H}^2\\) matrices, the first ones with an underlying cluster tree and the second one with nested bases. The \\({\\mathcal H}^2\\)-matrices have the following properties: (1) they are data-sparse in the sense that only \\({\\mathcal O}(n)\\) data are needed for their representation; (2) the matrix-vector multiplication is of linear complexity; and (3) sums of these matrices can be computed with linear complexity after truncation to \\({\\mathcal H}^2\\)-matrix format.    In the case of sparse matrices \\(A\\) resulting from finite element discretizations of elliptic boundary value problems, the inverse \\(A^{-1}\\) approximated by the \\({\\mathcal H}^2\\)-format may lead to a fast iteration. An efficient implementation of some basic operations of \\({\\mathcal H}^2\\) is considered. An algorithm is presented that computes an optimal \\({\\mathcal H}^2\\)-approximation with only \\({\\mathcal O}(n^2)\\) operations. If the original matrix is given in \\(\\mathcal H\\)-format, the algorithm can be modified to use only an almost linear amount of operations. Complexity and storage requirements are considered and examples are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849565$687A2E44-6546-4E22-8A5A-F8BC94705C6C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dc96a1185c6ca67e17a98fbcdeda0f9aa229d3da","datavalue":{"value":{"entity-type":"item","numeric-id":402309,"id":"Q402309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849565$6403A4E5-584A-4360-A02D-9DA0AF5281D0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849565$A896A1B9-A3BD-4399-BA57-3F856B96D3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849565$B6BA3D3C-D473-49D4-9D2A-F25FA58AFAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"af6a5d984c7088eb8124457fa6a4227b2612b59f","datavalue":{"value":"65N38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849565$AC6023FA-AA1B-4E34-927F-9011AF4DE486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849565$0C7F9DC5-82A8-46EA-A7E8-97D1F9E641A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d0b97b8d8148cdc5aa2ecb9663eaea5f801fba67","datavalue":{"value":"35J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849565$AB26E90D-6D54-4FBB-B507-7F09569BFD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0493e66c36e2772f355d1d5e05f0013b3d870be0","datavalue":{"value":"65N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849565$981E72E1-3808-4F8C-A400-DA10B6CB22AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849565$E729104E-9E03-4E99-8E69-98DB3D11EC0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"712319dde0edab22f81c967ea296bf8bb89834b3","datavalue":{"value":"1837288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849565$27FB383A-1501-4F57-8C91-1F358F79BBDB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac6bafa9be9e2b3ffb8fa28d605fabd9ae5919b2","datavalue":{"value":"hierarchical matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849565$274907EF-40ED-4562-8664-1F7CC1C2BFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d73a446c425076a036eb18e81b921db0daa325c1","datavalue":{"value":"nested bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849565$51BBD465-5418-438D-B33E-F1369343CD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb48252a00cc3b4606efd5f7529a966437449a41","datavalue":{"value":"fast matrix-vector multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849565$9298CB71-2C68-4CA0-960E-62C5073E7AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849565$8CA6BFAE-A9EB-4888-A5BC-1D3A201FD374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f16cbdc042309bd2044fa8764c1604e33989f81d","datavalue":{"value":"boundary element method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849565$A25ACE23-610C-4EC7-807A-377894842F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849565$DF145043-0268-467A-B01B-70E283261F53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d470915ad5f8b20e8e1116c88f9a812167267df5","datavalue":{"value":"sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849565$557A6053-DA78-4A33-BF6D-46D062CCF142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ee21c329889755e1394300884183940caf67f8f","datavalue":{"value":"finite element discretizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849565$09144496-A696-4BEF-A9C3-8D87AC0B3BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13724236f4b0fe24926d6f76f608cc816374f262","datavalue":{"value":"elliptic boundary value problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849565$A84E46DE-60AD-46B0-A645-88BFA9EC0AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af179e4929cfe64529b7148ff2d47cb5a6c63c9d","datavalue":{"value":"fast iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849565$9D925282-52B3-4F7F-8493-18E7EA02AABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1849565$DE32FEDC-82C6-4091-823C-0E4085A8847A","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":"Q1849565$6A24A3AF-C283-41D8-96F3-212469C5F025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2706287ba0c3b48c5fbd12bdc6e4abae4b0efb3a","datavalue":{"value":{"entity-type":"item","numeric-id":383522,"id":"Q383522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1849565$5F42EF7B-CEC8-4F9F-9E42-8099C424F09A","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":"Q1849565$E5170AC6-D65A-4D21-A460-D9A64C19B540","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5de97b7cd47bd3fa6c16ff77834cd1143154e9d3","datavalue":{"value":"https://doi.org/10.1007/s00607-002-1450-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1849565$6B4E40B0-8D43-445C-A911-8D0095D56BBF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3281cf56929a0a70170765ac6b6b1de4d929d62","datavalue":{"value":"W1584657480","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849565$EE7BFCF7-C851-49EA-82B9-C16DA560EB8A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2eb5636a2c396442d2de42cd3dc0b86eb0ff85d","datavalue":{"value":"10.1007/S00607-002-1450-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1849565$6F7CBB54-9220-441A-BDCF-E0748A57B67B","rank":"normal"}],"P1643":[{"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":"e0f8fab2f1108674367d9923fcf08fca33794f13","datavalue":{"value":{"amount":"+0.8927103877067566","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":"Q1849565$03B90E0F-9E89-49B8-A570-2A8C6EBCAD05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bfa0f8da54c1103be20c2965982f3e7d5fac965","datavalue":{"value":{"entity-type":"item","numeric-id":967581,"id":"Q967581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f8fab2f1108674367d9923fcf08fca33794f13","datavalue":{"value":{"amount":"+0.8927103877067566","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":"Q1849565$54B3459F-1D01-44B3-A08D-57CA6EDC87B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d525894e88d31505f9ac3cb0973f798d188f1fb","datavalue":{"value":{"entity-type":"item","numeric-id":3567007,"id":"Q3567007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf9d80686c0c2db23b43c7d0f5126aab570d79b","datavalue":{"value":{"amount":"+0.8894567489624023","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":"Q1849565$9DB94FC5-CD05-4CD9-B93A-4ED0253A5A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672e6056a6cb6f27a3500276f285d87739641bd0","datavalue":{"value":{"entity-type":"item","numeric-id":874989,"id":"Q874989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"705d02679681e8a13e1599032c6f61835added93","datavalue":{"value":{"amount":"+0.8780584931373596","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":"Q1849565$C47E476A-777E-42D1-8366-D43F3BFAEE32","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":"2e72c2a22fb086f3cd17b64589df0d290fc177dd","datavalue":{"value":{"amount":"+0.8746267557144165","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":"Q1849565$AD3DA365-3019-44F7-9C55-58304F8D66B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1849565","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1849565"}}}}}