{"entities":{"Q1107947":{"pageid":1118696,"ns":120,"title":"Item:Q1107947","lastrevid":67009824,"modified":"2026-04-12T14:18:15Z","type":"item","id":"Q1107947","labels":{"en":{"language":"en","value":"Homotopy algorithm for symmetric eigenvalue problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066221"}},"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":"Q1107947$9ED1F8DA-C478-4758-AEEA-49BCFDCC1D95","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b40526ee22bec7f692d7576ccfefe1e0bf04eefa","datavalue":{"value":{"text":"Homotopy algorithm for symmetric eigenvalue problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107947$90C028F4-AD01-4135-B0F0-E5FA44A53813","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e59a82100b47c0f1ce99808b650c3b89420db58c","datavalue":{"value":"0653.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107947$7C695FAC-0612-4090-8FE1-E252C9EF4BFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a51c8b54324e83e86b950e7ba7b0db21a1e02d3e","datavalue":{"value":"10.1007/BF01390054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107947$4C4C033B-E716-4358-B64B-EB376F480310","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107947$3D510040-4EE8-46ED-89FF-7AA6815BD1E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1107947$A29E0F90-D644-4F81-A16B-3AA47F8BF92E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6170d0a32c57155b0ce44390de19a765ab6b6834","datavalue":{"value":"https://eudml.org/doc/133355","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107947$449AD7A3-738B-495A-AAAC-58E0E4DB713C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6bd86a271c6829558064abcbb8993a795c13a05d","datavalue":{"value":"The homotopy method can be used to solve eigenvalue-eigenvector problems. The purpose of this paper is to report the numerical experience of the homotopy method of computing eigenpairs for real symmetric tridiagonal matrices together with a couple of new theoretical results. In practice, it is rarely of any interest to compute all the eigenvalues. The homotopy method, having the order preserving property, can provide any specific eigenvalue without calculating any other eigenvalues. Besides this advantage, we note that the homotopy algorithm is to a large degree a parallel algorithm. Numerical experimentation shows that the homotopy method can be very efficient especially for graded matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107947$9A9530A0-CDFD-48AB-8849-E7B2646B50FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107947$A2521583-E4FC-4F56-9623-044B50622AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107947$48E3D081-24E2-4BFB-AA00-8C264BBB9902","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22d143b16034f6ccb5d418a3a7ed7d8010de0eb6","datavalue":{"value":"4066221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107947$BA2E196C-CB42-4293-8010-31A5B01DA9C2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2621a7f114359c15599320f635eb9b30e969bde4","datavalue":{"value":"eigenvalue","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107947$545E1DD2-C731-48A0-974C-10F3DB163725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dc8abdba0736491075f2c2c442578e0fa9536","datavalue":{"value":"eigenvector","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107947$D8E9E530-EE98-46CF-BB63-120AC4A98606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fe47fb82a9f57f2e8ba6d3ae34350a191aa9dd","datavalue":{"value":"homotopy continuation method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107947$EA5EFB10-AF73-477C-9AFA-867F8AF8E27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8267ef9ffa5d14ea7368f3ad2a7bc7e1b7175a9c","datavalue":{"value":"symmetric tridiagonal matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107947$E53B4B51-EE28-4639-91F9-8FD0A355B685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107947$EAC3CA19-1741-42E6-B995-BD20523A21FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a30acd9175e41e2a769b1002f2b40d8c54917bf","datavalue":{"value":"graded matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107947$5F75D88F-6D68-4AA8-B93B-F914B8A431DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fce1dd897d8e7609c9690542fd97731c282e6657","datavalue":{"value":{"entity-type":"item","numeric-id":268821,"id":"Q268821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107947$643E3DBE-CF74-42F8-B94A-22D7019C33AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"658ba05f063af9d3efc9d300668b3eefa8475339","datavalue":{"value":{"entity-type":"item","numeric-id":640946,"id":"Q640946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107947$39C46AAF-7BA5-4EB7-8A39-9B8372E05E61","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2af06288ea6367a0a131da8a753c7a63ba0f781d","datavalue":{"value":{"entity-type":"item","numeric-id":16427,"id":"Q16427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107947$DF8A5CC5-062C-4418-87F2-A08DFDF0CA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"75ae81aceebab65e5c37edb65079e66babce2eee","datavalue":{"value":{"entity-type":"item","numeric-id":16391,"id":"Q16391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107947$2B5F2983-E7FB-43FB-8553-0AECAD08B0C9","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":"Q1107947$40F9EB2D-9F65-499F-9ECB-DC2FC225343F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bcca162b0e2cbd9ffb0da44beeb6f78d240116d","datavalue":{"value":{"entity-type":"item","numeric-id":3870229,"id":"Q3870229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107947$36F79059-CF41-46E6-8430-2544BA36F066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da4f991690ec546f15c4c748ac32e44d99554bd2","datavalue":{"value":{"entity-type":"item","numeric-id":5735512,"id":"Q5735512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107947$177C78CA-A7E9-48A0-AEDB-F8C67EC6FE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aefd0089efaccff25686928ba1e9477f46033839","datavalue":{"value":{"entity-type":"item","numeric-id":796957,"id":"Q796957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107947$013F76F6-E31B-444D-88B0-D76156EB1D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fd6e6447ee971e8eb4699d907c2cee9908f5f9","datavalue":{"value":{"entity-type":"item","numeric-id":3028213,"id":"Q3028213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107947$17CFFE69-8C7A-423E-BF86-B6755C299C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6653e8f9a01f80ae13cb69086c3740c277c41a77","datavalue":{"value":{"entity-type":"item","numeric-id":3255156,"id":"Q3255156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107947$8AE6910B-710A-429B-A032-EBB3BA652ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1005d22490d84a2c53d20c7fde12bca5ae2b6509","datavalue":{"value":{"entity-type":"item","numeric-id":5920929,"id":"Q5920929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107947$B7438D55-2D17-44E1-A8FA-2B484C829B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdc79f744d1a81af0bfa65b6ed09565cac3dfc7c","datavalue":{"value":{"entity-type":"item","numeric-id":5661059,"id":"Q5661059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107947$78EC26C0-FD22-4102-BA75-DE9F61F6152E","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":"Q1107947$6FD780E0-AA61-4507-807B-FAE170EC7F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"162b323376bf8a88f48cc531ff4341ad57366c79","datavalue":{"value":{"entity-type":"item","numeric-id":3704827,"id":"Q3704827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107947$374973B8-D334-4E26-AA16-C92BF8C33547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9426c3fa86a5c2405c714c6b5cbdd07735df5d1f","datavalue":{"value":{"entity-type":"item","numeric-id":5676990,"id":"Q5676990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107947$8CB74853-71DB-46EE-ADF8-99C5DD2E6FE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edca280f25b8294c94b41337d41c193e69777eb4","datavalue":{"value":{"entity-type":"item","numeric-id":1225432,"id":"Q1225432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107947$3E533820-E601-4556-B685-0E5034CD8285","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":"Q1107947$80662C9F-198B-4F43-B2D6-AABFF62EA871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e69b5f44516e24c2228528d196f2a7ed30f442c","datavalue":{"value":{"entity-type":"item","numeric-id":5726963,"id":"Q5726963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107947$966BC9CD-3311-4D94-9A19-6D244751530A","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":"Q1107947$084E697C-75C4-4C86-99A6-180822FB89DC","rank":"normal"}],"P1643":[{"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":"4ac33a975aac209f0c9ce112082c1669020029a9","datavalue":{"value":{"amount":"+0.9232484698295592","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":"Q1107947$45949EA2-715A-43B5-9920-E7BC81AFAC0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78b70c67a2a05e34366990a04b70dfe22644bdea","datavalue":{"value":{"entity-type":"item","numeric-id":1900754,"id":"Q1900754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f38883fa276ad6a9b9685d6b04d03f1c310d87","datavalue":{"value":{"amount":"+0.8953930735588074","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":"Q1107947$4AFC4C4F-2800-43B6-A4CB-7A2DC485C696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"399490f23ab49b903470f3f99aefb45e719fd195","datavalue":{"value":{"entity-type":"item","numeric-id":4253049,"id":"Q4253049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c0ed74eb96207e90f2623038b4261ff7ecc1ce2","datavalue":{"value":{"amount":"+0.8919896483421326","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":"Q1107947$4C254BAA-C28B-46C0-BBA6-9E5C9C1188CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66506b43af4a5e6b0fe2cd8852f10523082c220f","datavalue":{"value":{"entity-type":"item","numeric-id":455904,"id":"Q455904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"838df4549e77dc1078df7c63f7c826687dd51ae1","datavalue":{"value":{"amount":"+0.8908790349960327","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":"Q1107947$FAA0ABF9-0ED6-48B7-8EE9-0EAD5C26D662","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":"334dc5a847e0453207236918b0c1a76a14efbe2d","datavalue":{"value":{"amount":"+0.8876531720161438","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":"Q1107947$92C7FE28-3CA1-4FBA-A4B2-324A2858BF3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Homotopy algorithm for symmetric eigenvalue problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Homotopy_algorithm_for_symmetric_eigenvalue_problems"}}}}}