{"entities":{"Q1294599":{"pageid":1305349,"ns":120,"title":"Item:Q1294599","lastrevid":43008585,"modified":"2025-07-16T20:30:13Z","type":"item","id":"Q1294599","labels":{"en":{"language":"en","value":"Approximate sparsity patterns for the inverse of a matrix and preconditioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1311338"}},"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":"Q1294599$881994C8-9E27-46F6-861D-A02D809CEE36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"78bba0caa94df01a3c471675bcc123e2f1151a06","datavalue":{"value":{"text":"Approximate sparsity patterns for the inverse of a matrix and preconditioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1294599$9A4FB89D-E9AD-4D8F-83E6-FDC47318C3A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d06e79b71e7c9fb7cf81bbef7609534c672ef71","datavalue":{"value":"0927.65045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294599$84A6E1EE-FCE2-4B3D-BAE8-EDAA39A8A454","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86695c7549ce59825fff9e64c52dc1197fbce46e","datavalue":{"value":"10.1016/S0168-9274(98)00117-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294599$2375C4FA-16F8-4C7F-8EE8-A4EAC2050854","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a2b36e7242e7992e58f1bd7860d01eb8947aeba5","datavalue":{"value":{"entity-type":"item","numeric-id":168308,"id":"Q168308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294599$167E142B-6824-4D55-B3BD-76D606A5DC6E","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":"Q1294599$049A4D60-FE1B-4F72-A830-9393CF665B2D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"029dedef3a34618390bcb19a2ef7dec07660c1f3","datavalue":{"value":"The author shows that it is possible to use purely algebraic methods to derive a rough prediction for a sparsity pattern of a sparse approximate inverse matrix. Different strategies for choosing a-priori such patterns are compared. It is shown that the sparsity pattern can be used as a maximum pattern to distribute the claimed data in one step to each processor. Therefore, communication is necessary only at the beginning and at the end of a subprocess. Results of numerical experiments comparing the different methods with regard to the quality of the resulting approximation for the inverse are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294599$CD789868-C8FF-40AB-B1C2-9BD5F2139383","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294599$BCD5FC4D-4978-40D1-B359-35AE9811A7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294599$B3428A2C-E23F-4AAB-9E0D-CC634B297CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294599$B7B50708-468B-4C6C-98C1-32E67C3AE601","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d817f11bbc0a4d45348d500d85366a956c16d98b","datavalue":{"value":"1311338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294599$ADA22993-A3FB-48B5-9E5B-734FA2E40711","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40dd1c347631c6a2ac619066001967f3d52866be","datavalue":{"value":"sparse approximate inverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294599$00749616-FFF8-40EB-A2DC-39937FE96BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294599$C1AEC75D-8485-4CE9-80CC-0C188939702B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294599$32EA5187-21CD-4BCE-8E22-B33A07EF2878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48bc47027763de93bd887393d6087177326847b7","datavalue":{"value":"sparsity pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q1294599$B29EC764-5EA9-49AF-B6AA-A52D8265A41D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53aaa9e26d0b354e3689bf8e470c351e4f69d18f","datavalue":{"value":{"entity-type":"item","numeric-id":430990,"id":"Q430990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1294599$FB351E80-CC95-4EE5-A9E2-74E0F44267EF","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":"Q1294599$00AF1DD7-8A17-4DA3-A4A3-159F07C210F6","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":"Q1294599$44CF8975-255A-407A-B730-43B9CD7ECE3D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e561f5c6bcbfcc4934f413e31e005690ab9ea5e2","datavalue":{"value":"https://doi.org/10.1016/s0168-9274(98)00117-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1294599$EB7370CD-9860-4E6E-AA99-E9BFA257C7A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6714fab16b628ea270f04a6d139317e7df26db22","datavalue":{"value":"W2058273413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1294599$E7E2F0EA-39F2-4BF7-B00C-143EA81CDAE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"929e32186da932b98a4678c8ca5229cd17412cef","datavalue":{"value":{"entity-type":"item","numeric-id":4021058,"id":"Q4021058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"270c982c55b585bf26b1901f6774e22f2e600f10","datavalue":{"value":{"amount":"+0.95197517","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1294599$260B9E98-48D5-4EF3-A110-927E9356410D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07b366a71bc530ecd8df29d20d9d64feeeb148fc","datavalue":{"value":{"entity-type":"item","numeric-id":4389280,"id":"Q4389280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0ae5d0de5c044dcb2e8a1988815942dcb7b189f","datavalue":{"value":{"amount":"+0.94601154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1294599$40CAEF69-B8EA-4AF5-856E-BA4158BDDFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4916b34cb17902563274732d2f94b18648ac61","datavalue":{"value":{"entity-type":"item","numeric-id":4702239,"id":"Q4702239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6992920c8df0de7933ef68d48861b54dc47f415d","datavalue":{"value":{"amount":"+0.9426944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1294599$1CFF1201-D468-466E-B873-55A79C63948F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c8d59a12997166f9ebe86526b37c6adc0dd841","datavalue":{"value":{"entity-type":"item","numeric-id":4509802,"id":"Q4509802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3ee24a812ccd62792e3e988fcfa9b895d21ce9d","datavalue":{"value":{"amount":"+0.9421685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1294599$CB8FF165-2D47-4A9A-B0A3-3860EDADA51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f6be874d6b3ab0a557db149cea66e3f44880f9","datavalue":{"value":{"entity-type":"item","numeric-id":1855724,"id":"Q1855724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cce7035a0a145276f1e3167c05eb8506603fd392","datavalue":{"value":{"amount":"+0.9412184","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1294599$507A66A0-1F05-4F75-80C8-E0646EFAF5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf4a594eb609139337551e8f9a67695332525680","datavalue":{"value":{"entity-type":"item","numeric-id":4389261,"id":"Q4389261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b5526afa2982b73a7809be401722092038f2e4c","datavalue":{"value":{"amount":"+0.9384365","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1294599$DABD8CD2-AA62-473B-B4D3-579C11FF4FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4f826fa90df82b6db1cda574b9396a9b79162ec","datavalue":{"value":{"entity-type":"item","numeric-id":1404296,"id":"Q1404296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"142e452a5e9b68ef1b524ec4c12338806b1fcee9","datavalue":{"value":{"amount":"+0.9379975","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1294599$D26F22CA-4BCA-4BEE-83A7-3E0B4D560201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"649f0cca6bae6ade0e50305ab4d03a1052a882ad","datavalue":{"value":{"entity-type":"item","numeric-id":5751842,"id":"Q5751842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"770dcf6ec5701e6bf099bee814232d9f233ba379","datavalue":{"value":{"amount":"+0.9332359","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1294599$1B957FBB-3058-4160-BCDF-83D7338D0C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f6aaa8948d13e935508f8f7193c4dcc40beaa74","datavalue":{"value":{"entity-type":"item","numeric-id":3975049,"id":"Q3975049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806d35b5820cf0348e60c1e4b200733d32facce3","datavalue":{"value":{"amount":"+0.9331318","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1294599$65C475C0-F2BE-41BB-92B2-D85CD79A1CA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2af7997ca894a727242154d78bf65da92a882920","datavalue":{"value":{"entity-type":"item","numeric-id":4389279,"id":"Q4389279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd18c6e9d3a134f78772969d096997b6c7adfbb6","datavalue":{"value":{"amount":"+0.9315653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1294599$CEDFEA10-62B9-4579-87BB-E4EAE6C3C8B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1294599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1294599"}}}}}