{"entities":{"Q417417":{"pageid":419184,"ns":120,"title":"Item:Q417417","lastrevid":61723602,"modified":"2026-04-11T01:13:25Z","type":"item","id":"Q417417","labels":{"en":{"language":"en","value":"A reciprocal preconditioner for structured matrices arising from elliptic problems with jumping coefficients"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6034432"}},"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":"Q417417$07D822B0-9178-4DCF-A4DF-91DEC57B2AA8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d66a27245b40210191456aa10a22eb6eb0b3a2da","datavalue":{"value":{"text":"A reciprocal preconditioner for structured matrices arising from elliptic problems with jumping coefficients","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q417417$1376C215-2E03-4175-A32C-0BE11120BDC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50b2f2e9352649b97a2aa7757384c17f419d0d51","datavalue":{"value":"1247.65044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417417$F9386829-E596-4385-A5CB-7E539B8DDEB6","rank":"normal"}],"P16":[{"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":"Q417417$45796604-8B69-46B0-856D-50DEEEF91D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e2a0af88727195be20aaa0f56c1ba59fb0fbda6","datavalue":{"value":{"entity-type":"item","numeric-id":1997005,"id":"Q1997005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417417$049CE624-7C63-4D06-B63B-B08A34F14AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"044ecec4109aa2eecf4d990bf4fd577edcc6ede1","datavalue":{"value":{"entity-type":"item","numeric-id":245758,"id":"Q245758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417417$89B9305A-ED42-4833-9B37-7335C411570C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c07c38a79fdf84742825a54f5c1b9a93329ef819","datavalue":{"value":{"entity-type":"item","numeric-id":802705,"id":"Q802705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417417$ECC41F3A-B434-4909-859D-B5CB61DD1EB6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417417$7BDF57F3-AEEF-4B2E-84AE-21327E387437","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca73c9fd6ed6faae5f9d9115ce0403eb94189576","datavalue":{"value":{"time":"+2012-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":"Q417417$6416DC1F-F31E-4529-8BED-7AD8925DC5A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0228c8758a37388d18e399606f7e8f43366c6b9c","datavalue":{"value":"The authors present a preconditioner for a class of structured and sparse matrices \\(\\Gamma(a)\\)'s, which are functions of \\(a\\). The matrices in the form of \\(\\Gamma(a)\\) may arise after discretizing elliptic problems with a discontinuous diffusion coefficient \\(a\\). The authors show that the preconditioner \\(P\\) is of the form \\(P = \\Gamma^{-1}(1) \\Gamma(1/a) \\Gamma^{-1}(1)\\) and can be considered as an approximation to \\(\\Gamma^{-1}(a)\\) since \\(P\\) and \\(\\Gamma^{-1}(a)\\) are spectrally equivalent. The authors also report their observation that \\(\\Gamma(a)P\\) has a cluster at unity. In the one-level (1D) case, the authors show that the preconditioned matrix is exactly the identity plus a matrix of rank one. For the multi-level case (specifically, the 2D stratified case), a rigorous proof is provided and some hypotheses and conjectures are proposed. Numerical tests on 2D and 3D problems for the proposed preconditioner are performed with iterative methods such as the preconditioned conjugate gradient method and the generalized minimal residual method, and the authors show that the proposed precoditioner provides fast convergence.","type":"string"},"datatype":"string"},"type":"statement","id":"Q417417$DD699798-E0DA-4DC1-9B2E-285EBD27D2AD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ea637a9ae55707f4bf7f96686b07608c6f9107b","datavalue":{"value":"65F08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417417$AE769033-63B4-4853-9E99-DCD73654D19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d0b97b8d8148cdc5aa2ecb9663eaea5f801fba67","datavalue":{"value":"35J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417417$4E2DCD5A-9222-424C-8C02-F3E106B941F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46856dc6bcd3537df1b8caeda770f7cec700548e","datavalue":{"value":"35R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417417$1FFD60BB-1C1C-455A-8BEC-24D1872060AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3b15e6d94c737325f7f45da231b80cdfb80c973","datavalue":{"value":"65N06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417417$0DFE0716-0879-47B3-B855-246D45B414F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0493e66c36e2772f355d1d5e05f0013b3d870be0","datavalue":{"value":"65N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417417$99931337-0473-48D2-9EB8-4390BDF32239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7beb1444fd848ba9adf5b1055b74fddae29fc7f6","datavalue":{"value":"65N22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417417$B48F5DC9-FEC4-49F6-BBD7-C84D912A8BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417417$7C05E965-5E68-4A94-884F-A340DD936B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417417$DC385EE8-B9BA-4DEF-8E0F-9C29FB447B76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f5a35b96374ac10b19e5ba952ec9dc6e8f68430","datavalue":{"value":"6034432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417417$2E6F7548-44D5-4EC3-9AA3-9A262E2ABE3A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"225a4e75f78f07e34066a1adc100fbe5381ef5a7","datavalue":{"value":"preconditioners","type":"string"},"datatype":"string"},"type":"statement","id":"Q417417$06B55468-2427-4679-A211-2D1DB5A0AED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b5352de7c72d87bc27ee02468d8fd84b6e13917","datavalue":{"value":"elliptic operators","type":"string"},"datatype":"string"},"type":"statement","id":"Q417417$8EF242C0-6A6A-4812-8426-3BCD44C77A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df02bc703c55bb28299d32cb4d186d1b9fe9bf3c","datavalue":{"value":"structured matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q417417$318EF2AC-4479-434A-AE2A-A13A38AADEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda18a80948f2ebcd5782cf8fcc9075b2d538691","datavalue":{"value":"Poisson equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q417417$2C395C2B-EB67-453C-8BD0-776F43FD9331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c636984428789ff4a097a77ec5ca7a0c9a8b0a59","datavalue":{"value":"iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q417417$F6F9EFF7-E7B3-4C92-9171-5833623762EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c73e9fad2a9494d174c5e6e02f3dc8a9c300838","datavalue":{"value":"multi-dimensional matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q417417$16A0249A-E330-49CC-9CA4-4F68A0C3E707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9a960f1bc44192dfd9a4afd8915fcfb9f68a669","datavalue":{"value":"finite elements","type":"string"},"datatype":"string"},"type":"statement","id":"Q417417$4F55440A-4987-42AC-9C2C-F7DA33D80982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bc3bbb8c4173266e24e243c23b3e0f3b718c1b3","datavalue":{"value":"finite differences","type":"string"},"datatype":"string"},"type":"statement","id":"Q417417$F009287B-CA7E-4A27-8704-9AD63049E775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q417417$EA02BE23-4CC3-4EDE-A077-74A6A832CE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d470915ad5f8b20e8e1116c88f9a812167267df5","datavalue":{"value":"sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q417417$632620EA-46E6-4282-AD98-4C84E42E6B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17e961f3b0369d254d4dd95b96b6d27314cd861b","datavalue":{"value":"discontinuous diffusion coefficient","type":"string"},"datatype":"string"},"type":"statement","id":"Q417417$93DF6D6C-EB0E-41E0-951C-BC8890944382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q417417$12EF7D57-4FF4-4152-8814-AB738413BC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"575d6cff5c431164bd46cb26319ade5eba5b307e","datavalue":{"value":"generalized minimal residual method","type":"string"},"datatype":"string"},"type":"statement","id":"Q417417$939C752E-372C-44D4-B214-3D22DF5367C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q417417$BEF12596-637B-4179-B120-85649AE61A4D","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":"Q417417$C526C59D-8E63-4D5D-B80A-A97C6DB5279F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d90f524808723cb0c9aa50ee4bb84fe74eafa04a","datavalue":{"value":"https://doi.org/10.1016/j.laa.2011.09.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q417417$7EFD46D3-CC3C-4678-BEA6-0B50C8E3999E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14493c9fbc5c3c658ad08b5f57a096505128e661","datavalue":{"value":"W2016282749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417417$C61E5F1F-065D-4546-9497-15D79EB37AD7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4d250ee278db20619515820f9febd2817e2d8d","datavalue":{"value":{"entity-type":"item","numeric-id":6076108,"id":"Q6076108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417417$F5FA215A-7EBB-45FA-9365-EDD8E6668D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0f828807f3e4058288ebadccc50ee3d5f0596b6","datavalue":{"value":{"entity-type":"item","numeric-id":4509807,"id":"Q4509807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417417$34106FD3-F2F9-4F7E-B94C-99AF2E3EBB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1dcb3d2fff99b3c1d3cfddec34c0f85a35b7c00","datavalue":{"value":{"entity-type":"item","numeric-id":2784763,"id":"Q2784763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417417$4CC32AFC-56D9-4347-ADF3-A9212C8261EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a1731971c27176f99e3bd9412eaacb83a1ae6d","datavalue":{"value":{"entity-type":"item","numeric-id":3599968,"id":"Q3599968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417417$C7273C08-4822-4C78-8008-8F862B288E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cea9e2959e17e91b8724fa9e5c520d68f5ee37a8","datavalue":{"value":{"entity-type":"item","numeric-id":2575593,"id":"Q2575593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417417$810BA2C6-BD6A-40AB-86E7-2CF89926D6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78e444034e9da6f62186a31ea901f35c33decaa5","datavalue":{"value":{"entity-type":"item","numeric-id":1906786,"id":"Q1906786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417417$1DEE686F-B61F-45AA-A33E-46380BE26B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca8627a6f68cff37b43eff7b3dae410156912b6","datavalue":{"value":{"entity-type":"item","numeric-id":4005085,"id":"Q4005085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q417417$17104CD7-C5A7-4326-9F5A-4B3B73A24347","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4659b7b925c003948078e8f83ec5abc0d6eaaa89","datavalue":{"value":"10.1016/J.LAA.2011.09.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q417417$9A9E1769-6056-45C2-BB5A-635648D4CFEA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fca57dad81bea23af74d68d54008b8b9ad5053c4","datavalue":{"value":{"entity-type":"item","numeric-id":1378469,"id":"Q1378469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0809886d7949646c46a6b2b38b9857debe4f578","datavalue":{"value":{"amount":"+0.7366928458213806","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":"Q417417$4A13628F-148A-4455-8B9C-D1AD58D2F843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"434ee922991e4cf657b5c75607ec7d769471672c","datavalue":{"value":{"entity-type":"item","numeric-id":5405705,"id":"Q5405705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6052ca9a38c5641f614ec1672224dc62fe40952","datavalue":{"value":{"amount":"+0.7342882752418518","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":"Q417417$3AC65F8D-D64D-4DDB-A20F-2CD42166AD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58ae60c0357c386818b1e7e3097fbf01cc567423","datavalue":{"value":{"entity-type":"item","numeric-id":2447386,"id":"Q2447386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5ab18694cd124a2cfc489291fbf496e4987c4bc","datavalue":{"value":{"amount":"+0.7206742763519287","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":"Q417417$692668E4-293F-4917-A211-DE2D188074CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45023b4d6cf61ad60478f84b9fd3bf2a4b552308","datavalue":{"value":{"entity-type":"item","numeric-id":5959257,"id":"Q5959257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f060defe29d729eee8a43c2f511823d5745b093e","datavalue":{"value":{"amount":"+0.7199169993400574","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":"Q417417$3CC37FCF-97ED-424E-9948-0DC804CC9F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c4651de10df91ddd7cb71c0dce8b29168739f1","datavalue":{"value":{"entity-type":"item","numeric-id":3090797,"id":"Q3090797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c134e82b1f601a1792f102685251477b225a5672","datavalue":{"value":{"amount":"+0.7146408557891846","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":"Q417417$E4FBAECE-7C6B-4243-887B-C17A32526958","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A reciprocal preconditioner for structured matrices arising from elliptic problems with jumping coefficients","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_reciprocal_preconditioner_for_structured_matrices_arising_from_elliptic_problems_with_jumping_coefficients"}}}}}