{"entities":{"Q2132425":{"pageid":2143168,"ns":120,"title":"Item:Q2132425","lastrevid":57586854,"modified":"2026-03-31T12:37:29Z","type":"item","id":"Q2132425","labels":{"en":{"language":"en","value":"Grid independent convergence using multilevel circulant preconditioning: Poisson's equation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7515295"}},"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":"Q2132425$F8970FE3-CFE2-4D21-B39D-6FB85DD0B3F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1eb73cc38389d86c4ea05c096a0bf0b880ebf6fb","datavalue":{"value":{"text":"Grid independent convergence using multilevel circulant preconditioning: Poisson's equation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2132425$23597AD3-A76D-4D4F-B079-E8F9E3FE334F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bcba268533eb1bc358faf3f0498fb4cdddf2175","datavalue":{"value":"1493.65183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132425$E7E7E95F-6124-4FE9-AB32-0C4178226097","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1bc1caabb691f7688e4a3ee9dc58f8d324da076","datavalue":{"value":{"entity-type":"item","numeric-id":878138,"id":"Q878138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132425$3C2AFEA2-601D-4FDF-8310-BF464EB1D4E3","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":"Q2132425$8F4C696F-D7C7-4146-A422-72C16C89A0D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b12c1a812c4fa27842d74adaabce2cfd08888a52","datavalue":{"value":{"time":"+2022-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2132425$F09497AC-39EE-4F67-AC25-69D48AB2C3BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"de6c110924139dc390000b614720fcf1db4ea8c7","datavalue":{"value":"The iterative solution of the discrete Poisson equation in \\(d\\) dimensions is considered. The discrete domain is embedded into an extended domain and the resulting system of linear equations is solved using a fixed point iteration combined with a multilevel circulant preconditioner. The main aim of this work is to show that Strang's idea of using circulant preconditioning for Toeplitz systems can be successfully extended to the multilevel case for Poisson's equation. The numerical results show that the rate of convergence is independent of the grid's step sizes and of the number of spatial dimensions, despite the fact that the iteration operator is not bounded as the grid is refined. The embedding technique and the preconditioner is derived with inspiration from theory of boundary integral equations. The same theory is also used to explain the behaviour of the preconditioned iterative method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132425$2B6EEE3D-F827-4FE1-BF2D-51F9C8AF7110","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7c2f36bde3d1cbe8da00f982500b2f9e9e47f11e","datavalue":{"value":{"entity-type":"item","numeric-id":371560,"id":"Q371560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132425$75023EB7-982C-4B93-BBB4-4EAFE68E0AF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7beb1444fd848ba9adf5b1055b74fddae29fc7f6","datavalue":{"value":"65N22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132425$3E955527-90A8-4BF7-B2EF-3C0B5CB9D6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ea637a9ae55707f4bf7f96686b07608c6f9107b","datavalue":{"value":"65F08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132425$97B46824-DA6B-41C6-AD32-1D5D97779660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132425$BAB2E603-A533-4C65-A548-6F3023593641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"649ac3a6f7f2ee8bb45e2f4901529208187dec47","datavalue":{"value":"65N50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132425$BA084B60-8BF3-474F-B6C9-044540E30671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3fcf7b6910fcc5b91976c8c4a9ec55c3839ac1ba","datavalue":{"value":"65N12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132425$C035CD5D-D61D-4655-AD88-340536AB3600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"af6a5d984c7088eb8124457fa6a4227b2612b59f","datavalue":{"value":"65N38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132425$A8F59E0C-AFAA-45E4-B988-D6913306B491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ea826a8673e018c41b17a3108d285c0ad00af8d","datavalue":{"value":"35J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132425$8CBACACF-B4F8-4AB9-AAC2-25ED955DD312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"26792bd1b480ca2eab85838b0240db8e9d7bd4f1","datavalue":{"value":"15B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132425$29385D20-7CB5-413E-92A9-4B1834BA57E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"421c3ee4383f855e0237703032948982f6d0bbed","datavalue":{"value":"7515295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132425$3F9936F5-A949-4EEA-B80D-95790AAC497C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70e5e26f4d10a76acc4abf6f6af418e67adac754","datavalue":{"value":"Poisson's equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132425$5FDD80E5-31F9-4044-A9F4-AF9A2D04A5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132425$43A8DA57-EEDC-49EA-963A-6D12302C1032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c539de0f3a0fd02b3b1a915bfb1810be77981ab","datavalue":{"value":"circulant approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2132425$A920BC76-9FE5-4E6F-A3C4-FDBA5E35082B","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":"Q2132425$0CC9D695-2ED1-4F1A-962B-3E5238859FEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc5d92b2338caa3a68bd7e0b6712e0fedd8c4ae6","datavalue":{"value":"https://doi.org/10.1007/s10543-021-00885-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2132425$2C973039-77D3-4DDF-9024-EDF5087F83A8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e69056617130c41ceaeb854d16544bc7f4edfe76","datavalue":{"value":"W3184807826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132425$12EC0B7B-6D8B-4DCC-BC8C-3B3707B8B7B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4928dabf9289d57b7f3b81cfa9a39d6b53c1565d","datavalue":{"value":{"entity-type":"item","numeric-id":3689584,"id":"Q3689584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132425$6ADAD455-1043-4990-8066-3DE2723AC285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ff873c1c8da89325f11ecd480bed6d0735d88e","datavalue":{"value":{"entity-type":"item","numeric-id":1402651,"id":"Q1402651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132425$4AF5D683-8A9B-4C7C-A3AC-BDFCF68AF3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ede5e9dbfcdb9eb5e4401a42f273b8c71fe2de97","datavalue":{"value":{"entity-type":"item","numeric-id":3817508,"id":"Q3817508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132425$62AFD2EC-BC07-42D9-8F96-D7AB9154E0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5fd4368a6a6091be47261da0340741a419c4925","datavalue":{"value":{"entity-type":"item","numeric-id":3672341,"id":"Q3672341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132425$C4484DED-6988-4492-9378-ECE75E2045D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b9ad92c2612013dec17f4b2be147c1f4bbcf14c","datavalue":{"value":{"entity-type":"item","numeric-id":5702543,"id":"Q5702543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132425$BF863046-851D-4CDA-B1CC-073E5F45C0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384a120d58898050c865ea04b827a0b585b42ed2","datavalue":{"value":{"entity-type":"item","numeric-id":4348514,"id":"Q4348514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132425$A0DBD55D-0ABA-4A97-9EB1-13BA880B236D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84d7010c420e9d4e68d74284f93447fbcc82716b","datavalue":{"value":{"entity-type":"item","numeric-id":4509786,"id":"Q4509786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132425$E5245A9F-0B6A-40A8-B1CD-960673F198DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a85081c2efbdcc1dabf0a52fc574807e3bafd74","datavalue":{"value":{"entity-type":"item","numeric-id":4016800,"id":"Q4016800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132425$FC275BEE-ABFD-4CA6-9155-DB69A33C7884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6277e3014908b416601a4481d25a27e9252a910a","datavalue":{"value":{"entity-type":"item","numeric-id":3999037,"id":"Q3999037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132425$AF95E967-B8D4-4D9B-803B-220B2947518F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23abc0f0f1c99ddb3bbc1421e78d907ba0f721d3","datavalue":{"value":{"entity-type":"item","numeric-id":5905477,"id":"Q5905477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132425$A1F21AE3-F577-4587-87CC-BE93841EB493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b997328dd85b992bd7f071a66618f3da76e5096a","datavalue":{"value":{"entity-type":"item","numeric-id":3198825,"id":"Q3198825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132425$564977D7-C424-4EB8-A9ED-737F46DE8870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"314fd880ca919cb9df493c7307c7fcbd40197d0c","datavalue":{"value":{"entity-type":"item","numeric-id":4702277,"id":"Q4702277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132425$E66D9AED-006E-4F04-8742-DB37BCBE9B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beeb2498fad301f59d7cc7e49e025b4209b90852","datavalue":{"value":{"entity-type":"item","numeric-id":3757253,"id":"Q3757253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132425$8262BA56-7EBB-457A-8C05-0E86CD5C45FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19fc569df6d71c0e3a489b138225d682008ab8f6","datavalue":{"value":{"entity-type":"item","numeric-id":4527708,"id":"Q4527708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132425$91DE98BF-628E-44A5-8739-4C7F1D4587E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c0c0cf676a7362c201dffc1c2564927d451dbfa","datavalue":{"value":"10.1007/S10543-021-00885-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2132425$A2D23FDD-6485-416A-A789-3D757E640B8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76b3c85c9e1031f99325a34e5cba0653c4937fa6","datavalue":{"value":{"entity-type":"item","numeric-id":4309787,"id":"Q4309787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfed718c690824d0038a3baa0808f5e2a5cad9f9","datavalue":{"value":{"amount":"+0.7979716658592224","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":"Q2132425$EA8A26F0-5890-4168-96F4-A2844A2FE896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e979682d2c007ebafe2d93acb2bad19b5ab4981","datavalue":{"value":{"entity-type":"item","numeric-id":5259961,"id":"Q5259961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfed718c690824d0038a3baa0808f5e2a5cad9f9","datavalue":{"value":{"amount":"+0.7979716658592224","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":"Q2132425$816B5919-F5EB-4BE1-BE24-6878EFAB40C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"081a8b3afce3ad1794ec53a2e2cda74d7db87c7c","datavalue":{"value":{"entity-type":"item","numeric-id":3197258,"id":"Q3197258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b779cd8c8af2330977003c1d6f494d369b6ed88","datavalue":{"value":{"amount":"+0.7637983560562134","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":"Q2132425$C63EF3D4-5C43-4F3B-A1C3-29EE2EBC0048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7b35282186a22cacc2842b2a25f251c826a67bf","datavalue":{"value":{"entity-type":"item","numeric-id":3801016,"id":"Q3801016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55b08f8d2881f2b150a92647764ef735a35a4b5a","datavalue":{"value":{"amount":"+0.758089005947113","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":"Q2132425$8F648322-8B95-4429-B822-7845467DCFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33c8a12c3b040357ef6852f1b9427b83ff25360","datavalue":{"value":{"entity-type":"item","numeric-id":2583153,"id":"Q2583153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fed3faf6cc44a3c6c9d872e3aa3a62f6680a05ad","datavalue":{"value":{"amount":"+0.7526385188102722","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":"Q2132425$54B58911-6F00-49D1-BFDC-4980DBEAFC9F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2132425$CCA3232F-0536-415E-B1A2-A3862973278B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2132425","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2132425"}}}}}