{"entities":{"Q1307244":{"pageid":1317994,"ns":120,"title":"Item:Q1307244","lastrevid":68417574,"modified":"2026-04-12T23:34:21Z","type":"item","id":"Q1307244","labels":{"en":{"language":"en","value":"Preconditioners for ill-conditioned Toeplitz matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1354743"}},"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":"Q1307244$7CC95995-6854-4315-AA79-E08B031436C7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9dfba9975baa5c7328b0152d73b46207e88cfb27","datavalue":{"value":{"text":"Preconditioners for ill-conditioned Toeplitz matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1307244$15AB0AB5-5BE0-4CEB-A454-8C39AA1DED04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"689b6e0e1eedcaeb3fb59374eee4d0abaa39f4d0","datavalue":{"value":"0938.65067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307244$DC417572-F884-4BA5-A721-B6BAFDF2D83B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"81e3d6353e3d8cabb0274bc06d32d820bcfca19d","datavalue":{"value":"10.1023/A:1022322820082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307244$F8F2B10E-742B-4F2E-B6AD-0F76A46303C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb796fc6adc2b329f2f2431e349e892b69f3baf9","datavalue":{"value":{"entity-type":"item","numeric-id":244861,"id":"Q244861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307244$DA2FC057-2325-4094-BFF8-131CAFA80FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37b2a87e2e5c6e6387abb1976539b24d6978d6fd","datavalue":{"value":{"entity-type":"item","numeric-id":1087579,"id":"Q1087579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307244$5103EEE3-B751-4B1F-B090-BD1B08BAA310","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1307244$5A4F2AFA-4CA5-4C8D-9BE3-C7155D2332D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"330307546afebc0730b467fd2dbc89557111953a","datavalue":{"value":{"time":"+2000-06-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1307244$291A0124-49C5-4725-9ABA-604D8BF1CC36","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca2cf70429d594823fb69ab3b2db65e091995e5a","datavalue":{"value":"The authors consider the iterative solution of systems of equations \\(A_N(f) x = b\\), where the sequence \\(\\{A_N(f)\\}_{N=1}^\\infty\\) of positive definite Hermitian ill-conditioned Toeplitz matrices is generated by a non-negative \\(2\\pi\\)-periodic continuous function \\(f\\). The construction of Hermitian and positive definite preconditioners is described. It is proved that the number of iterations of the preconditioned conjugate gradient (pcg) method needed to obtain an approximate solution with a fixed relative accuracy is independent of \\(N\\). Due to the fact that the multiplication of a Toeplitz matrix with a vector can be performed with \\(O(N \\log N)\\) arithmetical operations, the computational cost of the pcg method is \\(O(N \\log N)\\).    Furthermore, the construction of preconditioners for symmetric Toeplitz matrices, non Hermitian Toeplitz matrices, and doubly symmetric block Toeplitz matrices with Toeplitz blocks is discussed.    Finally, numerical experiments confirming the theoretical results are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307244$D3A0D45E-72F9-4161-983A-038C91483732","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307244$1181B317-07DE-439A-AB9D-A7EED86AB648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307244$FEA82218-134B-429E-9137-1A1AD6E53B40","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4149b59c376f3135322da37a15f98c698cafb014","datavalue":{"value":"1354743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307244$14BED06E-2042-4AC2-9D45-9E0B3BEB1496","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2927cc86648e30b9fcc703c74bc75d478fbf6fd0","datavalue":{"value":"Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307244$4E8BBD46-D589-409E-AF39-6401D32A9E5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a397d1a53a7c4329d23a2c8594f7f10aeaa4d1e5","datavalue":{"value":"ill-conditioned matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307244$3F9530A7-9E24-4D0D-A361-0A4547C5FDD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307244$0082D2BC-D0F1-4320-9ED7-8DB51BC95360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"225a4e75f78f07e34066a1adc100fbe5381ef5a7","datavalue":{"value":"preconditioners","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307244$19509B09-D965-44CF-9C3B-8088178CD702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6eb450ea6f98aaa1ec12c0a62b24f76dfc69fa10","datavalue":{"value":"clusters of eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307244$7C9064B9-6828-4138-A556-F505D1BEA3DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307244$A85B3F9E-08F9-441A-B9AC-EC12F1A0A0E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1307244$DCD1E905-A6B5-47C8-969E-84D08A3B2107","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":"Q1307244$A04512C5-086B-4257-92EC-3D16B3D6D4BA","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":"Q1307244$D23ADAA8-4402-45E3-B7BC-94DB8CB2C18F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"527be2dd1e0de5fa98d5b742b951dabc675dddd7","datavalue":{"value":"https://doi.org/10.1023/a:1022322820082","type":"string"},"datatype":"url"},"type":"statement","id":"Q1307244$E84EED4A-0878-49FE-B7F3-9399702F6171","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c4f5fd57cf32049cf5a69abea96dd126c52e813","datavalue":{"value":"W1504178724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1307244$31665699-35A6-4944-851B-A247730E6830","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2633dd465316c9c91803b8e23098b4a1f0d571ed","datavalue":{"value":{"entity-type":"item","numeric-id":2784763,"id":"Q2784763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81c23f2d47e4772e1e7e6fb3aefd98becd4f787f","datavalue":{"value":{"amount":"+0.908046543598175","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":"Q1307244$5656A1AE-1A94-4616-965B-34D3B87157CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d021b2f8172fb2ee86e5f8299ed429b8219a1990","datavalue":{"value":{"entity-type":"item","numeric-id":1127946,"id":"Q1127946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e65dc2648ac24d4b6c6623666ea23ea05dbcfc7b","datavalue":{"value":{"amount":"+0.8871038556098938","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":"Q1307244$C0D616DF-CCCF-4FF8-B341-EC8F02E20391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1832486e319552ed5cbdea6d898aa22dfa2ad88","datavalue":{"value":{"entity-type":"item","numeric-id":3127325,"id":"Q3127325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d79e28b18e72a0d11597fa28728d35a2051286","datavalue":{"value":{"amount":"+0.8827894330024719","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":"Q1307244$29A5E4FB-0D77-4FF8-B390-85DABCD3D832","rank":"normal"},{"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":"8671829cb9c403f20583b31dd4a2f0077e49a6dd","datavalue":{"value":{"amount":"+0.8826615214347839","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":"Q1307244$2E327ECC-0022-463A-A278-F079D3478A2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Preconditioners for ill-conditioned Toeplitz matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Preconditioners_for_ill-conditioned_Toeplitz_matrices"}}}}}