{"entities":{"Q970430":{"pageid":972278,"ns":120,"title":"Item:Q970430","lastrevid":65896518,"modified":"2026-04-12T06:06:41Z","type":"item","id":"Q970430","labels":{"en":{"language":"en","value":"On block-circulant preconditioners for high-order compact approximations of convection-diffusion problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5708980"}},"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":"Q970430$A90B52C9-4C5B-403E-BEA6-90B6AD781F7C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"545e302b1d66cd24beb77bbdb08db7dc0b30ccf5","datavalue":{"value":{"text":"On block-circulant preconditioners for high-order compact approximations of convection-diffusion problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q970430$34844364-C5A5-4B69-AE63-76BFF3CF370C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1883ad470d927d0bf8523fab4c8cbbef862f95d","datavalue":{"value":"1215.65053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q970430$2DB4C412-04C5-4A09-AF06-73F422C9FB5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970430$A04FE4B7-8DD2-4E11-826D-5688AE5DA476","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fca30e354967714e069ba1374b985a5b5e66b940","datavalue":{"value":{"time":"+2010-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q970430$D9670901-1855-4DDB-ACEC-D96D95DAD8BB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b578e3ae2276e6db0dc4be1c8f9d9098d9e5ad88","datavalue":{"value":"A linear steady-state convection-diffusion problem with Dirichlet boundary conditions is discretized on the unit cube in space dimension 2 and 3 using high-order compact schemes (HOC) on an equidistant rectangular grid. The resulting linear system with sparse nonsymmetric matrix \\(A\\) is solved by the generalized minimal residual (GMRES) method.   In order to accelerate the convergence, a block-circulant preconditioner \\(P\\) is constructed by modifying the block matrices obtained during the HOC discretization process, so that they become circulant.  For grid-aligned flows, analytic expressions for the eigenvalues of \\(P\\) are obtained in 2D and 3D, showing that \\(P\\) is nonsingular.  In the 2D case, numerical results for the eigenvalues of \\(P\\) for non-aligned flows and for the eigenvalues of the preconditioned matrix \\(P^{-1}A\\) for aligned as well as non-aligned flows are presented.   Finally, the performance of the preconditioner \\(P\\) is examined by several numerical experiments. In the 2D case, aligned and non-aligned flows are investigated, whereas in 3D only aligned flows are considered. Moreover, in 2D the preconditioner \\(P\\) is also applied to the linear system obtained by an upwind-discretization of the boundary value problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q970430$2B27C340-463D-4B51-B4FD-D652044B5C28","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5905a073f7192c809576df5f2b1f6811e089a914","datavalue":{"value":{"entity-type":"item","numeric-id":272084,"id":"Q272084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970430$DACA13B9-0688-4F4E-8C4D-6D24DF535994","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ea637a9ae55707f4bf7f96686b07608c6f9107b","datavalue":{"value":"65F08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q970430$370F991D-739D-4FB5-9F71-EC451B9D7131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3b15e6d94c737325f7f45da231b80cdfb80c973","datavalue":{"value":"65N06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q970430$5B9FC2EC-1029-4DDA-B3A4-4E3731BC00AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d0b97b8d8148cdc5aa2ecb9663eaea5f801fba67","datavalue":{"value":"35J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q970430$3A83BD8B-20B0-4EFF-9BEB-EA6DB3C0C512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q970430$58980E59-6473-4917-9674-35BB910B9419","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0da956a2b9dfe60d7e2549351fd3b59f3da72e1a","datavalue":{"value":"5708980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q970430$A64E5046-D5E9-49FE-8DCF-14802AF9A385","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22c03cb405206f1e26be0095e1c3dcb258fde7ef","datavalue":{"value":"block-circulant preconditioner","type":"string"},"datatype":"string"},"type":"statement","id":"Q970430$7A697A59-FA98-4213-9F61-0B7FFCA2CC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f7aceccb3a74616594ad05022f1aba47ebab6b","datavalue":{"value":"iterative solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q970430$DF12983A-E77C-468E-88A5-54C30B3CB748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b228b32a7a5f761ae5fe25d1ef7b63fc4af94ad","datavalue":{"value":"linear steady-state convection-diffusion equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q970430$9BAEE4D6-F4EC-42FA-8AA7-ED2C2363AE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ded6dbdf082862453dd36733688c44b4e6785189","datavalue":{"value":"higher-order compact scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q970430$8914C854-EC66-4606-BB27-1A69A4E3B930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aa93aa70da8ecb39b947e4fc788343dc63caacb","datavalue":{"value":"convergence acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q970430$34950AA0-DB4E-4568-9B2B-E71A67A634FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc5e4a0c15427059f41bbb2370edce5ce54aef3c","datavalue":{"value":"generalized minimal residual (GMRES) method","type":"string"},"datatype":"string"},"type":"statement","id":"Q970430$9970DDFD-525F-4593-AE4B-A7BA709F4BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q970430$0E9B465B-CE5B-415D-BB77-C39C8724A27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q970430$6B69EF22-2C8D-4758-9A0D-7BE220E3FB09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q970430$843CA139-1D75-4FE9-9428-23A52D6031AC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04fa35ed8d49f4a6cd852e78fd3648b78f65c784","datavalue":{"value":{"entity-type":"item","numeric-id":2434842,"id":"Q2434842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970430$7D891B42-18B0-439A-8F78-D68E3E0E7FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3cf9700d78940dc5b5ea2a769f623e682abcb1d","datavalue":{"value":{"entity-type":"item","numeric-id":2430751,"id":"Q2430751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970430$89E3270D-461D-43C5-9461-8403E1C9CBCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7462fcf37a841c7c26ce9695f71f92600fc9ab","datavalue":{"value":{"entity-type":"item","numeric-id":2430752,"id":"Q2430752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970430$C6D51C4E-5B11-446E-95A6-AF605077F572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3ad1715e87535457cb5abe9a63744eb151e8226","datavalue":{"value":{"entity-type":"item","numeric-id":387080,"id":"Q387080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970430$39355F37-2AB0-4D42-B98D-90E329765E73","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":"Q970430$59CF2540-C1C6-4A62-BF30-903C3E188E29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd7b5f9170675be137ad0984348df6a5c2a077de","datavalue":{"value":"https://doi.org/10.1016/j.cam.2010.01.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q970430$2F74CF3C-97FC-4967-A03B-5C382190F4EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"445798ebcf5c187c6109c319bd1e22386db60c1c","datavalue":{"value":"W2034796862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q970430$D7914648-9A41-450D-962D-3B1037B0C6FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e09eaa42e3ffbc6bdc6101fde359338f338bfd4","datavalue":{"value":{"entity-type":"item","numeric-id":1170959,"id":"Q1170959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970430$26E78A1C-D217-4F1B-9707-AA7EAFE1AE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c07a87b69fc6098a9b8bcb8f26953a3eeb78dac","datavalue":{"value":{"entity-type":"item","numeric-id":3337058,"id":"Q3337058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970430$C0CAB47E-26EF-4CC0-856E-3A47090DCE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3b2f5525bb9dc2c111b4c48f7cde23e3a8321e","datavalue":{"value":{"entity-type":"item","numeric-id":1823780,"id":"Q1823780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970430$8C356416-7A8F-4206-8701-AF9E58F9ED09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af038658210178eb375bff03a6847b353c9f4b6e","datavalue":{"value":{"entity-type":"item","numeric-id":4860954,"id":"Q4860954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970430$9C34AAE7-3135-4F42-8584-15972C36D0E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"970b789b6c0b33666e9b634c5f09c3c18a369685","datavalue":{"value":{"entity-type":"item","numeric-id":4021829,"id":"Q4021829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970430$7E60D448-CF0A-44D8-AD29-DFC7F1BFD349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a123d12a1ce48edf75e5116821deccffd15312e8","datavalue":{"value":{"entity-type":"item","numeric-id":4537634,"id":"Q4537634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970430$74827530-F912-4919-922E-30A7515B479A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"837c96c25d8a653fae3fe77deca4d923155a5eee","datavalue":{"value":{"entity-type":"item","numeric-id":1381066,"id":"Q1381066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970430$ECBC7D15-3801-496D-9497-5932A4C3887B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b61202a30692df06781b07fa24dab5f59a4f960","datavalue":{"value":{"entity-type":"item","numeric-id":1002216,"id":"Q1002216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970430$307094DA-23C4-44D9-9B27-1D53EE3F4581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13888fff4e9a372bfa175fb8a7f7783f7269cdb0","datavalue":{"value":{"entity-type":"item","numeric-id":5957943,"id":"Q5957943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970430$8AACD3F0-87A4-406F-B685-E6FBE8193E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701179a4cb6778efdf79b6951df4a172985b04f5","datavalue":{"value":{"entity-type":"item","numeric-id":3208805,"id":"Q3208805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970430$4F01CBD7-1945-481F-BAA5-EE60E5784BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b213d1cd83c58ad2d3914dab94f61d55c94204ef","datavalue":{"value":{"entity-type":"item","numeric-id":3734971,"id":"Q3734971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970430$B439941E-5917-46DB-9F7F-BF4BCF15F99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9bc98ca8d5a28355a81f18ba0525c6d09a9520","datavalue":{"value":{"entity-type":"item","numeric-id":1602772,"id":"Q1602772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970430$901D518A-F432-415A-8647-AB4CAAE39DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d69f7e6ee8ffcc38083a3555a723cbe30fa4565","datavalue":{"value":{"entity-type":"item","numeric-id":4443613,"id":"Q4443613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q970430$1EF89CFD-AE5F-4DB6-88D4-3E7CE49DD8B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4fc21cc7396492253466af269aa455af72802d80","datavalue":{"value":"10.1016/J.CAM.2010.01.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q970430$9A9AA676-D51A-420D-8D65-C288EE853182","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69282de24470877831cb9510068b7a6bc4f38385","datavalue":{"value":{"entity-type":"item","numeric-id":5851625,"id":"Q5851625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"055c54f71a09987fbb5b762cc849e3bb3ff7a8cd","datavalue":{"value":{"amount":"+0.8599536418914795","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":"Q970430$0F5396CD-048E-4CE2-A0CF-F94D98796C44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a00adca31fed571454d39b43d37820ad0108853","datavalue":{"value":{"entity-type":"item","numeric-id":4495551,"id":"Q4495551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"994210b59ca318a0796ea12e935e4e4d937f1bc2","datavalue":{"value":{"amount":"+0.8453928828239441","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":"Q970430$801256D8-8AF8-447B-864F-AAC0A2A6F6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"432cd0cc9e61311500d70e5293e276d9a2f15145","datavalue":{"value":{"entity-type":"item","numeric-id":5957943,"id":"Q5957943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"994210b59ca318a0796ea12e935e4e4d937f1bc2","datavalue":{"value":{"amount":"+0.8453928828239441","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":"Q970430$30C5F045-DC99-452E-9C5E-780F8D376122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aada74f7a1f82bb3ca2f1ec5ca448eed30e7465","datavalue":{"value":{"entity-type":"item","numeric-id":1602772,"id":"Q1602772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d8d1c2f8caa213219796e98d3993cecaa863c1","datavalue":{"value":{"amount":"+0.8311120867729187","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":"Q970430$CBF887F4-8DD9-4866-A3CF-D718B42E0603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5348fbe00c2b03823ad52fbf7c9d173d84086380","datavalue":{"value":{"entity-type":"item","numeric-id":1335466,"id":"Q1335466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29d8d1c2f8caa213219796e98d3993cecaa863c1","datavalue":{"value":{"amount":"+0.8311120867729187","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":"Q970430$BC5B3413-0243-4847-B937-8373DAED1DF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On block-circulant preconditioners for high-order compact approximations of convection-diffusion problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_block-circulant_preconditioners_for_high-order_compact_approximations_of_convection-diffusion_problems"}}}}}