{"entities":{"Q442894":{"pageid":444661,"ns":120,"title":"Item:Q442894","lastrevid":56712726,"modified":"2026-03-19T03:07:22Z","type":"item","id":"Q442894","labels":{"en":{"language":"en","value":"Comparison of algebraic multigrid preconditioners for solving Helmholtz equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6063373"}},"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":"Q442894$051CA8B3-05EE-4AD6-A624-6CE07C500D27","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3fec798df05a238207e7b2aa6b94f187a649b07d","datavalue":{"value":{"text":"Comparison of algebraic multigrid preconditioners for solving Helmholtz equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442894$E00B2A05-BA47-4C46-9777-18C5C2FE2C6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"129940031808d8ea11e43915e59417d746822d2e","datavalue":{"value":"1244.65044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442894$CC7AA8E9-4F94-4194-9A52-CFF061D6E93F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c7a9a908aa2f525dabef42284e715f6a81dda0c1","datavalue":{"value":"10.1155/2012/367909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442894$9102DFC0-64E2-4A83-900E-77F7D57668C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"453e49ada48eabf6231e87e7261421c17ebedc0e","datavalue":{"value":{"entity-type":"item","numeric-id":364533,"id":"Q364533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442894$6BE17C23-42CE-42FA-A8B7-E50AAF5CED52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"753e62e7c9b35eeaacfe732660e117a8100e3c3d","datavalue":{"value":{"entity-type":"item","numeric-id":311823,"id":"Q311823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442894$444171E3-A4B5-4E57-80EB-BCEB1E41DF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"599289834e6b497a3f7265a8719840c09fb84d68","datavalue":{"value":{"entity-type":"item","numeric-id":298488,"id":"Q298488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442894$76644313-BF62-46AA-AA3C-071CEBEF386C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442894$611C5E61-4293-4A13-97A5-51133332CC71","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e1e94d61bf4c54e2ef7ef4c374530b93a773f9d","datavalue":{"value":{"time":"+2012-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442894$90CFB592-AB92-4FCF-AB4E-64920FE800C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c327953b2f8e1575a353a21ee6196e945c0bc207","datavalue":{"value":"Summary: An algebraic multigrid (AMG) with aggregation technique to coarsen is applied to construct a better preconditioner for solving Helmholtz equations in this paper. The solution process consists of constructing the preconditioner by AMG and solving the preconditioned Helmholtz problems by Krylov subspace methods. In the setup process of AMG, we employ the double pairwise aggregation (DPA) scheme firstly proposed by \\textit{Y. Notay} [SIAM J. Matrix Anal. Appl. 27, No. 4, 998--1018 (2006; Zbl 1102.65053)] as the coarsening method. We compare it with the smoothed aggregation algebraic multigrid and meanwhile show shifted Laplacian preconditioners. According to numerical results, we find that DPA algorithm is a good choice in AMG for Helmholtz equations in reducing time and memory. Spectral estimation of system preconditioned by the three methods and the influence of second-order and fourth-order accurate discretizations on the three techniques are also considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q442894$F8DA6897-F3E6-4FA4-90CF-4EDB75AEFA14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ea637a9ae55707f4bf7f96686b07608c6f9107b","datavalue":{"value":"65F08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442894$7BA648F0-102D-48A6-A497-160E7E9D1184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ea826a8673e018c41b17a3108d285c0ad00af8d","datavalue":{"value":"35J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442894$FFFBA485-EB3C-4C94-9068-E84308358DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442894$FF80448C-DE26-4AE2-95D2-CDFB9BBB2520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3b15e6d94c737325f7f45da231b80cdfb80c973","datavalue":{"value":"65N06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442894$9F330FFD-726E-417D-85C5-2168B64A0473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0493e66c36e2772f355d1d5e05f0013b3d870be0","datavalue":{"value":"65N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442894$44D8EC28-75AC-4642-AACB-81F2B8DE7C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ee3e5c0c7b7a2604a158aa9cb64b643fa53a0cc7","datavalue":{"value":"65N55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442894$1F54E44C-36CF-40F6-97EC-4D6C941417DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35a02fbbb184b931c69dcd6d6f33762474559c87","datavalue":{"value":"6063373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442894$3031ADE4-89C3-404F-8768-D7B39B806324","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"821a61202630e1067a265632fadf17df22be1a32","datavalue":{"value":"Krylov subspace method","type":"string"},"datatype":"string"},"type":"statement","id":"Q442894$9E069036-5EE5-4432-AA18-DD5BF56406AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95dab9ad618d2037cec91d9505aaba5bd012da82","datavalue":{"value":"algebraic multigrid preconditioner","type":"string"},"datatype":"string"},"type":"statement","id":"Q442894$8DAE91A8-43AA-4070-9500-157213B9E042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e747091ed9264338a5af46177fef8fd732eccda9","datavalue":{"value":"Helmholtz equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q442894$146F4417-6846-4483-99B2-AD5C16EB6295","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"aa4cc42a238d983231d25ee73630b8545a75cdd9","datavalue":{"value":"Q58906750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442894$95385B72-1318-403F-B4E0-144B8588CAF9","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":"Q442894$553026E3-3DBC-499D-B5BE-ECAC1F9C5B81","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6c10d3ffbf8f141d79e866ca40ee4d8ad44c10e6","datavalue":{"value":"https://doi.org/10.1155/2012/367909","type":"string"},"datatype":"url"},"type":"statement","id":"Q442894$6D0BD1F3-2080-468A-ABE4-0603E0CBA371","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d81da5f900aeeed92488ebda0b27decfaa3bc4f5","datavalue":{"value":"W2088206685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442894$465E77C8-05A1-4DA2-9400-DDDE8EC53B0F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32b09376a4cd3a8530e8878bd790d31e14a1f23","datavalue":{"value":{"entity-type":"item","numeric-id":584920,"id":"Q584920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442894$48832324-67F6-4E95-AB84-3CC7EC25FDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"874074f8ac8089e4be5a91ea1189b3f766b442ec","datavalue":{"value":{"entity-type":"item","numeric-id":1878390,"id":"Q1878390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442894$2DC42EEF-243A-4C04-AAC8-1A24765930FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e5834547c5b4feac7248f54effcd2c32fe1a8c","datavalue":{"value":{"entity-type":"item","numeric-id":2490727,"id":"Q2490727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442894$F9A1A66C-0830-4772-9BA3-FD4957B38A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa148eb5a7d285cb03adbd65bae31965fe5802d6","datavalue":{"value":{"entity-type":"item","numeric-id":5470375,"id":"Q5470375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442894$E2A93569-6C45-48D3-B24E-7368CA922309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6066b7176925a6152c7ea03df1bb1f808130e9a8","datavalue":{"value":{"entity-type":"item","numeric-id":3525948,"id":"Q3525948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442894$F49A4213-3816-4B2C-901E-B6A096913398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00d3fc9ec8af39c4419fcbc27b7bf102d4553c3a","datavalue":{"value":{"entity-type":"item","numeric-id":3011690,"id":"Q3011690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442894$D675881A-62AD-4087-BFDC-904A4E322F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe88b9178fe52caca96860d2f83e3c086046ec55","datavalue":{"value":{"entity-type":"item","numeric-id":2456741,"id":"Q2456741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442894$3BC95A86-BB2D-45C6-AB83-C1519CC31409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"512f15f34353f0bf54b2219bad06737339022119","datavalue":{"value":{"entity-type":"item","numeric-id":3094588,"id":"Q3094588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442894$6B068856-266C-414E-BC57-9A81C6D9582A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5bc3443794c5207a63f4ff583259eb8dfeb37f6","datavalue":{"value":{"entity-type":"item","numeric-id":625559,"id":"Q625559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442894$118AF8AE-94C3-429F-A71F-E83BA8263702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c81e83c4117635e0d55cb55f46d3e3400d451c90","datavalue":{"value":{"entity-type":"item","numeric-id":5470507,"id":"Q5470507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442894$5B81F283-8915-4FA3-B58E-79367014DF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a06e91fcd48ad471f157bde3db36d247f4c2d47","datavalue":{"value":{"entity-type":"item","numeric-id":1971456,"id":"Q1971456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442894$CD7574A7-C1D8-40B0-8B44-524DD787A3E0","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":"Q442894$A73F7032-F6F6-4A21-9EBE-71E760A03179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d94870616b210aad98b9a81f5ff058a99e3d0a82","datavalue":{"value":{"entity-type":"item","numeric-id":3404517,"id":"Q3404517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442894$711B8013-645D-4EE7-A300-9C91F1033C5D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90ef7dd4ccfd56dce0dba560396e01c0ee0e870e","datavalue":{"value":{"entity-type":"item","numeric-id":2456741,"id":"Q2456741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1338f4fa0afdc22b5cafd68401e29853d89b8831","datavalue":{"value":{"amount":"+0.8220300078392029","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":"Q442894$66289D2F-E6D2-48C9-BA9F-4E7B43CDB2FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"679608bb64891965dea5d955f9d9137ce7bb6512","datavalue":{"value":{"entity-type":"item","numeric-id":5414389,"id":"Q5414389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"042337d135be427fd8a6b0c03f157236d83621cc","datavalue":{"value":{"amount":"+0.8103428483009338","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":"Q442894$D56514F0-F1A0-4B35-A5A2-9177607CAF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64040f3b478d64f194daf6c3fafafd2291470f20","datavalue":{"value":{"entity-type":"item","numeric-id":5739743,"id":"Q5739743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"706cdccf57f1679c4ddad492c4d20883b8582f4b","datavalue":{"value":{"amount":"+0.8090090751647949","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":"Q442894$3964C3CE-7BD7-4DEC-81C4-15E7A7BB5F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee5ee0ffe3eaf8584dd1447d467033c5c7711ff5","datavalue":{"value":{"entity-type":"item","numeric-id":3094588,"id":"Q3094588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0243f6c6815263eb065c80c6e51bcb9f9871015a","datavalue":{"value":{"amount":"+0.7999082803726196","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":"Q442894$D7B089D4-8F0A-4F3D-86E3-83FE2FD2C4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a7370ce3cfaf343d119b04deb01e325e5c0fd0a","datavalue":{"value":{"entity-type":"item","numeric-id":3162130,"id":"Q3162130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f90a3a3cb54d9cf2b7f964623384ca49244d89f","datavalue":{"value":{"amount":"+0.7921851277351379","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":"Q442894$FC033649-A4D6-4DDD-AC72-6E41D92D6160","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":"Q442894$7DC5B55E-F8F6-48EC-AAEE-DB123CE5F0DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:442894","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:442894"}}}}}