{"title":"On eigenvalues of a matrix arising in energy-preserving/dissipative continuous-stage Runge-Kutta methods","authors":"Yusaku Yamamoto","doi":"10.1515/spma-2021-0101","DOIUrl":null,"url":null,"abstract":"Abstract In this short note, we define an s × s matrix Ks constructed from the Hilbert matrix Hs=(1i+j-1)i,j=1s{H_s} = \\left( {{1 \\over {i + j - 1}}} \\right)_{i,j = 1}^s and prove that it has at least one pair of complex eigenvalues when s ≥ 2. Ks is a matrix related to the AVF collocation method, which is an energy-preserving/dissipative numerical method for ordinary differential equations, and our result gives a matrix-theoretical proof that the method does not have large-grain parallelism when its order is larger than or equal to 4.","PeriodicalId":43276,"journal":{"name":"Special Matrices","volume":"10 1","pages":"34 - 39"},"PeriodicalIF":0.8000,"publicationDate":"2021-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Special Matrices","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1515/spma-2021-0101","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 2
Abstract
Abstract In this short note, we define an s × s matrix Ks constructed from the Hilbert matrix Hs=(1i+j-1)i,j=1s{H_s} = \left( {{1 \over {i + j - 1}}} \right)_{i,j = 1}^s and prove that it has at least one pair of complex eigenvalues when s ≥ 2. Ks is a matrix related to the AVF collocation method, which is an energy-preserving/dissipative numerical method for ordinary differential equations, and our result gives a matrix-theoretical proof that the method does not have large-grain parallelism when its order is larger than or equal to 4.
期刊介绍:
Special Matrices publishes original articles of wide significance and originality in all areas of research involving structured matrices present in various branches of pure and applied mathematics and their noteworthy applications in physics, engineering, and other sciences. Special Matrices provides a hub for all researchers working across structured matrices to present their discoveries, and to be a forum for the discussion of the important issues in this vibrant area of matrix theory. Special Matrices brings together in one place major contributions to structured matrices and their applications. All the manuscripts are considered by originality, scientific importance and interest to a general mathematical audience. The journal also provides secure archiving by De Gruyter and the independent archiving service Portico.