{"entities":{"Q1200535":{"pageid":1211284,"ns":120,"title":"Item:Q1200535","lastrevid":47113810,"modified":"2025-12-31T17:34:58Z","type":"item","id":"Q1200535","labels":{"en":{"language":"en","value":"A note on skewcirculant preconditioners for elliptic problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 95463"}},"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":"Q1200535$63398E87-31D8-4E4D-8F65-92047272C971","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f47706d93befc4c032729f37c5594b3509864219","datavalue":{"value":{"text":"A note on skewcirculant preconditioners for elliptic problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1200535$588AE868-A972-4D84-8EF4-A4C1D7F73E72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0239820be359882002c295f017a07427f32314a","datavalue":{"value":"0761.65020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200535$DB63DA24-D6D9-491C-B047-9552B4C861C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab5a65c68ff31ae3ff7c3de66f532844998a8910","datavalue":{"value":"10.1007/BF02139468","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200535$2BCC739A-FF5B-47D4-801E-522D6D55A197","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200535$56C7ACA6-E912-4B3C-A007-69577FE6621C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1200535$DB4E944B-6F02-4F44-AFB7-E7F646E305B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"76cf5c427d5243494f2df36ebf683a6ad714095b","datavalue":{"value":"The numerical solution of linear boundary value problems of elliptic type leads to linear systems of the form \\(Ax=b\\) whose matrices are symmetric and positive definite. Instead of the original systems transformed systems \\(M^{-1}Ax=M^{-1}b\\) with a positive definite matrix \\(M\\) are solved and the condition number \\(\\kappa(M^{-1}A)\\) is minimized.   In this paper the author investigates simple 1D and 2D elliptic problems on \\([0,1]\\) and \\([0,1]\\times[0,1]\\), respectively, with Dirichlet boundary conditions. The preconditioner \\(M\\) is sought in the class of skewcirculant matrices. [In a recent paper of \\textit{R. H. Chan} and \\textit{T. F. Chan}: Circulant preconditioners for elliptic problems. J. Numer. Linear Algebra Appl. (to appear), circulant matrices as preconditioners are used.]   It is proved that \\(\\kappa(M^{-1}A)\\leq (c_{\\text{max}}/c_{\\text{min}})^ 2(n+1)\\) where \\(c_{\\text{max}}\\) and \\(c_{\\text{min}}\\) denote the upper and lower bound of the coefficients respectively. In a special case (the coefficients equal 1) the condition number equals \\(n+1\\). The results are elegantly formulated and proved. A numerical test concludes the paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200535$0185C26A-6F82-4CCE-99EC-B02B358BAE27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200535$C590E404-98C1-4873-9721-5EEA42FC3C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200535$3ADC95D4-4E5A-4E96-92F1-F3D692E6CE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d0b97b8d8148cdc5aa2ecb9663eaea5f801fba67","datavalue":{"value":"35J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200535$D3B027DF-8376-4872-BBBB-8AADAFFEAD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7beb1444fd848ba9adf5b1055b74fddae29fc7f6","datavalue":{"value":"65N22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200535$7EB43BCF-335E-4875-8450-1A1D672FF3AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64419e5fe9fb639be28016a507887e4c0e17f372","datavalue":{"value":"95463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200535$59DB9032-42B7-4182-9BA6-E2987A91187E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"368ce61705717c272aae4a56485e36264d79c579","datavalue":{"value":"preconditioned conjugate gradients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200535$A5C98106-2736-4C36-A14F-241236897082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c633a4a726ca49af73b36bd6d69a06395b41fde","datavalue":{"value":"condition number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200535$AAB35FAB-84CA-484D-817B-0AEF49C1A80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfbb71bc7454ae401abc8627f5deb37ed1e0a325","datavalue":{"value":"elliptic problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200535$79CEB70F-EB68-4708-9E90-214B1A825ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db0ba39f0c67cec6dc95166bb449979e93ea1a66","datavalue":{"value":"preconditioner","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200535$5C8F1E44-F807-4941-A21E-74B79578220F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67d14a3ab98a2f797070af9fffc79950753129fe","datavalue":{"value":"skewcirculant matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200535$C60BFC70-C206-4F6F-A1D4-F88B29603EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c286aea0b4c15fda6c5c8b4e1218207f9fc4d94f","datavalue":{"value":"numerical test","type":"string"},"datatype":"string"},"type":"statement","id":"Q1200535$2273F92F-CC22-4B4E-9481-0F676333CBDC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53aaa9e26d0b354e3689bf8e470c351e4f69d18f","datavalue":{"value":{"entity-type":"item","numeric-id":430990,"id":"Q430990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200535$E7FB9F61-E398-477C-B3BF-3979FC831B03","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"17c873e931317fee7600f519bf132d42d178f604","datavalue":{"value":{"entity-type":"item","numeric-id":836804,"id":"Q836804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200535$E07DE3A7-448C-4AC8-877C-9C7B38D95A32","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":"Q1200535$BCA229D0-BE1A-4B1B-AFAF-4B926BF12EAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"558cc783d2ae7afef9314589b959148f15fbff87","datavalue":{"value":{"entity-type":"item","numeric-id":1225657,"id":"Q1225657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200535$6C96A620-99A8-4296-AB38-CA5DAE82F561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ede5e9dbfcdb9eb5e4401a42f273b8c71fe2de97","datavalue":{"value":{"entity-type":"item","numeric-id":3817508,"id":"Q3817508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200535$2E1AF66A-221D-46D9-8A4C-C43EA29A2E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41adfeb55c228f0130be466983ff3ea85817564e","datavalue":{"value":{"entity-type":"item","numeric-id":3790549,"id":"Q3790549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200535$3732E05A-7991-4998-9D04-7C8610AD1805","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":"Q1200535$70C40482-811F-4D19-9DE7-AA3FB7426E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb72e52c6f716abd508f3f168a29cdf8fe34db3f","datavalue":{"value":{"entity-type":"item","numeric-id":4040931,"id":"Q4040931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200535$D8FD1E2B-C03B-47E7-93D4-88F4E7A8427C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"421b419396168ff512dfdaa5c1aee76dd221d8a3","datavalue":{"value":{"entity-type":"item","numeric-id":4016795,"id":"Q4016795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1200535$73FF763A-1637-42AD-82B7-FC986D8F4371","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":"Q1200535$05972967-101D-4BA4-BB59-9A268C3740D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db013a8d6a1df42235a04b9e5f3265b8f3548f3d","datavalue":{"value":"https://doi.org/10.1007/bf02139468","type":"string"},"datatype":"url"},"type":"statement","id":"Q1200535$B32A6165-011E-4933-98E1-4C1F8D51F627","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b10812e94c458c8097b80ce24ae4477e52c14888","datavalue":{"value":"W2170735853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1200535$5EE61BA9-D64B-430D-912E-36D58631DA4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20f9c996ef56882b9f7347c039fb70ecafc81a78","datavalue":{"value":{"entity-type":"item","numeric-id":1182617,"id":"Q1182617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"874a0207506256e154499d272310c7af2dbecc93","datavalue":{"value":{"amount":"+0.8040310144424438","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":"Q1200535$53EA443E-B60D-4377-9307-797EF29EC181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954752af2052c88ddc2fb4a5127fe3a3fefa61fe","datavalue":{"value":{"entity-type":"item","numeric-id":1362364,"id":"Q1362364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6694c5e7881c06135508531e8eed71136d4a81c1","datavalue":{"value":{"amount":"+0.7965408563613892","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":"Q1200535$91943400-967A-4204-8F52-B0AB82B710C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7551e55cb6d65586dc024c55543116fa242e79d","datavalue":{"value":{"entity-type":"item","numeric-id":3140849,"id":"Q3140849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"554db094f949d203551e3281cf65b8b715ae8ff6","datavalue":{"value":{"amount":"+0.7928982973098755","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":"Q1200535$ED5E4D83-5544-4D4D-8412-AC34C2C738A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2901fb7eb845ac1cc57273f8a92db12c1dd504f","datavalue":{"value":{"entity-type":"item","numeric-id":4286919,"id":"Q4286919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa1cb72c6ea7e5f6e2149e56ab0daf95f9618ccb","datavalue":{"value":{"amount":"+0.7921691536903381","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":"Q1200535$3586A3F2-0381-4D67-811E-B42C0FF0240B","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":"f2a6b9bcba8067c046d68a95dcd68f5bb3c3f92f","datavalue":{"value":{"amount":"+0.7895297408103943","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":"Q1200535$7DC98C9B-FE2E-432F-8CFD-91E2EDEC836E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1200535","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1200535"}}}}}