{"entities":{"Q879472":{"pageid":881320,"ns":120,"title":"Item:Q879472","lastrevid":65045466,"modified":"2026-04-11T23:57:12Z","type":"item","id":"Q879472","labels":{"en":{"language":"en","value":"Factored sparse approximate inverse of block tridiagonal and block pentadiagonal matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5152336"}},"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":"Q879472$1DA95328-EBD6-49CF-AA3F-9A0F127F9152","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2a338aeddb34e5e4b247accc8351f4e76e2ae93","datavalue":{"value":{"text":"Factored sparse approximate inverse of block tridiagonal and block pentadiagonal matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q879472$2CBD7578-7AFA-4FD2-A152-442AC2235147","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd217976a82ecf717e2b38ca9f5c2ad84863ae7f","datavalue":{"value":"1120.65038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879472$F87B6A38-FCA9-404F-B625-4679A5A0AD7F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1609b16c32c416b1a30ffe79a05e2fbd9a9d0e5b","datavalue":{"value":{"entity-type":"item","numeric-id":875367,"id":"Q875367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879472$60CD0982-86CC-4FC6-8021-8D5E2D7880E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6c056dd4cad3650d46ee3776ac67f39d56e3258e","datavalue":{"value":{"entity-type":"item","numeric-id":246687,"id":"Q246687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879472$3E20028E-5155-4DAC-BDF6-554EADB88BDD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879472$77D54790-C399-49BB-B019-442566F21454","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a2af428023bb1f64e3e9e7c392bd08e7b812892","datavalue":{"value":{"time":"+2007-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q879472$D2B93A7D-D7EA-40B6-8642-3BA1775C7809","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"085d96f97b4d8c4666b186ed1882067726b45cbc","datavalue":{"value":"The authors develop recurrence formulas by using bordering technique for computing a factored sparse approximate inverse for block tridiagonal and block pentadiagonal matrices \\(A\\). If \\(A\\) is a symmetric, positive definite matrix or an \\(M\\)-matrix, then it is guaranteed that the approximate triangular factorization of \\(A^{-1}\\) exists.   The application of the presented algorithms for preconditioning Lyapunov matrix equations is discussed. Furthermore, the methods are used to construct preconditioners for the biharmonic equation discretized by a standard central difference formula. The numerical results show the effectiveness of the new methods. The presented algorithms are well suited for parallel computers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q879472$0BF5C969-240C-401A-AD9A-A23C156C0C99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879472$9E327419-BC44-459A-BF65-F637F167710C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879472$8349A0A9-588F-47FD-96DD-72600CA9EBE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed47a1b9378310e4f127733762d03a2daba1b00d","datavalue":{"value":"35J40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879472$0F5CA78A-CED4-47A8-95E9-51B6CB428D88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3b15e6d94c737325f7f45da231b80cdfb80c973","datavalue":{"value":"65N06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879472$E7F365AA-31F9-4CAE-97A3-E3F661FA6D1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879472$3E2091DD-66DC-4DDF-8870-0A5798D8207E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b06ff2ef9e04b42ff2c5c43e297cd9d734a55887","datavalue":{"value":"15A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879472$9C29C045-AC5E-408B-B4CD-885E14D1834A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879472$E0F7AF01-5879-4BDB-9977-770D29362F44","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3fa5b09724c31dbd29c91ce80b1560160b2bba8","datavalue":{"value":"5152336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879472$EA737C13-3DA4-48D5-96F5-E30E84473D31","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q879472$9FAFC163-DC16-4F5C-AC4F-0EEA1928C6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8da0658b10ba15c83f34fe76d43154467cbc211c","datavalue":{"value":"Krylov subspace methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q879472$9345F0C4-5713-4309-B69F-0282F452877D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e44e41b07dcfdbf2d11632afeaf8bfb1341d036e","datavalue":{"value":"factored approximate inverses","type":"string"},"datatype":"string"},"type":"statement","id":"Q879472$A111ACB0-8704-4722-BB41-06B70BF2F94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66db707270197c05ccbbb71be6a46300e0d66136","datavalue":{"value":"block algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q879472$B2DF6E80-28C8-40EA-BC13-77880861BDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af41f5443592f020734ee397967397ad7bf3f254","datavalue":{"value":"block tridiagonal matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q879472$DCCE50C0-553F-4879-AE73-7E1C375B27E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb314967a8739743a2ef4cf2fdea766924fc9370","datavalue":{"value":"block pentadiagonal matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q879472$6DC23C20-9B05-447F-8789-749AB352A083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc6afce496ba09e8a700b484e64f9ef16d6603a","datavalue":{"value":"Lyapunov matrix equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q879472$4D635738-36E7-4564-965F-38F620DFD997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e6130a7c8756f428a3e4585ce320d0408392166","datavalue":{"value":"five-point finite difference discretization","type":"string"},"datatype":"string"},"type":"statement","id":"Q879472$EB36D2A4-7AA8-43D2-9F6F-8EDC23B37EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"455f071ef7c8b4890b6e98087cb50c43d1799bbf","datavalue":{"value":"nine-point finite difference discretization","type":"string"},"datatype":"string"},"type":"statement","id":"Q879472$99B8D509-528A-4951-BD83-4F29031CF27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1c3d4a4b0bcddf0e0e794b195657a86148ba0cd","datavalue":{"value":"biharmonic equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q879472$C4575086-0E4D-4489-9BC9-37A403987B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q879472$8DC8FBEA-C9A5-4B34-8C59-D3D8E1389DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q879472$6D75FD97-D661-4BC5-A94E-C4601CD3A9A1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3d1fc9742b2aa47ee3fa5235cc1ed4d6e7313c7a","datavalue":{"value":{"entity-type":"item","numeric-id":588361,"id":"Q588361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879472$CADBCE4D-BB83-46B7-8A4B-E9FE5B45A5D9","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":"Q879472$FEA41273-2C50-450C-A737-5B11DE6218D6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"637034cd9bd4f4fee2982c8cdceb8e8f5d2477c4","datavalue":{"value":"https://doi.org/10.1016/j.amc.2006.05.204","type":"string"},"datatype":"url"},"type":"statement","id":"Q879472$192D568F-60A9-4986-965D-9396800EB81F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5caa6b97034d22605a2e1372c9920d1ba4c6ab0c","datavalue":{"value":"W1998825514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879472$9139E484-984D-4AB1-8688-315E72BDF7CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee95b3f40e2fd782f5d59d99f547da17a603afe","datavalue":{"value":{"entity-type":"item","numeric-id":4295356,"id":"Q4295356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879472$ABE83DED-79B3-4F9B-8963-0E7AA15B629F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e3fb51d44c3ad6eefbaf725929acdb56c500060","datavalue":{"value":{"entity-type":"item","numeric-id":1868569,"id":"Q1868569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879472$52146908-52D0-4CE0-8D80-BFE9C6E199EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fced35163ae5098c9ada4bc1e629cd8f6735a0ff","datavalue":{"value":{"entity-type":"item","numeric-id":4895598,"id":"Q4895598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879472$41452BEA-9B79-425D-8576-88A3FB327536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc93278c5a8ead987a0c794ecced52f2a7b2b43","datavalue":{"value":{"entity-type":"item","numeric-id":1294601,"id":"Q1294601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879472$68629B88-98CA-4848-84C4-8C651399D1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793e4ee0415119ffb123808da1afc9f21367102e","datavalue":{"value":{"entity-type":"item","numeric-id":4389279,"id":"Q4389279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879472$4F6F2345-15F2-449A-977A-E3C8F5A19842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f372047f65fceffc17fc7dd230bb560b145d3811","datavalue":{"value":{"entity-type":"item","numeric-id":4785769,"id":"Q4785769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879472$EC630D90-44AB-4600-AEE3-1655465DD9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857ac7f75fd3925dc4b56e14833377d4f9cd24f5","datavalue":{"value":{"entity-type":"item","numeric-id":3219679,"id":"Q3219679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879472$31C9CF66-37AB-4B91-8D23-FB02FFBB2723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3baa193357cbb0071128f65938a47acb5beed17","datavalue":{"value":{"entity-type":"item","numeric-id":1334553,"id":"Q1334553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879472$2B778CC8-7B71-4BBD-BC79-E8A1CD1EC6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22150fe85b060db106f91d32a27929e94931a570","datavalue":{"value":{"entity-type":"item","numeric-id":1122340,"id":"Q1122340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879472$2D594741-C94A-4C8D-AB9A-47315FCB5012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd359f861c7c641ecfa33c27e6fffd0b685be0d5","datavalue":{"value":{"entity-type":"item","numeric-id":2768030,"id":"Q2768030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879472$5930238D-F9FB-4C9E-A75D-6A68330E934E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8deccbd97cea0f193b45e88aa81969b121d5c742","datavalue":{"value":{"entity-type":"item","numeric-id":1765883,"id":"Q1765883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879472$4DCD5B45-4678-4127-8A42-3FD2357DF8A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7985b2211e4f4d60bd2015c37aaaf1a1d60dd056","datavalue":{"value":"10.1016/J.AMC.2006.05.204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879472$E1E6E2AA-07BA-4426-9BC1-C299D88F8CC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d1afe8f25e5d7cb8886214be938c9f792ff9c39","datavalue":{"value":{"entity-type":"item","numeric-id":875368,"id":"Q875368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d99367b4c58368a1d4fcbb4f3c68a94134c55fe","datavalue":{"value":{"amount":"+0.8441453576087952","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":"Q879472$35E540F9-1634-441A-8E7A-8F6FC5BA8694","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":"e8f6000c3f56eecb2ce8d739be7ed1a3300888d3","datavalue":{"value":{"amount":"+0.814811646938324","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":"Q879472$78CB2DB1-F7BB-46A7-ABA0-CCCEC99C61A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0748cb9ec0172316c6697514b5b708566077396c","datavalue":{"value":{"entity-type":"item","numeric-id":629900,"id":"Q629900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b9fe7d37ac657ccfde58f89555dc566a01907f","datavalue":{"value":{"amount":"+0.8144304752349854","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":"Q879472$B0F5075C-48DF-4E96-9170-C3B91EAD0A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff0c413df38fc64f115401969d418c5ca32d73b","datavalue":{"value":{"entity-type":"item","numeric-id":949346,"id":"Q949346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"590028c32c823e206e49d92dd3100f560f58004b","datavalue":{"value":{"amount":"+0.8139755725860596","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":"Q879472$7A524A0F-1465-4202-92C0-37EE91F8A2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d812b3aa368a719f14feb47cc18e096dd5ec992d","datavalue":{"value":{"entity-type":"item","numeric-id":652579,"id":"Q652579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e2d4a9c8ad603e2e446c558e35812ee6f00e5d","datavalue":{"value":{"amount":"+0.8127824664115906","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":"Q879472$631C4179-34F9-42CC-AF64-25C3C7FEBE92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factored sparse approximate inverse of block tridiagonal and block pentadiagonal matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Factored_sparse_approximate_inverse_of_block_tridiagonal_and_block_pentadiagonal_matrices"}}}}}