{"entities":{"Q1874674":{"pageid":1885416,"ns":120,"title":"Item:Q1874674","lastrevid":48102352,"modified":"2026-01-03T15:59:26Z","type":"item","id":"Q1874674","labels":{"en":{"language":"en","value":"A hybrid preconditioner of banded matrix approximation and alternating direction implicit iteration for symmetric Sinc--Galerkin linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1915811"}},"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":"Q1874674$A8148E20-B9FF-4BBE-9DD2-2885668C238D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abecd0b37b1c5a1a76e28ce03b4294182f1b7c08","datavalue":{"value":{"text":"A hybrid preconditioner of banded matrix approximation and alternating direction implicit iteration for symmetric Sinc--Galerkin linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1874674$77912779-11AA-44B2-BD16-612785A464CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1248d58b4a6bf8f7d808219b568395a233c59e84","datavalue":{"value":"1020.65089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874674$AEA47104-2565-4984-8EDB-521A6FA263FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17cd69aa0219e7da01e07df3033a612e1cf30728","datavalue":{"value":"10.1016/S0024-3795(02)00502-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874674$5C984CD5-2EA4-4C34-B1E1-525B3D952956","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":"Q1874674$7AFF3971-7676-401D-8979-085C8C198F51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68a6a59edb1a41421171fc7a476d9d545e0612d5","datavalue":{"value":{"time":"+2003-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1874674$1B5346FE-6742-45D3-A410-681EB63AF600","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88eb0e00be5cc7e8f2e79ac0a8e9c841f70ee3d3","datavalue":{"value":"The authors investigate the solution of a system of linear equations: \\( (\\mathbf{\\Psi}_x \\otimes D_y+D_x\\otimes\\mathbf{\\Psi}_y)\\mathbf{u}=\\mathbf{g}, \\) where \\(\\otimes\\) is the Kronecker product symbol, \\(\\mathbf{\\Psi}_x\\) and \\(\\mathbf{\\Psi}_y\\) are Toeplitz-plus-diagonal matrices, and \\(D_x\\) and \\(D_y\\) are diagonal matrices. The system arises from symmetric Sinc-Galerkin discretization of a separable second selfadjoint elliptic boundary value problem.    The main aim of this paper is to study the preconditioning properties of the two-step preconditioner based on the banded matrix approximation and the alternating direction implicit iteration for these Sinc-Galerkin systems.    Numerical examples show that the new preconditioner is practical and efficient to precondition the conjugate gradient method for solving the above symmetric Sinc-Galerkin linear system. Related results can be found in the papers of \\textit{J. Lund} [Math. Comput. 47, 571-588 (1986; Zbl 0629.65085)] and of \\textit{M. Ng} [IMA J. Numer. Anal. 19, 357-373 (1999; Zbl 0952.65057)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874674$D5552815-2483-47CA-A7B4-F485510486AD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"950a4ac042769b0fb5f9f01fe5d116f0da498049","datavalue":{"value":{"entity-type":"item","numeric-id":539357,"id":"Q539357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874674$71BF4752-4ECB-490B-B64F-444D712EE9E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0493e66c36e2772f355d1d5e05f0013b3d870be0","datavalue":{"value":"65N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874674$E3DC214E-1802-424B-BB0E-D378FA349EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874674$16A9C117-1395-4303-AB34-2C78025A9BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d0b97b8d8148cdc5aa2ecb9663eaea5f801fba67","datavalue":{"value":"35J25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874674$0AA93A74-F734-464B-913C-938F5B812AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874674$FD8CB017-28D4-4630-BEB3-76B1C1898108","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6810ec115c97d157eff6f74d4f3bcb5e74e77dfb","datavalue":{"value":"1915811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874674$438D0DEF-F262-48B8-AF0D-B99D12B1A3AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6294a21cd1ba761485ca8c1ce66edf76cfcee9b","datavalue":{"value":"sinc-Galerkin method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874674$89CBB871-ADA6-4E7B-8B4B-526D552E7E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874674$5FDDF259-8C84-49A1-9ED1-7912FB51486A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e455893341bc4518c4ba17ca8adb98ff2fe331b","datavalue":{"value":"elliptic boundary value problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874674$69E1AEA1-91DE-4EFE-9EFE-AF79E9655929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d747e29e16d7930004bc52edde6e461ac9a9e011","datavalue":{"value":"preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874674$14A91204-26FE-4B6C-9F36-BD3DF2DA8485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"865487efa7a50a0979905ed53e243a70311d30dd","datavalue":{"value":"alternating direction implicit iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874674$FB1C71AB-CF98-4759-9ABC-331F152A4532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874674$429075CE-654E-4695-BE5E-8415E330028C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08b54d181f7185f59b0b93d0c51a1a8ce75f6c77","datavalue":{"value":{"entity-type":"item","numeric-id":1669618,"id":"Q1669618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874674$1C222A2C-C74C-4CFB-B2EB-287EFB6A5BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"092ad1b4d94d3a1db9093ec423089a6503360919","datavalue":{"value":{"entity-type":"item","numeric-id":1565982,"id":"Q1565982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874674$C44DA1B3-7D44-4D53-8219-CA5FD1FA9F5B","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":"Q1874674$5E09C34D-9215-46E0-A995-7B16007ACE2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee95b3f40e2fd782f5d59d99f547da17a603afe","datavalue":{"value":{"entity-type":"item","numeric-id":4295356,"id":"Q4295356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874674$DFC1FF77-5ABD-4C1B-B03F-211244ED721D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb614234a67164afac3ba46cc52d2ebba002db4","datavalue":{"value":{"entity-type":"item","numeric-id":4870629,"id":"Q4870629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874674$7E718480-E593-47F8-8608-CC5F11317F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2952220232c5c77c0a3e863aedafe741b5766d5","datavalue":{"value":{"entity-type":"item","numeric-id":4389255,"id":"Q4389255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874674$5FAC4A8A-FF18-415E-90A0-CA9201D992F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f096674b6f83bd241c4770a922a69c5a6fc8531","datavalue":{"value":{"entity-type":"item","numeric-id":3341818,"id":"Q3341818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874674$8178618C-12B5-439F-8E01-56F0B50427A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857ac7f75fd3925dc4b56e14833377d4f9cd24f5","datavalue":{"value":{"entity-type":"item","numeric-id":3219679,"id":"Q3219679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874674$5C3036EB-CC89-4C59-84E1-998D1586F942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"459b0756b05fa1cf532d7a96007bbf8d8415161f","datavalue":{"value":{"entity-type":"item","numeric-id":1201965,"id":"Q1201965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874674$F7DCB6CB-CFD7-4286-BB18-9AD174F73601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc455bc4e3b07c4633f253a06420a30ee922fe4f","datavalue":{"value":{"entity-type":"item","numeric-id":1326479,"id":"Q1326479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874674$7325F2CE-625F-4B89-A21E-02A9F1A8B8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e589f56abf02faf1d61658e2083e618411cc67a0","datavalue":{"value":{"entity-type":"item","numeric-id":3766746,"id":"Q3766746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874674$7A6BA078-3ED0-4366-A4F3-04265B68AA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0c17a58ee31424b9e6f905f2e043e232e3ac0ac","datavalue":{"value":{"entity-type":"item","numeric-id":4003877,"id":"Q4003877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874674$D0697579-F1B6-43E8-836F-740503F2D653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e86c181242fe04dba84cca7fd60c323585a3782","datavalue":{"value":{"entity-type":"item","numeric-id":4261265,"id":"Q4261265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874674$41AE1941-6FD0-4255-B167-0CB319D4A707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e018768a9947b3bb0897bc8259e52c433dc26133","datavalue":{"value":{"entity-type":"item","numeric-id":3228912,"id":"Q3228912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874674$305BB14D-AB48-4FEC-8F83-DD6F881254F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b4daf791fca176a88509efb9dcd084051bca7f5","datavalue":{"value":{"entity-type":"item","numeric-id":1849660,"id":"Q1849660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874674$0111C864-84B0-4AD6-B9B8-7201953B5071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf56abe185b4f83bec37e1a3e6dff4a22d9f313","datavalue":{"value":{"entity-type":"item","numeric-id":3982655,"id":"Q3982655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874674$941AB789-4576-4DD1-8FDB-9E71B1B7DABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"419942a55d0b980966d65a97f3fc3a0b531b6e6a","datavalue":{"value":{"entity-type":"item","numeric-id":4294370,"id":"Q4294370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874674$48502689-1982-49E8-A6FB-5502C5603E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0c380c732c937beab6047633d57fe58bf88b87e","datavalue":{"value":{"entity-type":"item","numeric-id":4023802,"id":"Q4023802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874674$90CE7E8A-8777-479D-B82D-96A1AC947BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab8a4304d86da84e56f816f75aa051f35b20520","datavalue":{"value":{"entity-type":"item","numeric-id":5543010,"id":"Q5543010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874674$F36E9203-1184-4E4E-AFA4-FF37F7FE6FD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf043c295da148e5b0c542cb2997827d3d932600","datavalue":{"value":{"entity-type":"item","numeric-id":3021714,"id":"Q3021714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fa94ec9535804a4ccdb1b1e171e5d61d031968b","datavalue":{"value":{"amount":"+0.8617346286773682","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":"Q1874674$D9304B96-DDD7-4846-8586-1870E2D459C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d8162e8ecdb6d6657bf88a15932c5c64e4570db","datavalue":{"value":{"entity-type":"item","numeric-id":2570649,"id":"Q2570649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"658e6985706eb326b8ef872ba9ec6606990e6dc5","datavalue":{"value":{"amount":"+0.8136045336723328","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":"Q1874674$9B6729E9-9EA8-47E6-B2A2-53203BD2C059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7f0db0a16a2bb87ace86bd2b6174c5c8d8a040","datavalue":{"value":{"entity-type":"item","numeric-id":4297208,"id":"Q4297208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad1b271526d40dcca4c97dfc851ab4e515d7c6ea","datavalue":{"value":{"amount":"+0.8049255609512329","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":"Q1874674$F566748B-F512-4823-AE0E-F0FCBB5A1CCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea855631e6fc9baf2a2284ee74bf030006afe233","datavalue":{"value":{"entity-type":"item","numeric-id":4261265,"id":"Q4261265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b603d6622475d0816ec542e4b5c17dcf2856a5","datavalue":{"value":{"amount":"+0.7959018349647522","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":"Q1874674$D3A46260-50EF-4A7D-81D1-11DD7B7EB1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd820742c75ad8392e1ceb6c5781d4d686fc4a6","datavalue":{"value":{"entity-type":"item","numeric-id":4785792,"id":"Q4785792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b0882d16fe6c0930c1efbdedf50706d86357497","datavalue":{"value":{"amount":"+0.7793020606040955","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":"Q1874674$8B4D2FD3-691B-4A7D-9E33-E9C5957E86A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1874674","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1874674"}}}}}