{"entities":{"Q1954351":{"pageid":1965093,"ns":120,"title":"Item:Q1954351","lastrevid":82224224,"modified":"2026-05-06T20:23:50Z","type":"item","id":"Q1954351","labels":{"en":{"language":"en","value":"Parallel adaptive mesh refinement combined with additive multigrid for the efficient solution of the Poisson equation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6172930"}},"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":"Q1954351$0F0ACC4F-A8AF-4787-BAA0-DADEDEA88E41","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4d215dd4d43e24a0c244208f11d74a9917db615","datavalue":{"value":{"text":"Parallel adaptive mesh refinement combined with additive multigrid for the efficient solution of the Poisson equation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1954351$0BC06E8C-EDDE-4505-99B2-6CD90D0CEF9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"667dd428eb3d6add933619c081da57712408d4cc","datavalue":{"value":"1264.65205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954351$D2BE564A-C9A1-4CB5-9657-9F2D70B2061B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9d4f9f72a7000f2c6189943da694f53d592418e","datavalue":{"value":"10.5402/2012/246491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954351$893B766D-880F-4DFA-8D94-6EA500A0977E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0abc2d8b05e3d0336c3f767badb7b8786e53332f","datavalue":{"value":{"entity-type":"item","numeric-id":435655,"id":"Q435655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954351$EDA8AE54-025F-4A35-BFD5-DD9BF69C1904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb17a7521183382802fb513442832b6bd9eecd4e","datavalue":{"value":{"entity-type":"item","numeric-id":374295,"id":"Q374295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954351$6A829FC8-7D90-4C8F-BFA1-A5907638646C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"938a5105bb8ddc7c50454ad8a094b458c7d733af","datavalue":{"value":{"entity-type":"item","numeric-id":374312,"id":"Q374312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954351$7D094AE5-5859-4AAD-BD2A-3022988A342C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b74f177bfe3007b6d2d589bad1435a951afee42a","datavalue":{"value":{"entity-type":"item","numeric-id":420140,"id":"Q420140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954351$9701EDA9-83D9-4CEB-B8D4-AF6D40CA21AC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8f1333f5ea32121d60563094ddcc091f8ab3e533","datavalue":{"value":{"time":"+2013-06-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1954351$E3A82672-D7D6-4A8B-907B-54BC04149DDD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"81be831dbf61be660ef6c7cc58877c7b8fea980c","datavalue":{"value":"Summary: Three different speed-up methods (viz., additive multigrid method, adaptive mesh refinement (AMR), and parallelization) have been combined in order to provide a highly efficient parallel solver for the Poisson equation. Rather than using an ordinary tree data structure to organize the information on the adaptive Cartesian mesh, a modified form of the fully threaded tree (FTT) data structure is used. The Hilbert space-filling curve (SFC) approach has been adopted for dynamic grid partitioning (resulting in a partitioning that is near optimal with respect to load balancing on a parallel computational platform). Finally, an additive multigrid method (BPX preconditioner), which itself is parallelizable to a certain extent, has been used to solve the linear equation system arising from the discretization. Our numerical experiments show that the proposed parallel AMR algorithm based on the FTT data structure, Hilbert SFC for grid partitioning, and additive multigrid method is highly efficient.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1954351$4220F089-2659-4D19-8964-244CA0F18FB5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ee3e5c0c7b7a2604a158aa9cb64b643fa53a0cc7","datavalue":{"value":"65N55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954351$FE2167B1-59B6-42C2-8F2B-A672EF9E0243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ea826a8673e018c41b17a3108d285c0ad00af8d","datavalue":{"value":"35J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954351$446D6497-76A9-4578-B0EE-35FBE2F4C736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"649ac3a6f7f2ee8bb45e2f4901529208187dec47","datavalue":{"value":"65N50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954351$F866E4DC-D616-403A-9E34-FC69375A8379","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c15f970e673de575d62259c50a4d5a5de6f517a8","datavalue":{"value":"6172930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954351$02CE3E8D-4712-441B-AFB5-FC3D5725122E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2e81e10255b6d762113e00c565738589936faa84","datavalue":{"value":{"entity-type":"item","numeric-id":13102,"id":"Q13102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954351$F85B029B-0CE9-4B9B-BBD6-21D0496515F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"023ce3a18c8106e8454414b9834ffbdd495e5889","datavalue":{"value":{"entity-type":"item","numeric-id":13431,"id":"Q13431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954351$5794E58F-4A34-4EFB-BBBB-D5C8E6FC73F6","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":"Q1954351$753AE92E-2E79-4E6C-9EF7-8D7E589637D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94474abb6a9c78cc053f90c1c6d365ffaa7edcbe","datavalue":{"value":"https://doi.org/10.5402/2012/246491","type":"string"},"datatype":"url"},"type":"statement","id":"Q1954351$2A77F780-5CDA-4E8E-902E-A73E45D67A3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f31fe2cfa9b162b510c2154f56684a0e40248c8d","datavalue":{"value":"W2016705856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954351$7863D0AF-5682-412C-84EA-EEA21B87D9A8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"05e890abef03abf214ab9bbcd1c9c580f32ab05f","datavalue":{"value":"Q58689979","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1954351$484B19AD-39CF-480C-8DBD-1CED86C964FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18e17a28b65ccad71f41b13e0e454640ac8ef27","datavalue":{"value":{"entity-type":"item","numeric-id":582155,"id":"Q582155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954351$A9DB0B60-0371-4288-A87D-C04D0A636C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b4b79e8fbf9882675b167281914a38f8abc1d5","datavalue":{"value":{"entity-type":"item","numeric-id":792075,"id":"Q792075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954351$F3E699A0-15C2-431E-B183-F18E56584565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b155508ed42628802b4009bc3bf8f328e14649b","datavalue":{"value":{"entity-type":"item","numeric-id":1116835,"id":"Q1116835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954351$7BC643D2-4E79-4FAD-8FF7-DF07FA5E70D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db875265a44fb9a0844f25c96656738b74e091db","datavalue":{"value":{"entity-type":"item","numeric-id":1309613,"id":"Q1309613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954351$E1CABBC3-DB95-4058-9240-E22A6D3D7B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc3997f6bed683adf557e389a66b47fa7045cb64","datavalue":{"value":{"entity-type":"item","numeric-id":1568612,"id":"Q1568612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954351$4E7115C6-73A0-4EC3-85CA-CBD352BBF26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5a0bd382c3edbea8483d678d5f938733b8a1fa","datavalue":{"value":{"entity-type":"item","numeric-id":5933366,"id":"Q5933366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954351$038AE029-06F3-42B4-96F6-5F32F2237D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be76786cb19ab1a2e305432cf58e1a4d586090c9","datavalue":{"value":{"entity-type":"item","numeric-id":1287189,"id":"Q1287189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954351$494E3F4B-C90D-4A36-9F42-58ED3EE3C937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c324080749f38c5f027c256ebd91fdaf5ce33d32","datavalue":{"value":{"entity-type":"item","numeric-id":4947063,"id":"Q4947063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954351$563397E0-BA43-4D32-BAB9-C3BE6E22186B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead73f4eb5bbc28db78c387c9ac0221a9219f86a","datavalue":{"value":{"entity-type":"item","numeric-id":1410891,"id":"Q1410891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954351$EAFD4475-3476-46DD-8408-AD8F0CE6735B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50ee9e0861c009c4f0df882c863fe8f7ffa1336a","datavalue":{"value":{"entity-type":"item","numeric-id":2763945,"id":"Q2763945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954351$E03B1B5C-C213-45D4-8479-ED13E61A7D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f222e3ff79e0288fc4e3237076c10a5734f76e29","datavalue":{"value":{"entity-type":"item","numeric-id":3422110,"id":"Q3422110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954351$A6B4AF80-409F-4CBE-9201-04859D066C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdfc97ebeade642b2f9820e2e03298b09fb74f96","datavalue":{"value":{"entity-type":"item","numeric-id":3124732,"id":"Q3124732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954351$2F133A81-0EE8-4C60-B368-6B12B46D1601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f4eea8940f97656c93bd77878182c42265941e","datavalue":{"value":{"entity-type":"item","numeric-id":3482795,"id":"Q3482795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954351$7E7CA125-2EDA-406F-9490-244BB728248B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f95723ae7cb41203e4e18c2bbb282c66bcac3db1","datavalue":{"value":{"entity-type":"item","numeric-id":709842,"id":"Q709842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"630caa151f406dff570dafb7dc1bed1ad4e2ec78","datavalue":{"value":{"amount":"+0.7979689240455627","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":"Q1954351$BA73E0CF-0983-463E-BB6A-C5BBF0E7CFF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c08209a5cb526846bfd104d46067df8712bfd8","datavalue":{"value":{"entity-type":"item","numeric-id":5710163,"id":"Q5710163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d42c66fd47b28df1b222243cd46dc0abe73a72","datavalue":{"value":{"amount":"+0.7920621633529663","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":"Q1954351$F55A59AF-A104-4B7D-AA13-FD945278A02D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6053d8f64a40fa1deb8541619b7d79dd6dc0707","datavalue":{"value":{"entity-type":"item","numeric-id":4509874,"id":"Q4509874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8910523750636590d2d28fc7de33e1f4482e41d1","datavalue":{"value":{"amount":"+0.7910054922103882","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":"Q1954351$E1DCF131-7897-4218-987B-48919F113229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74533b38acce893c941290798a9b25c86e0bb8f9","datavalue":{"value":{"entity-type":"item","numeric-id":811749,"id":"Q811749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"642c169fabf6b31035ea072622afee67c8c03856","datavalue":{"value":{"amount":"+0.7807019948959351","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":"Q1954351$35291B90-023B-4AE2-992F-BCC4ED4FF85D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f3ca69d3ee9b0eeaac61290f4fc4ef2fc75c8c3","datavalue":{"value":{"entity-type":"item","numeric-id":2934287,"id":"Q2934287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7afa7fa50c3b178b315b475511faa3a42fca747c","datavalue":{"value":{"amount":"+0.7784186005592346","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":"Q1954351$BC27B656-7D30-416B-9B4D-16184CA04923","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1954351$EE235AD9-2444-47D7-860E-5A4E09498656","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel adaptive mesh refinement combined with additive multigrid for the efficient solution of the Poisson equation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_adaptive_mesh_refinement_combined_with_additive_multigrid_for_the_efficient_solution_of_the_Poisson_equation"}}}}}