{"entities":{"Q5935510":{"pageid":8112312,"ns":120,"title":"Item:Q5935510","lastrevid":47627332,"modified":"2026-01-02T06:24:41Z","type":"item","id":"Q5935510","labels":{"en":{"language":"en","value":"A fast parallel algorithm for the Poisson equation on a disk"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1610380"}},"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":"Q5935510$B9F19C34-B408-44EA-B662-816D3C5DCDB0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98690f8af22476d631cf80c18c1262cf5e7c3adb","datavalue":{"value":{"text":"A fast parallel algorithm for the Poisson equation on a disk","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5935510$28BA9E51-BDE0-46FB-B7C8-D6A9A22D47EA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5a7615c12957bfbf1edb1ab48eae8f7fcfb3ced","datavalue":{"value":"0980.65133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935510$B9196E0B-4742-4229-9D7E-6081669B62EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a1552eab2b51fb8e2e5fb45782fb409efa69803","datavalue":{"value":{"entity-type":"item","numeric-id":747216,"id":"Q747216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$7A7E23C2-EC43-4C0B-ACB7-7FAAF29A4E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63e02e9d6f5d1e2d92dc09014b4718bb72f8bb7b","datavalue":{"value":{"entity-type":"item","numeric-id":1067920,"id":"Q1067920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$D18F3720-B06F-4C58-BB8C-CA0214A33142","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6cceddc06ad0ad76fac52687780769138ba9c5f9","datavalue":{"value":{"entity-type":"item","numeric-id":164235,"id":"Q164235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$35871C33-995B-493E-BB6D-56563B4355A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4a4d5474a3d1bb0bc88dc35fda8993718917e43","datavalue":{"value":{"time":"+2001-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5935510$50DAD8D9-BD9E-49F8-A0C6-4F98CC9E9BD8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ef16af6281b76947df6b6d4e49268cfdbea087b","datavalue":{"value":"https://semanticscholar.org/paper/0b58f1059d5813d16c6661d2f7f1764948fa5d96","type":"string"},"datatype":"url"},"type":"statement","id":"Q5935510$05AB4DD6-6B1D-43F7-A803-49B48E5545AA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"12be7aa4a177fb913ceb279f8841db9b99dc5dbb","datavalue":{"value":{"entity-type":"item","numeric-id":586629,"id":"Q586629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$2B0EDC85-7354-4A48-9A43-74F3FB35735A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e15eca8a472dd05f0e518007ed55ecc965238964","datavalue":{"value":"65N35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935510$AC84517C-29DD-4B55-A709-A0770BB936F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935510$688337F7-7A00-4F58-93DD-33A118925050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ea826a8673e018c41b17a3108d285c0ad00af8d","datavalue":{"value":"35J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935510$7D9EFB18-F93A-419D-B73D-60C62CB00948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d0b97b8d8148cdc5aa2ecb9663eaea5f801fba67","datavalue":{"value":"35J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935510$C3766CEC-E9D0-4C26-8B98-B4B4BBB726E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935510$5FF0BAC4-F877-4625-B9F6-AA2381B23FA3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d69ee9c4106e43a41ac6824f1ea80b89d4492847","datavalue":{"value":"1610380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935510$8C01C566-1B05-42ED-9FEF-87FF529FEE45","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c70b6d12846e249e9b02f27731be327def8dfa14","datavalue":{"value":"Dirichlet or Neumann boundary conditions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935510$00A054B5-317D-4268-8A29-B95F924D4D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935510$93F0919F-4225-483D-B822-DEDC303814E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dda18a80948f2ebcd5782cf8fcc9075b2d538691","datavalue":{"value":"Poisson equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935510$D9F9699D-BFEA-4273-ABC5-888E858B74C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7b6162cbcb21d53ea3c1f92bac167bd1d60caa4","datavalue":{"value":"fast Fourier transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935510$79D2DF42-2235-46A7-BD49-A1121F72418E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935510$7A071D8B-317F-40A5-B7AD-AA1CE995F4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935510$D6C679FF-E543-4279-BA3D-116593262577","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":"Q5935510$BAFB4E36-9ED5-415F-BBD3-3FFEAF85A7BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4dd8680afec92a956a9c5a3474a41c75943539cf","datavalue":{"value":"W2102802671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935510$01360ABD-9CC7-4118-8651-085C3D3F227F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40073e1cd21e2113fd55fa777e1fd3f0526e2fd1","datavalue":{"value":{"entity-type":"item","numeric-id":1978039,"id":"Q1978039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$5AF59E26-9BBD-4592-87CE-ADB29221D64B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"618043be50de819efd9252a64c53f9d2c780e875","datavalue":{"value":{"entity-type":"item","numeric-id":5903498,"id":"Q5903498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$069D3BEC-2A6D-40E6-8716-636D7B5E26F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45eab843044b202f5d07312d87adcf8ca072ab9f","datavalue":{"value":{"entity-type":"item","numeric-id":1098255,"id":"Q1098255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$3F7779A7-4B76-4A78-A264-DB299A370F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3966440430549a7be0e4b5245610a8b6fd5dfd5f","datavalue":{"value":{"entity-type":"item","numeric-id":5893755,"id":"Q5893755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$0ADFFDF5-2763-42BB-9EA5-BF99C5948329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c072f34d5016b71b78a25923a54322f64e8944e8","datavalue":{"value":{"entity-type":"item","numeric-id":1802298,"id":"Q1802298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$5B0FE100-7136-4CCF-ACBF-86D74506364B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bb3bb6a63ffb6177730163651b79d2a4379a344","datavalue":{"value":{"entity-type":"item","numeric-id":1275441,"id":"Q1275441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$48DB5573-7A42-4515-A4E2-598D0462F9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d700f265cf737d8de6345cc5812fbb3555684ba","datavalue":{"value":{"entity-type":"item","numeric-id":3674026,"id":"Q3674026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$D62C76D4-D722-46D5-88AB-60EA8BEADDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef05d59b85a62b9baaefaee3c138bd1d4e6314b5","datavalue":{"value":{"entity-type":"item","numeric-id":5514052,"id":"Q5514052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$E8CB4124-DAAC-44F7-879E-497D49791CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85906168ce3a80d10c19f9675cc26303adf29e98","datavalue":{"value":{"entity-type":"item","numeric-id":1248332,"id":"Q1248332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$83D54BE8-FBF4-4283-BDD5-10D1085B0183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98f3d73c445451d8a2128ef1883b983daa7f7cdd","datavalue":{"value":{"entity-type":"item","numeric-id":4245757,"id":"Q4245757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$553516F0-EA49-4CC9-BC23-F8DF7C1DDE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99a4c571abde364490f8a25bf7bf648673904a30","datavalue":{"value":{"entity-type":"item","numeric-id":4864234,"id":"Q4864234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$A523978D-91F8-4768-8DF2-8C776BB395AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faccbab7751b7eec1dd2fa1cd384f641ad8890a6","datavalue":{"value":{"entity-type":"item","numeric-id":1806503,"id":"Q1806503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$7DDDCE75-364C-4645-9290-C269C5D53402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a19199dc0ef5ebcf4d377be21f804cffc379f7","datavalue":{"value":{"entity-type":"item","numeric-id":4003887,"id":"Q4003887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$EB104643-2BDB-40C2-A848-18EEE294CA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee78cb26dd3df495dc73e167b118d2e782dc13ad","datavalue":{"value":{"entity-type":"item","numeric-id":1891113,"id":"Q1891113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$53B0F189-B258-49A1-A4CC-2238742D9E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d6d2c97cc45662d57e17eb0f24c0ad347a9faf","datavalue":{"value":{"entity-type":"item","numeric-id":5687942,"id":"Q5687942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$ED762B46-9F62-43B2-8768-95744EDF756A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c06bdb6f04620e161062c0f703e0af029bdd76","datavalue":{"value":{"entity-type":"item","numeric-id":3930582,"id":"Q3930582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$563589B4-C6C6-4BE3-A161-E73BA90EE696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"179683fb6405f89b4264c1b1d1f8ee44e1f1c32c","datavalue":{"value":{"entity-type":"item","numeric-id":4721578,"id":"Q4721578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$DC5ED588-95BE-41C2-8231-5E268E017EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e4783255f7bf19ab2acae5b21d2f8a663b63875","datavalue":{"value":{"entity-type":"item","numeric-id":4079006,"id":"Q4079006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$1121313D-39E4-46ED-B401-2F939B8823B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405dfb4d4002dbbe7c5bc3212f31a84aed16572c","datavalue":{"value":{"entity-type":"item","numeric-id":4130921,"id":"Q4130921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$FAC479A2-CD40-461D-B7EB-8C5E18889A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f3226109f122c5ce368bda66e3a5c8a42b8920","datavalue":{"value":{"entity-type":"item","numeric-id":1142552,"id":"Q1142552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935510$7D131A96-6782-4B32-809B-143C4F3905B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"def75702520971f59c788937e51ae875b4ca0035","datavalue":{"value":"10.1006/JCPH.2001.6720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935510$DED66A13-D7AD-42B9-8942-0E6FD4703302","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d2d44eb0f8ee1dcb4bb20edb75ff884b93256375","datavalue":{"value":"A parallel algorithm for solving the Poisson equation with Dirichlet or Neumann boundary conditions is considered. The solver follows some of the principles introduced in a previous fast algorithm for evaluating singular integral transform by \\textit{P. Daripa} and \\textit{D. Mashat} [Numer. Algorithms 18, No. 2, 133-157 (1998; Zbl 0916.65127)]. In this paper, recursive relations in Fourier space together with fast Fourier transforms are presented which lead to a fast and accurate algorithm for solving Poisson problems within a unit disk.NEWLINENEWLINENEWLINETheoretical estimates show good parallel scalability of the algorithm and numerical results show the accuracy of the method for problems with sharp variations of inhomogeneous term. Finally, performance results for sequential and parallel implementations are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935510$2A323958-5918-46CF-9C98-EECE8114650A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d260705da3c5b55c34bb24d280dd70937f2fccb3","datavalue":{"value":{"entity-type":"item","numeric-id":4238583,"id":"Q4238583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e3adb474404e0f183b5809cc932af0c4f3d6505","datavalue":{"value":{"amount":"+0.9216479659080504","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":"Q5935510$92C771A5-863A-4CFE-92BB-632AADBB8283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfbeabf2cfacd41f8879d3714daf955a4d20ddf1","datavalue":{"value":{"entity-type":"item","numeric-id":1344115,"id":"Q1344115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9354d673522bf16c114603311987fa3e337c705d","datavalue":{"value":{"amount":"+0.8457969427108765","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":"Q5935510$5153ED69-A41E-4FD1-A450-A23BC0DC7FEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bb67372f296bb2154d7fc642fb8ac4eb98355e3","datavalue":{"value":{"entity-type":"item","numeric-id":4728150,"id":"Q4728150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"103f9fa8becb826b7fca4141831d076c61475aaa","datavalue":{"value":{"amount":"+0.8107376098632812","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":"Q5935510$919FF66C-1A69-4319-BE28-E3F37DA13D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5e00c892637f314b680f33948bb65b7eeb62d09","datavalue":{"value":{"entity-type":"item","numeric-id":1123566,"id":"Q1123566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"178593dd84808d6badfe5ff69785e2abfe168070","datavalue":{"value":{"amount":"+0.8097266554832458","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":"Q5935510$17357A60-A050-4331-ACBB-19889D3E3F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d117d0ee1e6ca2b437fc65e126e32839464fc331","datavalue":{"value":{"entity-type":"item","numeric-id":1098255,"id":"Q1098255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe881bc0a5f8e0da8cb792fa31fb74b23e4238e","datavalue":{"value":{"amount":"+0.8061066269874573","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":"Q5935510$8062EFB8-27B7-4C82-95C6-E5AE9843AFEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5935510","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5935510"}}}}}