{"entities":{"Q809543":{"pageid":811391,"ns":120,"title":"Item:Q809543","lastrevid":64500651,"modified":"2026-04-11T20:18:10Z","type":"item","id":"Q809543","labels":{"en":{"language":"en","value":"Numerical solution of the eigenvalue problem for efficiently structured Hermitian matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4213319"}},"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":"Q809543$38E6C967-CAE8-4577-8871-1DCCB75AB464","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a68722f1fbdc301e2023553504c086498fb21111","datavalue":{"value":{"text":"Numerical solution of the eigenvalue problem for efficiently structured Hermitian matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q809543$50AF59C1-B039-4C17-9552-C56541DB41D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8c94eb9ceb753edd16ce0f31f3839da24562df8b","datavalue":{"value":"0733.65020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809543$6207714E-E5ED-40F3-96EA-73F1826DEEF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e32ff90e13933613976369b59b2c5cf40d3e1777","datavalue":{"value":"10.1016/0024-3795(91)90387-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809543$73045BCF-9839-45B8-B0DB-952036916593","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5160697a65401c5edab18d5dbf62ca408f40771a","datavalue":{"value":{"entity-type":"item","numeric-id":182270,"id":"Q182270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809543$4E933818-965F-4EC5-89BB-DAEE9747139B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809543$3792474D-356C-4288-86BF-CA3A5ECF05AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q809543$5736B9ED-05A1-45F5-877A-B07B8C445F8C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"710138d9efc112989511823050a6f34e1b315872","datavalue":{"value":"For efficiently structured Hermitian matrices, which includes Hermitian Toeplitz plus Hankel matrices, the author introduces an \\(O(n^ 2)\\) FLOPS algorithm for finding specific eigenvalues, which draws onto the well- known Levinson algorithm for recursively solving equations for such matrices.    The algorithm essentially uses the properties of Sturm sequences, and will work as long as the required eigenvalue is not too close to the spectrum of one of the principal minors. The paper includes numerical examples and tests to show the performance of the algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q809543$DDD1A450-06FB-42E6-8DCC-3A70B2649DD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809543$AE4315E4-530A-431A-8948-6BB3221737C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809543$4F144F2C-3C90-4B31-A742-2CDD0AED72B6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f32a5d40229d99fc57cea6559003a41c0a47ef66","datavalue":{"value":"4213319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q809543$F94D3355-517B-419D-96FF-A10F44DE85E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cabc98ac93dc97bc6fb4eeb4b181b840bf4cc766","datavalue":{"value":"efficiently structured Hermitian matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q809543$C443DB11-BB20-4C4A-A432-A11056328557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be629c5fe5e7e3b2006c19ed3bcdb1b160d581d1","datavalue":{"value":"Hermitian Toeplitz plus Hankel matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q809543$29732306-8625-421D-B8C5-8443192D7F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ec59e51deabe57ced40ef9536d2e2f57d351556","datavalue":{"value":"FLOPS algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q809543$1A54E748-B86E-4DBA-95A6-1046A55EED59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q809543$06BAAD4B-6753-4BA2-9208-756BD6AAC711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aab4a473d7d09d704fc3b417d3f1f1e404d3846c","datavalue":{"value":"Levinson algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q809543$6B925E06-C589-4B22-9530-E73CA81D69A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"029bee5706814bdce9cbe610d9a5f7c5fb71e0fc","datavalue":{"value":"Sturm sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q809543$7A0CCDE8-4B3F-406E-974B-DACFBF631D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q809543$B36FFCD1-CD35-4A62-BE5F-69353A59E690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q809543$DEA0B9F1-FA95-48C8-9D81-DD8780FE7F38","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":"Q809543$2EA02A5F-D8CD-4606-B3D8-06733DEC0709","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"558cc783d2ae7afef9314589b959148f15fbff87","datavalue":{"value":{"entity-type":"item","numeric-id":1225657,"id":"Q1225657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809543$3DF789B0-3E80-49C1-9827-2C04C35745B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992f157562a88f3209c7ec205ebc0a3bf30c4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":3030120,"id":"Q3030120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809543$AE59B9C6-6443-45E3-B3AE-5A6150B53253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf1adb1bcc908b78ad660303ad019e8c08fd02ef","datavalue":{"value":{"entity-type":"item","numeric-id":5663312,"id":"Q5663312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809543$4D287A25-5C7D-4DDB-A4AF-B56EC1DA5484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb4925ccc99c310b635fc84c206dd299e6e4758","datavalue":{"value":{"entity-type":"item","numeric-id":3716207,"id":"Q3716207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809543$14E1D8E0-2F63-404C-89BB-8E1DCF9B1DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40ff04839727ece7ae71b3ef48cc265ea5868a1","datavalue":{"value":{"entity-type":"item","numeric-id":1118351,"id":"Q1118351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809543$C653DE93-4FFA-4F5C-A3B2-D8F745883324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c479c33fad82d3c76f4ab0ea3ad1f5d6464fc49","datavalue":{"value":{"entity-type":"item","numeric-id":3757254,"id":"Q3757254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809543$A7A84104-3FE9-47FF-98B4-AE5E5123E7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3769b30860ebf74188ae6eaa064e36e863adbab7","datavalue":{"value":{"entity-type":"item","numeric-id":4195836,"id":"Q4195836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809543$1340CD29-D33F-43D1-852C-B17528AC731D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f785e128310c7f8c8aa130891334534f765196","datavalue":{"value":{"entity-type":"item","numeric-id":5507958,"id":"Q5507958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809543$87ECA98B-D718-473B-8500-1104583C35DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e39fd188abfff88a97d9c1435376a517e6567dd1","datavalue":{"value":{"entity-type":"item","numeric-id":3792141,"id":"Q3792141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q809543$5E39D612-345A-4D3A-88FE-86C9F9F62384","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":"Q809543$3C30D5B9-878E-466C-9431-55AAC7C58E40","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e265a4cc58864c5ac944dfcffb62aa027ca8422","datavalue":{"value":{"entity-type":"item","numeric-id":3831925,"id":"Q3831925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a925bc609a4f46ab8ee37f0158cea7d443c52023","datavalue":{"value":{"amount":"+0.8144305348396301","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":"Q809543$A5263CEA-876F-465B-8531-9583CCB11B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0d5a66973f889f299072190a69d5b12c0c5fc16","datavalue":{"value":{"entity-type":"item","numeric-id":5398911,"id":"Q5398911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4af2b17246fe52cbf4c57ec86186cdc9de83418b","datavalue":{"value":{"amount":"+0.7603303790092468","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":"Q809543$01518501-269F-4544-A5BD-41A1CBDCCF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9f63b9d70248f8602ac19f40da2b62eb28ffaf","datavalue":{"value":{"entity-type":"item","numeric-id":4287905,"id":"Q4287905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7aa3ae330e9378cc172711fc240c721322d20d64","datavalue":{"value":{"amount":"+0.7547849416732788","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":"Q809543$6F581244-00FB-4D69-939C-52404DF30F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9df99c80e88ea08cee458f171e9d6346a3173345","datavalue":{"value":{"entity-type":"item","numeric-id":263946,"id":"Q263946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd94b38f8903d94364830c929ac051c053e68cbb","datavalue":{"value":{"amount":"+0.7512974739074707","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":"Q809543$92515BF1-4036-47E1-A060-6AB7D08B60F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf4830579dcbf7a68a62262a153b91e0a029e297","datavalue":{"value":{"entity-type":"item","numeric-id":4461512,"id":"Q4461512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9db56273d12ddf8b67a075e6e9bfe6bcbd6f8ed","datavalue":{"value":{"amount":"+0.7507821917533875","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":"Q809543$271E3192-C195-4A1F-A6A8-15422446E9BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Numerical solution of the eigenvalue problem for efficiently structured Hermitian matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Numerical_solution_of_the_eigenvalue_problem_for_efficiently_structured_Hermitian_matrices"}}}}}