{"entities":{"Q1027782":{"pageid":1029630,"ns":120,"title":"Item:Q1027782","lastrevid":66578937,"modified":"2026-04-12T11:04:32Z","type":"item","id":"Q1027782","labels":{"en":{"language":"en","value":"On orthogonal reduction to Hessenberg form with small bandwidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5571638"}},"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":"Q1027782$FBD8363A-531A-477C-B898-5301F0B2FF8E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"97bb4024843d13b8ffe543accbc5680f3571cbde","datavalue":{"value":{"text":"On orthogonal reduction to Hessenberg form with small bandwidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1027782$063A014F-5367-4D5D-A588-6528E2B19FBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41d417207cbff181c2c3480f5ab3e8942c706be3","datavalue":{"value":"1180.65051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027782$1760E49E-8C1A-466A-BF8C-1E4E8761E82A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027782$37B651A0-A1E2-48FA-96E7-0F01E78E78E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"09df791b31880a83cb69102ced8fef72b45dd8e8","datavalue":{"value":{"time":"+2009-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1027782$F3FD70AF-F43B-4DFD-BF82-B533D51D848F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"51e13775da3f901d06feb07ed918f1768109bf40","datavalue":{"value":"Numerous algorithms in numerical linear algebra are based on the reduction of a given matrix \\(A\\) to a more convenient form, as for instance the orthogonal reduction to upper Hessenberg form. This reduction can be computed by the Arnoldi algorithm. When \\(A\\) is Hermitian, the resulting upper Hessenberg matrix is tridiagonal, which is a computational advantage.   In this paper, the authors present necessary and sufficient conditions on \\(A\\) so that the orthogonal Hessenberg reduction yields a Hessenberg matrix with small bandwidth. This includes the orthogonal reduction to tridiagonal form as a special case (orthogonality here is meant with respect to some given but unspecified inner product). The main result is already implied by the Faber-Manteuffel theorem [see \\textit{J. Liesen} and \\textit{Z. Strako\u0161}, SIAM Rev. 50, No. 3, 485--503 (2008; Zbl 1148.65023)]. However, the authors present in this paper a new and less technical proof. This proof uses the idea of a a ``minimal counterexample'' which is standard in combinatorial optimization.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1027782$50A031CB-47A0-4C07-8809-960EED6C0A59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027782$8E91632C-5F3E-4C15-9894-5B35187573AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86467c42076cd02d03efdb91299b004ea1185418","datavalue":{"value":"15A21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027782$142BAD7D-DEA0-42C0-80D2-0899B14D4B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027782$AFFD70A0-FF71-442E-9FA0-B3BF3025665C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"88ba795400b7d3b7438490831e8c07c606a6cd17","datavalue":{"value":"5571638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027782$968673F0-978C-4DB7-846D-7FC8A6164935","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c60f6790f5a31834fef18882a7822eb6f8325d1","datavalue":{"value":"orthogonal reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1027782$743DFE20-D577-4632-BFD1-793982852CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8e7b8bbe39c07cf18b5a2a8d95cf687253cbace","datavalue":{"value":"Hessenberg form","type":"string"},"datatype":"string"},"type":"statement","id":"Q1027782$B5FFF10F-FA5D-498F-8EF7-62F583582D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22317efbd597c6a5bd4a510612a3240f4e7bd37f","datavalue":{"value":"Hessenberg matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1027782$CC0E3EED-A6C1-41F5-A989-108001A36975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67e84af7bc26cc7b0d859228ecd3f882256af9cc","datavalue":{"value":"Arnoldi algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1027782$E17F9E51-C967-43FE-A9C9-BD70FBF11A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1949402d24cc6e6bba7d939a922d0a03a2fb4cb","datavalue":{"value":"Faber-Manteuffel theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1027782$4D48901C-9AFE-4CD6-AF85-C4876D3ADF15","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"977bffe0cdfc359126d9481609ed41a43eeb9d7e","datavalue":{"value":{"entity-type":"item","numeric-id":543986,"id":"Q543986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027782$CDC91F2F-4B38-4D7A-B838-04DCE658CD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9aa3e79aa16254e9a49bbcdb9a103d176998db61","datavalue":{"value":{"entity-type":"item","numeric-id":288622,"id":"Q288622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027782$117A857F-0B22-48ED-BA6B-D6D77497B4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c1cc3a51ff2fa0c6bde05f019ce0bb806cb2652","datavalue":{"value":{"entity-type":"item","numeric-id":398611,"id":"Q398611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027782$F7E30A4E-42DF-4F9E-BDC8-42444C59AA4B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eabcaa4115c7d203cf999b1d6476a35edc125dbe","datavalue":{"value":{"entity-type":"item","numeric-id":256764,"id":"Q256764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027782$2C6535E0-54F1-4E6E-8C70-DA4B7C3B4786","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":"Q1027782$51128E89-2E22-4594-9EA4-DF3F021D8D37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"767f557c92b11b00d8fb833180402bef4cec5425","datavalue":{"value":"https://doi.org/10.1007/s11075-008-9242-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1027782$5DC84CC8-0443-4ED0-B85E-DBEFBD930194","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c639657ed0405c82ea384e1c85af5d8499c6ef00","datavalue":{"value":"W2089546728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027782$435AD36F-33E1-43D8-9621-4A768DF6CBDC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15c78d0180c9cf8325aa2730f9e667e668aee5e2","datavalue":{"value":{"entity-type":"item","numeric-id":5803608,"id":"Q5803608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027782$19AD173A-7EC4-4198-893C-059B82C92BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c2a357ae8c96a9cae31004826b2935e99604c42","datavalue":{"value":{"entity-type":"item","numeric-id":3631918,"id":"Q3631918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027782$9002120A-E894-4D66-9032-3C729F5ECD95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45622466f05d599f159227082d0554d0fa1ae32","datavalue":{"value":{"entity-type":"item","numeric-id":3336575,"id":"Q3336575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027782$4D41F3CD-921D-4C94-99C8-CD492A0429D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"950f2d18e0e5ea2c1d754f90c89b29d0e686de7f","datavalue":{"value":{"entity-type":"item","numeric-id":4292679,"id":"Q4292679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027782$92B39E60-019C-4084-B926-EA92D9BF4076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6313ba05872c5f12a9f7b58b47b16de8b76534c","datavalue":{"value":{"entity-type":"item","numeric-id":5698737,"id":"Q5698737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027782$F0210667-DD04-403D-9324-0A49486E16AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f047994cf586a109893483bb2e06a87885261497","datavalue":{"value":{"entity-type":"item","numeric-id":3522877,"id":"Q3522877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027782$1B733DFF-DF5E-4E70-BE2A-334DBA95E7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb89e6ec34fca98e3b6e86db4019f6eee0e219f4","datavalue":{"value":{"entity-type":"item","numeric-id":4414854,"id":"Q4414854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027782$2ECE3A58-3710-4B8A-8AAB-25E58393A9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b213d1cd83c58ad2d3914dab94f61d55c94204ef","datavalue":{"value":{"entity-type":"item","numeric-id":3734971,"id":"Q3734971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027782$B08A3283-2700-4937-B8C7-BE4EA05249DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87140fe763a26982e4a6c88777a8b21ddfdc938","datavalue":{"value":{"entity-type":"item","numeric-id":5450282,"id":"Q5450282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027782$40D8272A-6E6E-43C0-98E1-0493D88AB49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0630af6c1d788045a0887c23ed934028eebf19ef","datavalue":{"value":{"entity-type":"item","numeric-id":2564905,"id":"Q2564905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1027782$5C829903-8335-4AA7-90B4-1FB70043B3C4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37094549180394c646066e877c002b57ac4cb2ec","datavalue":{"value":"10.1007/S11075-008-9242-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1027782$4E111DB0-A028-418B-8B8F-F69CD21503A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78f8f24f730f0116c1f3b2373c1e25abaa593878","datavalue":{"value":{"entity-type":"item","numeric-id":5698737,"id":"Q5698737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57496022bccb6ba9d73bec0eeff5bc0658fd302e","datavalue":{"value":{"amount":"+0.8184840083122253","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":"Q1027782$E3A5B075-2D82-4C9B-9349-74F7BA8C8491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3c2c9319de5b8c27e42a67a995ef77906107c08","datavalue":{"value":{"entity-type":"item","numeric-id":865451,"id":"Q865451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01d62cc73d7414a27231e1da4bf9ea9361d79676","datavalue":{"value":{"amount":"+0.788236677646637","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":"Q1027782$6556285F-5204-4135-877F-F99C0128357F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d238c69f88bfeaef023ae952f0b3fab07c82a988","datavalue":{"value":{"entity-type":"item","numeric-id":4261043,"id":"Q4261043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc01946e451260e0483d534fe78a7575333229f0","datavalue":{"value":{"amount":"+0.7517204880714417","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":"Q1027782$2E45A04D-25DA-4972-A0C7-5E5D2AD64E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3b2270e872c3b0ddade301a797c4ab765644592","datavalue":{"value":{"entity-type":"item","numeric-id":4005091,"id":"Q4005091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32ebcecbba255f3d6938e704434a5069e447846f","datavalue":{"value":{"amount":"+0.7457051873207092","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":"Q1027782$5D64E614-03D1-480E-BFA5-0777E4DB1298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"864e8df625a75520b8f22aa7a07e0dcdcdf60336","datavalue":{"value":{"entity-type":"item","numeric-id":5203567,"id":"Q5203567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c43b0d515516aecfd086001c04d067c1383b5416","datavalue":{"value":{"amount":"+0.7457051277160645","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":"Q1027782$14027575-0399-43C7-B4BB-E2C4EF6FCBAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On orthogonal reduction to Hessenberg form with small bandwidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_orthogonal_reduction_to_Hessenberg_form_with_small_bandwidth"}}}}}