Matches in SemOpenAlex for { <https://semopenalex.org/work/W2145240003> ?p ?o ?g. }
- W2145240003 endingPage "183" @default.
- W2145240003 startingPage "179" @default.
- W2145240003 abstract "Inverse problems such as tomography involve the solution of very large, sparse linear systems. This can be done efficiently using a variety of iterative techniques such as conjugate gradient or the row action methods. But these methods give no information about the spectrum of the matrix, which would be useful in analysing convergence and the reliability of the solution. On the other hand, direct orthogonalization methods such as SVD cause unacceptable fill in the matrix. the purpose of this note is to point out a result which is reasonably well known in the numerical linear algebra community but which does not appear to be appreciated by practitioners of inverse theory, namely that the intermediate results of the conjugate gradient algorithm can be used to generate a symmetric tridiagonalization of the underlying matrix. This tridiagonalization can be exploited to give an efficient algorithm for computing the eigenvalues of symmetric matrices or the singular values of arbitrary rectangular matrices, by computing the eigenvalues of the related symmetric tridiagonal matrix—taking full advantage of the sparsity. an example will be given of the computation of the singular values of a 1500 × 400 matrix originating in seismic reflection tomography." @default.
- W2145240003 created "2016-06-24" @default.
- W2145240003 creator A5021076131 @default.
- W2145240003 date "1989-04-01" @default.
- W2145240003 modified "2023-09-26" @default.
- W2145240003 title "On the use of conjugate gradient to calculate the eigenvalues and singular values of large, sparse matrices" @default.
- W2145240003 cites W1964267036 @default.
- W2145240003 cites W1964865031 @default.
- W2145240003 cites W1969468690 @default.
- W2145240003 cites W1992787463 @default.
- W2145240003 cites W2011000353 @default.
- W2145240003 cites W2050400201 @default.
- W2145240003 cites W2073318058 @default.
- W2145240003 cites W2097897435 @default.
- W2145240003 cites W2161193158 @default.
- W2145240003 cites W2313114995 @default.
- W2145240003 cites W2316564661 @default.
- W2145240003 cites W364597986 @default.
- W2145240003 doi "https://doi.org/10.1111/j.1365-246x.1989.tb00494.x" @default.
- W2145240003 hasPublicationYear "1989" @default.
- W2145240003 type Work @default.
- W2145240003 sameAs 2145240003 @default.
- W2145240003 citedByCount "23" @default.
- W2145240003 countsByYear W21452400032012 @default.
- W2145240003 countsByYear W21452400032015 @default.
- W2145240003 countsByYear W21452400032019 @default.
- W2145240003 countsByYear W21452400032020 @default.
- W2145240003 countsByYear W21452400032021 @default.
- W2145240003 countsByYear W21452400032023 @default.
- W2145240003 crossrefType "journal-article" @default.
- W2145240003 hasAuthorship W2145240003A5021076131 @default.
- W2145240003 hasBestOaLocation W21452400031 @default.
- W2145240003 hasConcept C106487976 @default.
- W2145240003 hasConcept C109282560 @default.
- W2145240003 hasConcept C11413529 @default.
- W2145240003 hasConcept C119857082 @default.
- W2145240003 hasConcept C121332964 @default.
- W2145240003 hasConcept C134306372 @default.
- W2145240003 hasConcept C139352143 @default.
- W2145240003 hasConcept C153258448 @default.
- W2145240003 hasConcept C158693339 @default.
- W2145240003 hasConcept C159985019 @default.
- W2145240003 hasConcept C192562407 @default.
- W2145240003 hasConcept C198562538 @default.
- W2145240003 hasConcept C22789450 @default.
- W2145240003 hasConcept C2524010 @default.
- W2145240003 hasConcept C28826006 @default.
- W2145240003 hasConcept C33923547 @default.
- W2145240003 hasConcept C41008148 @default.
- W2145240003 hasConcept C47559304 @default.
- W2145240003 hasConcept C50644808 @default.
- W2145240003 hasConcept C51647924 @default.
- W2145240003 hasConcept C54848796 @default.
- W2145240003 hasConcept C62520636 @default.
- W2145240003 hasConcept C81184566 @default.
- W2145240003 hasConcept C89408827 @default.
- W2145240003 hasConcept C91394653 @default.
- W2145240003 hasConceptScore W2145240003C106487976 @default.
- W2145240003 hasConceptScore W2145240003C109282560 @default.
- W2145240003 hasConceptScore W2145240003C11413529 @default.
- W2145240003 hasConceptScore W2145240003C119857082 @default.
- W2145240003 hasConceptScore W2145240003C121332964 @default.
- W2145240003 hasConceptScore W2145240003C134306372 @default.
- W2145240003 hasConceptScore W2145240003C139352143 @default.
- W2145240003 hasConceptScore W2145240003C153258448 @default.
- W2145240003 hasConceptScore W2145240003C158693339 @default.
- W2145240003 hasConceptScore W2145240003C159985019 @default.
- W2145240003 hasConceptScore W2145240003C192562407 @default.
- W2145240003 hasConceptScore W2145240003C198562538 @default.
- W2145240003 hasConceptScore W2145240003C22789450 @default.
- W2145240003 hasConceptScore W2145240003C2524010 @default.
- W2145240003 hasConceptScore W2145240003C28826006 @default.
- W2145240003 hasConceptScore W2145240003C33923547 @default.
- W2145240003 hasConceptScore W2145240003C41008148 @default.
- W2145240003 hasConceptScore W2145240003C47559304 @default.
- W2145240003 hasConceptScore W2145240003C50644808 @default.
- W2145240003 hasConceptScore W2145240003C51647924 @default.
- W2145240003 hasConceptScore W2145240003C54848796 @default.
- W2145240003 hasConceptScore W2145240003C62520636 @default.
- W2145240003 hasConceptScore W2145240003C81184566 @default.
- W2145240003 hasConceptScore W2145240003C89408827 @default.
- W2145240003 hasConceptScore W2145240003C91394653 @default.
- W2145240003 hasIssue "1" @default.
- W2145240003 hasLocation W21452400031 @default.
- W2145240003 hasOpenAccess W2145240003 @default.
- W2145240003 hasPrimaryLocation W21452400031 @default.
- W2145240003 hasRelatedWork W2081790497 @default.
- W2145240003 hasRelatedWork W2145240003 @default.
- W2145240003 hasRelatedWork W2279364295 @default.
- W2145240003 hasRelatedWork W2350080441 @default.
- W2145240003 hasRelatedWork W2388344948 @default.
- W2145240003 hasRelatedWork W3159557833 @default.
- W2145240003 hasRelatedWork W3159907817 @default.
- W2145240003 hasRelatedWork W4291138086 @default.
- W2145240003 hasRelatedWork W4319027779 @default.
- W2145240003 hasRelatedWork W4362580740 @default.
- W2145240003 hasVolume "97" @default.
- W2145240003 isParatext "false" @default.