Matches in SemOpenAlex for { <https://semopenalex.org/work/W3048630042> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W3048630042 endingPage "1207" @default.
- W3048630042 startingPage "1183" @default.
- W3048630042 abstract "We consider the iterative method LSQR for solving $min_x |Ax-b|_2$. LSQR is based on the Golub--Kahan bidiagonalization process and at every step produces an iterate that minimizes the norm of the residual vector over a Krylov subspace $mathcal{K}_k$. The 2-norm of the error is known to decrease monotonically, although it is not minimized over $mathcal{K}_k$. Given a lower bound on the smallest singular value of $A$, we show that in exact arithmetic the solution lies in the interior of a certain ellipsoid and that the LSQR iterate lies on the boundary of this ellipsoid. We use this result to derive new 2-norm error bounds for LSQR. Although our bounds are not much smaller than the existing ones, we show that they are sharp in the following sense: if the only information we use is our lower bound on $sigma_{min}(A)$ plus the information gained by running $k$ steps of LSQR, then our bounds cannot be improved. We also show how to choose a point with an error bound smaller than our corresponding bound for the LSQR error, although its true error is not necessarily smaller than the true LSQR error. As LSQR is formally equivalent to the conjugate gradient (CG) method applied to the normal equations $A{^T} Ax = A{^T} b$, we derive analogous error bounds for CG. Our bounds for CG apply to any system $Ax=b$ where $A$ is symmetric positive definite." @default.
- W3048630042 created "2020-08-18" @default.
- W3048630042 creator A5081221153 @default.
- W3048630042 date "2020-01-01" @default.
- W3048630042 modified "2023-10-18" @default.
- W3048630042 title "Sharp 2-Norm Error Bounds for LSQR and the Conjugate Gradient Method" @default.
- W3048630042 cites W1981196578 @default.
- W3048630042 cites W1983886273 @default.
- W3048630042 cites W2005423095 @default.
- W3048630042 cites W2006340475 @default.
- W3048630042 cites W2008296506 @default.
- W3048630042 cites W2018850201 @default.
- W3048630042 cites W2023891589 @default.
- W3048630042 cites W2048566309 @default.
- W3048630042 cites W2097897435 @default.
- W3048630042 cites W2117686912 @default.
- W3048630042 cites W2316564661 @default.
- W3048630042 cites W26707179 @default.
- W3048630042 cites W2885042145 @default.
- W3048630042 cites W2894872001 @default.
- W3048630042 cites W2911643836 @default.
- W3048630042 cites W2911731637 @default.
- W3048630042 cites W2973160261 @default.
- W3048630042 cites W3098944298 @default.
- W3048630042 doi "https://doi.org/10.1137/19m1272822" @default.
- W3048630042 hasPublicationYear "2020" @default.
- W3048630042 type Work @default.
- W3048630042 sameAs 3048630042 @default.
- W3048630042 citedByCount "1" @default.
- W3048630042 countsByYear W30486300422022 @default.
- W3048630042 crossrefType "journal-article" @default.
- W3048630042 hasAuthorship W3048630042A5081221153 @default.
- W3048630042 hasConcept C109282560 @default.
- W3048630042 hasConcept C11413529 @default.
- W3048630042 hasConcept C114614502 @default.
- W3048630042 hasConcept C118615104 @default.
- W3048630042 hasConcept C121332964 @default.
- W3048630042 hasConcept C134306372 @default.
- W3048630042 hasConcept C147060835 @default.
- W3048630042 hasConcept C158693339 @default.
- W3048630042 hasConcept C17744445 @default.
- W3048630042 hasConcept C191795146 @default.
- W3048630042 hasConcept C199539241 @default.
- W3048630042 hasConcept C28826006 @default.
- W3048630042 hasConcept C33923547 @default.
- W3048630042 hasConcept C62520636 @default.
- W3048630042 hasConcept C6802819 @default.
- W3048630042 hasConcept C77553402 @default.
- W3048630042 hasConcept C81184566 @default.
- W3048630042 hasConceptScore W3048630042C109282560 @default.
- W3048630042 hasConceptScore W3048630042C11413529 @default.
- W3048630042 hasConceptScore W3048630042C114614502 @default.
- W3048630042 hasConceptScore W3048630042C118615104 @default.
- W3048630042 hasConceptScore W3048630042C121332964 @default.
- W3048630042 hasConceptScore W3048630042C134306372 @default.
- W3048630042 hasConceptScore W3048630042C147060835 @default.
- W3048630042 hasConceptScore W3048630042C158693339 @default.
- W3048630042 hasConceptScore W3048630042C17744445 @default.
- W3048630042 hasConceptScore W3048630042C191795146 @default.
- W3048630042 hasConceptScore W3048630042C199539241 @default.
- W3048630042 hasConceptScore W3048630042C28826006 @default.
- W3048630042 hasConceptScore W3048630042C33923547 @default.
- W3048630042 hasConceptScore W3048630042C62520636 @default.
- W3048630042 hasConceptScore W3048630042C6802819 @default.
- W3048630042 hasConceptScore W3048630042C77553402 @default.
- W3048630042 hasConceptScore W3048630042C81184566 @default.
- W3048630042 hasFunder F4320306076 @default.
- W3048630042 hasIssue "3" @default.
- W3048630042 hasLocation W30486300421 @default.
- W3048630042 hasOpenAccess W3048630042 @default.
- W3048630042 hasPrimaryLocation W30486300421 @default.
- W3048630042 hasRelatedWork W102401903 @default.
- W3048630042 hasRelatedWork W1966164811 @default.
- W3048630042 hasRelatedWork W1976157534 @default.
- W3048630042 hasRelatedWork W2165220841 @default.
- W3048630042 hasRelatedWork W2188007577 @default.
- W3048630042 hasRelatedWork W2327790314 @default.
- W3048630042 hasRelatedWork W2953329624 @default.
- W3048630042 hasRelatedWork W2965044710 @default.
- W3048630042 hasRelatedWork W40573430 @default.
- W3048630042 hasRelatedWork W4291310241 @default.
- W3048630042 hasVolume "41" @default.
- W3048630042 isParatext "false" @default.
- W3048630042 isRetracted "false" @default.
- W3048630042 magId "3048630042" @default.
- W3048630042 workType "article" @default.