{"entities":{"Q855545":{"pageid":857393,"ns":120,"title":"Item:Q855545","lastrevid":64886682,"modified":"2026-04-11T22:53:18Z","type":"item","id":"Q855545","labels":{"en":{"language":"en","value":"Fast superoptimal preconditioning of multiindex Toeplitz matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5077995"}},"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":"Q855545$FE06522F-FF4C-401D-A91E-B7620E55E34E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"00da88482ce8621359b8bac01ca792afc0f34bf8","datavalue":{"value":{"text":"Fast superoptimal preconditioning of multiindex Toeplitz matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q855545$6B15E587-16F9-458F-9741-A55A1BD03EB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"770d0022ff27d06f77bc4526de4d6c34d1293404","datavalue":{"value":"1111.65044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855545$D3F692C8-4048-4444-BC62-15EE935560E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db6e0768ab98c6653a5146e80fa2230ac2c4b467","datavalue":{"value":{"entity-type":"item","numeric-id":281982,"id":"Q281982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855545$8CAB8824-479E-4FDF-A43F-19DA456C578E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c77819a1f871cfce9cf5ba467e32ec7284062320","datavalue":{"value":{"entity-type":"item","numeric-id":433941,"id":"Q433941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855545$6804F591-DB34-45D4-9EDB-618414BE6B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39ff2754a1d8b7f2367a03fd507f47e7721e8c38","datavalue":{"value":{"entity-type":"item","numeric-id":1070508,"id":"Q1070508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855545$1720C83D-9311-41FE-A002-EF36D725B3D7","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":"Q855545$ED53CDAE-40B2-4034-AB09-58838F38E394","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f69fd7e33e5959021461630cbc83478a74a6768f","datavalue":{"value":{"time":"+2006-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q855545$41A26AFB-E263-45FB-9CAC-702552CA3FEF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"69cc7e351091c2e5ada897369c8c20897cb478a0","datavalue":{"value":"The authors extend and analyse the numerical implementation of \\textit{G. Strang} [Stud. Appl. Math. 74, 171--176 (1986; Zbl 0621.65025)], optimal and superoptimal circulant preconditioning methods from one-index to \\(d\\)-index Toeplitz matrices. In this sense they generalize two algorithms previously proposed by \\textit{R. H. Chan, X.-Q. Jin}, and \\textit{M. C. Yeung} [Linear Algebra Appl. 149, 41--53 (1991; Zbl 0717.15017)] and by \\textit{M. Tismenetsky} [ibid. 154--156, 105--121 (1991; Zbl 0734.65039)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q855545$28D0D2C6-189E-4C4F-AE48-2AFED8936459","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7aca07346e0765309e20f807c37fbc0c5a245051","datavalue":{"value":{"entity-type":"item","numeric-id":201962,"id":"Q201962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855545$CEAFC1D4-6423-4C9B-964E-D2CD1D0FCB6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855545$4D156FA0-676A-49EC-BAE1-8C8E134CA576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855545$6B1FEB93-DAD9-450E-9DBF-9E731B372300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fcdcf091e8d296dbd4abc537c837748e635f0d4a","datavalue":{"value":"15A69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855545$B30121F5-A6A2-41D0-B961-B4FB3046B118","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"023266aca815e41c8b512e724c2642e4088c7aed","datavalue":{"value":"5077995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855545$E6EA9401-911F-4D5D-A830-8410D327AEAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c21f827e8f26570c1cb3872ba6f42efe67e29a07","datavalue":{"value":"circulant preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q855545$54C7DEF3-420E-4783-8199-878FD92A95E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q855545$1D524BE0-B65B-49A2-A659-8687223F7435","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":"Q855545$43C81BFC-8507-4FBB-AA76-20791B2014B2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c3b3b845ee34bb1690b935e6c226b54a7fb1c97","datavalue":{"value":"https://doi.org/10.1016/j.laa.2006.02.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q855545$7CB68C52-C922-486B-9480-27E4964F78EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c866c213671a01e05a311e3513afda75c0ca437","datavalue":{"value":"W2076721288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855545$5F6A2F52-ACB3-4E72-AD97-0D141F48AA24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a867d92eb06e93adbaa1fe998f94124c04740cb0","datavalue":{"value":{"entity-type":"item","numeric-id":3031824,"id":"Q3031824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855545$35BBE26E-FFD0-44F2-A7FB-1793FC34AFE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4f1968bad4adc8be8e6300a1e957aa435022627","datavalue":{"value":{"entity-type":"item","numeric-id":753905,"id":"Q753905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855545$744D1AAE-CE19-4583-BAC8-AE8DA5278D2A","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":"Q855545$ECB1C575-3C66-45E0-ABF1-1DF56F66220A","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":"Q855545$BBBA58E6-725F-496A-AE6B-B0BC107BE42C","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":"Q855545$671E7983-FAAC-414C-837C-3CBC515DF56C","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":"Q855545$34C69374-509D-4587-844F-BBE59CF210BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83fae7de20f5961ae2e9f624fe3129fe7c10af1e","datavalue":{"value":{"entity-type":"item","numeric-id":4652366,"id":"Q4652366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855545$7F3AF4AA-BEEB-49B8-AC67-65F39FD9F1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ed7e2f2b523ead0cd2448ae0086c76fc948b7bd","datavalue":{"value":{"entity-type":"item","numeric-id":4296893,"id":"Q4296893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855545$107C1D3A-3F62-4C37-80CD-A0481FDDB536","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":"Q855545$0CE02999-0AD7-4A1A-BB06-DB86E25EBF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3716616697d962bcfb0d81cfc5fae3e2b3544db3","datavalue":{"value":{"entity-type":"item","numeric-id":4878536,"id":"Q4878536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855545$20596F34-DE3D-41F2-A412-8238523039C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90867ebb994dd12f2b0344f679a5fdc74bce6389","datavalue":{"value":{"entity-type":"item","numeric-id":811088,"id":"Q811088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q855545$3CBE6F58-A75E-4C08-8354-7F92B8665344","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":"Q855545$9CA37B53-456C-4AF7-AEC9-DE1EE33FE9CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8efa608502216429b2eaf13f8408120450e72726","datavalue":{"value":"10.1016/J.LAA.2006.02.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q855545$65128055-FF8A-4308-9248-EF233662AC03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28d321f18f866ac07f18c33e63567240d53cacc7","datavalue":{"value":{"entity-type":"item","numeric-id":1772020,"id":"Q1772020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e65c67206bd156ba55d34b40a77067b8f2180881","datavalue":{"value":{"amount":"+0.90938145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q855545$84A558E1-4ECA-41DF-A9D0-FC0ECEA3E27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"702ea2ea106a43f6bdd8efc3b583b4e1bc3539c3","datavalue":{"value":{"entity-type":"item","numeric-id":2991825,"id":"Q2991825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed56cf27c98bf7b6b145ab92f029d70f823efe9c","datavalue":{"value":{"amount":"+0.9082655","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q855545$32024B37-B5BB-4A4D-8677-723E616CF5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f7b1cad2d77b3814af6055b932bd8fd852243a7","datavalue":{"value":{"entity-type":"item","numeric-id":1348098,"id":"Q1348098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf6516ea97a46858410b5e8cdbdccfd329bf4189","datavalue":{"value":{"amount":"+0.8999657","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q855545$A6CE6BAF-5373-4349-AAE0-35C732AC99BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceb1b98dda6bda67d0133bc30ee9951c11e587f8","datavalue":{"value":{"entity-type":"item","numeric-id":4835416,"id":"Q4835416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57f0e96b2b50f69c0ef0b470193edecd7c646357","datavalue":{"value":{"amount":"+0.8993641","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q855545$760DFE81-1BD2-47E3-8125-DCB52869A650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd8726a1dd5f4127f477d53d68ce95cc6903c22c","datavalue":{"value":{"entity-type":"item","numeric-id":1205912,"id":"Q1205912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0629ccd786830b6a44b7903ea69a1dd973faf35","datavalue":{"value":{"amount":"+0.8959127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q855545$C19331FC-5B06-423B-9A9D-353F200F245F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2adf9998dc165b1e9e733a394c937a4529af598","datavalue":{"value":{"entity-type":"item","numeric-id":1307244,"id":"Q1307244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef97818c865dad594b73977a21236dbc66ea2458","datavalue":{"value":{"amount":"+0.8949803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q855545$325DEA32-9A0D-46AB-9F07-2B3A8A298AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c75a0208cec8321f645d9a5fca118aab40ab841d","datavalue":{"value":{"entity-type":"item","numeric-id":5232121,"id":"Q5232121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"092419545c8116c5a810b07403ed9d9db23861cd","datavalue":{"value":{"amount":"+0.89355934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q855545$5BF42EC4-20BB-421A-ADB8-96E82F04910C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4832bebfe8ae5abefa3ae394cc4bed1c5334ce99","datavalue":{"value":{"entity-type":"item","numeric-id":4035272,"id":"Q4035272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bdf389b522a418aded58e1ae23f9eb87f4fc243","datavalue":{"value":{"amount":"+0.89282936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q855545$D89DEBE5-960E-4826-A4DF-B8FB6A442DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"818b9ad0e8bd07d116b06bd67533f3a1e3c05776","datavalue":{"value":{"entity-type":"item","numeric-id":1748081,"id":"Q1748081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"074a3867e4676538640dfdfbbf5bc49314a74190","datavalue":{"value":{"amount":"+0.89164627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q855545$9E6F2CA2-8A40-446D-9FF9-EB98BC0C741A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a660107811ca1259b618e5f6e16e24b3d08f7c4","datavalue":{"value":{"entity-type":"item","numeric-id":4650953,"id":"Q4650953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398183b10ebf6dd5590e60fe61dd6941fc6c0ac7","datavalue":{"value":{"amount":"+0.89135396","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q855545$BEAC905D-B4E1-4AED-BC93-F126768E85BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast superoptimal preconditioning of multiindex Toeplitz matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_superoptimal_preconditioning_of_multiindex_Toeplitz_matrices"}}}}}