Matches in SemOpenAlex for { <https://semopenalex.org/work/W3136232294> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W3136232294 abstract "Compared to the classical Lanczos algorithm, the $s$-step Lanczos variant has the potential to improve performance by asymptotically decreasing the synchronization cost per iteration. However, this comes at a cost. Despite being mathematically equivalent, the $s$-step variant is known to behave quite differently in finite precision, with potential for greater loss of accuracy and a decrease in the convergence rate relative to the classical algorithm. It has previously been shown that the errors that occur in the $s$-step version follow the same structure as the errors in the classical algorithm, but with the addition of an amplification factor that depends on the square of the condition number of the $O(s)-$dimensional Krylov bases computed in each outer loop. As the condition number of these $s$-step bases grows (in some cases very quickly) with $s$, this limits the parameter $s$ that can be chosen and thus limits the performance that can be achieved. In this work we show that if a select few computations in $s$-step Lanczos are performed in double the working precision, the error terms then depend only linearly on the conditioning of the $s$-step bases. This has the potential for drastically improving the numerical behavior of the algorithm with little impact on per-iteration performance. Our numerical experiments demonstrate the improved numerical behavior possible with the mixed precision approach, and also show that this improved behavior extends to the $s$-step CG algorithm in mixed precision." @default.
- W3136232294 created "2021-03-29" @default.
- W3136232294 creator A5009460108 @default.
- W3136232294 creator A5072265294 @default.
- W3136232294 date "2021-03-16" @default.
- W3136232294 modified "2023-09-27" @default.
- W3136232294 title "Mixed Precision $s$-step Lanczos and Conjugate Gradient Algorithms" @default.
- W3136232294 cites W1907157228 @default.
- W3136232294 cites W1996375718 @default.
- W3136232294 cites W2002054778 @default.
- W3136232294 cites W2035080386 @default.
- W3136232294 cites W2066692739 @default.
- W3136232294 cites W2075351838 @default.
- W3136232294 cites W2096714979 @default.
- W3136232294 cites W2099611016 @default.
- W3136232294 cites W2117366131 @default.
- W3136232294 cites W2117686912 @default.
- W3136232294 cites W2125426869 @default.
- W3136232294 cites W2145194992 @default.
- W3136232294 cites W2221817300 @default.
- W3136232294 cites W2316564661 @default.
- W3136232294 cites W2577617996 @default.
- W3136232294 cites W2798909945 @default.
- W3136232294 cites W3007399011 @default.
- W3136232294 cites W3042997474 @default.
- W3136232294 hasPublicationYear "2021" @default.
- W3136232294 type Work @default.
- W3136232294 sameAs 3136232294 @default.
- W3136232294 citedByCount "0" @default.
- W3136232294 crossrefType "posted-content" @default.
- W3136232294 hasAuthorship W3136232294A5009460108 @default.
- W3136232294 hasAuthorship W3136232294A5072265294 @default.
- W3136232294 hasConcept C11413529 @default.
- W3136232294 hasConcept C119256216 @default.
- W3136232294 hasConcept C121332964 @default.
- W3136232294 hasConcept C126255220 @default.
- W3136232294 hasConcept C127162648 @default.
- W3136232294 hasConcept C158693339 @default.
- W3136232294 hasConcept C162324750 @default.
- W3136232294 hasConcept C20501136 @default.
- W3136232294 hasConcept C2777303404 @default.
- W3136232294 hasConcept C28826006 @default.
- W3136232294 hasConcept C31258907 @default.
- W3136232294 hasConcept C33923547 @default.
- W3136232294 hasConcept C35912277 @default.
- W3136232294 hasConcept C41008148 @default.
- W3136232294 hasConcept C45374587 @default.
- W3136232294 hasConcept C50522688 @default.
- W3136232294 hasConcept C57869625 @default.
- W3136232294 hasConcept C62520636 @default.
- W3136232294 hasConcept C81184566 @default.
- W3136232294 hasConceptScore W3136232294C11413529 @default.
- W3136232294 hasConceptScore W3136232294C119256216 @default.
- W3136232294 hasConceptScore W3136232294C121332964 @default.
- W3136232294 hasConceptScore W3136232294C126255220 @default.
- W3136232294 hasConceptScore W3136232294C127162648 @default.
- W3136232294 hasConceptScore W3136232294C158693339 @default.
- W3136232294 hasConceptScore W3136232294C162324750 @default.
- W3136232294 hasConceptScore W3136232294C20501136 @default.
- W3136232294 hasConceptScore W3136232294C2777303404 @default.
- W3136232294 hasConceptScore W3136232294C28826006 @default.
- W3136232294 hasConceptScore W3136232294C31258907 @default.
- W3136232294 hasConceptScore W3136232294C33923547 @default.
- W3136232294 hasConceptScore W3136232294C35912277 @default.
- W3136232294 hasConceptScore W3136232294C41008148 @default.
- W3136232294 hasConceptScore W3136232294C45374587 @default.
- W3136232294 hasConceptScore W3136232294C50522688 @default.
- W3136232294 hasConceptScore W3136232294C57869625 @default.
- W3136232294 hasConceptScore W3136232294C62520636 @default.
- W3136232294 hasConceptScore W3136232294C81184566 @default.
- W3136232294 hasLocation W31362322941 @default.
- W3136232294 hasOpenAccess W3136232294 @default.
- W3136232294 hasPrimaryLocation W31362322941 @default.
- W3136232294 hasRelatedWork W1539062885 @default.
- W3136232294 hasRelatedWork W1979597066 @default.
- W3136232294 hasRelatedWork W2071013858 @default.
- W3136232294 hasRelatedWork W2111682499 @default.
- W3136232294 hasRelatedWork W2170044215 @default.
- W3136232294 hasRelatedWork W2343666317 @default.
- W3136232294 hasRelatedWork W2410429622 @default.
- W3136232294 hasRelatedWork W2577617996 @default.
- W3136232294 hasRelatedWork W2800481425 @default.
- W3136232294 hasRelatedWork W2910374893 @default.
- W3136232294 hasRelatedWork W2953717346 @default.
- W3136232294 hasRelatedWork W2962883842 @default.
- W3136232294 hasRelatedWork W2963015408 @default.
- W3136232294 hasRelatedWork W2982077220 @default.
- W3136232294 hasRelatedWork W3187089010 @default.
- W3136232294 hasRelatedWork W333227918 @default.
- W3136232294 hasRelatedWork W347188200 @default.
- W3136232294 hasRelatedWork W591632009 @default.
- W3136232294 hasRelatedWork W2726773440 @default.
- W3136232294 hasRelatedWork W2739525663 @default.
- W3136232294 isParatext "false" @default.
- W3136232294 isRetracted "false" @default.
- W3136232294 magId "3136232294" @default.
- W3136232294 workType "article" @default.