{"entities":{"Q848556":{"pageid":850404,"ns":120,"title":"Item:Q848556","lastrevid":64803312,"modified":"2026-04-11T22:19:55Z","type":"item","id":"Q848556","labels":{"en":{"language":"en","value":"Fast enclosure for all eigenvalues in generalized eigenvalue problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5677344"}},"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":"Q848556$DBB7057B-576C-4B7F-B7D5-8A2A34D4EDC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"28535f6e623a96fe5deb197c8ab1f9d4fe224c45","datavalue":{"value":{"text":"Fast enclosure for all eigenvalues in generalized eigenvalue problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q848556$625964AC-0502-477B-98D9-0604A7E67ABB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06af07a70d22b7b3918a882049846ec87c7b4448","datavalue":{"value":"1188.65043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848556$C3BF35FC-2287-43F1-883C-3D008560DDB1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"419ed4b462d7cbb2421f060d77367005a3924058","datavalue":{"value":{"entity-type":"item","numeric-id":389545,"id":"Q389545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848556$9C7C7974-763A-4A9E-9D23-1A9132F792C2","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":"Q848556$888F54B8-A919-4491-825A-77312EE0A46B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"355ea7e9fd14aaadfb5a5632e845e3bf053937d3","datavalue":{"value":{"time":"+2010-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q848556$53B619B2-5B49-4C91-AF3C-1ED9F319E5DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c40e6268db84ac266aae5ca2e5bf17828fa7d6c5","datavalue":{"value":"The author considers the generalized eigenvalue problem \\(Ax=\\lambda Bx\\), where \\(A,B\\in{\\mathbb C}^{n\\times n}\\), \\(\\lambda\\in{\\mathbb C}\\), \\(x\\in{\\mathbb C}^n\\), and \\(B\\) is nonsingular. The proposed method supplies a rigorous error bound \\(\\epsilon\\) such that all eigenvalues are included in the set \\(\\bigcup_{i=1}^n\\{z\\in{\\mathbb C}; |z-\\tilde\\lambda_i|\\leq\\epsilon\\}\\), where \\(\\tilde\\lambda_i\\) denote approximate eigenvalues. It is assumed that, as a result of numerical computation, one has a diagonal matrix \\(\\tilde D\\) and a matrix \\(\\tilde X\\) such that \\(A\\tilde X\\approx B\\tilde X\\tilde D\\).   The following theorem is established: Let \\(Y\\) be an arbitrary \\(n\\times n\\) complex matrix. Let also \\(n\\times n\\) complex matrices \\(R_1\\) and \\(R_2\\) be defined as \\(R_1:=Y(A\\tilde X-B\\tilde X\\tilde D)\\) and \\(R_2:=YB\\tilde X-1\\). If \\(\\|R_2\\|_\\infty<1\\), then \\(B\\), \\(\\tilde X\\) and \\(Y\\) are nonsingular and it follows that \\(\\min_{1\\leq i \\leq n}|\\lambda-\\tilde\\lambda_i|\\leq\\epsilon\\), where \\(\\epsilon:=\\|R_1\\|_\\infty/(1-\\|R_2\\|_\\infty)\\). A theorem for accelerating the enclosure is presented. As an application, the author derives an effficient method of enclosing all eigenvalues in polynomial eigenvalue problems (\\(\\lambda^mA_m+\\cdots+\\lambda A_1+A_0)x=0\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q848556$351913D4-ACFD-42E0-B3B4-2F3229C53BBE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848556$CF1720CC-433E-4C45-B608-3B010BAD0B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7552bdbce121bf883055f4f08f72933da7729068","datavalue":{"value":"65G20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848556$8E198FC2-C986-4B76-AE0C-F3AC630A64A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"224133dd68a4f3b66ddf7d50fd627018c06684e4","datavalue":{"value":"65G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848556$26D4B0ED-925D-494F-BFB5-1D2AF183CC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c21603f2a2de72aea22ccf7830ccc0f1291fe832","datavalue":{"value":"15A42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848556$2F44A823-B74C-4226-8AC2-FA20022CA4E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf0acade7b331f581b31f8b6ca939fb80a6b85b5","datavalue":{"value":"5677344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848556$A13A31D2-597E-4684-9F68-99C1B23B0BE3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33e580c2595422f7831c5862f25d44d165e2e2c7","datavalue":{"value":"generalized eigenvalue problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q848556$68E7DDD5-91D6-457B-BD9A-B1750A6A79C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"629a3867588369b0e9e21613e20dc41b2ff2c994","datavalue":{"value":"guaranteed enclosure","type":"string"},"datatype":"string"},"type":"statement","id":"Q848556$CD4310F5-DB78-4130-923C-F987426E01F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78bcc90159e606395789f5f588983b467803ef26","datavalue":{"value":"non-Hermitian case","type":"string"},"datatype":"string"},"type":"statement","id":"Q848556$D5DF6D08-6711-49D0-B670-1D7B8B012FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de83081b3e60fe50622d0467cc80748ac613a0c9","datavalue":{"value":"error bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q848556$6020C62C-11D4-4646-A713-CA8239B527A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40f8774bbb1ff828af1f64fa5ea8363e1096fc37","datavalue":{"value":"polynomial eigenvalue problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q848556$51328898-B569-41AD-AEFC-6BB5F5D5671A","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":"Q848556$B69C40FF-D0D6-49A2-BF62-F11FFC33A743","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"bcd2724f6e8447a24419ed553b7520f7a96db016","datavalue":{"value":{"entity-type":"item","numeric-id":16194,"id":"Q16194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848556$1AE24356-F7D9-422A-9B52-599211A4C925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848556$FB457675-287A-4A58-A14A-88634D0AFFE9","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":"Q848556$88043AC9-DE71-4D92-97C7-FE59D8B28C54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea55acdfb6e783c99a20fe9aea4f08abe8d35b74","datavalue":{"value":"https://doi.org/10.1016/j.cam.2009.11.048","type":"string"},"datatype":"url"},"type":"statement","id":"Q848556$10ED8049-17AF-48E8-B55C-9C6DB9843835","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6633762161e1f410dc401759e284fda5d5bd7ed1","datavalue":{"value":"W1965749137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848556$FC066C56-DCAB-47E4-AF3B-3216226F1C93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a6ed27d1c392ee9d6e63d9af4427e5bab8edc40","datavalue":{"value":{"entity-type":"item","numeric-id":3813145,"id":"Q3813145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848556$8D371978-3200-4201-A025-0AC8DC2E9328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7922607fe5e541289a0987831732ae13f4eb92","datavalue":{"value":{"entity-type":"item","numeric-id":1179537,"id":"Q1179537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848556$D90FF590-B133-4180-97F2-EED67B69FB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0508a59526e027ad610481be17961d8d1fc9f6","datavalue":{"value":{"entity-type":"item","numeric-id":861896,"id":"Q861896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848556$AF4C0521-6313-4F2C-85D9-0D4DB6F9BDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d1f22c1c0c3811c6d4bcfeda4f52bc32cb8b2a","datavalue":{"value":{"entity-type":"item","numeric-id":1122940,"id":"Q1122940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848556$C425C90C-B1C6-4E3C-ABBB-607A582ED8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a8d27cc1134a70da9c5532d307050aff6eb9304","datavalue":{"value":{"entity-type":"item","numeric-id":5929752,"id":"Q5929752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848556$6DAE2543-4B81-4E95-AEE8-AE258F7D01F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b572c236601b7d7570cb35fe10c9ef26976ad1","datavalue":{"value":{"entity-type":"item","numeric-id":5940698,"id":"Q5940698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848556$D9B0D8C6-4065-412B-B386-9CFA6C379868","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":"Q848556$8C4752A9-7162-4B35-AF50-83C3CB82E5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59e701c5f1d0fb26bb98dcc1ccda583cb770418","datavalue":{"value":{"entity-type":"item","numeric-id":3998482,"id":"Q3998482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848556$D81E7103-F65A-4CB4-AD6C-9195F7DCB671","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":"Q848556$E493C689-FCD8-4B58-BF87-91948CFE8854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3bf9252c9dbbbb3ae3737d4fddf6425f34754c3","datavalue":{"value":{"entity-type":"item","numeric-id":3433764,"id":"Q3433764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848556$D3821499-01DB-4293-89E3-31404EA584E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9780e360c20a82366b97eb2acf9b054c360e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4779477,"id":"Q4779477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848556$E97682CF-E91C-417D-B0AA-1E91FD04A030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848556$6783D5C1-79A5-4E76-AFA5-E38224E2B8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71cf1f998de1c11d0a97a4fc414b6b9641bc669b","datavalue":{"value":{"entity-type":"item","numeric-id":774400,"id":"Q774400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848556$15AC5341-A4CB-4E56-B051-B26E2916FED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"135ef82a5784a8cce1f527e162e401c44278ac22","datavalue":{"value":{"entity-type":"item","numeric-id":877252,"id":"Q877252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848556$991CA72A-DBF6-4F50-BBDE-C9F3793908A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2453e829e465f2999bdda6a2fb51f3d8a43901b9","datavalue":{"value":{"entity-type":"item","numeric-id":5929749,"id":"Q5929749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848556$05AA2D6A-4318-4D44-8D85-4F907BB42F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a462f97a14149f26095e85bb29dcdaa29aa187a","datavalue":{"value":{"entity-type":"item","numeric-id":4949347,"id":"Q4949347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q848556$0423CCAD-43AD-4BA6-8B08-341A535E1A1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c8c9e226fce03371f12197328b0daa4f5a7f7a7","datavalue":{"value":"10.1016/J.CAM.2009.11.048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q848556$FEAC39E5-CD01-4743-ABE8-EE1B61BA5FF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83cca837663685a48a61a992c4c6654825bd56d","datavalue":{"value":{"entity-type":"item","numeric-id":765307,"id":"Q765307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e24841f11813bc6185e735c17dafa1c19b31d570","datavalue":{"value":{"amount":"+0.9102449417114258","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":"Q848556$F06DCF8E-885D-4E05-AE94-AC03755B4972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b202b48c0b979f39d88c503ac7f8361a5043824","datavalue":{"value":{"entity-type":"item","numeric-id":4321539,"id":"Q4321539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8247a9b2f42bac3cab5bd06f2bcb115f8a6ac8e6","datavalue":{"value":{"amount":"+0.887769877910614","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":"Q848556$DF8C3F26-9FC6-4DF9-B028-E69868EC0E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3298535f70d7429a7158c316ccca2e50e7c7ac1b","datavalue":{"value":{"entity-type":"item","numeric-id":2936594,"id":"Q2936594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a05219c8349ef7ebb8fc643ccb7f26309ee94e","datavalue":{"value":{"amount":"+0.8562896847724915","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":"Q848556$4C9A2D98-886F-45BD-BE04-7B987D0DD88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e4ee67df433981f865a274d234a96ce3ed07ee1","datavalue":{"value":{"entity-type":"item","numeric-id":3094283,"id":"Q3094283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4897c2c5ab1657a4aa4e3282e9cf3eb4868f2acb","datavalue":{"value":{"amount":"+0.8363341689109802","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":"Q848556$CAECC774-731B-455F-B934-C868B949255D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e776392a243683829e51b8aaa9366e1f03a417c","datavalue":{"value":{"entity-type":"item","numeric-id":4868523,"id":"Q4868523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00ef3c86a364ad424c2113394db6c34063948baa","datavalue":{"value":{"amount":"+0.8220182657241821","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":"Q848556$E9DEAFB7-7B7B-4217-AC1E-F63443794287","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast enclosure for all eigenvalues in generalized eigenvalue problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_enclosure_for_all_eigenvalues_in_generalized_eigenvalue_problems"}}}}}