{"entities":{"Q1614992":{"pageid":1625732,"ns":120,"title":"Item:Q1614992","lastrevid":73750629,"modified":"2026-04-14T17:08:27Z","type":"item","id":"Q1614992","labels":{"en":{"language":"en","value":"The best circulant preconditioners for Hermitian Toeplitz systems II: The multiple-zero case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1798930"}},"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":"Q1614992$5D01F667-8B5D-4860-8BB7-29B4568E0FFC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ac67988d96848f3c5cfcdb1fd8ca844f60f2a93","datavalue":{"value":{"text":"The best circulant preconditioners for Hermitian Toeplitz systems II: The multiple-zero case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1614992$3E36CCF1-5A81-4E10-AB5A-AEC18C28C364","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2aedead446bc913c4423a9d049417930d4361407","datavalue":{"value":"1007.65033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614992$D795670A-C970-412E-A23D-D239D8D5DCB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c14841b3d0ce59e49ffe021f2484cca7ef33eb75","datavalue":{"value":{"entity-type":"item","numeric-id":184697,"id":"Q184697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614992$FD54A66F-E5BE-4F05-A672-093EA4ADDDCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0b417d5d6e43293212efced7ac1d09a3fb1301f","datavalue":{"value":{"entity-type":"item","numeric-id":593030,"id":"Q593030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614992$CF81244C-8BE7-4D6F-9363-C1CBEF06B8D3","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":"Q1614992$D176F4F3-0192-4A63-9355-ED5DDD0E5C27","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614992$07CED0F1-FD0E-4D3F-9B77-791B56C62BB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cc1f85269808910c00e18fc2b6e5e354ae4add82","datavalue":{"value":{"time":"+2002-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1614992$DF96130C-773E-4CBC-B598-665D0D630DAB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c92d7af2ed7eb887f974c8e3e091f8c42e7dd624","datavalue":{"value":"[For part I see SIAM J. Numer. Anal. 38, No. 3, 876-896 (2000; Zbl 0978.65035).]   The authors discuss the construction of circulant preconditioners for systems of linear algebraic equations \\(Ax=b\\), where \\(A\\) is a Hermitian positive definite \\((n \\times n)\\) Toeplitz matrix.    Whereas in part I it is supposed that the generating function of the Toeplitz matrix has a zero of even order, the authors consider in the present paper generating functions having multiple zeros of even order. It is proved that the number of iterations of the conjugate gradient method with the proposed circulant preconditioners is of the order \\({\\mathcal O}(\\log\\varepsilon^{-1})\\) (\\(\\varepsilon\\) a prescribed relative accuracy) and each iteration requires \\({\\mathcal O}(n\\log n)\\) operations. The presented numerical experiments confirm the theoretical results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614992$2FA210F8-5291-4366-A30A-474390656EA1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3d1fc9742b2aa47ee3fa5235cc1ed4d6e7313c7a","datavalue":{"value":{"entity-type":"item","numeric-id":588361,"id":"Q588361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1614992$3C882172-F396-4494-BE83-8243F61B74B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614992$DBDA8185-8956-4F17-B431-DEF687C8A57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614992$3531FEB8-6D1E-4AF4-A3DB-9AC1E91E8494","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4abe6f3124f90d7da3af5e2858e439e0be893cbd","datavalue":{"value":"1798930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614992$93D79B3E-6E5E-4E8A-96E1-109BEAA0ED2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62d8694aaf3af99969045a963b03195cb6fe0c82","datavalue":{"value":"Toeplitz systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614992$59C8D498-77EF-4373-B530-3F7CCD2881EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87a646451db6f22d5db63ebe4b28c6c5bdee474d","datavalue":{"value":"circulant preconditioner","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614992$FCD8E82E-A4E9-4F2A-A381-370E3EDE3BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7af618b26b603d40c608bcac60acee791443500e","datavalue":{"value":"preconditioned conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614992$47E1AE4A-C111-4C54-B94F-36DA2C33C344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2517317b958c4c30520f93072c736e842d4def1b","datavalue":{"value":"kernel functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614992$1A27FFBA-286E-4C9A-B7DF-3B605C8751DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614992$6F7141EE-7CE4-4AED-8366-4AF7FFDB7B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2927cc86648e30b9fcc703c74bc75d478fbf6fd0","datavalue":{"value":"Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614992$5C1494EC-B5CA-422B-9683-BC0AEE51881F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1614992$75CC18F8-1749-495E-9321-59EFB6073FF8","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":"Q1614992$41DC004D-B41D-478F-9C47-36CDA0982B2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5648fcf9890b8ae03db54a7c8be0ac6effaf925f","datavalue":{"value":"https://doi.org/10.1007/s002110100354","type":"string"},"datatype":"url"},"type":"statement","id":"Q1614992$BC218A2C-3398-4D9D-A200-CCD801F3C1E7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d52c587f45dabeefa493d5973f1ed4fc37a4f5da","datavalue":{"value":"W2011798910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614992$E0A0FF55-9FE9-4B88-9E20-3DDB1239317D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0c2887960088c61ab4e10a0e68fa041c6a7106c","datavalue":{"value":"10.1007/S002110100354","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1614992$BF7FB1E0-6F26-4068-8141-4C038552CEA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3090cb6c160539ffa7c86c213e5daa55ed76f504","datavalue":{"value":{"entity-type":"item","numeric-id":4509712,"id":"Q4509712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14655db469be65051f1a9df9b134695586903823","datavalue":{"value":{"amount":"+0.9763607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1614992$4674890D-E42E-412C-8FA5-A694DF61DE7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1e7059d28b6a57e0d16aab6801cf37304410e27","datavalue":{"value":{"entity-type":"item","numeric-id":4734669,"id":"Q4734669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25320eb0ac366edbbeed12974467f930ba2c7b33","datavalue":{"value":{"amount":"+0.9538857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1614992$A78681FA-2BDA-4D4E-A920-FDC2FC299351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0c1fa743770c56855f8e0791ca9513570dd5de","datavalue":{"value":{"entity-type":"item","numeric-id":1736382,"id":"Q1736382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d450c8f7d78ee7217d6aa2fafc62df9bfb692f0","datavalue":{"value":{"amount":"+0.933293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1614992$3C741496-FD1C-45A6-85E1-796611217CAC","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":"0c0511f3999f16891486384579ea8f03ac830e5b","datavalue":{"value":{"amount":"+0.9330207","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1614992$60F80718-C816-429D-985B-0471278E32C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1c2b4c9c48471fbe5662a3c06f00c4e0ce199ca","datavalue":{"value":{"entity-type":"item","numeric-id":3790549,"id":"Q3790549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1e4b98dc76590925c59376c3a39f2e0006d9a22","datavalue":{"value":{"amount":"+0.92412615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1614992$D8EED548-E636-48A3-939A-72F1E37F7A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a90079e8902b81826013ee0586ee0a26479e6fb1","datavalue":{"value":{"entity-type":"item","numeric-id":3640424,"id":"Q3640424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"766acee3a02b3e04a9df93b650fe0aff39838df3","datavalue":{"value":{"amount":"+0.92340547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1614992$0C3F0811-42E2-4E27-9A66-0FEA4D031B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59cf717ea563ad49c818f6aeddd2ccba3bce5a2","datavalue":{"value":{"entity-type":"item","numeric-id":686377,"id":"Q686377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e39ca9f1c58313c011af1240d4b7c2dde706515","datavalue":{"value":{"amount":"+0.9216681","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1614992$02815CF4-0756-42B2-B279-27C719295612","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":"0a0d20a5c4242139f7ce4fa4cae013bd8d38fead","datavalue":{"value":{"amount":"+0.9191014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1614992$D7421718-F798-424F-B9BA-865FBAAC3F36","rank":"normal"},{"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":"c9251000998c8216714955a0d04a72df7fcefdca","datavalue":{"value":{"amount":"+0.9178531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1614992$A7003B97-A5AB-4C4B-BB4A-D08C5D16B1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02fc3f656df384dd12fd8a0c30d8ae007302e92d","datavalue":{"value":{"entity-type":"item","numeric-id":4938109,"id":"Q4938109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5903d3ac16940383afd66f4d633eb59855eab7e","datavalue":{"value":{"amount":"+0.9155745","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1614992$690E72EA-9F08-4C17-8773-3F890E021BB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The best circulant preconditioners for Hermitian Toeplitz systems II: The multiple-zero case","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_best_circulant_preconditioners_for_Hermitian_Toeplitz_systems_II:_The_multiple-zero_case"}}}}}