{"entities":{"Q1609097":{"pageid":1619837,"ns":120,"title":"Item:Q1609097","lastrevid":57425529,"modified":"2026-03-30T21:45:19Z","type":"item","id":"Q1609097","labels":{"en":{"language":"en","value":"Preconditioned conjugate gradients, radial basis functions, and Toeplitz matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1781504"}},"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":"Q1609097$10975E7D-0411-4F15-8AED-191FA88F4D5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d5bc462d689a074a919ab1768fa0d41abefdc45","datavalue":{"value":{"text":"Preconditioned conjugate gradients, radial basis functions, and Toeplitz matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1609097$E7BE6E2F-4E9A-49F2-9478-A025A3E99FBB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"776a6c47978886efb730d058538f2c31eea16e0c","datavalue":{"value":"1002.65018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609097$E7A7E9FA-A679-487F-8CA0-B1089ACC43A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"80457a82efc21b2037e3fa7f4dcc744ea9be4e4b","datavalue":{"value":"10.1016/S0898-1221(01)00288-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609097$F5C13F44-0490-4CB0-B0AD-40F3D51B638E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8042e3fca611780dcb277d94ac881330d08a0f7","datavalue":{"value":{"time":"+2002-08-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1609097$7DEA91EA-45C7-45A9-8D48-8A8042E41ED2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d99fb9fac38cf0adcb33f0ba13c165676ba5832d","datavalue":{"value":"https://arxiv.org/abs/1006.2453","type":"string"},"datatype":"url"},"type":"statement","id":"Q1609097$C946C5C8-8DCD-466A-A9CE-A6F1D9B47B20","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ae8eacf2482e13b32847ca8296f51064028857c1","datavalue":{"value":"The author presents an efficient preconditioner for the conjugate gradient solution of the interpolation equations generated by gridded data. The method is applied to the corresponding Toeplitz matrices \\(A_n=(\\varphi(j-k))_{j,k=-n}^n\\), where \\(n\\) is a positive integer and \\(\\varphi:\\mathbb R\\rightarrow\\mathbb R\\) is either a Gaussian (\\(\\varphi(x)=\\exp(-\\lambda x^2)\\) for some positive contant \\(\\lambda\\)) or a multiquadric (\\(\\varphi(x)=(x^2+c^2)^{1/2}\\) for some real constant \\(c\\)). Preconditioners are constructed for the dense linear system \\(A_nx=f\\), \\(f\\in\\mathbb R^{2n+1}\\) when \\(\\varphi\\) is a Gaussian, or the dense augmented linear system \\(A_nx+ey=f\\), \\(e^Tx=0\\), when \\(\\varphi\\) is a multiquadric. Here \\(e=[1, 1,\\ldots,1]^T\\in\\mathbb R^{2n+1}\\) and \\(y\\in \\mathbb R\\). It is shown that the number of iterations required to achieve a solution of these systems to within a given tolerance is independent of \\(n\\). The method applies to other functions and in the multidimensional case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609097$AE0C0CF5-7AFA-4E35-A4BB-5B9E44116DBF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dc96a1185c6ca67e17a98fbcdeda0f9aa229d3da","datavalue":{"value":{"entity-type":"item","numeric-id":402309,"id":"Q402309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609097$656A958C-B7F4-4156-810B-5E966A5E36DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609097$9B4C1E9C-6EA7-4C4D-BDE2-86373957711E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609097$172880AA-86A0-4AC3-8B1B-B395B0B8A7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609097$10CF6BAA-3B7A-44A4-AB75-4651A91F95A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c45b1ecd3b91c449d43b0b04262fd485c091791a","datavalue":{"value":"1781504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609097$91C9B86E-893E-4D8E-9D67-C907B50F3090","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e694617cb2adf150062a4fe7d8623ebd30fcd451","datavalue":{"value":"radial basis function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609097$A28512C8-4FB2-4782-A87B-05F91E34C480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609097$564A5F1A-F7FB-48C3-A9CB-82A939B0BD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2927cc86648e30b9fcc703c74bc75d478fbf6fd0","datavalue":{"value":"Toeplitz matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609097$12C336D7-5E7E-40AF-A213-A35471135385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609097$0C2E6A14-1AD2-42D7-9782-A2564BE7C32A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d9bc6474ad8409ef4528af84655741b6b5be3d7c","datavalue":{"value":"interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609097$AD26E205-36AD-4EBF-83CA-0C9D42E3B391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90d869fae9e6d417242d7ab53e6f055c74e00bfd","datavalue":{"value":"gridded data","type":"string"},"datatype":"string"},"type":"statement","id":"Q1609097$9CA6127B-D652-4816-9262-61FB1DE9A0DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2335ac400ac7ff38d7d05c48d8e28efe307bd6e4","datavalue":{"value":{"entity-type":"item","numeric-id":1779418,"id":"Q1779418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609097$86FA8C21-3506-42AE-B23E-804F00A00722","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":"Q1609097$576F182A-EC40-4D5C-837B-ACE80E9D0AAE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d095de1555a31e04bc9dbfb7bb69a61dee07a9","datavalue":{"value":{"entity-type":"item","numeric-id":1294430,"id":"Q1294430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609097$9D927853-2D7D-47CC-803F-3BE7F80B4BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83f64b53be3059c001b08e3dc890a2b003c02c5","datavalue":{"value":{"entity-type":"item","numeric-id":4257688,"id":"Q4257688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609097$C5163F04-F4AD-41F2-85D3-F52F5A0B6808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5f6b643d261c88ca970afa75f06b05d14e094be","datavalue":{"value":{"entity-type":"item","numeric-id":3768245,"id":"Q3768245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609097$DA6B5FD8-CF48-442A-A6DD-80B722C3FD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0850d3c0fad6bb994b28ba50c6e7fdcb5ce6a30","datavalue":{"value":{"entity-type":"item","numeric-id":4495089,"id":"Q4495089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609097$E140B31F-977B-44EB-97A6-E981B6AE4E45","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":"Q1609097$78FE4291-8F1C-49B0-B2BC-EFDBFA4CD50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29841c488ff53615cce97047ef13015acb127074","datavalue":{"value":{"entity-type":"item","numeric-id":1207551,"id":"Q1207551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609097$F22167B5-1BFA-4C1B-9844-1A602A9DD4DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0d0677fdec5782486e159f120a66af715d28a64","datavalue":{"value":{"entity-type":"item","numeric-id":1340309,"id":"Q1340309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609097$78229DBF-A96E-4340-9040-F6D954548B22","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":"Q1609097$80152F7E-1CBD-46C8-AD1C-70CCAB860C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63febe92e4922c0ed9721a65232d0b19e349934a","datavalue":{"value":{"entity-type":"item","numeric-id":3752135,"id":"Q3752135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609097$A47C8E6B-6363-4A2A-BB9E-676AEF499371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb8e5b828e9a6f9b663b23462cd9f47ac7890de","datavalue":{"value":{"entity-type":"item","numeric-id":1189710,"id":"Q1189710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609097$4BBEE6CA-6835-4C8A-9592-349A05F9AE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2560373e88e98cb8f5b9f3d3d66c2f8cfbd2f378","datavalue":{"value":{"entity-type":"item","numeric-id":5667036,"id":"Q5667036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609097$06B118BF-D203-439B-A4AC-D017B633BF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8138501d9c6b9a907c2d0b78d201955b1e6c84c","datavalue":{"value":{"entity-type":"item","numeric-id":4026010,"id":"Q4026010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609097$B23C6AAA-C113-49BE-9D62-B4B89C3440B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e915eb583b687777397cf64f80796ea986ed71","datavalue":{"value":{"entity-type":"item","numeric-id":4039793,"id":"Q4039793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609097$8776C2AF-C824-44E6-B626-9CBB7C99FAD2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2aee4af5c09668b5b8a4f374ccdfa632c95fed61","datavalue":{"value":"Q127629749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1609097$9AD11604-04F4-4A7A-8E0B-A2FF4B3F2283","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1609097$36D45641-8E5E-423E-9D32-0BE00A9E736F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05684ac61f5601797619f51e69c7536a54d3d089","datavalue":{"value":{"entity-type":"item","numeric-id":3817508,"id":"Q3817508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"725110c1c00b357482676cdd3fdf785122ed2045","datavalue":{"value":{"amount":"+0.814513087272644","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":"Q1609097$E4B12C12-C554-4FFA-9403-B2FA03AD8CBD","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":"f9e2d798c54879e773f7ca73f955656926933b00","datavalue":{"value":{"amount":"+0.8129667639732361","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":"Q1609097$81075EB8-3F68-45C4-8847-1C49F3188D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a60323043e2821947d54a276772a2a664ea1015c","datavalue":{"value":{"entity-type":"item","numeric-id":2365966,"id":"Q2365966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e2d798c54879e773f7ca73f955656926933b00","datavalue":{"value":{"amount":"+0.8129667639732361","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":"Q1609097$B89C771F-DB3C-4F9F-A29E-37E3B4E137B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec6301c62f9f4d4cbcefeb933e06dac964429e5f","datavalue":{"value":{"entity-type":"item","numeric-id":582805,"id":"Q582805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3200956979051e66a2c8390d8e0eaf547c1af14b","datavalue":{"value":{"amount":"+0.8121825456619263","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":"Q1609097$9D50F2BB-6164-4EEB-B426-16BEB7398852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23432402205a328e644d9e805ca9eaed149ac672","datavalue":{"value":{"entity-type":"item","numeric-id":651100,"id":"Q651100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13be5d08498eff61229be736460ce85882c9d3d5","datavalue":{"value":{"amount":"+0.8079800605773926","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":"Q1609097$1830AC46-ABCB-40D1-BCDF-0DAB368CFD55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1609097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1609097"}}}}}