Matches in SemOpenAlex for { <https://semopenalex.org/work/W2122830560> ?p ?o ?g. }
- W2122830560 endingPage "41" @default.
- W2122830560 startingPage "15" @default.
- W2122830560 abstract "Recently the GMRESR method for the solution of linear systems of equations has been introduced by Vuik and Van der Vorst (1991). Similar methods have been proposed by Axelsson and Vassilevski (1991) and Saad (1993) (FGMRES1). GMRESR involves an outer and an inner method. The outer method is GCR, which is used to compute the optimal approximation over a given set of search vectors in the sense that the residual is minimized. The inner method is GMRES, which computes a new search vector by approximately solving the residual equation. This search vector is then used by the outer algorithm to compute a new approximation. However, the optimality of the approximation over the space of search vectors is ignored in the inner GMRES algorithm. This leads to suboptimal corrections to the solution in the outer algorithm. Therefore, we propose to preserve the orthogonality relations of GCR in the inner GMRES algorithm. This gives optimal corrections to the solution and also leads to solving the residual equation in a smaller subspace and with an “improved” operator, which should also lead to faster convergence. However, this involves using Krylov methods with a singular, nonsymmetric operator. We will discuss some important properties of this. We will show by experiments that in terms of matrix-vector products, this modification (almost) always leads to better convergence. Because we do more orthogonalizations, it does not always give an improved performance in time. This depends on the costs of the matrix-vector products relative to the costs of the orthogonalizations. Of course, we can also use methods other than GMRES as the inner method. Methods with short recurrences like BiCGSTAB seem especially interesting. The experimental results indicate that, especially for such methods, it is advantageous to preserve the orthogonality in the inner method." @default.
- W2122830560 created "2016-06-24" @default.
- W2122830560 creator A5002320696 @default.
- W2122830560 date "1996-02-01" @default.
- W2122830560 modified "2023-10-17" @default.
- W2122830560 title "Nested Krylov methods based on GCR" @default.
- W2122830560 cites W1981452262 @default.
- W2122830560 cites W2021810545 @default.
- W2122830560 cites W2041876368 @default.
- W2122830560 cites W2049644675 @default.
- W2122830560 cites W2068395392 @default.
- W2122830560 cites W2085259167 @default.
- W2122830560 cites W2140153041 @default.
- W2122830560 cites W2155216327 @default.
- W2122830560 doi "https://doi.org/10.1016/0377-0427(94)00123-5" @default.
- W2122830560 hasPublicationYear "1996" @default.
- W2122830560 type Work @default.
- W2122830560 sameAs 2122830560 @default.
- W2122830560 citedByCount "113" @default.
- W2122830560 countsByYear W21228305602012 @default.
- W2122830560 countsByYear W21228305602013 @default.
- W2122830560 countsByYear W21228305602014 @default.
- W2122830560 countsByYear W21228305602015 @default.
- W2122830560 countsByYear W21228305602016 @default.
- W2122830560 countsByYear W21228305602017 @default.
- W2122830560 countsByYear W21228305602018 @default.
- W2122830560 countsByYear W21228305602019 @default.
- W2122830560 countsByYear W21228305602020 @default.
- W2122830560 countsByYear W21228305602021 @default.
- W2122830560 countsByYear W21228305602022 @default.
- W2122830560 countsByYear W21228305602023 @default.
- W2122830560 crossrefType "journal-article" @default.
- W2122830560 hasAuthorship W2122830560A5002320696 @default.
- W2122830560 hasBestOaLocation W21228305601 @default.
- W2122830560 hasConcept C104317684 @default.
- W2122830560 hasConcept C106487976 @default.
- W2122830560 hasConcept C11413529 @default.
- W2122830560 hasConcept C121332964 @default.
- W2122830560 hasConcept C12362212 @default.
- W2122830560 hasConcept C126255220 @default.
- W2122830560 hasConcept C147060835 @default.
- W2122830560 hasConcept C155332342 @default.
- W2122830560 hasConcept C155512373 @default.
- W2122830560 hasConcept C158448853 @default.
- W2122830560 hasConcept C158693339 @default.
- W2122830560 hasConcept C159694833 @default.
- W2122830560 hasConcept C159985019 @default.
- W2122830560 hasConcept C162324750 @default.
- W2122830560 hasConcept C17020691 @default.
- W2122830560 hasConcept C17137986 @default.
- W2122830560 hasConcept C185592680 @default.
- W2122830560 hasConcept C192562407 @default.
- W2122830560 hasConcept C2524010 @default.
- W2122830560 hasConcept C2777303404 @default.
- W2122830560 hasConcept C28826006 @default.
- W2122830560 hasConcept C33923547 @default.
- W2122830560 hasConcept C50522688 @default.
- W2122830560 hasConcept C55493867 @default.
- W2122830560 hasConcept C62520636 @default.
- W2122830560 hasConcept C86339819 @default.
- W2122830560 hasConceptScore W2122830560C104317684 @default.
- W2122830560 hasConceptScore W2122830560C106487976 @default.
- W2122830560 hasConceptScore W2122830560C11413529 @default.
- W2122830560 hasConceptScore W2122830560C121332964 @default.
- W2122830560 hasConceptScore W2122830560C12362212 @default.
- W2122830560 hasConceptScore W2122830560C126255220 @default.
- W2122830560 hasConceptScore W2122830560C147060835 @default.
- W2122830560 hasConceptScore W2122830560C155332342 @default.
- W2122830560 hasConceptScore W2122830560C155512373 @default.
- W2122830560 hasConceptScore W2122830560C158448853 @default.
- W2122830560 hasConceptScore W2122830560C158693339 @default.
- W2122830560 hasConceptScore W2122830560C159694833 @default.
- W2122830560 hasConceptScore W2122830560C159985019 @default.
- W2122830560 hasConceptScore W2122830560C162324750 @default.
- W2122830560 hasConceptScore W2122830560C17020691 @default.
- W2122830560 hasConceptScore W2122830560C17137986 @default.
- W2122830560 hasConceptScore W2122830560C185592680 @default.
- W2122830560 hasConceptScore W2122830560C192562407 @default.
- W2122830560 hasConceptScore W2122830560C2524010 @default.
- W2122830560 hasConceptScore W2122830560C2777303404 @default.
- W2122830560 hasConceptScore W2122830560C28826006 @default.
- W2122830560 hasConceptScore W2122830560C33923547 @default.
- W2122830560 hasConceptScore W2122830560C50522688 @default.
- W2122830560 hasConceptScore W2122830560C55493867 @default.
- W2122830560 hasConceptScore W2122830560C62520636 @default.
- W2122830560 hasConceptScore W2122830560C86339819 @default.
- W2122830560 hasIssue "1" @default.
- W2122830560 hasLocation W21228305601 @default.
- W2122830560 hasOpenAccess W2122830560 @default.
- W2122830560 hasPrimaryLocation W21228305601 @default.
- W2122830560 hasRelatedWork W1486449984 @default.
- W2122830560 hasRelatedWork W1975713539 @default.
- W2122830560 hasRelatedWork W2002097440 @default.
- W2122830560 hasRelatedWork W2009567814 @default.
- W2122830560 hasRelatedWork W2052579356 @default.
- W2122830560 hasRelatedWork W2118497999 @default.
- W2122830560 hasRelatedWork W2621234947 @default.
- W2122830560 hasRelatedWork W2898943945 @default.