{"entities":{"Q5947456":{"pageid":8124258,"ns":120,"title":"Item:Q5947456","lastrevid":102033614,"modified":"2026-06-06T03:21:16Z","type":"item","id":"Q5947456","labels":{"en":{"language":"en","value":"Matrix algebras in optimal preconditioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1661136"}},"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":"Q5947456$ADB8D4F6-0F95-4515-A333-4BDEF4DE5E0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6d62abc6c587e26221afb9e5cc8f02ebebf8d9a","datavalue":{"value":{"text":"Matrix algebras in optimal preconditioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5947456$657706C3-478A-4D5D-BDCB-BADBE0DE411F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57491ac7b3fb3ba774af677a893a2f709253f9b6","datavalue":{"value":"0983.65061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947456$95F2062B-391B-4079-9BB9-7F556CD8615A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af5e794a5f798a925c1460364eda58a5caa99b61","datavalue":{"value":"10.1016/S0024-3795(00)00137-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947456$C17B0C99-992B-4674-941E-55950B9D10AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94f3136adaf39f8851c9c8aaab2aa7d8f0714e21","datavalue":{"value":{"entity-type":"item","numeric-id":211866,"id":"Q211866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$DE37D70B-5261-42A3-ACFC-8CBDDA456994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86b64eccf124fd17d00b317ff9b2b032cc958719","datavalue":{"value":{"entity-type":"item","numeric-id":211867,"id":"Q211867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$987DC8BB-CA3D-4E46-8268-8B24F741753A","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":"Q5947456$13CCC574-5219-4511-A430-2140A2A4EE7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"139fdaa7fd4d0729feb997bd5c9e17abb36abf69","datavalue":{"value":{"time":"+2002-04-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":"Q5947456$84D13C51-B50C-41D0-8A0C-4428B20B1F04","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"209b20a010904414f4ffa5e3fc37ac9d95974e44","datavalue":{"value":{"entity-type":"item","numeric-id":1237207,"id":"Q1237207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$A602F31F-65E3-4395-B0B4-D7D99CA6466C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947456$E9F81CC2-97CD-4613-AE54-AA13BD1AB9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947456$A9AEFD86-F15C-4CD1-82F2-3BE0693938D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0b321fafd33da205994db3b946bd7cfe9a54983","datavalue":{"value":"15A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947456$66A8B8FF-109E-44D2-B396-DA42078119F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"514d5fa2975c3555254647cf60069104b8a4976e","datavalue":{"value":"15A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947456$1F16570B-BFCE-4996-B1EE-00AD5A455FCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d12982344e57101f6b42298b5eb164f976b447f","datavalue":{"value":"1661136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947456$C0EBDEA6-65E3-4887-BCF8-87806A2FCC48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2927cc86648e30b9fcc703c74bc75d478fbf6fd0","datavalue":{"value":"Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947456$22AA28CE-2A8D-4EBD-AE61-81FFBC1D2CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947456$FD661E67-66C0-4C77-A1ED-E426B4CE16C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db0ba39f0c67cec6dc95166bb449979e93ea1a66","datavalue":{"value":"preconditioner","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947456$21A53715-D991-4F8F-A412-93B17BB381E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d6d6af7d111d14092ac249c7ff0d5e8a6d4b690","datavalue":{"value":"fast transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947456$27C0D916-563C-41B3-98DC-ABD515DE16D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"882ddb3381e606c92b5cfac0af7f88409928b744","datavalue":{"value":"Hessenberg algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947456$E0C31665-DB84-4FE1-B372-A09D16EA50EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c31414f753e774571063d2d948f3a3ddd0198c2","datavalue":{"value":"matrix algebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947456$CB0531DC-8B26-4401-85D5-B71CFFE453F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fcbb3fe37b68adf2a069e453c15dbe9777da2e0","datavalue":{"value":"least squares approximate","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947456$BEE4C754-703C-41CC-A820-7340EA6E7E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c793e73b2a54b239bfdc643cc28a115af5659bc","datavalue":{"value":"centrosymmetric Toeplitz plus Hankel matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947456$9C93EF39-D53A-4FC8-B920-ECBCE2A8503F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3ae0523546e6eb7b62b30320810a0ea58c5a0bb","datavalue":{"value":"least squares fits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947456$0511BC26-4B41-45DC-A0D7-EFADB0EA046E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81ceace97041705fcfad5e5a03a3f8c6452a3269","datavalue":{"value":"numerical results","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947456$C346C92D-6416-4A20-813A-A366897C6DF9","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":"Q5947456$F72AB46A-A475-4EC2-9DA5-078D06B89EE7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"48fbfed2de6b2da394396b5e073019f868e53b4c","datavalue":{"value":{"entity-type":"item","numeric-id":3323187,"id":"Q3323187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$07F59E87-6077-4097-A11E-72C24A03F9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb2bd7338d123df7ad6d8d75012bdf47dfc51467","datavalue":{"value":{"entity-type":"item","numeric-id":1127930,"id":"Q1127930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$420D4A9E-7301-4D03-BA02-558C5823C62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991702e163c3099b790da008fbed4a99a9d6a124","datavalue":{"value":{"entity-type":"item","numeric-id":4729914,"id":"Q4729914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$7BC5AB01-045A-49C1-B6DC-13F50FDAD566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34f8b19ac35c72d08a096ff3064df02ce8dca2aa","datavalue":{"value":{"entity-type":"item","numeric-id":1906768,"id":"Q1906768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$2730B35C-9BE0-44F5-9B84-96DAD2D685FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67bfef370c16d30d064793fe3997551bf822804a","datavalue":{"value":{"entity-type":"item","numeric-id":800445,"id":"Q800445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$AF1E47D2-7CEC-4B15-920A-79CD2FDD7801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa85fcbe2adeb440355f3e3f4353c073fafaa16e","datavalue":{"value":{"entity-type":"item","numeric-id":5286290,"id":"Q5286290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$81C359BE-69C1-45A5-A7E2-FF5BADDD2FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7037824fdedebf9d26933ec0d4b47ec4c41b1d7b","datavalue":{"value":{"entity-type":"item","numeric-id":4835416,"id":"Q4835416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$8A3DC7EB-298A-490F-AA04-3FD79307B7D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45031f79fd71e61ead84a101072c543d56075c84","datavalue":{"value":{"entity-type":"item","numeric-id":4325695,"id":"Q4325695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$7361A81B-9DBC-4CCD-AED6-DFF20EE93BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12be74bffb28f46c6ff1314bc7f45d7ade02f55","datavalue":{"value":{"entity-type":"item","numeric-id":4748596,"id":"Q4748596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$3387A99B-B397-4495-B22D-641BA0BEE8AD","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":"Q5947456$754FAE4C-9B22-4B01-8824-82608E0E6459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"309de067f3519aa878505553df58825b8f860499","datavalue":{"value":{"entity-type":"item","numeric-id":3974665,"id":"Q3974665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$78072CAE-A651-4A10-B8E9-3D2A4D03E1AC","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":"Q5947456$922F02F3-4D02-4D40-A19D-D24575EB7DE3","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":"Q5947456$2D967E30-BEB9-4C7B-9535-7434D91E324D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e742c2571d42f913856628285ed4e5a2e6c17ad7","datavalue":{"value":{"entity-type":"item","numeric-id":1906798,"id":"Q1906798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$ADAEE9E3-3293-45C7-A480-20628734EFE0","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":"Q5947456$69E4BEF2-AF3E-4E62-964D-DB0866E2D4D3","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":"Q5947456$410F4A9B-EB19-4912-94C5-2B0266256B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a89949ee620c4114d8f9b03bd318139efb38c47c","datavalue":{"value":{"entity-type":"item","numeric-id":4837902,"id":"Q4837902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$A95CFAFD-97C1-4357-B7AF-52DC06C97F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68055ee5125b0686d895a6be17d00b86dcc4667","datavalue":{"value":{"entity-type":"item","numeric-id":4942081,"id":"Q4942081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$41B05D22-64AB-4FC8-8755-FC6B251FF9B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5402a6308e3bc0d81e2180158487f925788a7ebd","datavalue":{"value":{"entity-type":"item","numeric-id":1902113,"id":"Q1902113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$838F8997-B2AD-405F-9987-3545D71121C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693260e90f98ff3bf097f69ec87333a6b289f4db","datavalue":{"value":{"entity-type":"item","numeric-id":1375094,"id":"Q1375094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$55CA472E-5988-487D-B075-A07C5631E106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d8714a8134734fad30f11caeb7d2ccea28a636","datavalue":{"value":{"entity-type":"item","numeric-id":918633,"id":"Q918633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$6F8AD676-45D0-4EAF-A787-8E000C148AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33958674caf8198050719816809f49f24783bde","datavalue":{"value":{"entity-type":"item","numeric-id":1169016,"id":"Q1169016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$B4195BFD-2770-43ED-A50F-001B7C0F4933","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":"Q5947456$6E660903-AF73-4AF0-B1AC-C08E587F52CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c139ba26a337165d7302b31ac1733997a2fc7b5","datavalue":{"value":{"entity-type":"item","numeric-id":3140849,"id":"Q3140849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$6F9C5F12-A8BC-460A-BCC6-9AA590AA6F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cbe6033363efcb9c42d8b91879730d1dad74264","datavalue":{"value":{"entity-type":"item","numeric-id":1127946,"id":"Q1127946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$C6DD8554-264E-48D7-AA68-74C8DBDACCA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bef7ca6343139ca79fc4e9b3ed7ad62c29820d9d","datavalue":{"value":{"entity-type":"item","numeric-id":1338529,"id":"Q1338529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$B9995CCA-EC60-4237-9C32-35671E35D2A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b84083e6930d82bbe513f04726ba8b227104d5","datavalue":{"value":{"entity-type":"item","numeric-id":1127947,"id":"Q1127947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$EEA53CF1-82ED-4F24-B26D-BE6C8A1A02BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee77f41442cd12f3d34724d8f0536d8d4ab1087","datavalue":{"value":{"entity-type":"item","numeric-id":3894455,"id":"Q3894455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$3B340EF5-D9A3-44CB-8075-0BDE2C216E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02b4593d7aaa943ae16d151effa5680e6d039228","datavalue":{"value":{"entity-type":"item","numeric-id":1808958,"id":"Q1808958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$F43A1773-218A-4E13-83F6-1D74429CFC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"132a99d0020f92210605bbda997546a9be074114","datavalue":{"value":{"entity-type":"item","numeric-id":1127948,"id":"Q1127948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$691AB664-0FD5-48DF-B21D-4BAF3F1B06CB","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":"Q5947456$B55D3733-0B9E-4801-AF6B-69DD417EEC33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab24c51f90150797b3eccf721ceb1215ff064aa","datavalue":{"value":{"entity-type":"item","numeric-id":3774821,"id":"Q3774821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$7345BA95-31CA-4FC9-B836-5BF60F38D4D9","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":"Q5947456$681DC1E5-4882-42EB-87B7-D04E130D3CA1","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":"Q5947456$A4785E9E-C099-434C-BBCD-DD6B4E9EAE44","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":"Q5947456$A1CAE5AC-42E8-41F3-9D4A-2350BAC09C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"005d6a1647bf2e302bac0555168761026dcd0d8c","datavalue":{"value":{"entity-type":"item","numeric-id":3698241,"id":"Q3698241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$BC1CA7FA-9FEC-45D2-8E7C-F806654E0042","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":"Q5947456$15EFE0D5-94B5-4358-8A6F-818BF62A53FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b0a1a0c88e04e56041f296a6d2f1f25e5f2e323","datavalue":{"value":{"entity-type":"item","numeric-id":1257950,"id":"Q1257950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$81971526-BDF6-4C26-8342-7739C951D985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b960a75c75084240118bc3bdfe149a999381be","datavalue":{"value":{"entity-type":"item","numeric-id":1257951,"id":"Q1257951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5947456$77369273-12C1-464F-A389-E7DCCD026397","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b912b1784c3e3da5cd69979b0d1904c41a9d6b2b","datavalue":{"value":"Q127957134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5947456$B287B5BB-46A9-4DAF-97A0-DB6DDC4C4DD3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce05ca63df402eeecdda53151c864fb9cd6d3b81","datavalue":{"value":"A class \\(\\mathbf V\\) of complex matrices is introduced, along with a property called ``\\((*)\\)''. These concepts are used to help organize the theory of optimal preconditioners for use in conjugate gradient solution of linear Toeplitz systems. For the purpose of this paper, a preconditioner \\(S\\) for a matrix \\(A\\) is optimal if it well-approximates \\(A\\) and can be inverted using fast transforms. One objective of the authors is to systematize the choice of optimal preconditioners by characterizing the matrix algebras from which they are chosen. NEWLINENEWLINENEWLINEThe class \\(\\mathbf V\\) generalizes the classes of Hessenberg algebras and of \\(h\\)-spaces introduced by the authors and their colleagues. A subspace of complex matrices of dimension \\(n\\) of class \\(\\mathbf V\\) is one for which a complex vector \\(\\mathbf v\\) exists for each linear basis of matrices \\(\\{J_k\\}\\) so that \\({\\mathbf v}^TJ_k={\\mathbf e}_k\\) for \\(k=1,\\ldots,n\\), where \\({\\mathbf e}_k\\) denotes the vector whose \\(k^{\\text{ th}}\\) component is unity and all the others are zero. Loosely speaking, a matrix of class \\(\\mathbf V\\) is determined by a linear combination of its rows. A space of complex matrices is a ``\\(*\\)-space'' if the identity matrix is in the space and if its basis \\(\\{J_k\\}\\) satisfies the condition NEWLINE\\[NEWLINE J_i^HJ_j=\\sum_{k=1}^n \\overline{{[J_k]}}_{ij}J_k, \\qquad 1\\leq i,j \\leq n \\tag \\(*\\) NEWLINE\\]NEWLINE NEWLINENEWLINENEWLINEThe authors show that if a positive definite matrix \\(A\\) in a space \\(\\mathcal L\\) of class \\(\\mathbf V\\) satisfies condition \\((*)\\), then its best fit, \\(S\\), in the Frobenius norm is also positive definite. The authors also show that complex matrices \\(X\\) whose minimum and characteristic polynomials are equal are also characterized by the fact that the set of all polynomials in \\(X\\) is in class \\(\\mathbf V\\). NEWLINENEWLINENEWLINEThe authors go on to show that for several well-known matrix algebras, the least squares approximate to a given Toeplitz matrix can be found in \\(O(n)\\) operations. This is demonstrated by explicitly constructing the least squares approximate. Further, the least squares fit from matrix algebras \\(\\mu\\) and \\(\\eta\\) for a matrix \\(A\\) that is equal to a centrosymmetric Toeplitz plus Hankel matrix but with a low-rank perturbation can be computed in at most \\(O(n\\log n)\\) arithmetic operations. NEWLINENEWLINENEWLINEThe final sections of the paper are devoted to showing that least squares fits to positive definite Toeplitz matrices make good preconditioners for the conjugate gradients method because they tend to cluster the eigenvalues around 1. Numerical results are presented for a large set of test matrices, leading the authors to conclude that certain preconditioners are competitive with the best known Toeplitz preconditioners.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5947456$5BB13707-5D1A-4B6B-BA34-4165D6439AA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6ffd59ad1f3ffe181a51166396994f6a007ba8e","datavalue":{"value":{"entity-type":"item","numeric-id":1932616,"id":"Q1932616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"173b48a1ea12e462b12f75d80a407202e91d7f52","datavalue":{"value":{"amount":"+0.8152164220809937","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":"Q5947456$27DF671D-7D7B-46AC-86EF-D899747D9CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e97c330e3fc5039f977aed7846a65a5c7d2857d","datavalue":{"value":{"entity-type":"item","numeric-id":3136570,"id":"Q3136570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da65f64301783e6ddcafd540b4258df9caca2bb4","datavalue":{"value":{"amount":"+0.8138089179992676","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":"Q5947456$6A4BE357-507C-4E36-AB6E-7DDF20BC5E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0285aba3b9e8762db6a3a6bf6afa89050536df37","datavalue":{"value":{"entity-type":"item","numeric-id":598222,"id":"Q598222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a2fc8063d82f24b1984f3ff8cbcb87eae0e52d","datavalue":{"value":{"amount":"+0.8132449984550476","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":"Q5947456$91DD6808-7B84-4F1D-B5D2-98834CCFE2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c17f406b3f15c41e355c7c551e467a3233699fa","datavalue":{"value":{"entity-type":"item","numeric-id":4005085,"id":"Q4005085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfc7834d67d9bf1174dfb86d88f632a0473b2b71","datavalue":{"value":{"amount":"+0.8066313862800598","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":"Q5947456$F5BC2BB4-2615-4581-A501-922002390A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04fdea6e1e63c1613406e22ff26c78ab14d6775","datavalue":{"value":{"entity-type":"item","numeric-id":4367758,"id":"Q4367758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a47b06b8aefd1380ac926e888c7895f487a520f","datavalue":{"value":{"amount":"+0.8053670525550842","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":"Q5947456$111E60E4-24B2-4DAD-9C0E-DB6D7E0647EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matrix algebras in optimal preconditioning","badges":[]}}}}}