Matches in SemOpenAlex for { <https://semopenalex.org/work/W2115698275> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2115698275 abstract "The QR algorithm is one of the classical methods to compute the eigendecomposition of a matrix. If it is applied on a dense n£ n matrix, this algorithm requires O(n 3 ) operations per iteration step. To reduce this complexity for a symmetric matrix to O(n), the original matrix is flrst reduced to tridiagonal form using orthogonal similarity transformations. In the report [Van Barel, Vandebril, Mastronardi 2003] a reduction from a symmetric matrix into a similar semiseparable one is described. In this paper a QR algorithm to compute the eigenvalues of semiseparable matrices is designed where each iteration step requires O(n) operations. Hence, combined with the reduction to semiseparable form, the eigenvalues of symmetric matrices can be computed via intermediate semiseparable matrices, instead of tridiagonal ones. The eigenvectors of the intermediate semiseparable matrix will be computed by applying inverse iteration to this matrix. This will be achieved by using an O(n) system solver, for semiseparable matrices. A combination of the previous steps leads to an algorithm for computing the eigenvalue decompositions of semiseparable matrices. Combined with the reduction of a symmetric matrix towards semiseparable form, this algorithm can also be used to calculate the eigenvalue decomposition of symmetric matrices. The presented algorithm has the same order of complexity as the tridiagonal approach, but has larger lower order terms. Numerical experiments illustrate the complexity and the numerical accuracy of the proposed method." @default.
- W2115698275 created "2016-06-24" @default.
- W2115698275 creator A5036811999 @default.
- W2115698275 creator A5039999347 @default.
- W2115698275 creator A5052654029 @default.
- W2115698275 date "2003-08-01" @default.
- W2115698275 modified "2023-10-11" @default.
- W2115698275 title "An implicit QR algorithm for semiseparable matrices to compute the eigendecomposition of symmetric matrices." @default.
- W2115698275 cites W12174628 @default.
- W2115698275 cites W1517670975 @default.
- W2115698275 cites W1523113578 @default.
- W2115698275 cites W183455853 @default.
- W2115698275 cites W1964080902 @default.
- W2115698275 cites W1964799071 @default.
- W2115698275 cites W1973445645 @default.
- W2115698275 cites W1974473583 @default.
- W2115698275 cites W1976310561 @default.
- W2115698275 cites W1999651301 @default.
- W2115698275 cites W2003670573 @default.
- W2115698275 cites W2014445436 @default.
- W2115698275 cites W2027135052 @default.
- W2115698275 cites W2029837479 @default.
- W2115698275 cites W2054188927 @default.
- W2115698275 cites W2059586807 @default.
- W2115698275 cites W2069044345 @default.
- W2115698275 cites W2145140212 @default.
- W2115698275 cites W2151192847 @default.
- W2115698275 cites W2151757774 @default.
- W2115698275 cites W2166268267 @default.
- W2115698275 cites W2170013390 @default.
- W2115698275 cites W2342316458 @default.
- W2115698275 cites W2796941408 @default.
- W2115698275 cites W49711402 @default.
- W2115698275 cites W614920821 @default.
- W2115698275 hasPublicationYear "2003" @default.
- W2115698275 type Work @default.
- W2115698275 sameAs 2115698275 @default.
- W2115698275 citedByCount "6" @default.
- W2115698275 crossrefType "journal-article" @default.
- W2115698275 hasAuthorship W2115698275A5036811999 @default.
- W2115698275 hasAuthorship W2115698275A5039999347 @default.
- W2115698275 hasAuthorship W2115698275A5052654029 @default.
- W2115698275 hasConcept C106487976 @default.
- W2115698275 hasConcept C111335779 @default.
- W2115698275 hasConcept C11413529 @default.
- W2115698275 hasConcept C121332964 @default.
- W2115698275 hasConcept C158693339 @default.
- W2115698275 hasConcept C159985019 @default.
- W2115698275 hasConcept C169756996 @default.
- W2115698275 hasConcept C188060507 @default.
- W2115698275 hasConcept C192562407 @default.
- W2115698275 hasConcept C207467116 @default.
- W2115698275 hasConcept C2524010 @default.
- W2115698275 hasConcept C33923547 @default.
- W2115698275 hasConcept C51647924 @default.
- W2115698275 hasConcept C62520636 @default.
- W2115698275 hasConceptScore W2115698275C106487976 @default.
- W2115698275 hasConceptScore W2115698275C111335779 @default.
- W2115698275 hasConceptScore W2115698275C11413529 @default.
- W2115698275 hasConceptScore W2115698275C121332964 @default.
- W2115698275 hasConceptScore W2115698275C158693339 @default.
- W2115698275 hasConceptScore W2115698275C159985019 @default.
- W2115698275 hasConceptScore W2115698275C169756996 @default.
- W2115698275 hasConceptScore W2115698275C188060507 @default.
- W2115698275 hasConceptScore W2115698275C192562407 @default.
- W2115698275 hasConceptScore W2115698275C207467116 @default.
- W2115698275 hasConceptScore W2115698275C2524010 @default.
- W2115698275 hasConceptScore W2115698275C33923547 @default.
- W2115698275 hasConceptScore W2115698275C51647924 @default.
- W2115698275 hasConceptScore W2115698275C62520636 @default.
- W2115698275 hasLocation W21156982751 @default.
- W2115698275 hasOpenAccess W2115698275 @default.
- W2115698275 hasPrimaryLocation W21156982751 @default.
- W2115698275 hasRelatedWork W12174628 @default.
- W2115698275 hasRelatedWork W1592251617 @default.
- W2115698275 hasRelatedWork W183455853 @default.
- W2115698275 hasRelatedWork W2023108319 @default.
- W2115698275 hasRelatedWork W2027135052 @default.
- W2115698275 hasRelatedWork W2037200674 @default.
- W2115698275 hasRelatedWork W2141992912 @default.
- W2115698275 hasRelatedWork W2148524964 @default.
- W2115698275 hasRelatedWork W2518934027 @default.
- W2115698275 hasRelatedWork W2519549241 @default.
- W2115698275 hasRelatedWork W2519757244 @default.
- W2115698275 hasRelatedWork W2521835338 @default.
- W2115698275 hasRelatedWork W2523220284 @default.
- W2115698275 hasRelatedWork W2525684912 @default.
- W2115698275 hasRelatedWork W2526760405 @default.
- W2115698275 hasRelatedWork W2526767239 @default.
- W2115698275 hasRelatedWork W2798909945 @default.
- W2115698275 hasRelatedWork W296618920 @default.
- W2115698275 hasRelatedWork W58082180 @default.
- W2115698275 hasRelatedWork W630994817 @default.
- W2115698275 isParatext "false" @default.
- W2115698275 isRetracted "false" @default.
- W2115698275 magId "2115698275" @default.
- W2115698275 workType "article" @default.