{"entities":{"Q1343622":{"pageid":1354361,"ns":120,"title":"Item:Q1343622","lastrevid":70198920,"modified":"2026-04-13T13:06:30Z","type":"item","id":"Q1343622","labels":{"en":{"language":"en","value":"Complexity bounds for solving some tridiagonal systems with preconditioning"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 713939"}},"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":"Q1343622$A6F40857-03A8-4F07-BCE0-BDD9C78A4D21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46eb40934e8851974085428000d5013fdb827873","datavalue":{"value":{"text":"Complexity bounds for solving some tridiagonal systems with preconditioning","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1343622$08BF6EF1-3B0B-4F0F-B63C-5DE7EDFC6C34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5917c50ac6b6e22ae97c51f498ce558b624b808f","datavalue":{"value":"0838.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343622$62DE21DC-CA38-411C-A997-9A1636FB44EE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c25b712263012e6bbbc7d41eee134d712a36f7d","datavalue":{"value":"10.1007/BF02576177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343622$72C8E58F-D482-45F1-884F-A8DB6569B164","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f6b0f7eb4f7671ef186d4e026a7e3a8ed86c7f5","datavalue":{"value":{"entity-type":"item","numeric-id":1343621,"id":"Q1343621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343622$5ABF9833-7FEC-4BC3-85CD-AABB7C1BC852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2988cb6b1cdfcf29a7184df5ce8f91d065b55015","datavalue":{"value":{"entity-type":"item","numeric-id":389722,"id":"Q389722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343622$54B5FB54-ECAD-4F32-A855-EDA524F84CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2d47ea94538a75bee6bd9114a619f10ce3e61f","datavalue":{"value":{"entity-type":"item","numeric-id":556880,"id":"Q556880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343622$663A3867-C4FD-48FE-8BAE-58162EE84118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86b64eccf124fd17d00b317ff9b2b032cc958719","datavalue":{"value":{"entity-type":"item","numeric-id":211867,"id":"Q211867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343622$C10E38C3-FC6C-47FC-A55F-13434BFF1405","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa0ba58b3114d8fa3b465e5112e7eee5b47291c2","datavalue":{"value":{"entity-type":"item","numeric-id":260128,"id":"Q260128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343622$AC888E53-5C08-46AA-9DA5-8FCCC3CB0AC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"97cc0ef6135536f7019a2050f286830402ccf036","datavalue":{"value":{"time":"+1995-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1343622$71F79341-638D-4891-B968-083F9A6FF2BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9d5c1ca2caa0fe4bb210eb6c3de23b15e737e320","datavalue":{"value":"The complexity of solving a linear system \\(Ax = f\\) is investigated for some special classes of tridiagonal matrices \\(A\\), when rational preconditioning on \\(A\\) is allowed. Nontrivial lower bounds are found and in all cases the number of necessary multiplicative operations, apart from preconditioning, is shown to be greater than the number of indeterminates defining \\(A\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343622$EF688871-A1B3-41FC-80F5-82D723CBC1E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343622$75B31F07-BDDE-4935-809D-553E3F71118C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343622$76BA8B2A-6F90-4339-8E66-02FE6C67DD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343622$288E3AD9-FED9-4ECF-ABAF-674AE2EFADD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9916f1d5ec13114344a9ad3c7d2c0d11c514c65","datavalue":{"value":"713939","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1343622$4BF0187E-FC9F-4CF5-B0FB-D4086770A5DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343622$DA7B34DF-31B8-4979-9AE1-4778B2C03335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53626d25964b55292ac367a150678c16fc7a7025","datavalue":{"value":"linear system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343622$2803A9AA-F6DA-4A48-B907-EC760A173A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a319a7ac89e74d95f7b05ffdff756e06c08fe87","datavalue":{"value":"tridiagonal matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343622$3C5D3F3E-F6BA-4C8A-8EF4-E9469E7BD40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e7f6897c853b30f202699f74a78883b42c7be4d","datavalue":{"value":"rational preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q1343622$2D1F9B62-3144-4073-A227-C7C28973E85B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b59bccfbd60c1806125832782f1be866bd9dcf46","datavalue":{"value":{"entity-type":"item","numeric-id":230203,"id":"Q230203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343622$BAFF15B2-3AB2-4A22-8435-58900B44683E","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":"Q1343622$76D5E22D-34B3-4DC1-B040-1B17F8566499","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"67bfef370c16d30d064793fe3997551bf822804a","datavalue":{"value":{"entity-type":"item","numeric-id":800445,"id":"Q800445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343622$58098F17-06D3-461F-9C17-EBB8416954ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a59b98dba5e2b5c46a26850f06aa5b7ea0f166","datavalue":{"value":{"entity-type":"item","numeric-id":795471,"id":"Q795471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343622$8CAFF4A4-5AFF-48B7-AB6E-063FB7EE4E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de37491c9526ff1bc83013164b4fb868e46a1a8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545266,"id":"Q2545266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343622$FE9D2A60-A9CC-4761-A544-BB5F9EDAB05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efb0ba64ef02e5fa33cc334032e724496a202c1f","datavalue":{"value":{"entity-type":"item","numeric-id":5674406,"id":"Q5674406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343622$BA914422-541A-4870-8A08-D363CF75770F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b4510bb32b4aefac06aba54928689f03d5f106","datavalue":{"value":{"entity-type":"item","numeric-id":5568804,"id":"Q5568804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343622$0180D74D-D3C7-403C-985A-AAE48AEFF555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92fb523213c2d1d07447eceb7e8a7f6c371a48f3","datavalue":{"value":{"entity-type":"item","numeric-id":4117306,"id":"Q4117306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343622$617DB8CE-9A09-48A8-8D0D-E0F9DBBFDF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e46282658ed810c489721a2e6bac70df905d3c13","datavalue":{"value":{"entity-type":"item","numeric-id":1187506,"id":"Q1187506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343622$43062485-0F27-4EE6-A087-755F87B870EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df52cb55e8f548363d017a3e63b6bec33980514f","datavalue":{"value":{"entity-type":"item","numeric-id":1093320,"id":"Q1093320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343622$802B33A6-79B5-4E9E-A9FD-B8D81B54DB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf355c481abcce86d1a62d4fc2273476ede64404","datavalue":{"value":{"entity-type":"item","numeric-id":3835592,"id":"Q3835592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343622$FF15E0BD-D018-4661-824A-83B97E219244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ad5ca4be6b6776519a686b5fa682f1bec99e4df","datavalue":{"value":{"entity-type":"item","numeric-id":2640675,"id":"Q2640675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343622$91CFA640-45DC-440E-BC27-27239CAC82C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec499dd2b01f901c9c1fb5bfabc8624e65aa7e5","datavalue":{"value":{"entity-type":"item","numeric-id":3857636,"id":"Q3857636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343622$F6C8AE17-189F-4C59-8C9E-B663C3F8381A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d30fdc3c2404f2f74a426b027ab68ea008ef74e","datavalue":{"value":{"entity-type":"item","numeric-id":3806666,"id":"Q3806666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1343622$17903FA0-03F5-4944-991D-29E840E917F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f8ffc0b37e562d2eb0c538e091893df7d20148","datavalue":{"value":{"entity-type":"item","numeric-id":3806666,"id":"Q3806666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55af631619cce1880324ca3cb8c8c03cd8b94632","datavalue":{"value":{"amount":"+0.8835554122924805","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":"Q1343622$1BB2F875-B8D8-48C6-86D2-8D00795F714B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"802e1a09c48d55e4b31ee8c0ffb458ce326e9eda","datavalue":{"value":{"entity-type":"item","numeric-id":3066974,"id":"Q3066974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7580209690c5049e530d5392ecda5d531596a39d","datavalue":{"value":{"amount":"+0.7997490763664246","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":"Q1343622$41CFD188-7245-4E41-8816-2144B5B20918","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2228fc975d14ab4997dd2bf719e5904deb2b8e41","datavalue":{"value":{"entity-type":"item","numeric-id":1329932,"id":"Q1329932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b390503253ea432e55aaa100dbb838aeebbc6eb","datavalue":{"value":{"amount":"+0.7785562872886658","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":"Q1343622$F1412F13-F668-4C20-B8A5-4E83B484CE72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65d1f91b93cbfb0c8ac78cdecc1c8f0094796218","datavalue":{"value":{"entity-type":"item","numeric-id":3777310,"id":"Q3777310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46d63350927ee47502915df05803d62788ad760f","datavalue":{"value":{"amount":"+0.7731568217277527","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":"Q1343622$614DC76D-FFC3-49E8-89B2-E1A29A866EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98fabfc859d355688346c3390a35b78600b9df42","datavalue":{"value":{"entity-type":"item","numeric-id":1319048,"id":"Q1319048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36d80570e7f66f4ad713cd77c5787688f522b02","datavalue":{"value":{"amount":"+0.7679011821746826","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":"Q1343622$8B83C824-A5FE-4FD1-BEAC-670C50AC9DA9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity bounds for solving some tridiagonal systems with preconditioning","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_bounds_for_solving_some_tridiagonal_systems_with_preconditioning"}}}}}