{"entities":{"Q2010509":{"pageid":2021251,"ns":120,"title":"Item:Q2010509","lastrevid":43474312,"modified":"2025-07-28T10:44:45Z","type":"item","id":"Q2010509","labels":{"en":{"language":"en","value":"Bisection eigenvalue method for Hermitian matrices with quasiseparable representation and a related inverse problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7137669"}},"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":"Q2010509$F82C116C-E260-4B32-B57C-501388EAE076","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56bf44121d259b407d72bfa9808699e0f2d3e678","datavalue":{"value":{"text":"Bisection eigenvalue method for Hermitian matrices with quasiseparable representation and a related inverse problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2010509$3EB52215-619F-4350-A5C7-B3D54C377181","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e22bca7e45e41a65c0f0d3cb2b400095ea4ac9e0","datavalue":{"value":"1431.65043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010509$3090507C-53EF-4144-92F8-9DEB573E5D81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bdcc7a377c6e08a1ab3e9c73947887567a7cce1f","datavalue":{"value":"10.1007/978-3-030-04269-1_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010509$074F5920-4280-4E68-94DC-488BAE3490E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73f133f99b84a733411ae0ebf88482c6ff8f08b7","datavalue":{"value":{"time":"+2019-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2010509$A42EC5AC-4C0D-4FF9-9D9E-AABA4CEAB122","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da58acb4ddbc5cb5c46ce567f0bba94df958e15a","datavalue":{"value":"This paper  builds off of the bisection method for computing eigenvalues of a matrix $A$. This is an iterative method that can find any eigenvalue of a real, symmetric, tridiagonal matrix based on the Sturm sequence property: for any given real number $\\lambda$, the number of sign changes in the sequence of the characteristic polynomials $\\gamma_0(\\lambda)\\equiv 1, \\gamma_1(\\lambda), \\gamma_2(\\lambda), \\dots, \\gamma_N(\\lambda)$ of the principal leading submatrices of $A$ is the number of eigenvalues that are less than $\\lambda$. The corresponding eigenvectors can also be computed. The authors study the bisection method for Hermitian matrices with quasiseparable representation. This extends their work [ETNA, Electron. Trans. Numer. Anal. 44, 342--366 (2015; Zbl 1332.65049)] for quasiseparable matrices of order one: here, the authors present an algorithm for using this method for Hermitian matrices whose quasiseparable generators of any order are known. This can be modified for a general matrix $A_0$ having a given quasiseparable representation, where the algorithm is applied to the Hermitian matrix  $A=A_0^*A_0$.  In order to check the accuracy and perform numerical tests of the developed eigenvalue algorithm, one requires a set of matrices with prescribed eigenvalues from which one can obtain the quasiseparable generators without building the entire matrix. The authors present an algorithm for solving this inverse problem. Various numerical experiments are performed with respect to errors as well as speed of the algorithm.  For the entire collection see [Zbl 1411.47002].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010509$69B87ACE-A8FA-4F38-806F-FD154B554828","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0d78fa2e0b2e8529f13235d82c63fc89251bf724","datavalue":{"value":{"entity-type":"item","numeric-id":785857,"id":"Q785857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010509$F9E4D3B8-3011-456A-AA3E-4BBF23BF958F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010509$FDF7F9D1-556D-43CE-B689-0F2C6BD15299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010509$1019D263-DF10-401B-85E0-4F1E9CF42525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ae725184e1961ef7947145f98520e745bd9a62c","datavalue":{"value":"15A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010509$F00C21D1-7A14-4D81-937F-AB0282784CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de015211c641081855981090b49964fceb04e0c6","datavalue":{"value":"15A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010509$636FEAA6-D8A2-4CDA-A053-3139312E8A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c32074a6a9b33f3199d7f4946756883fac565aa0","datavalue":{"value":"15B57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010509$44C0FBB1-088C-4AA7-806B-0B3A724EB3C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010509$B4A42E19-508F-483D-8DAA-874467CF46B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54b4f7089ce850259d3798d19e2e1970299ba6ad","datavalue":{"value":"7137669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010509$ADD4223E-1882-44B7-B08F-5EEBAF5312E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94328b4fbcf254b57c0e27ae2f35da5cf28a532f","datavalue":{"value":"eigenstructure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010509$27055A31-093F-476A-BDAA-7525D7B72794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2606bdbc1dc9966837e552f3c8f7a2e459492aed","datavalue":{"value":"Sturm property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010509$05CA3856-7A3E-49E8-837C-4C71B13C4DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61f168965e31defe93185084bddb5a1681ce59f8","datavalue":{"value":"bisection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010509$709D1026-4DFD-4026-B119-D0AEAD18C433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1267a15b8ae0f04dbc43b685500e681cf73c4a7","datavalue":{"value":"inverse problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2010509$7ECE1B30-6D8F-404D-ADA9-A84EAB31FC2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b95136158ed7470225b1cb2decdba3beec796ec","datavalue":{"value":{"entity-type":"item","numeric-id":810745,"id":"Q810745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010509$76666640-0A8C-4837-B359-115A02E09C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9e6541c9b5efbdafafc880a65ba7fbd46be3886","datavalue":{"value":{"entity-type":"item","numeric-id":896882,"id":"Q896882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2010509$60468CE6-5C65-4140-9D4C-1016490BA70D","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":"Q2010509$A036F2BB-6AF1-45CF-9D4A-BE972AB15BE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"676f5c35bf42fea7b319afe8a6f1efceca1df693","datavalue":{"value":"https://doi.org/10.1007/978-3-030-04269-1_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2010509$F7F9FCAA-4EEA-46BA-8847-1A83589544BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b347e5b0dcd1600c569a17d22a858a2fca3b3dac","datavalue":{"value":"W2906948850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2010509$7C504E48-D3DF-4A3A-88BB-BB6B6A2169CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d9f3749f04509b1cb870efb2e673f62de6db869","datavalue":{"value":{"entity-type":"item","numeric-id":6076067,"id":"Q6076067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"081dc27c71d987f34fe247ceefd42a31dced11a7","datavalue":{"value":{"amount":"+0.92717326","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":"Q2010509$DC1BF2FF-7BB9-4B8B-91EA-DB27A2706B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec10fd8c9154a288c284aae163acdbd7ef85142","datavalue":{"value":{"entity-type":"item","numeric-id":896883,"id":"Q896883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3700891275906148561d62d834b25642c9595dd8","datavalue":{"value":{"amount":"+0.9142448","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":"Q2010509$42958BB1-04F6-409C-93F9-1343C49F9ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e32e31e66ce2c5ef66436113d992a6a5d195cfb0","datavalue":{"value":{"entity-type":"item","numeric-id":3457768,"id":"Q3457768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6df8f52cc3f279206b5a08cf61dae5bc4578f77","datavalue":{"value":{"amount":"+0.9084297","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":"Q2010509$A38C019B-F8CF-47C3-B912-EDA20D2EB059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80c16aac8a9b94aba47fda36ae2005beac047b64","datavalue":{"value":{"entity-type":"item","numeric-id":555337,"id":"Q555337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9bff3ed52eb3102381a4df7436d55e08233b847","datavalue":{"value":{"amount":"+0.88543767","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":"Q2010509$63666042-4479-42B2-8477-DFE82D7FC121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9852aa6fe56b16cfd77db85d54185470835bfcec","datavalue":{"value":{"entity-type":"item","numeric-id":1765874,"id":"Q1765874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d464dd9d81ee18ce2d1a241d470cf63e40aa0a8e","datavalue":{"value":{"amount":"+0.8843033","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":"Q2010509$F4FF36D5-53E5-42B4-927A-79052C7F1093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74f20bf39a0ec648676e1b799d3b50797e3a1bfb","datavalue":{"value":{"entity-type":"item","numeric-id":677124,"id":"Q677124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"846d7f42d2f72de3fc5459f0eb82c147af8c6921","datavalue":{"value":{"amount":"+0.88162035","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":"Q2010509$C739FCBF-7C05-4125-810C-D5CB650B62CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3169dd78b6ca15814d1708cafae0746364f5acd","datavalue":{"value":{"entity-type":"item","numeric-id":3984057,"id":"Q3984057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9c054e53f6513ba499cdfba8f3eef57e7c368ec","datavalue":{"value":{"amount":"+0.8780359","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":"Q2010509$1693095C-039C-4D7E-A608-5B4EC1D93D37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59c30e44af88cb719886f07d4c696b28fbbf5bae","datavalue":{"value":{"entity-type":"item","numeric-id":4241092,"id":"Q4241092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae09a6831c108c1681ec24ae6bf9a4d28a21ae3","datavalue":{"value":{"amount":"+0.87699676","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":"Q2010509$8F89FD03-5447-47C1-8283-973D9C2CEBC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"811c19d22e954cc04a8e6add3ad4c28d952b7f2d","datavalue":{"value":{"entity-type":"item","numeric-id":4935904,"id":"Q4935904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"112c701e84c908cd512b6d814d6445e13ad3b542","datavalue":{"value":{"amount":"+0.8762125","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":"Q2010509$DE5D92DA-92E2-47C5-9FF6-CF07BBE20707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d548fd1682d81d0418642babe77fe9b0379a066","datavalue":{"value":{"entity-type":"item","numeric-id":3014271,"id":"Q3014271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c167ccc958b453b5caa8108185f6fc526bf10a8a","datavalue":{"value":{"amount":"+0.8746238","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":"Q2010509$03117F99-2EA9-4D79-B674-D3667516A272","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2010509","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2010509"}}}}}