{"entities":{"Q495845":{"pageid":497612,"ns":120,"title":"Item:Q495845","lastrevid":62333001,"modified":"2026-04-11T05:22:05Z","type":"item","id":"Q495845","labels":{"en":{"language":"en","value":"A note on the convergence theorem of the tridiagonal QR algorithm with Wilkinson's shift"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482426"}},"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":"Q495845$E6323323-9636-4953-B332-CC923140A8D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"949575232024df9c265a8486ed67b0e36a1f3f27","datavalue":{"value":{"text":"A note on the convergence theorem of the tridiagonal QR algorithm with Wilkinson's shift","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q495845$58767394-D6EF-4D04-9D72-AC51FD1174A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0288294e1274de4a1cfe5a94505f1a9c74883f83","datavalue":{"value":"1327.65070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495845$E3F6E2AD-58F7-47BC-B986-586A9C0D5BFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb57936f266d904acd31dc6b9158063f4a36c136","datavalue":{"value":{"entity-type":"item","numeric-id":432771,"id":"Q432771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495845$C4A71631-6BD3-4FAB-98C9-AC4FBAF4B5F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"50de7b9ed51593cffb5647baaa00c046f50e702c","datavalue":{"value":{"entity-type":"item","numeric-id":189352,"id":"Q189352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495845$A286AFFA-52FC-4013-B3D1-1786938CD3A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1f4c45c20efe387142809b033c238de6f0855d","datavalue":{"value":{"time":"+2015-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q495845$F0A29804-9B8C-458A-9D5A-CD1BA4E8E80B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"eb139cdfba924cb384677b1c12c656237d9a7eca","datavalue":{"value":"The QR algorithm is used to compute the eigenvalues of a symmetric tridiagonal matrix. The shift in each iteration is computed on the basis of the lower right \\(2\\times 2\\) block in the matrix. The convergence is at least quadratic, but more often cubic or more. All possible cases of the order of convergence are analyzed in this paper, based on the limiting behavior of the lower right \\(3\\times3\\) block. Denoting the limiting block as  \\[  \\left(\\begin{matrix} t & C & 0 \\\\ C & \\lambda+D & 0 \\\\ 0 & 0 &\\lambda\\end{matrix}\\right)  \\]   the main theorem says that if \\(C=D=0\\), then the convergence is quadratic, if \\(C=0\\) and \\(D\\neq0\\), then the convergence is better than cubic, and if \\(CD\\neq0\\), then \\(t=\\lambda-D\\) and the convergence is strictly cubic, and finally, if \\(C\\neq0\\) and \\(D=0\\), then the convergence is at least quadratic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q495845$851DD7FD-424A-4D81-AE7F-6BA3B5E10540","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495845$4786CEAA-464F-424D-9539-9ED9BAA9C183","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495845$E614752D-FE14-4C6B-9CD0-FA871EB8F205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495845$8CFA7F23-9E08-42AB-967C-5274F6E14E95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495845$3A68FF4C-35D1-4B20-B6A9-B0F5D36DF21F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"495d1ad855f72381df348456bb936de7bc558894","datavalue":{"value":"6482426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495845$6A8E0513-2AF0-475B-911E-8DD0DF81BF15","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q495845$2EED0A09-0375-439B-BC39-DB1A18D8D7A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ea63940a196169284b00fe41390afbe9124de7e","datavalue":{"value":"eigensolver","type":"string"},"datatype":"string"},"type":"statement","id":"Q495845$66518FAC-D314-4750-B9C2-299A177EFE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de77c341acfcca7702a29f0a8d0294ab31c01a3b","datavalue":{"value":"QR algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q495845$4FADEDA2-BDCE-4A62-9B42-C9E478ABAA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8267ef9ffa5d14ea7368f3ad2a7bc7e1b7175a9c","datavalue":{"value":"symmetric tridiagonal matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q495845$37D11EFD-C857-4048-B632-5453C7FC52B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d9e308a18e826f06cc82c72fed070166dfdce5e","datavalue":{"value":"Wilkinson's shift","type":"string"},"datatype":"string"},"type":"statement","id":"Q495845$4FFD05E7-934D-4031-A934-4DC93571616C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"956b5338cafa302061b4a95b98cd1e6d97dcef0d","datavalue":{"value":"convergence rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q495845$D54D88FF-2CF7-461E-A9A7-6BF0C7A9AD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b43bf7eef5baa39898efba8eaff82cbeef31aeb2","datavalue":{"value":"iteration","type":"string"},"datatype":"string"},"type":"statement","id":"Q495845$5C892F9A-B0C0-4C4D-8425-1D2A97126438","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":"Q495845$2A41B97D-A480-4548-BF32-21AB0A607C32","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"649c9d0904cab03fe97747bbb2be0640c1671696","datavalue":{"value":"https://doi.org/10.1007/s13160-015-0171-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q495845$51317A72-C3F6-4246-9314-3FFA64595861","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ebb4ab11e886a84d12c230120da1cdca50a5f9f","datavalue":{"value":"W613822341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495845$C1DEA9C0-4509-4CE4-A2EF-FCD1D2EF6907","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c060b25eb3f71698689300ebf0fac61595c3ad","datavalue":{"value":{"entity-type":"item","numeric-id":4187236,"id":"Q4187236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495845$8FBD4234-1FA1-4F3B-A8BF-32C2112C5950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ffd1cd749df6267a99591a6c0c58ed5b9d8642e","datavalue":{"value":{"entity-type":"item","numeric-id":2568366,"id":"Q2568366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495845$4B1890FE-DAB2-48E2-8F16-60A635D86493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a984a0b30c6de5b9407e0919b4637fc833a8648d","datavalue":{"value":{"entity-type":"item","numeric-id":1062422,"id":"Q1062422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495845$47D5C0B7-92DC-4807-8CC9-646B5E3B55CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0241620d6f16ba852295aca179bd3fed75afd87e","datavalue":{"value":{"entity-type":"item","numeric-id":2269903,"id":"Q2269903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495845$CC4B42A6-F982-43AC-AAD5-B91C74D03F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6bf92340428e5ada3e8c0d409a638d2ac35c3b0","datavalue":{"value":{"entity-type":"item","numeric-id":5542531,"id":"Q5542531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495845$B4ED2EAE-C691-4204-916A-B95D8BAB02C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d45c869d2810d6caa03e054a204aa402a8cef82","datavalue":{"value":{"entity-type":"item","numeric-id":5576481,"id":"Q5576481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495845$63ECDC7E-8631-4F78-9BC6-3181EB4122BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ec4f42ce57c66b95b95e77b6ba1c550b6a38bd","datavalue":{"value":{"entity-type":"item","numeric-id":3868672,"id":"Q3868672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495845$D2B9F8B8-41F3-4052-9A60-F4492EFE43BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26619d64e9a40558b86739fda2d49ee23757242","datavalue":{"value":{"entity-type":"item","numeric-id":1595112,"id":"Q1595112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495845$2484B762-2B2A-476B-8396-BAF2DBC47B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4a3c5e894623ed6c86b2d00f23c20c5ccdee6c","datavalue":{"value":{"entity-type":"item","numeric-id":5674306,"id":"Q5674306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495845$24F23706-C11E-408A-A27D-F479E567D11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b7d288bc3dd5bc6844ce1cd3ced25ed21c5ac35","datavalue":{"value":{"entity-type":"item","numeric-id":2552738,"id":"Q2552738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495845$6412329F-4AE8-4240-BFF6-23FFF87B0D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbd3661973a01517295495282f62099a7b9ad923","datavalue":{"value":{"entity-type":"item","numeric-id":1111335,"id":"Q1111335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495845$3A63538A-B32B-4013-9CD1-F7030C7B02F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3259e6e190c445235d735848b45750497aa6f16a","datavalue":{"value":"10.1007/S13160-015-0171-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495845$7448D49A-F9C3-42BA-97AB-84F11577EA40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cab08ea543086f6457cbe74711eaa1ee9980f91","datavalue":{"value":{"entity-type":"item","numeric-id":1595112,"id":"Q1595112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d21bfc1e954a1d4751f3b82d59daf1bbbf04b9","datavalue":{"value":{"amount":"+0.8870227932929993","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":"Q495845$942E2795-475C-4712-8A06-46AC4E5C7EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bc6e32e7a9f886630e245958281de347f7fe62b","datavalue":{"value":{"entity-type":"item","numeric-id":1111335,"id":"Q1111335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f26ed9d6f05bd455f68842e1acb96604a05dbfbb","datavalue":{"value":{"amount":"+0.8688578605651855","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":"Q495845$7A249C09-51CF-4257-B45B-395908780E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e314c666dece8e487a58e7271dcb38fd2c8876e0","datavalue":{"value":{"entity-type":"item","numeric-id":2269903,"id":"Q2269903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdb4c64a4afe53022cf45d8781fcb5f4cd884da1","datavalue":{"value":{"amount":"+0.8605620265007019","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":"Q495845$CB7ABB5C-90A9-4B83-A1D1-D5A7D10C0A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7342c91e8c879e27d69ae46062b83db478a7c2ce","datavalue":{"value":{"entity-type":"item","numeric-id":4727282,"id":"Q4727282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4a2ae0bfbc3d2c0313b741569a551459bcbdc33","datavalue":{"value":{"amount":"+0.8517694473266602","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":"Q495845$0419A944-9365-4892-B941-E766D83176DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa6a59744e9e9a5c2c78d77896d255f9579b58b0","datavalue":{"value":{"entity-type":"item","numeric-id":4856268,"id":"Q4856268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06573eb283bfa8de64d91cdda004109863796909","datavalue":{"value":{"amount":"+0.8364728093147278","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":"Q495845$E2105358-44FD-4E03-9A28-A14412FB35D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on the convergence theorem of the tridiagonal QR algorithm with Wilkinson's shift","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_the_convergence_theorem_of_the_tridiagonal_QR_algorithm_with_Wilkinson%27s_shift"}}}}}