{"entities":{"Q2484097":{"pageid":2494840,"ns":120,"title":"Item:Q2484097","lastrevid":48520375,"modified":"2026-01-05T02:29:06Z","type":"item","id":"Q2484097","labels":{"en":{"language":"en","value":"Numerical methods for general and structured eigenvalue problems."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2190826"}},"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":"Q2484097$F3E6276F-9DE9-40F0-8B35-01D03F16E9B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c672e685f22aafa591fe25f69cb0c35750b5524","datavalue":{"value":{"text":"Numerical methods for general and structured eigenvalue problems.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2484097$6CD75E43-FD5E-4A57-8026-3AB9C0851673","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7cb739d13ebb7b97b4b369366df22c524eb28f1c","datavalue":{"value":"1079.65041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484097$5FD876C9-8022-470E-BF08-CA44475DB3D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e8c96c14be26172f8563ec053c59bf39dabafb26","datavalue":{"value":"10.1007/3-540-28502-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484097$79105EE1-8FE3-472F-869F-A32FC7123025","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f7cafd5a5f6714eb2e8e5ca6d4f9bcf31444cb","datavalue":{"value":{"entity-type":"item","numeric-id":208835,"id":"Q208835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484097$AB9640A5-0792-4F1C-92D9-34DC18880CE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"324d966694e5d0290eb63795936adb4c578e7d48","datavalue":{"value":{"entity-type":"item","numeric-id":163445,"id":"Q163445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484097$0BFB02F1-07B9-4D52-A975-40DB0D30A690","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d8343e91dde9837eea845b0d496d2ae2edcbc7e","datavalue":{"value":{"time":"+2005-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2484097$EBC71D21-B195-4F30-A9D2-A8AD484F5685","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"772a8adbd929e58309d1a99c5d6008928d2dab1a","datavalue":{"value":"This book deals with the numerical methods for general and structured eigenvalue problems. It starts off with the well known QR algorithm, which is a numerically back stable method for computing all eigenvalues and invariant subspaces of a non symmetric matrix. Given a matrix \\(A,\\) it generates a sequence which converges to a nontrivial block Schur form. By setting \\(A_{1}=A\\) and \\(A_{i+1}=R_{i}Q_{i}\\) if \\(A_{i}=Q_{i}R_{i}\\) is the QR decomposition of \\(A_{i}\\), we obtain \\(A_{i+1}=Q_{i}^{T}A_{i}Q_{i}.\\)  Chapter one contains classical results on the perturbation analysis of eigenvalues, local and global convergence and related issues of the round-off error. Methods such as balancing, block algorithms, and advanced deflation techniques are also explored. In chapter two, the QZ algorithm for a pair of matrices \\((A,B)\\) and aggressive early deflation method are exposed. The third chapter focuses on Krylov subspace type methods and variants of the Arnoldi method while the fourth on how these algorithms apply to structured matrices. The book has also two appendices, (A) background in control theory and (B) on software and practical computing.  These lecture notes provide a detailed treatment and an updated account on the various eigenvalue algorithms and related topics such as computing in finite precision, fast algorithms, error estimates, CPU time, accuracy, and efficiency gains for structured matrices. In today's world of computing, it is certainly a valuable reference and tool for anyone using methods of numerical linear algebra.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484097$8E925817-B238-4A85-A472-19449025B752","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484097$8328D84E-F317-4FB2-AF80-A1706F264E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"da9089632ac15e697a99fcfd70cf6851ce0f2f20","datavalue":{"value":"65-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484097$8535FBC7-E1AE-414D-99AD-103B4526E888","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e6be13a6de1bcba985cf82276558524e2746c8d","datavalue":{"value":"2190826","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484097$48355B1C-AD17-4C53-8018-C41B94DA5343","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484097$5ABBC55A-1F46-4417-B1E9-280FB09493B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de77c341acfcca7702a29f0a8d0294ab31c01a3b","datavalue":{"value":"QR algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484097$9C8AE748-51D6-4BAA-9763-14909CE2B43F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b09386004529bb01e89a60bd36e0d1a6d865ee1","datavalue":{"value":"textbook","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484097$510B9E5E-6492-4550-BB72-E54BE8B05735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484097$5546555D-F101-411F-A30C-63EAD0CBF090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74e810d634d623bc99fdfcda68479f374a454cae","datavalue":{"value":"round-off error","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484097$963BBD84-479D-43D7-8A3A-5D60F5ED5BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66db707270197c05ccbbb71be6a46300e0d66136","datavalue":{"value":"block algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484097$A2A8B280-0252-46DE-91D0-A41A55B768AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5be5a7a76f148013905392c347f325229d9bb399","datavalue":{"value":"deflation techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484097$51919F4B-8ADF-47A0-B830-5A0086DBD400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be8da977cdb7b24eeb7ac717d1178cc0de32fe48","datavalue":{"value":"QZ algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484097$3501FAF3-F474-4E2F-957A-496B866AE0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68cb0196bb4ae4e394406b156ed5db9b5050f06c","datavalue":{"value":"Krylov subspace type methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484097$FE353B6C-B7D9-4720-A60B-E900A4EEBB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2758f19bdc564c5e5761ead365503d41c96f1b","datavalue":{"value":"Arnoldi method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484097$A9324104-58DC-45E2-A873-E53027B148F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60c48eae60a8bbbd4d689a5e1dc6420b675b0d4a","datavalue":{"value":"error estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q2484097$5EB2D4F8-EF0E-4CEA-92EE-2A8CE3F9F39A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d818868ccb400686a9fae3da8853675454731356","datavalue":{"value":{"entity-type":"item","numeric-id":241490,"id":"Q241490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484097$FE6B6918-6658-4520-BF4B-930447026C64","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7a825ad4a44667a5148b47b0c8b9a87a30a057b2","datavalue":{"value":{"entity-type":"item","numeric-id":13577,"id":"Q13577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484097$649567E9-932B-4EAC-B6FB-91B7864DA5E7","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":"Q2484097$61629B98-D83D-45E6-8FB1-8482BFF25160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b66eaa8beabc6582734b578e64ff7e43234c963e","datavalue":{"value":{"entity-type":"item","numeric-id":16401,"id":"Q16401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484097$85FDD8CF-337C-4FB2-A691-3D886D5865DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1d3dbf291be5d07d4e559b51f677879a74ba345f","datavalue":{"value":{"entity-type":"item","numeric-id":19092,"id":"Q19092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484097$645E0B58-C2C5-4D95-B714-25EB5C9B83D1","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":"Q2484097$623D6547-F8B6-45C5-BA2C-DCE20D00A336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4ad2b39b3d11c60028a7e70b7ab7065a1cb69d28","datavalue":{"value":{"entity-type":"item","numeric-id":13839,"id":"Q13839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484097$1BC10A83-BEE4-4056-A05A-7EC134422239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8fa8a4baa360a5b0f0b68c5982bd7efe7d7a7bc5","datavalue":{"value":{"entity-type":"item","numeric-id":16210,"id":"Q16210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484097$07A5FADD-EBAC-444C-94E9-E4507BB527C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0fd297a13d05500b582c4c24a2e760709c5c62c0","datavalue":{"value":{"entity-type":"item","numeric-id":19083,"id":"Q19083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484097$0AA8CBC6-4B1D-40B3-A1FF-8200844247AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f6e4534da985384dc49e6c85553dd7ce8b3bcf4e","datavalue":{"value":{"entity-type":"item","numeric-id":13259,"id":"Q13259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484097$6BE38A25-7067-4483-80FE-6DE7EC067BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e1f6c73d9bcac5fe5be1d3c5ff561d124422a860","datavalue":{"value":{"entity-type":"item","numeric-id":15749,"id":"Q15749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2484097$4CC0DFDB-DF12-48B3-ADCB-A5712B1C59C3","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":"Q2484097$43073B41-4C5C-4A50-A98C-D8A9FE5D8AC8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64ea65e640c02f28920bf3647f90a962468805ec","datavalue":{"value":"https://doi.org/10.1007/3-540-28502-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2484097$E58DC9E0-AEE8-49C5-8242-F199D469D464","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfd03ee5a81749863f2a6d5706b24096dbb38b71","datavalue":{"value":"W1987753018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2484097$13B65310-022F-44CE-913A-A8C715AC21F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba09b902b9978f7889da5a10222e1bc2e00c8661","datavalue":{"value":{"entity-type":"item","numeric-id":5440996,"id":"Q5440996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8953e6cf8a955d00d27862cd8965c5f51bfd593","datavalue":{"value":{"amount":"+0.8423784375190735","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":"Q2484097$B11CA43E-6828-43A8-AEE1-54BCD6961917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37b9472693e4cb7e418fe86898ea6a61e3dd8e25","datavalue":{"value":{"entity-type":"item","numeric-id":3085116,"id":"Q3085116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30538fe7877d87f260c924827c3faaaf506d3dde","datavalue":{"value":{"amount":"+0.841859757900238","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":"Q2484097$857E5BEA-8CDD-4996-BB5B-83C93D3C9C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c24d149f854cc0dce29e7f52d609c624a96f1ac","datavalue":{"value":{"entity-type":"item","numeric-id":2756976,"id":"Q2756976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc942601963b4985f598c257254a2b3791552a6","datavalue":{"value":{"amount":"+0.8405060768127441","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":"Q2484097$D1B07958-AC8C-4014-A5F4-4FAD925890A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c018297327e7fcdcebaf7a51364188412d36012","datavalue":{"value":{"entity-type":"item","numeric-id":4522695,"id":"Q4522695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f766949870176441268ce12e829172c074745378","datavalue":{"value":{"amount":"+0.8322669863700867","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":"Q2484097$D733D525-238C-420B-8940-F04D37354B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a5d4eef83fddecb0cbd4cfe25d704ebeaaefe94","datavalue":{"value":{"entity-type":"item","numeric-id":3006031,"id":"Q3006031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f766949870176441268ce12e829172c074745378","datavalue":{"value":{"amount":"+0.8322669863700867","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":"Q2484097$32971434-1CC6-4516-8318-20866D8BD9AB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2484097","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2484097"}}}}}