{"entities":{"Q2784359":{"pageid":2795097,"ns":120,"title":"Item:Q2784359","lastrevid":47773621,"modified":"2026-01-02T16:00:37Z","type":"item","id":"Q2784359","labels":{"en":{"language":"en","value":"A stabilized superfast solver for nonsymmetric Toeplitz systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732253"}},"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":"Q2784359$32BA2A69-D213-4192-AB83-0C47B548FFA1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c57c2815a4a5f92fa55a810785e413904e786a30","datavalue":{"value":"1002.65033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784359$0BC75188-F391-4C0C-B492-36B6D03470EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"410cd53fc026f8c3f7d7f16f86b26f72eea820bc","datavalue":{"value":"10.1137/S0895479899362302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784359$747507A4-E41B-4B84-94D2-F69D8AEB1DB8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"14163a0bf0916ba13f945d26e3c374813f32fcdd","datavalue":{"value":{"entity-type":"item","numeric-id":209106,"id":"Q209106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784359$4F89F9A0-B614-4D48-8500-D189F8D46F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"659d1a91db0709cb9af3dd93c77489813c2ee41f","datavalue":{"value":{"entity-type":"item","numeric-id":184497,"id":"Q184497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784359$CB748101-2A67-4C9F-9180-7A2240AA70CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fccc362ffc655503972383e39dfedfa85a0237a","datavalue":{"value":{"entity-type":"item","numeric-id":495085,"id":"Q495085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784359$F02243AD-C428-49C6-A66F-1B08CDFB21CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"adf8a0bd51238b524fba34bfeeffbcee4a2743c2","datavalue":{"value":{"entity-type":"item","numeric-id":71521,"id":"Q71521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784359$8B731A40-EF86-4E0C-8DA0-C47B1203747F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2784359$0F003159-2902-4044-8984-9DD56B849DE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784359$A31A4B89-5483-4FAF-865D-3318020525DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"33ceeb9cea2cfb91597a2e0ad4ec66c0c05e9426","datavalue":{"value":"47B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784359$C3D307C3-39CF-4676-B33B-D2F0D38EDEAF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee1ac76b9e9247fc6043e10d12a88c4e89415d6f","datavalue":{"value":"1732253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784359$A620473B-F744-48D4-B45F-A498D995C6A2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3383ee4d2669dfa320386df5fc515533a5d0b79c","datavalue":{"value":"nonsymmetric Toeplitz systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784359$34D804F1-5D76-4ED8-9DB9-6262771222C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9504ee4acfe79e125a3bff943bee924ad992424f","datavalue":{"value":"stabilized superfast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784359$F7F9700E-49B0-4052-9E4B-6192C3577533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b82f9bb9c242812e0729a9f3b519e8584435c76b","datavalue":{"value":"inversion formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784359$64F37D08-C7F8-43B2-B541-2DA9D77B16D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"907c46e9d6cf3e62ed75b2fb32eadcd105070644","datavalue":{"value":"rational interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784359$3CDC5E67-2D22-4050-BEF7-253854A67AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89eeda56283f6737118e582f2e91e030f6132001","datavalue":{"value":"pivoting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784359$3A208CA2-7B92-48B6-B686-CA2DF74D309C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cbfb5b7df996a18daf221af1c2c690c811889ca","datavalue":{"value":"iterative improvement","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784359$314970DF-36BB-40D0-AAC3-8F5DF05E6820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4abde6b467c51a4f47a70bd1bbc64355f427ffb2","datavalue":{"value":"downdating","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784359$24B34A5E-1F32-4225-8E22-4B07F60ED41F","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":"Q2784359$6B890179-C3FA-4D7D-B5C3-297460A6A4D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cce6fbe8d6b29309e87c4aaf3915faef3a2f0154","datavalue":{"value":"https://doi.org/10.1137/s0895479899362302","type":"string"},"datatype":"url"},"type":"statement","id":"Q2784359$1E483C49-8767-47E2-8414-BBF2521A1EBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94b2bfbecf8085f1cb2fbaaec5239694e80c884b","datavalue":{"value":"W2055124272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784359$3029677E-BAE0-477F-94EF-D3552E62D0B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cd2eaac8df63644bf718945b1774340a31253c22","datavalue":{"value":{"text":"A stabilized superfast solver for nonsymmetric Toeplitz systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784359$EAED1C31-E142-4BE7-B36F-744956372832","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1a4bed2b8d4f86b7b3fced8a5fa4f180de1e9d6d","datavalue":{"value":"The subject of this paper is the nonsymmetric Toeplitz system \\(Tx= b\\). A stabilized superfast solver is presented. In contrast to previous methods, the Toeplitz matrix is not first transformed into another matrix, but an explicit formula for the inverse of the Toeplitz matrix is used. This formula involves the values of the fundamental system at roots of the unity. The fundamental system is a pair of polynomials containing all the information about the Toeplitz matrix. These polynomials are connected with two linearized rational interpolation problems at the roots of unity. These interpolation problems are solved by a superfast algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784359$B72C2085-C12D-4A18-B65C-7EB6CB8EA6E5","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":"Q2784359$ADAE52C7-1E31-4861-841B-0174D123B0F3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5755ae46d636216f993b20cfe409335fb6fd082d","datavalue":{"value":{"entity-type":"item","numeric-id":1825588,"id":"Q1825588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf8a33940abad9edab46b06dffb14ce55db24a41","datavalue":{"value":{"amount":"+0.8550835847854614","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":"Q2784359$24532657-B338-4E8E-82B2-CE0622DB4461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3756f07d3cca811a0830cba2f9ccd57c7602e8fa","datavalue":{"value":{"entity-type":"item","numeric-id":3599995,"id":"Q3599995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"057f4f10eefc0aa757a27ad187b3ec81e382b3ed","datavalue":{"value":{"amount":"+0.8486298322677612","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":"Q2784359$50394285-A9B1-4199-89EF-68765A2A1045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a660107811ca1259b618e5f6e16e24b3d08f7c4","datavalue":{"value":{"entity-type":"item","numeric-id":4650953,"id":"Q4650953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2536488b5b12688e49f0e8b0994debcefb65a9c7","datavalue":{"value":{"amount":"+0.8417239785194397","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":"Q2784359$158C8B99-AA60-4495-B3B2-55099E5ED815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0001ecd6b0f0508182ec58f6f232cc64821ecb28","datavalue":{"value":{"entity-type":"item","numeric-id":3537447,"id":"Q3537447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99ef8dc4d091c0d89b2c85bbc62cb54b407c0855","datavalue":{"value":{"amount":"+0.8347079157829285","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":"Q2784359$E785021E-904A-476B-AF4F-8B2265D7E29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f948c03f3548ef2a77c763ad63c037ffcfa1a12","datavalue":{"value":{"entity-type":"item","numeric-id":4721516,"id":"Q4721516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6f847d2a8710a5a9d91785fa51085cde9da2355","datavalue":{"value":{"amount":"+0.8261554837226868","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":"Q2784359$F04E1E58-7B7A-4AE5-850D-D26FECDD8E3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2784359","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2784359"}}}}}