{"entities":{"Q1602772":{"pageid":1613512,"ns":120,"title":"Item:Q1602772","lastrevid":67963896,"modified":"2026-04-12T20:31:29Z","type":"item","id":"Q1602772","labels":{"en":{"language":"en","value":"Block-circulant preconditioners for systems arising from discretization of the three-dimensional convection-diffusion equation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1758424"}},"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":"Q1602772$4E72EAF0-C291-4FCA-91CD-714F20CCD1CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b704d69af311a898d98b16bc95a2bc4068d3bc80","datavalue":{"value":{"text":"Block-circulant preconditioners for systems arising from discretization of the three-dimensional convection-diffusion equation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1602772$4F7F22CA-8EB2-49DB-81E8-893DFC024187","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17c3169b399dd69c22c19d5a8d2fd34e6b76b989","datavalue":{"value":"1006.65121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1602772$D8F430CE-E4C7-4D5F-81E4-269A39E7DDEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e6cafe63c3824d1b96753931c5b454137dfb822","datavalue":{"value":"10.1016/S0377-0427(01)00519-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1602772$63B8EB15-7889-4EF8-ABB7-B0E3999C9234","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c4102256c5434bda7ef3e4d8b363504af8a31e8","datavalue":{"value":{"entity-type":"item","numeric-id":1602771,"id":"Q1602771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1602772$F8397C24-398F-4BA2-8FAA-23803591134B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08b54d181f7185f59b0b93d0c51a1a8ce75f6c77","datavalue":{"value":{"entity-type":"item","numeric-id":1669618,"id":"Q1669618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1602772$077AF4AC-E2E8-40D5-BD25-3567F2112ADE","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":"Q1602772$08AE97EB-0112-4D07-8725-62BFAE557D02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bdd63e74125a64b52265510548f082cbef9c284","datavalue":{"value":{"time":"+2002-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1602772$80745DF6-3E66-484D-B2BB-81D440881761","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc560270653e3adcc39bece761a5a1f2b8e424ff","datavalue":{"value":"The paper is concerned with preconditioners for discretizations of convection-diffusion equations (with constant convection velocity vector) on a 3D domain, subject to Dirichlet boundary conditions. The discretization matrix can be written as a sum of three tensor products, each involving a tridiagonal Toeplitz matrix corresponding to a one-dimensional discretization.   For the two preconditioners investigated in the paper, one resp. two of these three tridiagonal matrices are replaced by corresponding circulants (with fill up in the left lower and the right upper corner), the inverses of which can be computed efficiently by the discrete fast Fourier transform. The spectra of the matrix preconditioned with either of these two preconditioners are studied and compared in much detail. Numerical examples illustrate the results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1602772$F5A019EA-FD00-4DBA-8E28-7361FDDE9310","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3b15e6d94c737325f7f45da231b80cdfb80c973","datavalue":{"value":"65N06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1602772$684BE337-4376-4A83-BB75-C67E48B6AD0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1602772$83128F0B-5049-4E09-8392-3B344E0907E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1602772$12F523D3-128E-4CD9-BF42-A8E977322C48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d0b97b8d8148cdc5aa2ecb9663eaea5f801fba67","datavalue":{"value":"35J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1602772$879063FB-699E-4B00-9B5B-555F7A36309D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1602772$A95A3E76-2CCB-43AD-8DB1-DA38A18C0850","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7658a8a8d6f40929fce8d8808359d02f89e7cc76","datavalue":{"value":"1758424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1602772$DEB7455B-C19F-455B-936D-42CCAED7B7EA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1602772$2215AA87-D94B-4E94-905D-74B0DEB03062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e0e70421c7be72f84395f8e89fa97bb3b9b6ef5","datavalue":{"value":"convection-diffusion equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1602772$D1409C8A-960A-41CF-BAD0-390D5B4CFE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8840ee263c4595fbcac793e85fb0655f70c4fc85","datavalue":{"value":"tridiagonal Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1602772$29E08038-D80F-4125-B21D-C378F8D0053E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1602772$DEE79A65-2AF1-4E59-AF1B-20F95BDD1D97","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d0151af9aacfbea46896a4c8b879c77aef1321c","datavalue":{"value":{"entity-type":"item","numeric-id":171505,"id":"Q171505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1602772$060612AA-C156-4078-B664-5A7707101DC3","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":"Q1602772$5E63527B-4DF6-45C3-BFCF-38234B8C6734","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"095a2c7fbff66ac520cc4c9106e377a921de4a80","datavalue":{"value":{"entity-type":"item","numeric-id":4003441,"id":"Q4003441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1602772$1D97E388-6172-48B4-B137-AEDE45165739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58127f730e6c68c5a1602ce8f092b15e5c2c204e","datavalue":{"value":{"entity-type":"item","numeric-id":4714415,"id":"Q4714415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1602772$8BA065FA-D6FB-44E6-917F-078E7519450F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61391d3bb3ef6fe5bd7d80c6d885ec3b5efa84b5","datavalue":{"value":{"entity-type":"item","numeric-id":3477876,"id":"Q3477876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1602772$5C751BA0-5E9B-452A-8D74-A0CB1A3C382E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5322d2c56b19f015a103cdacb28906a02ad917ab","datavalue":{"value":{"entity-type":"item","numeric-id":3203975,"id":"Q3203975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1602772$50F35A00-6C7C-4BB0-AD9A-591A079908AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ece519bc6ebcf35d751e456e552875c7d8546dc2","datavalue":{"value":{"entity-type":"item","numeric-id":3990921,"id":"Q3990921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1602772$C4C520B5-F70E-4955-B208-45B7B9DF1A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedfee0b220a273c823fa12fd49ded52af25c497","datavalue":{"value":{"entity-type":"item","numeric-id":4702247,"id":"Q4702247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1602772$0B63C4D5-DFDC-4D64-813E-A4D33C78B746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cae4bf02d65bfb703aa55ed119e99faa3bc9cfb","datavalue":{"value":{"entity-type":"item","numeric-id":4210390,"id":"Q4210390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1602772$DD6E4ECB-5868-4A84-8780-DE79A9F2F47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd51b672bcdb55a3dfee12b31ea4a4e48be60789","datavalue":{"value":{"entity-type":"item","numeric-id":4702243,"id":"Q4702243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1602772$C667FB84-749A-4569-B2CD-BF3E03AD9117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9b81aec2333d1b3ebf2151c38853b0ddd12601","datavalue":{"value":{"entity-type":"item","numeric-id":1277000,"id":"Q1277000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1602772$810BE00F-A240-4751-BC80-A33E0641460C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd359f861c7c641ecfa33c27e6fffd0b685be0d5","datavalue":{"value":{"entity-type":"item","numeric-id":2768030,"id":"Q2768030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1602772$DC59DD61-991F-44E2-98D4-7F468AE9C933","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":"Q1602772$844A2E47-A93C-4F1D-A1FD-48A3A7D5569E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cebee4f5079038a332edd13c8b34af2c6d5ab9ad","datavalue":{"value":{"entity-type":"item","numeric-id":3696432,"id":"Q3696432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1602772$7CA29C6A-B268-46D5-821B-1A72DD343B0B","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":"Q1602772$96A1F60B-7B42-4241-8C29-0D09B0E5B945","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d67a5bd80c89af92e5e798d5ce086ac581ff74a1","datavalue":{"value":{"entity-type":"item","numeric-id":970430,"id":"Q970430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a2fda06399f6b1a53c6f6aa414f63fe0dd8808a","datavalue":{"value":{"amount":"+0.832330048084259","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":"Q1602772$F950ED0A-8CCC-4A81-8F4D-EF723297226A","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":"e425dafd8e92c39304573e6e3ae4098314b19379","datavalue":{"value":{"amount":"+0.8321558237075806","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":"Q1602772$E15E0DD0-6765-4B83-A67E-191F4AE1858A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3350c3806f4e93dc8851f67865b5f01adaf5f95c","datavalue":{"value":{"entity-type":"item","numeric-id":4203702,"id":"Q4203702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e425dafd8e92c39304573e6e3ae4098314b19379","datavalue":{"value":{"amount":"+0.8321558237075806","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":"Q1602772$E3FA3ED8-619F-43B6-B5F6-65FC41AE8A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1464100b004de7eded3f6d38427933438b653df","datavalue":{"value":{"entity-type":"item","numeric-id":4210390,"id":"Q4210390"},"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":"Q1602772$D985C9E4-AF53-4C81-B395-AE1F0B1A9CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f4b4fcbab6b3a363e4ce6c0a8967838f552faf5","datavalue":{"value":{"entity-type":"item","numeric-id":1277000,"id":"Q1277000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c38c15055b6045bf0b04963ab7f652f76101d5d2","datavalue":{"value":{"amount":"+0.8267183303833008","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":"Q1602772$6E9E777D-16AF-4B4F-9E14-4BCF78BC4E7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Block-circulant preconditioners for systems arising from discretization of the three-dimensional convection-diffusion equation","badges":[]}}}}}