{"entities":{"Q1343044":{"pageid":1353783,"ns":120,"title":"Item:Q1343044","lastrevid":68511402,"modified":"2026-04-13T00:12:25Z","type":"item","id":"Q1343044","labels":{"en":{"language":"en","value":"Fast transforms for tridiagonal linear equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 716129"}},"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":"Q1343044$F4CA0AC8-D200-4159-B993-1C4E33BB2FE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d4302176c7dfa9475f542bd76b73a13524d11cc","datavalue":{"value":{"text":"Fast transforms for tridiagonal linear equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1343044$0C419DB4-CD0B-4C1E-B58C-A87C5406CC31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c422940bfa9b01f85b3c387f0ce33e2175fa68a","datavalue":{"value":"0815.65040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343044$F65FE453-5670-4D05-B676-E5AFF111797A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1e14c388facb6869357ebb64e870a22765a4709","datavalue":{"value":"10.1007/BF01935019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343044$A21919DF-B38D-49DD-BCF9-FB0010881398","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":"Q1343044$EAE8B152-42CB-446B-BE8E-0365377B966A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e340cfe20b84c66f2998042517749ac0f6f422e1","datavalue":{"value":{"time":"+1995-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1343044$6DA06391-A3BC-4C0D-BB0F-0FF441A8FB12","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e713aef6e923f5a17e5da04821dfc19d4d5f0c50","datavalue":{"value":"This paper studies the use of Fourier, sine and cosine transformations for solving (in the 1D case) or preconditioning (in the 2D case) linear systems, which arise from the discretization of elliptic problems. In view of the connections between the circulant matrix by congruence transformation with the Fourier or the sine matrices, a direct solver is given in the 1D case, using only FFT and the Sherman-Morrison-Woodbury formula. By taking the Kronecker product of the one-dimensional transformations, for the 2D case, a good preconditioner for the conjugate gradient method is suggested. Numerical examples show that these new methods are fast and highly parallelizable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343044$E2C019B0-D27F-49EE-B220-F0E08999EEBA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343044$EBE6A8EE-6B5F-409A-A44E-E2F83F5CE487","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343044$B046E53B-8AAD-46CE-9299-A8E52A065097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3b15e6d94c737325f7f45da231b80cdfb80c973","datavalue":{"value":"65N06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343044$7CEBBF3E-54A2-429A-858A-4D5081D7DA5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d0b97b8d8148cdc5aa2ecb9663eaea5f801fba67","datavalue":{"value":"35J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343044$BAAC1D46-9FF3-47C0-B770-C398DDA4FE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343044$D736434D-52C1-4F6D-A2FA-D70A716857BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4068f896592d3377e34a0b6f408b136c2d015c6","datavalue":{"value":"716129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343044$1764305A-D8A1-44D4-A251-19AD7161B34C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c636984428789ff4a097a77ec5ca7a0c9a8b0a59","datavalue":{"value":"iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343044$2DBB1B1A-1FC3-4F7B-9EDC-FE0BCA733992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"603b3195d3d883b64f4c84d4fd25218a90fa464d","datavalue":{"value":"fast Fourier transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343044$CEC796FD-73B2-45A5-9BB7-309D04D81073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bcabf5ce519adb01d5fb89d6fff7541f781d9b6","datavalue":{"value":"Toeplitz matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343044$66C08DAE-D1EE-462A-894F-300440FEDACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"652fed440260035ba66dd2c303f2cb149228e0d1","datavalue":{"value":"fast sine transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343044$4AD2C919-315F-49AE-97EE-F67BCF0D48BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716d789331c1696040c13289b148dd899aef7c7e","datavalue":{"value":"fast cosine transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343044$DA717764-A896-41E3-9F00-49EE1D96D4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343044$330C62D9-0872-40C1-A9F8-627F4A4DEB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343044$6AD7426F-288C-4374-B761-18ACBAC2D925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343044$EF2B9652-D1E5-4D1A-99A3-9B7007D2C1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"264cd67081b71d4c3d529d24694a03dc35727093","datavalue":{"value":"circulant matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343044$D43F15EF-DB27-4B38-82E5-2B4990D762E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1232720dc8076448e51b35118fb8c44f75b89798","datavalue":{"value":"congruence transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343044$4E2BEB84-CF0F-434B-BE37-2BAE32F5F24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08aef15b6a6895f7bfc7cd1f16cb1c718cdf8554","datavalue":{"value":"Sherman-Morrison-Woodbury formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343044$A05AAF08-A924-4785-AF3B-772A204B44EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343044$D2C387D0-6147-4B14-BFE9-38D413B79081","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53aaa9e26d0b354e3689bf8e470c351e4f69d18f","datavalue":{"value":{"entity-type":"item","numeric-id":430990,"id":"Q430990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343044$AE42671A-4BAC-45F9-A02E-5F249048D899","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8aa8ad3857ac64e165735389c658df71b02acef9","datavalue":{"value":{"entity-type":"item","numeric-id":935374,"id":"Q935374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343044$A5A191B0-B196-41E8-8041-8E54F5CAA1C9","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":"Q1343044$B3D8B4AF-763A-4E26-932B-5AE50A72AB7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c1f8706b629104f064723a07fb28d3e3adf8e4","datavalue":{"value":{"entity-type":"item","numeric-id":2753233,"id":"Q2753233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343044$728325EA-9F26-405A-86F6-7E3CB2FF7AB6","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":"Q1343044$909D3CBC-7925-4FCE-823C-F405A6B70BC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36ca47fae2bdec85a1d68b09bc94bb750bd06a8","datavalue":{"value":{"entity-type":"item","numeric-id":4383435,"id":"Q4383435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343044$4D1612FD-0AF0-44C5-A74D-28DA457E7380","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":"Q1343044$38169DD0-A97B-4AD4-82DF-FFDB1DD0F7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb72e52c6f716abd508f3f168a29cdf8fe34db3f","datavalue":{"value":{"entity-type":"item","numeric-id":4040931,"id":"Q4040931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343044$A5732CEE-95D0-417E-965F-30A06E932C03","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":"Q1343044$935823BA-1ED3-4BAF-B2EB-C6ABABFE6FC4","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":"Q1343044$EB33EF1D-73C3-48A4-A161-94679B27BDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4501598de6602393e97b1e95124b6ee8f65d625a","datavalue":{"value":{"entity-type":"item","numeric-id":1200535,"id":"Q1200535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343044$C8CA9F41-FCA2-4C29-A996-A0D7B14EBD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e133d005d082c38310b4ea93a761512e65f134d8","datavalue":{"value":{"entity-type":"item","numeric-id":4693190,"id":"Q4693190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343044$AB1AB2EB-A3AA-484D-8BCB-14E98D0E9219","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":"Q1343044$06F5471A-BF5D-40AB-A79C-CE9E6F5DB38D","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":"Q1343044$AE6B7D85-2FB8-4FB2-B8B7-760F2E696A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a19199dc0ef5ebcf4d377be21f804cffc379f7","datavalue":{"value":{"entity-type":"item","numeric-id":4003887,"id":"Q4003887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343044$4099DA16-8BBC-4A79-9F5D-49C8CAD68D8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e73f890578a33d53eb869ea70b608572485cf1b","datavalue":{"value":{"entity-type":"item","numeric-id":3139625,"id":"Q3139625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2912f15d179b1b5cfdc5840966bce53a4913db77","datavalue":{"value":{"amount":"+0.8050330281257629","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":"Q1343044$218A4372-9817-46A9-B07D-044C6C31141C","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":"4a110de2eb8e18f93c2d6d404622e1357badb93e","datavalue":{"value":{"amount":"+0.8004499077796936","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":"Q1343044$D37E7455-6C1A-470E-988A-73C34E1C747C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63f81fa32fe7d3783b66ad8325fd43d7bb3dbb73","datavalue":{"value":{"entity-type":"item","numeric-id":1127947,"id":"Q1127947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e90bb26ae6810d27f0971f78895d6be56a6b49a9","datavalue":{"value":{"amount":"+0.7995398044586182","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":"Q1343044$72746C86-8C1D-436C-BA0B-C8F331355A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e94b54cf990aa376f61a13384696038de40f9ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1815618,"id":"Q1815618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201d470751e317c9d4a491a3118c679deb0978f0","datavalue":{"value":{"amount":"+0.7863364219665527","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":"Q1343044$351998F1-C901-4A21-9D04-1CDD96C8BD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd01dedf8a9d15d68f1f3d138bfb4202cf2c12c4","datavalue":{"value":{"entity-type":"item","numeric-id":1334289,"id":"Q1334289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfa9fb9a995900a8f1acdc628872bd01959d7324","datavalue":{"value":{"amount":"+0.7855595350265503","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":"Q1343044$00F88FA4-91DC-4898-B09E-B32E5ECB0818","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast transforms for tridiagonal linear equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_transforms_for_tridiagonal_linear_equations"}}}}}