Matches in SemOpenAlex for { <https://semopenalex.org/work/W2060375549> ?p ?o ?g. }
- W2060375549 endingPage "247" @default.
- W2060375549 startingPage "223" @default.
- W2060375549 abstract "Several iterative methods for solving linear systems $Ax = b$ first construct a basis for a Krylov subspace and then use the basis vectors, together with the Hessenberg (or tridiagonal) matrix generated during that construction, to obtain an approximate solution to the linear system. To determine the approximate solution, it is necessary to solve either a linear system with the Hessenberg matrix as coefficient matrix or an extended Hessenberg least squares problem. In the first case, referred to as a Galerkin method, the residual is orthogonal to the Krylov subspace, whereas in the second case, referred to as a norm-minimizing method, the residual (or a related quantity) is minimized over the Krylov subspace. Examples of such pairs include the full orthogonalization method (FOM) (Arnoldi) and generalized minimal residual (GMRES) algorithms, the biconjugate gradient (BCG) and quasi-minimal residual (QMR) algorithms, and their symmetric equivalents, the Lanczos and minimal residual (MINRES) algorithms. A relationship between the solution of the linear system and that of the least squares problem is used to relate the residual norms in Galerkin processes to the norms of the quantities minimized in the corresponding norm-minimizing processes. It is shown that when the norm-minimizing process is converging rapidly, the residual norms in the corresponding Galerkin process exhibit similar behavior, whereas when the norm-minimizing process is converging very slowly, the residual norms in the corresponding Galerkin process are significantly larger. This is a generalization of the relationship established between Arnoldi and GMRES residual norms in P. N. Brown, A theoretical comparison of the Arnoldi and GMRES algorithms, SIAM J. Sci. Statist. Comput., 12, 1991, pp. 58–78. For MINRES and Lanczos, and for two nonsymmetric bidiagonalization procedures, we extend the arguments to incorporate the effects of finite precision arithmetic." @default.
- W2060375549 created "2016-06-24" @default.
- W2060375549 creator A5019550551 @default.
- W2060375549 creator A5060523944 @default.
- W2060375549 date "1996-04-01" @default.
- W2060375549 modified "2023-10-18" @default.
- W2060375549 title "Relations between Galerkin and Norm-Minimizing Iterative Methods for Solving Linear Systems" @default.
- W2060375549 cites W101236918 @default.
- W2060375549 cites W1571187512 @default.
- W2060375549 cites W1965366611 @default.
- W2060375549 cites W1989507268 @default.
- W2060375549 cites W1996375718 @default.
- W2060375549 cites W1998366068 @default.
- W2060375549 cites W2005423095 @default.
- W2060375549 cites W2018850201 @default.
- W2060375549 cites W2021397652 @default.
- W2060375549 cites W2028164504 @default.
- W2060375549 cites W2030091402 @default.
- W2060375549 cites W2037785139 @default.
- W2060375549 cites W2040298674 @default.
- W2060375549 cites W2041519450 @default.
- W2060375549 cites W2045370380 @default.
- W2060375549 cites W2048566309 @default.
- W2060375549 cites W2075351838 @default.
- W2060375549 cites W2083232784 @default.
- W2060375549 cites W2085259167 @default.
- W2060375549 cites W2117686912 @default.
- W2060375549 cites W2139875628 @default.
- W2060375549 cites W2140153041 @default.
- W2060375549 doi "https://doi.org/10.1137/s0895479893246765" @default.
- W2060375549 hasPublicationYear "1996" @default.
- W2060375549 type Work @default.
- W2060375549 sameAs 2060375549 @default.
- W2060375549 citedByCount "71" @default.
- W2060375549 countsByYear W20603755492012 @default.
- W2060375549 countsByYear W20603755492013 @default.
- W2060375549 countsByYear W20603755492014 @default.
- W2060375549 countsByYear W20603755492015 @default.
- W2060375549 countsByYear W20603755492016 @default.
- W2060375549 countsByYear W20603755492017 @default.
- W2060375549 countsByYear W20603755492018 @default.
- W2060375549 countsByYear W20603755492020 @default.
- W2060375549 countsByYear W20603755492021 @default.
- W2060375549 countsByYear W20603755492022 @default.
- W2060375549 countsByYear W20603755492023 @default.
- W2060375549 crossrefType "journal-article" @default.
- W2060375549 hasAuthorship W2060375549A5019550551 @default.
- W2060375549 hasAuthorship W2060375549A5060523944 @default.
- W2060375549 hasConcept C11413529 @default.
- W2060375549 hasConcept C121332964 @default.
- W2060375549 hasConcept C126255220 @default.
- W2060375549 hasConcept C134306372 @default.
- W2060375549 hasConcept C135628077 @default.
- W2060375549 hasConcept C147060835 @default.
- W2060375549 hasConcept C155332342 @default.
- W2060375549 hasConcept C155512373 @default.
- W2060375549 hasConcept C158693339 @default.
- W2060375549 hasConcept C17744445 @default.
- W2060375549 hasConcept C186899397 @default.
- W2060375549 hasConcept C191795146 @default.
- W2060375549 hasConcept C199539241 @default.
- W2060375549 hasConcept C28826006 @default.
- W2060375549 hasConcept C33923547 @default.
- W2060375549 hasConcept C47559304 @default.
- W2060375549 hasConcept C60866291 @default.
- W2060375549 hasConcept C62520636 @default.
- W2060375549 hasConcept C6802819 @default.
- W2060375549 hasConcept C97355855 @default.
- W2060375549 hasConceptScore W2060375549C11413529 @default.
- W2060375549 hasConceptScore W2060375549C121332964 @default.
- W2060375549 hasConceptScore W2060375549C126255220 @default.
- W2060375549 hasConceptScore W2060375549C134306372 @default.
- W2060375549 hasConceptScore W2060375549C135628077 @default.
- W2060375549 hasConceptScore W2060375549C147060835 @default.
- W2060375549 hasConceptScore W2060375549C155332342 @default.
- W2060375549 hasConceptScore W2060375549C155512373 @default.
- W2060375549 hasConceptScore W2060375549C158693339 @default.
- W2060375549 hasConceptScore W2060375549C17744445 @default.
- W2060375549 hasConceptScore W2060375549C186899397 @default.
- W2060375549 hasConceptScore W2060375549C191795146 @default.
- W2060375549 hasConceptScore W2060375549C199539241 @default.
- W2060375549 hasConceptScore W2060375549C28826006 @default.
- W2060375549 hasConceptScore W2060375549C33923547 @default.
- W2060375549 hasConceptScore W2060375549C47559304 @default.
- W2060375549 hasConceptScore W2060375549C60866291 @default.
- W2060375549 hasConceptScore W2060375549C62520636 @default.
- W2060375549 hasConceptScore W2060375549C6802819 @default.
- W2060375549 hasConceptScore W2060375549C97355855 @default.
- W2060375549 hasIssue "2" @default.
- W2060375549 hasLocation W20603755491 @default.
- W2060375549 hasOpenAccess W2060375549 @default.
- W2060375549 hasPrimaryLocation W20603755491 @default.
- W2060375549 hasRelatedWork W2002097440 @default.
- W2060375549 hasRelatedWork W2006651457 @default.
- W2060375549 hasRelatedWork W2009567814 @default.
- W2060375549 hasRelatedWork W2015326532 @default.
- W2060375549 hasRelatedWork W2032899988 @default.
- W2060375549 hasRelatedWork W2052579356 @default.