{"entities":{"Q1964055":{"pageid":1974797,"ns":120,"title":"Item:Q1964055","lastrevid":47442418,"modified":"2026-01-01T18:37:43Z","type":"item","id":"Q1964055","labels":{"en":{"language":"en","value":"Bisection acceleration for the symmetric tridiagonal eigenvalue problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1398777"}},"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":"Q1964055$D5901185-8B89-47B2-BEBE-29B1EF540BE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f43c14873bfbdb21960c6ca2e97c0210c7940385","datavalue":{"value":{"text":"Bisection acceleration for the symmetric tridiagonal eigenvalue problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1964055$3F0F5238-5019-4090-9E58-3630040661DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bcb044784744fae2da034f5461e51a67b7e9ffe","datavalue":{"value":"0947.65043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964055$FBFCD088-B6B7-46C0-88AC-8D63E9130ABA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"146657d3ccd697e4f7f7a413ad29006ee71260c5","datavalue":{"value":"10.1023/A:1019146505291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964055$5B1991FD-5D38-450F-99F7-AFFB743B011C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed7613e64548fd302bc6798cf9098c4dfdcc449d","datavalue":{"value":{"entity-type":"item","numeric-id":755829,"id":"Q755829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964055$E57D5916-D50D-45A7-AFAF-AB8289A04F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"748dce42a571924bd5dc5be9f8a70b8adc09d292","datavalue":{"value":{"entity-type":"item","numeric-id":163211,"id":"Q163211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964055$465187FD-1E32-46E1-AB58-AB1B23E0E3CC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964055$3FB38531-D527-4DCC-BED2-D3927567AAEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cbe6e62760c27153539f09b4f37f5e6a0a9487a","datavalue":{"value":{"time":"+2000-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1964055$FBE8FC7B-21AD-4C37-91DF-B1B88977AE5B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"32ac1a00fa72cec6e945d26f4e1cf8446dec429e","datavalue":{"value":"Eigenvalues in an interval for a symmetric tridiagonal matrix are computed. The interval is divided using a double exponential sieve, giving one very short interval and one with a good isolation ratio, which guarantees a rapid convergence of a Newton iteration.    A complexity analysis is given, which shows that this improves on the traditional bisection algorithm, and this is illustrated on numerical examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964055$7BD176C3-AC0E-449E-9C6E-D98B9A34E1F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964055$A158C261-D7D1-4E46-8AD3-454BFC6843AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964055$45F724EC-150C-4930-AF2C-30F5ED22C962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964055$2E77D568-ABE7-4FB2-B943-EDD989C6A9C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d4315bae9941c0e086f9923b7f8f5141f5ba1e0","datavalue":{"value":"1398777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964055$8FB36EA7-E194-45A3-BB9E-4005792810D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aa93aa70da8ecb39b947e4fc788343dc63caacb","datavalue":{"value":"convergence acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964055$FBE63741-3B5C-4674-8BDB-188D499058E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964055$0CB3289B-97B1-4B82-B8CE-D04FE1ECAE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f03f66d2d9e96c09d66322bc7ed297b484c49b6a","datavalue":{"value":"symmetric tridiagonal matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964055$926CD545-EC08-4172-A78A-EE8891B9CAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964055$4065F0C7-752F-4DA8-A101-00C2FEC58997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b782a8a20a97a4c6b88d83b9bfd85fec7ad515f","datavalue":{"value":"Newton iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964055$4E5E421E-4DCD-44EE-BFD8-4C20E8818840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964055$A3E74391-1D02-46AD-AC93-39AEADBAE69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf8c639217ab898a1ac6051c7baca82a40181fbf","datavalue":{"value":"bisection algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964055$11141F0B-F6DE-45D3-8A2D-687E2FBC2E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q1964055$611AA5DA-6EE5-4153-A073-3F96B06B1EA5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b31b8450699287f39d26392c3e1d0543285c4650","datavalue":{"value":{"entity-type":"item","numeric-id":587874,"id":"Q587874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1964055$54FC05A5-EB95-4AD6-9337-50EEBEF3C9D2","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":"Q1964055$2E6E0BE1-ABB9-4460-AAB5-813407C30A99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"045b54c39311886e6dab8b491c8a33a66faf6345","datavalue":{"value":"https://doi.org/10.1023/a:1019146505291","type":"string"},"datatype":"url"},"type":"statement","id":"Q1964055$5DC801EA-B6EA-4FCA-955A-FD9CD08EF9C8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9acb8fc68e0b08ec4cc9b510d0aaca9f3ccaf3d2","datavalue":{"value":"W1651652452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1964055$61365C91-B12F-483E-846F-DA3CB350967E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c799dd9174ae53ef39517a5be9482f7620336b2a","datavalue":{"value":{"entity-type":"item","numeric-id":4327499,"id":"Q4327499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ab933e17d4f666857d7098877483ee1e08d011e","datavalue":{"value":{"amount":"+0.8835413455963135","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":"Q1964055$34C48BE7-58BB-4F60-B827-EA559B348FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"811c19d22e954cc04a8e6add3ad4c28d952b7f2d","datavalue":{"value":{"entity-type":"item","numeric-id":4935904,"id":"Q4935904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef012ae255ef6a119b8cde5102895dfaa2a364f1","datavalue":{"value":{"amount":"+0.8678179383277893","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":"Q1964055$110CB2B0-E7DE-4C04-800C-0FA9085A21DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3169dd78b6ca15814d1708cafae0746364f5acd","datavalue":{"value":{"entity-type":"item","numeric-id":3984057,"id":"Q3984057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed0e3365c3104561fb4a47f0bd5e312fb86883fc","datavalue":{"value":{"amount":"+0.8576652407646179","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":"Q1964055$4EDBF8F7-2753-449F-9EF4-56C919CE9BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a8bb80d887d81eb269248350b15ad318397074c","datavalue":{"value":{"entity-type":"item","numeric-id":1311389,"id":"Q1311389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46a264e5a1f03341a7e8d31a86131f1c34b4bf91","datavalue":{"value":{"amount":"+0.8576647043228149","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":"Q1964055$16DAE051-2F58-4488-9E79-7404D3CFFE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79541f3a56de1fb4e7136ba643c36689877d5d22","datavalue":{"value":{"entity-type":"item","numeric-id":5477274,"id":"Q5477274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1406ba77c28a6efa837ab73ee2bba85f1eb9ade6","datavalue":{"value":{"amount":"+0.8438075184822083","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":"Q1964055$CB968742-B643-439E-8585-E8BA68A3CBF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1964055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1964055"}}}}}