FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2894872001> ?p ?o ?g. }

• W2894872001 endingPage "968" @default.
• W2894872001 startingPage "937" @default.
• W2894872001 abstract "In practical conjugate gradient (CG) computations, it is important to monitor the quality of the approximate solution to Ax = b so that the CG algorithm can be stopped when the required accuracy is reached. The relevant convergence characteristics, like the A-norm of the error or the normwise backward error, cannot be easily computed. However, they can be estimated. Such estimates often depend on approximations of the smallest or largest eigenvalue of A. In the paper, we introduce a new upper bound for the A-norm of the error, which is closely related to the Gauss-Radau upper bound, and discuss the problem of choosing the parameter µ which should represent a lower bound for the smallest eigenvalue of A. The new bound has several practical advantages, the most important one is that it can be used as an approximation to the A-norm of the error even if µ is not exactly a lower bound for the smallest eigenvalue of A. In this case, µ can be chosen, e.g., as the smallest Ritz value or its approximation. We also describe a very cheap algorithm, based on the incremental norm estimation technique, which allows to estimate the smallest and largest Ritz values during the CG computations. An improvement of the accuracy of these estimates of extreme Ritz values is possible, at the cost of storing the CG coefficients and solving a linear system with a tridiagonal matrix at each CG iteration. Finally, we discuss how to cheaply approximate the normwise backward error. The numerical experiments demonstrate the efficiency of the estimates of the extreme Ritz values, and show their practical use in error estimation in CG." @default.
• W2894872001 created "2018-10-12" @default.
• W2894872001 creator A5038039221 @default.
• W2894872001 creator A5074085350 @default.
• W2894872001 date "2018-11-20" @default.
• W2894872001 modified "2023-09-26" @default.
• W2894872001 title "Approximating the extreme Ritz values and upper bounds for the A-norm of the error in CG" @default.
• W2894872001 cites W1547196823 @default.
• W2894872001 cites W1575701986 @default.
• W2894872001 cites W1614694172 @default.
• W2894872001 cites W1706978965 @default.
• W2894872001 cites W1966017615 @default.
• W2894872001 cites W1985536181 @default.
• W2894872001 cites W2006340475 @default.
• W2894872001 cites W2008296506 @default.
• W2894872001 cites W2009867667 @default.
• W2894872001 cites W2021150900 @default.
• W2894872001 cites W2025178171 @default.
• W2894872001 cites W2026927759 @default.
• W2894872001 cites W2059066856 @default.
• W2894872001 cites W2067580655 @default.
• W2894872001 cites W2085955208 @default.
• W2894872001 cites W2093259859 @default.
• W2894872001 cites W2097897435 @default.
• W2894872001 cites W2139940635 @default.
• W2894872001 cites W2316564661 @default.
• W2894872001 cites W26707179 @default.
• W2894872001 cites W3005534689 @default.
• W2894872001 cites W55144690 @default.
• W2894872001 cites W603018635 @default.
• W2894872001 doi "https://doi.org/10.1007/s11075-018-0634-8" @default.
• W2894872001 hasPublicationYear "2018" @default.
• W2894872001 type Work @default.
• W2894872001 sameAs 2894872001 @default.
• W2894872001 citedByCount "12" @default.
• W2894872001 countsByYear W28948720012019 @default.
• W2894872001 countsByYear W28948720012020 @default.
• W2894872001 countsByYear W28948720012021 @default.
• W2894872001 countsByYear W28948720012022 @default.
• W2894872001 countsByYear W28948720012023 @default.
• W2894872001 crossrefType "journal-article" @default.
• W2894872001 hasAuthorship W2894872001A5038039221 @default.
• W2894872001 hasAuthorship W2894872001A5074085350 @default.
• W2894872001 hasBestOaLocation W28948720012 @default.
• W2894872001 hasConcept C11413529 @default.
• W2894872001 hasConcept C121332964 @default.
• W2894872001 hasConcept C122383733 @default.
• W2894872001 hasConcept C126255220 @default.
• W2894872001 hasConcept C134306372 @default.
• W2894872001 hasConcept C158693339 @default.
• W2894872001 hasConcept C17744445 @default.
• W2894872001 hasConcept C182310444 @default.
• W2894872001 hasConcept C191795146 @default.
• W2894872001 hasConcept C199539241 @default.
• W2894872001 hasConcept C21575042 @default.
• W2894872001 hasConcept C28826006 @default.
• W2894872001 hasConcept C33923547 @default.
• W2894872001 hasConcept C45374587 @default.
• W2894872001 hasConcept C62520636 @default.
• W2894872001 hasConcept C77553402 @default.
• W2894872001 hasConcept C84545080 @default.
• W2894872001 hasConceptScore W2894872001C11413529 @default.
• W2894872001 hasConceptScore W2894872001C121332964 @default.
• W2894872001 hasConceptScore W2894872001C122383733 @default.
• W2894872001 hasConceptScore W2894872001C126255220 @default.
• W2894872001 hasConceptScore W2894872001C134306372 @default.
• W2894872001 hasConceptScore W2894872001C158693339 @default.
• W2894872001 hasConceptScore W2894872001C17744445 @default.
• W2894872001 hasConceptScore W2894872001C182310444 @default.
• W2894872001 hasConceptScore W2894872001C191795146 @default.
• W2894872001 hasConceptScore W2894872001C199539241 @default.
• W2894872001 hasConceptScore W2894872001C21575042 @default.
• W2894872001 hasConceptScore W2894872001C28826006 @default.
• W2894872001 hasConceptScore W2894872001C33923547 @default.
• W2894872001 hasConceptScore W2894872001C45374587 @default.
• W2894872001 hasConceptScore W2894872001C62520636 @default.
• W2894872001 hasConceptScore W2894872001C77553402 @default.
• W2894872001 hasConceptScore W2894872001C84545080 @default.
• W2894872001 hasFunder F4320321006 @default.
• W2894872001 hasIssue "3" @default.
• W2894872001 hasLocation W28948720011 @default.
• W2894872001 hasLocation W28948720012 @default.
• W2894872001 hasOpenAccess W2894872001 @default.
• W2894872001 hasPrimaryLocation W28948720011 @default.
• W2894872001 hasRelatedWork W1537829719 @default.
• W2894872001 hasRelatedWork W1988099423 @default.
• W2894872001 hasRelatedWork W2016834887 @default.
• W2894872001 hasRelatedWork W2038812594 @default.
• W2894872001 hasRelatedWork W2099169296 @default.
• W2894872001 hasRelatedWork W2229609461 @default.
• W2894872001 hasRelatedWork W2467332137 @default.
• W2894872001 hasRelatedWork W2894872001 @default.
• W2894872001 hasRelatedWork W2951623407 @default.
• W2894872001 hasRelatedWork W4289436719 @default.
• W2894872001 hasVolume "82" @default.
• W2894872001 isParatext "false" @default.
• W2894872001 isRetracted "false" @default.
• W2894872001 magId "2894872001" @default.

• next