{"entities":{"Q1805211":{"pageid":1815953,"ns":120,"title":"Item:Q1805211","lastrevid":69003858,"modified":"2026-04-13T03:40:11Z","type":"item","id":"Q1805211","labels":{"en":{"language":"en","value":"Circulant preconditioners with unbounded inverses"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 753878"}},"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":"Q1805211$0864BCCA-31F3-4CF4-9498-06A525C7E132","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ed039c85279f16f80b76329591f6d1a1d6417dc9","datavalue":{"value":{"text":"Circulant preconditioners with unbounded inverses","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1805211$0E033117-D6A4-411B-9A56-DDC7EFA2FB2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"130e2355e700bb28a3c18d783a21795948f2818a","datavalue":{"value":"0821.65013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805211$D430732E-F25E-4D09-A86C-1925B2E990B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81bc28d7acdddeefca36d39f0fb54a63df68ec39","datavalue":{"value":"10.1016/0024-3795(93)00092-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805211$9014F11B-6581-4857-A64B-51CFA4C428B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805211$E2BB7C52-EB27-4AF1-8FF3-4D6DB4DBEE25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"50fc75d5c4d2ccf34cb997601908d0922c444dfb","datavalue":{"value":{"time":"+1995-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1805211$8440C586-3240-4DA7-A530-5637BFC82285","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e225b7a37c3831ea62b5f30d41e1cd4f0e931ee8","datavalue":{"value":"Let \\(A_ n = [a_{i-j}]\\) be a Hermitian Toeplitz matrix whose entries are the Fourier coefficients of a function \\(f\\). The quality of a preconditioner \\(M_ n\\) is measured by how well the singular values of \\(M_ n^{-1} A_ n\\) cluster at 1. This clustering has been proved for \\(M_ n = C_ n\\) and \\(M_ n = S_ n\\) (the optimal and the simplified circulant preconditioners) under the condition that \\(\\sum | a_ k | < \\infty\\) and \\(\\inf f(x) = \\delta > 0\\).   In this paper, such a clustering property is proved under the weaker condition that \\(f\\in L_ 2\\) and that \\(f(x)\\) is in a sense sparsely vanishing, i.e., the set where \\(f(x) = 0\\) is small. Since the preconditioners may become singular (unbounded inverses) or indefinite, they can be replaced with improved preconditioners by replacing the undesired eigenvalues by positive ones. Estimates are given for \\(\\gamma_ n (\\varepsilon)\\), the number of eigenvalues which do not cluster in an \\(\\varepsilon\\)-neighbourhood of 1. The growth of \\(\\gamma_ n (\\varepsilon)\\) with \\(n\\) depends on the smoothness of the function \\(f\\) but only in the case of the simplified preconditioner.   Enhancing smoothness has no influence on \\(\\gamma_ n (\\varepsilon)\\) for \\(C_ n\\). It is not known how sharp the given estimates for \\(\\gamma_ n (\\varepsilon)\\) are. The corresponding results for multilevel Toeplitz matrices are readily obtained from the previous analysis and are mainly summarized in the last section.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805211$9B880484-85BD-4840-BCB9-E6ED0360604E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805211$AA3E03AC-BD17-4D9B-A362-7D94BB1DFBAC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805211$160D28F0-7BE7-41CA-8B1A-89B86213380C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805211$C953937B-F1FF-41C7-A159-03431E289F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"514d5fa2975c3555254647cf60069104b8a4976e","datavalue":{"value":"15A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805211$07C140C2-B584-4597-91FF-767977900540","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01389e08895ddc9908f78aa7ef1803947d1b687f","datavalue":{"value":"753878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1805211$D76ED26F-DBE6-40C7-A6A6-2729DC3C313A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcab5321ff5066fb0ddd4b653c01da068ee80adf","datavalue":{"value":"circulant preconditioners","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805211$94D21C44-16D5-4D34-A0F0-C81ED6CB6DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7249f66d09b2d662fae7c95df8e855af09dd7e14","datavalue":{"value":"iterative solution of Toeplitz systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805211$A7EEAB19-BF9A-49B6-AE4C-EB0770BEAA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2c12c07d217e74a7219ac10173816a1c74af092","datavalue":{"value":"unbounded inverses","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805211$9CE58DE0-2C73-4868-829F-05FC779648D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cce24e5994c4700844554935f2215d2dab133b8","datavalue":{"value":"Hermitian Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805211$8CB7C06A-1186-4C1C-B737-E6308FE35025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97d7e8ed52d9398733c1c6ee6ea6531dd652e1a6","datavalue":{"value":"Fourier coefficients","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805211$C3D78C3C-A4FB-4309-9A11-987F8F924455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5a44b9a2942b4df068269d3753bdd37d2d87d27","datavalue":{"value":"singular values","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805211$F06E2BB6-C513-4BD7-88DC-E588726E3400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805211$EC81C12B-E33F-422A-BD34-D2EB9984E4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7119f3e0795d824a59b1c49b04a27464e5016768","datavalue":{"value":"multilevel Toeplitz matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1805211$B9304E07-2626-48A0-B194-F6FA46B80522","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c07c38a79fdf84742825a54f5c1b9a93329ef819","datavalue":{"value":{"entity-type":"item","numeric-id":802705,"id":"Q802705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805211$A2CD8B25-A43B-4293-BA54-C27842EABCC9","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":"Q1805211$7D1C6272-8B03-4C93-A950-2B654B226F76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b825720da2c4798c36da0040c0c83d15dd9bbd","datavalue":{"value":{"entity-type":"item","numeric-id":1105276,"id":"Q1105276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805211$54007568-FA66-4D15-BF0E-68A18C2F61FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387661fc4ea21c4ea822b0bfa669d1482ee5e24c","datavalue":{"value":{"entity-type":"item","numeric-id":1058261,"id":"Q1058261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805211$CB793769-ECD2-4177-8D93-F596343CFD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b63d30669ec0207d254f6972bb2cc524b8195c","datavalue":{"value":{"entity-type":"item","numeric-id":4734669,"id":"Q4734669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805211$A9C32B8B-DA6A-43BF-AD05-2E31CB3A2D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af522f442a617e95f129f21b665d6abecb2ca960","datavalue":{"value":{"entity-type":"item","numeric-id":4021698,"id":"Q4021698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805211$753F42D8-6B27-4166-ADF6-4446EF231076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30a9ddda96ddb198218d96b86c5b22fdd4a80e40","datavalue":{"value":{"entity-type":"item","numeric-id":3136570,"id":"Q3136570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805211$FC1E5DEA-583D-465E-910A-AF05C0439442","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":"Q1805211$612870FC-C3D1-4840-8E33-75D30E49605D","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":"Q1805211$84FF9144-9343-4E70-8763-D4565C0410C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced5cfe1b079ebdc8de66d106a03be7ec616709a","datavalue":{"value":{"entity-type":"item","numeric-id":3359644,"id":"Q3359644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805211$1A442E69-16D2-46A6-B2CF-63B4BC343150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e76989c257a99a51cfccf35a9fa885e7e67fa4","datavalue":{"value":{"entity-type":"item","numeric-id":3247378,"id":"Q3247378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805211$3C8AF3F4-74CC-4989-883F-80DBED84EB03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9efed1537a06e98e6da5fbac13d376a8d403a27c","datavalue":{"value":{"entity-type":"item","numeric-id":1080917,"id":"Q1080917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805211$B0E0260D-3E74-4ABA-9757-ED75E01D74F0","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":"Q1805211$737B486B-9BEE-4820-871E-6372E784D303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cca8627a6f68cff37b43eff7b3dae410156912b6","datavalue":{"value":{"entity-type":"item","numeric-id":4005085,"id":"Q4005085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805211$B6123FC8-F8B3-4AA9-9992-A7A04C365B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78e444034e9da6f62186a31ea901f35c33decaa5","datavalue":{"value":{"entity-type":"item","numeric-id":1906786,"id":"Q1906786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805211$6D057E54-43AA-494E-8C7B-ADDF490A5827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0fdc4de0cb2efed7b32ef76a18564243c0738f","datavalue":{"value":{"entity-type":"item","numeric-id":4001452,"id":"Q4001452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805211$E1DACEAE-147B-41B2-A69F-3AC06412E0B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1805211$A8AB5667-C88D-468B-85A4-9D540FA5B503","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564eb9b0158f375b28056e0ece9a710ad12c4378","datavalue":{"value":{"entity-type":"item","numeric-id":4878536,"id":"Q4878536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"906810b227f2ed1479322e6bff580ee2b3a17646","datavalue":{"value":{"amount":"+0.8642231225967407","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":"Q1805211$9B9A4E54-976B-4197-B61C-33E547530F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e0dc398d0ca960a659cb06729d379f785d2fba5","datavalue":{"value":{"entity-type":"item","numeric-id":4274391,"id":"Q4274391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67f9e75749c67acc1c60e61cc9d6b6c32c69d1b9","datavalue":{"value":{"amount":"+0.8520781993865967","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":"Q1805211$E3257600-783B-4E4D-AC55-E6E9174A160F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acc4cc9ec060395bf9e10a1b75086eba19aec6c3","datavalue":{"value":{"entity-type":"item","numeric-id":4736224,"id":"Q4736224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f613b4869022886df896cdf07eae7f38ad9e9cb","datavalue":{"value":{"amount":"+0.840449869632721","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":"Q1805211$44BD18E7-76B4-4842-BAC8-B294AD3A7665","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Circulant preconditioners with unbounded inverses","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Circulant_preconditioners_with_unbounded_inverses"}}}}}