{"entities":{"Q1284137":{"pageid":1294887,"ns":120,"title":"Item:Q1284137","lastrevid":68458227,"modified":"2026-04-12T23:50:45Z","type":"item","id":"Q1284137","labels":{"en":{"language":"en","value":"Multistep approximation algorithms: Improved convergence rates through postconditioning with smoothing kernels"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1271702"}},"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":"Q1284137$470109DA-9762-4D8D-B53F-CA11AD998307","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"638bc32886c17869a053df37e348c5af121b624e","datavalue":{"value":{"text":"Multistep approximation algorithms: Improved convergence rates through postconditioning with smoothing kernels","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1284137$A37EC75F-9132-43C6-B1F6-725F3EF907ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9a896e726deb33a372f5d602b9f306851120d53c","datavalue":{"value":"0924.65009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284137$F0398BC2-C3C0-47A2-AA04-25B8B9056DD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"586ae8f2da26da9f0b6304ccf31e34952286cc3c","datavalue":{"value":"10.1023/A:1018962112170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284137$26112C50-594E-4C66-A95F-481AE30364BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d05136b20ddfaa2d48985d1821999c2209522cb","datavalue":{"value":{"entity-type":"item","numeric-id":182539,"id":"Q182539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284137$1C5632B6-E04D-4CC9-A695-29BE263B9868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d612cb52864d77668b833541f7b65720b9a79a1e","datavalue":{"value":{"entity-type":"item","numeric-id":182540,"id":"Q182540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284137$3D75D9CC-2DDA-4386-8F69-A6BC96DE858F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c019dc575b36ae14a089b68c55e17d32bd8f15e1","datavalue":{"value":{"entity-type":"item","numeric-id":73077,"id":"Q73077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284137$84E218CA-72A7-4EC5-AA5E-9422AFF2DC5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a4d6512efa0fa89e17e38eada884c6f32c9ae33","datavalue":{"value":{"time":"+1999-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1284137$94A54EB8-B9E9-4559-9978-76E8A1612506","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ad8a8eaf6c527ee839718c925e2179ad6741a52","datavalue":{"value":"Certain widely used multistep approximation algorithms are interpreted as instances of an approximate Newton method. In an earlier paper [\\textit{J. W. Jerome}, Numer. Math. 47, 123-138 (1985; Zbl 0579.65046)] the second author showed that the convergence rates of approximate Newton methods suffer from ``loss of derivative'', and that the subsequent linear rate of convergence can be improved to be superlinear using an adaptation of Nash-Moser iteration for numerical analysis purposes. The essence of this adaptation is a splitting of the inversion and the smoothing into two separate steps.   In the present paper the authors apply these ideas to scattered data approximation as well as the numerical solution of partial differential equations. Several radial kernels for the smoothing operation are investigated . Results of H\u00f6rmander and the second author are generalized to Sobolev and Besov spaces. The resulting theory provides convergence results for certain multilevel approximation algorithms. The established convergence rate is superlinear if a smoothing operation is included in the algorithm as a postconditioner. Numerical examples conclude the paper suggesting the power of the theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284137$15F0F27F-216E-47AA-8B08-9461A6631DAA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c93679e77d7e9ed0daa7be1aa9cc683868a1ac48","datavalue":{"value":{"entity-type":"item","numeric-id":587873,"id":"Q587873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284137$E7E70E77-E57D-4F14-98DD-41AF2374E261","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"280b3fb354942ff1ad316c2017c10f0b33549ccb","datavalue":{"value":"65D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284137$A4AF68C7-BFFC-484E-9E65-0C5C0D6153CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da48a66db58de390936830f230e3456a69d68c90","datavalue":{"value":"65Z05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284137$7C30A0D9-EAEB-42CB-95C1-1232DF3086DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c51b93a482672aa9a8401eb9fb47da167f094352","datavalue":{"value":"65D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284137$269369CD-2706-435E-BDD9-2498B1BA1EE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d5a1e436cd9cee052b4f7b1ccce3accb2963d97","datavalue":{"value":"1271702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284137$D048D46D-E7DB-48FF-89C4-AA2ACBBB4CDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5764b2a22ec728357dd3d97eda0eaf304314d0a3","datavalue":{"value":"multistep approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284137$21324095-4A02-437E-8BCD-C4602B292F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15aaf5285c5511c25261377f8381956cf71a4306","datavalue":{"value":"multilevel interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284137$1ED56847-2809-4467-BB02-E807D77D7934","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b782a8a20a97a4c6b88d83b9bfd85fec7ad515f","datavalue":{"value":"Newton iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284137$2FDAA953-088A-46A8-9B4C-AA8879761059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c250337e057aeae0f893052a1deed73a89cb55d","datavalue":{"value":"smoothing kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284137$BB2FF3C2-6C13-4AB8-BD09-486ED9DF033E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"017ab4cfabcac764624f5ebb58b2b390b588cc7d","datavalue":{"value":"postconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284137$3D5A4BF8-8BCA-46FB-BF3F-EA2BDE39B978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284137$897680A8-4F02-454D-AB6B-BC7167484E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284137$D8E1AC6E-5ADD-470A-AB46-BA93F6B4197E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fce51a3cd7d493412aa0b5cb2aa4a99826530b6","datavalue":{"value":"Nash-Moser iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284137$39C15872-A56D-4F9F-92F5-514B98F925E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3be4c79e401c4f51200265f95d6217fc7781aa00","datavalue":{"value":"scattered data approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284137$6EF3C308-D9D1-41A6-AC2D-095D2AD54840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284137$354F49B8-1852-41B2-BE5F-E98208A5B6DB","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":"Q1284137$1CD93BF6-1AED-4169-8CDF-372922861685","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde64802a0d46d9148c1151619b1087cd28d7b95","datavalue":{"value":{"entity-type":"item","numeric-id":1067360,"id":"Q1067360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5824d9e2e8fb2309d51d2fef8cd4796582b2900d","datavalue":{"value":{"amount":"+0.8711956","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":"Q1284137$2378D3C4-830F-49A0-938B-187EBF420187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d296dda557b6fcf8d9683ed7b1d8a3792e04d249","datavalue":{"value":{"entity-type":"item","numeric-id":1122341,"id":"Q1122341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ca23845650834040209f09b9a6033026adf2c0a","datavalue":{"value":{"amount":"+0.79543364","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":"Q1284137$F97ECCBC-BAFC-4E64-AB32-9DFC178DD90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6d7953ee56951a9292b5bd8d359aeb3aa13f70b","datavalue":{"value":{"entity-type":"item","numeric-id":5934360,"id":"Q5934360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"628a4186e39277d3130be05d9a3411d09fe9c3b2","datavalue":{"value":{"amount":"+0.7857842","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":"Q1284137$1BEC72FE-1A57-4189-A189-06F868418A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1102bea11dba240012163ab804e7d018cb0bb69","datavalue":{"value":{"entity-type":"item","numeric-id":3792157,"id":"Q3792157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18e8b3741c9de860094347921acdaa4aea35e887","datavalue":{"value":{"amount":"+0.7852595","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":"Q1284137$5E208509-D851-4D5E-A48D-D1D6D3326A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d9b9607adf2d171cf2297b17f59bcf97429fb6","datavalue":{"value":{"entity-type":"item","numeric-id":1067364,"id":"Q1067364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed120eba262a103999eca6cc7bb701f0eb8315f0","datavalue":{"value":{"amount":"+0.7793785","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":"Q1284137$A91641F4-7E03-468D-8EBC-A115D4861F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe9081374ae342198e7e59fd3a43f2f180b7f2cd","datavalue":{"value":{"entity-type":"item","numeric-id":1379959,"id":"Q1379959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b23487204daebcfa5954b6aa4304ae7d1f093ce","datavalue":{"value":{"amount":"+0.7772797","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":"Q1284137$245F48AE-706A-43D3-B14F-F0F1B4C11BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"938d8750ff8f14fcbef622ff460c338c2e02b4ed","datavalue":{"value":{"entity-type":"item","numeric-id":1576455,"id":"Q1576455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2f73dc9e55d867e796d6dfaa16c3c7ee09faaf6","datavalue":{"value":{"amount":"+0.7771297","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":"Q1284137$93B6D705-2B16-4EBD-884D-2B531B6E4D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db8476092f2cec260bf4c2a2ae8012435517ee01","datavalue":{"value":{"entity-type":"item","numeric-id":3529174,"id":"Q3529174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2998d2ef9f616e571fad0bb2bb454027d024a023","datavalue":{"value":{"amount":"+0.7762904","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":"Q1284137$D3354AD5-6056-4518-B75F-38B5C9B15CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3f4173b791241ad5b56d69a0f85bdc3a08947e2","datavalue":{"value":{"entity-type":"item","numeric-id":4799767,"id":"Q4799767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6474cc45905ac247848f71fcb53b2178d2d3d3b5","datavalue":{"value":{"amount":"+0.77040446","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":"Q1284137$DC608221-C7F9-46C6-BDB8-01D5A5286C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c70866d4d7475a391083df173b90428f1e147c","datavalue":{"value":{"entity-type":"item","numeric-id":1334773,"id":"Q1334773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea804a56d7ecb058f0d4dfdfa4f30bb54e8412f2","datavalue":{"value":{"amount":"+0.7571042","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":"Q1284137$50BB6EB8-C4F6-4E74-A910-8F0099257510","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Multistep approximation algorithms: Improved convergence rates through postconditioning with smoothing kernels","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Multistep_approximation_algorithms:_Improved_convergence_rates_through_postconditioning_with_smoothing_kernels"}}}}}