{"entities":{"Q1267015":{"pageid":1277765,"ns":120,"title":"Item:Q1267015","lastrevid":70035399,"modified":"2026-04-13T12:00:02Z","type":"item","id":"Q1267015","labels":{"en":{"language":"en","value":"Numerical experiments with two approximate inverse preconditioners"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1206830"}},"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":"Q1267015$63C2CA61-2A91-42A2-BBE0-0EB4C99441B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ceeb7a5baa71d60296670d8383ee15a50cce7998","datavalue":{"value":{"text":"Numerical experiments with two approximate inverse preconditioners","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1267015$28134DEE-1C89-4F28-9A1E-B816A003964E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a426cb18913dd0e18da9caff1ac605402aefb27","datavalue":{"value":"0909.65027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267015$D65EFD43-BCEA-4435-BCED-20946C0B8F57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5dcf332ae751daad802b8149f517dcbb96ee0ed9","datavalue":{"value":"10.1007/BF02512364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267015$6EF4DC98-F302-4771-918A-2ABC3DB38644","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b7a64c3b2197135ab2bf4057bc1f57dfc13b5d4","datavalue":{"value":{"entity-type":"item","numeric-id":222077,"id":"Q222077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267015$2A892EFD-CE32-4DC5-89C1-62D22A7717BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b696cb719be6227f62e15f931d1780eb6be2fa8","datavalue":{"value":{"entity-type":"item","numeric-id":229058,"id":"Q229058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267015$8E60A87D-D492-4D78-B416-3C5B2F3258BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267015$3EE2022E-C287-49FC-8DAD-2AE5B0DAA575","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c181d2feac21a0f0954982c351421c590c4c609a","datavalue":{"value":{"time":"+1999-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1267015$A80142A9-78AC-4DA2-862B-C4B72FCCEF37","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"770da2deb7c5f37c8f00c8b34bff62a487b80acf","datavalue":{"value":"The solution of a large and sparse system of linear equations \\(Ax=b\\) by iterative technique combined with preconditioner is considered. There is interest in an alternative form of preconditioning based on approximating the matrix inverse \\(A^{-1}\\). With this kind of preconditioner the computation can be performed in parallel.    The most popular approach to approximate inverse preconditioning -- the SPAI algorithm -- is based on the idea of Frobenius norm minimization. Another approach for computing a factorized approximate inverse, suggested by the authors, is based on incomplete biconjugation. For general sparse matrices it is very difficult to prescribe the sparsity pattern in advance and so SPAI becomes very expensive. The construction of the AINV preconditioner does not require that the sparsity pattern be known in advance, and applicable to general sparse matrices.    The authors present the results of numerical experiments aimed at comparing SPAI and AINV, performed on a set of sparse matrices. Results for a standard ILU preconditioner are also included. From the point of view of robustness and rates of convergence, SPAI and AINV are comparable and AINV is somewhat better on average.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267015$507CDC2B-DECE-4146-9301-C71B252A9793","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267015$EC22EC58-9BE5-44CC-8243-A7702DCE459E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267015$1EED7B65-7A3D-4B52-A4FC-B17EE8AD07D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267015$17314846-7E5C-4AD2-8602-B49BCD39864F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d51c7c130a92e6ae526cb9955d051057af8dd1b","datavalue":{"value":"1206830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1267015$E4D921A7-02CE-4CEC-B9A0-18899104B5AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e519201697ba10164ac6086df33d3ff8bdd1f055","datavalue":{"value":"sparse linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267015$102ABD96-3F04-4E3D-BE33-BF3C72FE5B93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c648e5466f8f1d2ea2ddaa692bd1829de809353c","datavalue":{"value":"preconditioned iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267015$199259AB-CD8E-47CD-B672-742EB183F0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54d3ce1dadc6b83e360677555520142a6c638e28","datavalue":{"value":"approximate inverses","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267015$D48478B6-C5E8-419E-A28B-524480BDB1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67115beb446d67fc0f23e187c15ce358dda8b0f4","datavalue":{"value":"SPAI","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267015$2581AEFE-BCCB-4B60-8046-3E93DF8DCECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d37a7f6f4cab50cea1e9ec16d4d90df0365254e8","datavalue":{"value":"incomplete biconjugation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267015$311D2A25-D6C8-497B-A0DE-B8F61892B1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f544e1f69e247209ede3bc0b08a45f9fb01ce78f","datavalue":{"value":"ILU","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267015$E085C37B-57DF-4F4D-BCAA-BDE16CA08F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf25a22080648fd98dd8bcac7a834d6ca183f054","datavalue":{"value":"inverse preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267015$F3A2578A-EE5A-4544-95DA-895D1280B022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1267015$8EC1509A-E2D2-48A5-82E8-740F27F4DA73","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9ba43ef40393cea39ed69db7cb979af772e6b45a","datavalue":{"value":{"entity-type":"item","numeric-id":22702,"id":"Q22702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267015$BD6B3283-77DB-411A-88DC-0A178510B1B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"19f75d433b6f67b861d0730afbf6c3f851d7fd07","datavalue":{"value":{"entity-type":"item","numeric-id":20525,"id":"Q20525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267015$253AC325-5E17-4177-B4C5-8E2ACAA5C4DE","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":"Q1267015$CB2F739E-C1C5-48D3-BCEB-7BEEEF2A50D8","rank":"normal"}],"P223":[{"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":"Q1267015$25FD16DA-A61B-4BAF-8BA9-7FD6850E9C73","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":"Q1267015$6AB40B1F-C307-4C0C-AF83-F23142B2F532","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":"Q1267015$B33F0283-96DD-481F-8B1F-18BB03AFCA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01250d6f545ebdacb13b47516a40ab6cea6426aa","datavalue":{"value":{"entity-type":"item","numeric-id":4509805,"id":"Q4509805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267015$0ADB6FA3-288A-46C2-AAEB-88ADECDE8FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca3894095b09339a4dc09f1f90dcd507c7c04d19","datavalue":{"value":{"entity-type":"item","numeric-id":1371669,"id":"Q1371669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267015$4CF2FAA0-E3D1-461C-A902-36D1AD02D247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86dbcb7fa148469a4876bfaf2ec5b3a027b35cdf","datavalue":{"value":{"entity-type":"item","numeric-id":4389280,"id":"Q4389280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267015$A2FF1075-4F0C-4A9F-827C-9BC76F4A030B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdbc955f25e2e6af23a93afe99c2e779887b5219","datavalue":{"value":{"entity-type":"item","numeric-id":4021058,"id":"Q4021058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267015$F8E3BEE0-3AAF-49B9-9CC3-F1F61F9BC957","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd44a51dbbbd9c5a745409ac20b95995af34efb8","datavalue":{"value":{"entity-type":"item","numeric-id":3819903,"id":"Q3819903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267015$CBE1F58C-68CE-47EE-9261-09FA3B5712B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dacaa73c1391bc2d6eaeda95bbd1ebb1de3818ea","datavalue":{"value":{"entity-type":"item","numeric-id":4389261,"id":"Q4389261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267015$AF4742D0-D03F-4824-B8BE-104D9D374190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76c2c4c9ae1b2d7d744bed74db282d59470120f5","datavalue":{"value":{"entity-type":"item","numeric-id":4340835,"id":"Q4340835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267015$8FECA620-B0F7-4733-AEFD-3293CAAE8C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df20b9492d7941b57ea2ddab9fc1e8071a08e263","datavalue":{"value":{"entity-type":"item","numeric-id":1181505,"id":"Q1181505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267015$A1FD6642-452F-42B6-83B1-78249B5F35CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75b1f1b16e7f3484431884e57378ca0a0608e324","datavalue":{"value":{"entity-type":"item","numeric-id":4033814,"id":"Q4033814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267015$E2BD9613-B4A1-4365-A8C9-19A1E2D65B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d189ca74053b67d45480980f0864917f12bc4fcb","datavalue":{"value":{"entity-type":"item","numeric-id":4120052,"id":"Q4120052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267015$814BC746-AEFC-49F9-BF2E-996EE13A75DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e082eac7c5e78fca301093f302079a4b78d38bea","datavalue":{"value":{"entity-type":"item","numeric-id":4414855,"id":"Q4414855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267015$B254D9F8-0D11-4887-8929-4399EB7F89F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b5512c323e4307a3dc65c8d73fd4a8bcddd474","datavalue":{"value":{"entity-type":"item","numeric-id":3991055,"id":"Q3991055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1267015$488A30D6-D309-4DAB-90AA-69B0AFE727D7","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":"4382ac63486f6b83bcad71361678657eadfe1986","datavalue":{"value":{"amount":"+0.8886775374412537","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":"Q1267015$44AB0D9D-0AA3-4D6A-9868-B07EB991169D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"907b4e3e30135aba1ea9501bde7080fe9456b1f4","datavalue":{"value":{"entity-type":"item","numeric-id":1294601,"id":"Q1294601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e35c9215ebebd7c2244caaeacaee3a372870724","datavalue":{"value":{"amount":"+0.8885226249694824","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":"Q1267015$8B03133A-E564-4E5B-9DA2-7BBE9C5A079A","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":"b72cac48740214bff9c866009177bc9ccea5b2e7","datavalue":{"value":{"amount":"+0.8858793377876282","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":"Q1267015$945603D1-2841-462A-86D8-A35F42726934","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Numerical experiments with two approximate inverse preconditioners","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Numerical_experiments_with_two_approximate_inverse_preconditioners"}}}}}