{"entities":{"Q753416":{"pageid":755265,"ns":120,"title":"Item:Q753416","lastrevid":42674533,"modified":"2025-07-08T09:03:28Z","type":"item","id":"Q753416","labels":{"en":{"language":"en","value":"Computing the eigenvalues and eigenvectors of symmetric arrowhead matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4180659"}},"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":"Q753416$0EACABBF-B1CF-4B67-867A-359FD0C3F436","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"47533eb03316ae19428a9801c88decb037d36356","datavalue":{"value":{"text":"Computing the eigenvalues and eigenvectors of symmetric arrowhead matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q753416$DA46ADCB-1826-4C2A-969D-3D6A81C793D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"270ba1ce97823440c09091be3d514a892fd50e1d","datavalue":{"value":"0716.65033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753416$5E73D634-60A6-42AE-A327-51AE768595BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e70369501fb2e4e72c6162cb8976cdea698dc2c5","datavalue":{"value":"10.1016/0021-9991(90)90177-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753416$D22B53BA-29B0-4264-98D0-2253237522B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b949584a4e5ded5758d2c9c746e1700d5e6527f4","datavalue":{"value":{"entity-type":"item","numeric-id":182673,"id":"Q182673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753416$0361C473-CEAC-40D2-92A4-6398EEB75C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a15534e4f5ba52c017cebde95444108805a1ce8","datavalue":{"value":{"entity-type":"item","numeric-id":184487,"id":"Q184487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753416$9DC2BEC9-DFEF-4FC2-A9DD-4C87C562489B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6cceddc06ad0ad76fac52687780769138ba9c5f9","datavalue":{"value":{"entity-type":"item","numeric-id":164235,"id":"Q164235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753416$304316DA-27A3-40EF-B895-D6A879321168","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q753416$8768C124-AA11-4D3F-9AD6-40E4E8D19A45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89a2cc7e38c4aa263f72bd7335825cb6c70d515c","datavalue":{"value":"https://zenodo.org/record/1253916","type":"string"},"datatype":"url"},"type":"statement","id":"Q753416$0EE1CF91-B2C9-475C-B72E-C80EB0AD6B8F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"74e46cfe9073f3cfd4610b68411d102e7f0505f3","datavalue":{"value":"The authors consider the eigenvalue problem for a symmetric real matrix A having all elements equal to zero except those in the main diagonal and one (last) column and one (last) row of A. In some physical applications the order n of such a matrix A may be in thousands. Instead of reducing such a matrix into tridiagonal form (that needs \\(O(n^ 3)\\) time and \\(O(n^ 2)\\) storage), the authors show that the eigenvalues may be obtained with \\(O(n^ 2)\\) time complexity and O(n) storage by solving a nonlinear (rational) equation closely related to the secular equation of the matrix A.    This equation may be solved using a combination of the secant method and interval bisection (such a procedure is usually available in library subroutine packages). The formulae for eigenvectors of such a matrix are also derived and their exactness for obtained estimations of eigenvalues is analyzed.    A general Wilkinson-style rounding-error analysis is also done. The calculations for one eigenvalue/eigenvector are completely independent of those for another, so the algorithm may be completely parallelized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q753416$3C83D194-9E8E-441B-8F80-69E7DFAE84C7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d5fd5ff183c0604d4604d01e4d7272b9df444640","datavalue":{"value":{"entity-type":"item","numeric-id":593684,"id":"Q593684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753416$D61C3270-806A-4D42-B254-D9DD34BC756C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753416$E05763A1-B8A9-4C2F-9646-3D49C2F9CCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"224133dd68a4f3b66ddf7d50fd627018c06684e4","datavalue":{"value":"65G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753416$0CE3AD14-CE51-4225-8C0A-DAE2946989FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753416$1274DD31-50C9-42CB-A5EC-AC40E229CE33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"609a374e56f6d0d83e6e7a3120b031463ca24d22","datavalue":{"value":"4180659","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753416$400BC6CF-7FDC-4BC6-9209-C43DF587CE7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ceafdb4808c3cd51fa05500bac60c5180dc43466","datavalue":{"value":"symmetric arrowhead matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q753416$C7C401E1-B012-469D-9D6E-23DC2DB73BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q753416$2FAE52CF-46FB-4F39-B7CF-AA7C00B702F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q753416$474E443B-5064-4520-A9A0-48F4765BDA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bb1a78567486049a7dcfc59b5adfead2e08de27","datavalue":{"value":"secant method","type":"string"},"datatype":"string"},"type":"statement","id":"Q753416$FBE99366-DB9C-482F-AE1E-5F1B47264767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b3ba1b4e7ac13cbf1fb9902e023412cebe1b1f3","datavalue":{"value":"interval bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q753416$F96FAD57-850F-4547-9C46-822668594BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52eea320300e07df842062e5b7cf401deee61277","datavalue":{"value":"eigenvectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q753416$21CCF03D-4081-4813-8FB3-24F03C5C6398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc771ccfc7307ec9f74aa5000fa5582294b6a561","datavalue":{"value":"rounding-error analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q753416$E6EBC5D2-8595-4FC9-A34D-D21D6AF4F95A","rank":"normal"}],"P1463":[{"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":"Q753416$6F14AEDA-6814-46FA-ACCA-2558E7276122","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":"Q753416$5AF7432D-4790-4EB2-B804-F6002567B55D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0372f79fff1cc477b9b23ce8aba2998576d2f463","datavalue":{"value":"W2006399983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753416$1D3C97F8-4AEA-441B-9A5F-65B832CFBC25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76248571e325461756310c6b89166f65de4b512a","datavalue":{"value":{"entity-type":"item","numeric-id":1243105,"id":"Q1243105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753416$C8FB7401-BC7A-4594-81E8-296FD284D3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00eb9d56762166070b0355f098e76ea00c76268b","datavalue":{"value":{"entity-type":"item","numeric-id":1138346,"id":"Q1138346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753416$9B834684-A0B5-470D-A8AB-CB900431D143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9696393bc492b09726c1ef4dc0f0d12ca3bf6bc0","datavalue":{"value":{"entity-type":"item","numeric-id":5595481,"id":"Q5595481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753416$B5F25BA1-3D67-4621-91BE-2A09C1416149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6414420a9a95755ce3ae8627d53fd171bdcfcd79","datavalue":{"value":{"entity-type":"item","numeric-id":3763473,"id":"Q3763473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753416$1BB7A89E-3C68-43E2-A8E1-1DE02E28E78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6129d4cd68863f7789fbb4bdbc0e9f9fe3011f73","datavalue":{"value":{"entity-type":"item","numeric-id":5667943,"id":"Q5667943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753416$0C53CDF5-298F-4851-993A-57396C252682","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":"Q753416$74C88BBE-0F47-47BB-B520-E9664444475D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f55cf5e4350fa88146f09cb8d2dc407e283322","datavalue":{"value":{"entity-type":"item","numeric-id":4057472,"id":"Q4057472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753416$9644DB58-A773-4274-85C9-B20473D522A6","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":"Q753416$A2F154E2-9CB8-439E-B614-1768857EF443","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e5dbd7b829d25c6390abaf64b60ff301846f331","datavalue":{"value":{"entity-type":"item","numeric-id":5317956,"id":"Q5317956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad1af479674cdf0c8af66878ab4154c5361c7c9c","datavalue":{"value":{"amount":"+0.93430084","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":"Q753416$45A44CCC-0795-4480-8230-16C8259E8CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13db3a5553d589cbcecd12e5cc5ce4fdd36e4d20","datavalue":{"value":{"entity-type":"item","numeric-id":3703189,"id":"Q3703189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d9117b5b548979e0a5c28fc4fa1a1b86ef085ee","datavalue":{"value":{"amount":"+0.920224","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":"Q753416$24DB9A38-FBB6-4405-90F7-EAFC4195C7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5112a3909af3ff7795a07e3fe46bbc987737cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5307232,"id":"Q5307232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3cb18fe56e907abe493b4d2abe97ee1ea2f4250","datavalue":{"value":{"amount":"+0.91988003","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":"Q753416$33527118-7AAA-4008-8BB1-A7B3EEA17C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eb682d81fc93054cb49babff8e31dd249c2ce8f","datavalue":{"value":{"entity-type":"item","numeric-id":1077872,"id":"Q1077872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b44e1f33a497cea79d138e9cf53ad68b78968fa","datavalue":{"value":{"amount":"+0.919695","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":"Q753416$9085C915-E100-44C3-89AF-F516E65A2085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c78cb532c402285a6ba0c7bf0a18d0eba1ac2489","datavalue":{"value":{"entity-type":"item","numeric-id":3294691,"id":"Q3294691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfc8439f553cbe81d8dc1998d172d0bf56d9a0a9","datavalue":{"value":{"amount":"+0.9190973","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":"Q753416$FE793D48-92FC-405D-B0A8-4DD672059622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1be15e92f168675e2392bd9aeec8cd2c51dd1742","datavalue":{"value":{"entity-type":"item","numeric-id":684272,"id":"Q684272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c33c5d815022e54f69d0580e498ec84689836979","datavalue":{"value":{"amount":"+0.9186343","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":"Q753416$FD7464F0-7D60-41D7-B9E6-FF3126E01D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02d4e5f706449175d2839a901509e1fcd0adff44","datavalue":{"value":{"entity-type":"item","numeric-id":1189623,"id":"Q1189623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94491fb5152bf7cfa78b26b5634a46f5929e041","datavalue":{"value":{"amount":"+0.91448927","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":"Q753416$21C41683-F00E-424E-822B-4188A2BBC59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d6fc1084c852777f1801470aad6ce820c1c95d","datavalue":{"value":{"entity-type":"item","numeric-id":5412260,"id":"Q5412260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37c6c941ac04caf217ba826c7202c9df8a944eff","datavalue":{"value":{"amount":"+0.9118115","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":"Q753416$D2D4548D-E56B-4131-8D39-21685E6651AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84a847f8f858919a24929b06070424d7c3c4c928","datavalue":{"value":{"entity-type":"item","numeric-id":2882797,"id":"Q2882797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27510323dd02cbd808547de416b6704d3c01a23e","datavalue":{"value":{"amount":"+0.9058073","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":"Q753416$DA6E21BF-0191-41E5-9F51-FEDE8552D4EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70babc507eae258dd429f02c1d70efcd383856e6","datavalue":{"value":{"entity-type":"item","numeric-id":2252834,"id":"Q2252834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0972d99776c0f4ac8b278d19f085be5ce6629001","datavalue":{"value":{"amount":"+0.90479404","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":"Q753416$D818523F-C7D5-4E80-BB63-F022327D3880","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:753416","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:753416"}}}}}