{"entities":{"Q455904":{"pageid":457671,"ns":120,"title":"Item:Q455904","lastrevid":61972467,"modified":"2026-04-11T02:54:40Z","type":"item","id":"Q455904","labels":{"en":{"language":"en","value":"Homotopy method for the eigenvalues of symmetric tridiagonal matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6097334"}},"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":"Q455904$F8370BB1-9299-45EE-974C-AEAEFE5FE16F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ce1e989bf1416ef8e57574204b5d7153486ca3c","datavalue":{"value":{"text":"Homotopy method for the eigenvalues of symmetric tridiagonal matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q455904$094B48D8-127D-4F9E-9889-14566DAF32D8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f655dc16e089cb38555eff7b7d41200253cdc231","datavalue":{"value":"1256.65028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455904$C29A1021-AFEC-4A1D-B03B-D1E181E2996D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455904$8F7DDA6E-AF2A-408B-A4B3-4139B272DE3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8404257a30e43f4422f9bf6490e771e737e94e6","datavalue":{"value":{"time":"+2012-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":"Q455904$13B989B3-2108-425B-8E36-A8A4401BA075","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"791e89ab39f08cc9373d2e5958ef9a9eec785e6e","datavalue":{"value":"The authors present a homotopy method for separately finding eigenvalues of symmetric, tridiagonal matrices. It is assumed that \\(A\\) has distinct diagonal elements and nonzero offdiagonal elements. Let \\(D\\) be the diagonal of \\(A\\) and \\(E = A-D\\). Define the matrix-valued function \\(H(t) = D + t(A-D)\\). Then \\(H\\) is a smooth function, \\(H(0) = D\\) and \\(H(1) = A\\). Theorems from perturbation theory tell us that there are curves in \\(\\mathbb R^2\\) which give the eigenvalues of \\(H(t)\\) at any time. By assumption, \\(H(t)\\) is always symmetric and has \\(n\\) distinct eigenvalues. A bound on the timestep is shown to guarantee the convergence of Newton's method. This result takes the error in the approximation of the eigenpair into account. An improvement to the method is presented which involves using a different starting matrix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q455904$9CCC06DD-9421-4171-B0B7-B102E1DF3754","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dc96a1185c6ca67e17a98fbcdeda0f9aa229d3da","datavalue":{"value":{"entity-type":"item","numeric-id":402309,"id":"Q402309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455904$32AC5D67-F0D6-4707-8D74-2D4E589703BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455904$053A1AAA-94BA-4563-8B4A-6D878473076F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"21fbaf556f5a3a684de988da10a5b7872269757b","datavalue":{"value":"6097334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455904$532F558A-1A4E-457C-A2B4-1A22D83F6FC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q455904$9A801924-F45B-4970-B39E-514A699D9FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65f367ea34bd71878cfeaa68db3ccea77a5225c8","datavalue":{"value":"Newton-Kantorovich theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q455904$67D806EA-32C9-4FE2-9D3E-D9358C698C96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27d1f6f9a5dfd339301d88c45d894688347ead2f","datavalue":{"value":"homotopy method","type":"string"},"datatype":"string"},"type":"statement","id":"Q455904$20F0F3F3-839B-453B-9BFE-25EB3F7C4F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed6d4383f52c2d283bd2a17ab8a4b70cab591c1d","datavalue":{"value":"symmetric, tridiagonal matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q455904$A13FD4BC-6E10-41E7-8062-6BDC0496C7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q455904$8CD35978-102A-4E21-970B-8E0E367E9447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1736cb68dc4e94b68b37018132c473552b61bdfc","datavalue":{"value":"Newton's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q455904$21FBA440-4ECF-4BD5-8EC1-36B889014A09","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":"Q455904$41EDA144-1BBD-4A3F-A0D9-2FEBE3389DE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f1e20f1a6220ae4ef2ee169d763ff50c401a948","datavalue":{"value":"https://doi.org/10.1016/j.cam.2012.08.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q455904$29D77194-DCB5-4665-80F6-AF95E3C9A773","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"30973f68b08fe206ed08f34853aee12c322a91af","datavalue":{"value":"W2004501698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455904$389D5CB6-C5F4-494B-8DA9-C030174D54FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3988baec47ef11e12d63c78e1c1320d53e0fea4c","datavalue":{"value":"10.1016/J.CAM.2012.08.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q455904$4F55C8E5-210A-423A-86BE-CB660C87068D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1f9c842f2e9dc54a76851b85f4a8ed56e091a7a","datavalue":{"value":{"entity-type":"item","numeric-id":2504228,"id":"Q2504228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c6ff3400b4b1ed02d2c6de0ca01221d4a25e2b8","datavalue":{"value":{"amount":"+0.9662045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q455904$9D31B092-204F-4850-999A-10BC38E23212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21da101d0b62301d19bf3c71c55e41483efe6886","datavalue":{"value":{"entity-type":"item","numeric-id":2504240,"id":"Q2504240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efe5cda4c30b84df33c6a0b38f8f206835afe603","datavalue":{"value":{"amount":"+0.9382937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q455904$344F1168-63F9-4266-9E1C-77A6E2478C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84d4454c3c0fa8ec6df3ed1ee19865ebe8e5f72f","datavalue":{"value":{"entity-type":"item","numeric-id":1107947,"id":"Q1107947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56684ce4ba727a7563cd7697351840d5419c5d65","datavalue":{"value":{"amount":"+0.92808574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q455904$B0C0FA17-A671-4581-AF35-77F84265A162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fd2e4f6cab7ead9f62f9c1fab1e7b51cbe4a146","datavalue":{"value":{"entity-type":"item","numeric-id":796957,"id":"Q796957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7384514bebdee9fb3415113e6f11c04b8d0f27c4","datavalue":{"value":{"amount":"+0.9252062","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q455904$688EE9FE-4E23-4DBF-B4DB-42F23C94C497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb904531318f0c1f517a1047d49ff0d5dde083c7","datavalue":{"value":{"entity-type":"item","numeric-id":3819896,"id":"Q3819896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2757047f2e9749d84877bafb0a73d04a59d3b7db","datavalue":{"value":{"amount":"+0.9225489","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q455904$FCEC0168-AFC7-4594-9547-89184DFD90D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39883c90c5404e42174ee8946537466b710b8f27","datavalue":{"value":{"entity-type":"item","numeric-id":1060807,"id":"Q1060807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79fb73e395690a6d7c5a6584667002c782707200","datavalue":{"value":{"amount":"+0.91858053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q455904$C790AA6D-572E-4F29-9980-00FDBC760214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"926310c34352587c900a1a21be89c4032831aedb","datavalue":{"value":{"entity-type":"item","numeric-id":4695056,"id":"Q4695056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94d4b9877011782ee7e42b5d602c98a274bad812","datavalue":{"value":{"amount":"+0.91776526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q455904$8737A905-D182-46D0-B5D6-F4445FBC6EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6cf8a1d7f147bdb297e1c0b576e0422a23344a0","datavalue":{"value":{"entity-type":"item","numeric-id":3811592,"id":"Q3811592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be90f778f6a016062ca19ab5ae67ddd0e9fa62db","datavalue":{"value":{"amount":"+0.91761976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q455904$99FC3320-6794-462F-BE80-9376A6F4538C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb1a2b6ff2a44a14d9a58565234032ea18f5ce2a","datavalue":{"value":{"entity-type":"item","numeric-id":4031575,"id":"Q4031575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de218500ff2d1fa9440cb1c07f2f1475362330da","datavalue":{"value":{"amount":"+0.91536516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q455904$EA40EEC2-1DAF-407F-BC3F-85AE3AD43062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a5d3256f038ca79e10195d4aec7c71f7005ac54","datavalue":{"value":{"entity-type":"item","numeric-id":1208063,"id":"Q1208063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d2a5e111720364d9451bcdb415da4c5e3f28b7d","datavalue":{"value":{"amount":"+0.9097444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q455904$7A3737E9-0F89-488D-86F5-93D5878B65DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1da77d5b5f145991fb9b1a279ce03b087609ac7e","datavalue":{"value":{"entity-type":"item","numeric-id":6774971,"id":"Q6774971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455904$4D5B8DA2-4F57-4B73-9B4A-C64A6BC0C5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d80c13454bb6bf72d24f9582cad74210c0f8503","datavalue":{"value":{"entity-type":"item","numeric-id":2143647,"id":"Q2143647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455904$3325AFF4-3A27-4926-99EA-C63B55C5BD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c50c09eff2db26fe1d663d13ea0ceacf4264c40","datavalue":{"value":{"entity-type":"item","numeric-id":458517,"id":"Q458517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455904$BD643B14-C328-48A6-AE0A-EF718745B7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e438e4344981ed6d9d03255c13ccb509b9e735c1","datavalue":{"value":{"entity-type":"item","numeric-id":1661400,"id":"Q1661400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455904$E8E46599-666B-420D-8A38-9F6F698F81C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbedaf64c93472637457528512d4444642e36892","datavalue":{"value":{"entity-type":"item","numeric-id":2786183,"id":"Q2786183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455904$B708ED0D-433D-4FC8-ABDA-795D1703AA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03be48f9d11fab2d9d29562a2f2d1686eddf1682","datavalue":{"value":{"entity-type":"item","numeric-id":6774972,"id":"Q6774972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455904$261A85C9-81BD-4614-9D2B-051816FB6573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e43677fd0226ed54150b3c3059c4f8ecfbcc54cb","datavalue":{"value":{"entity-type":"item","numeric-id":1187606,"id":"Q1187606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q455904$99010A89-6901-4D77-B844-42FA85AE7E7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Homotopy method for the eigenvalues of symmetric tridiagonal matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Homotopy_method_for_the_eigenvalues_of_symmetric_tridiagonal_matrices"}}}}}