Matches in SemOpenAlex for { <https://semopenalex.org/work/W2592387312> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2592387312 abstract "We consider here the linear least squares problem $min_{y in mathbb{R}^n}|Ay-b|_2$, where $b in mathbb{R}^m$ and $A in mathbb{R}^{mtimes n}$ is a matrix of full column rank $n$, and we denote $x$ its solution. We assume that both $A$ and $b$ can be perturbed and that these perturbations are measured using the Frobenius or the spectral norm for $A$ and the Euclidean norm for $b$. In this paper, we are concerned with the condition number of a linear function of $x$ ($L^Tx$, where $L in mathbb{R}^{ntimes k}$) for which we provide a sharp estimate that lies within a factor $sqrt{3}$ of the true condition number. Provided the triangular $R$ factor of $A$ from $A^TA=R^TR$ is available, this estimate can be computed in $2kn^2$ flops. We also propose a statistical method that estimates the partial condition number by using the exact condition numbers in random orthogonal directions. If $R$ is available, this statistical approach enables us to obtain a condition estimate at a lower computational cost. In the case of the Frobenius norm, we derive a closed formula for the partial condition number that is based on the singular values and the right singular vectors of the matrix $A$." @default.
- W2592387312 created "2017-03-16" @default.
- W2592387312 creator A5008358896 @default.
- W2592387312 creator A5036298459 @default.
- W2592387312 creator A5047786010 @default.
- W2592387312 date "2004-01-01" @default.
- W2592387312 modified "2023-09-23" @default.
- W2592387312 title "A partial condition number for linear least squares problems" @default.
- W2592387312 hasPublicationYear "2004" @default.
- W2592387312 type Work @default.
- W2592387312 sameAs 2592387312 @default.
- W2592387312 citedByCount "0" @default.
- W2592387312 crossrefType "journal-article" @default.
- W2592387312 hasAuthorship W2592387312A5008358896 @default.
- W2592387312 hasAuthorship W2592387312A5036298459 @default.
- W2592387312 hasAuthorship W2592387312A5047786010 @default.
- W2592387312 hasConcept C105795698 @default.
- W2592387312 hasConcept C106487976 @default.
- W2592387312 hasConcept C109282560 @default.
- W2592387312 hasConcept C114614502 @default.
- W2592387312 hasConcept C118615104 @default.
- W2592387312 hasConcept C120174047 @default.
- W2592387312 hasConcept C121332964 @default.
- W2592387312 hasConcept C129782007 @default.
- W2592387312 hasConcept C158693339 @default.
- W2592387312 hasConcept C159985019 @default.
- W2592387312 hasConcept C163175372 @default.
- W2592387312 hasConcept C164226766 @default.
- W2592387312 hasConcept C17744445 @default.
- W2592387312 hasConcept C191795146 @default.
- W2592387312 hasConcept C192562407 @default.
- W2592387312 hasConcept C199539241 @default.
- W2592387312 hasConcept C2524010 @default.
- W2592387312 hasConcept C33923547 @default.
- W2592387312 hasConcept C58663186 @default.
- W2592387312 hasConcept C62520636 @default.
- W2592387312 hasConcept C84545080 @default.
- W2592387312 hasConcept C92207270 @default.
- W2592387312 hasConceptScore W2592387312C105795698 @default.
- W2592387312 hasConceptScore W2592387312C106487976 @default.
- W2592387312 hasConceptScore W2592387312C109282560 @default.
- W2592387312 hasConceptScore W2592387312C114614502 @default.
- W2592387312 hasConceptScore W2592387312C118615104 @default.
- W2592387312 hasConceptScore W2592387312C120174047 @default.
- W2592387312 hasConceptScore W2592387312C121332964 @default.
- W2592387312 hasConceptScore W2592387312C129782007 @default.
- W2592387312 hasConceptScore W2592387312C158693339 @default.
- W2592387312 hasConceptScore W2592387312C159985019 @default.
- W2592387312 hasConceptScore W2592387312C163175372 @default.
- W2592387312 hasConceptScore W2592387312C164226766 @default.
- W2592387312 hasConceptScore W2592387312C17744445 @default.
- W2592387312 hasConceptScore W2592387312C191795146 @default.
- W2592387312 hasConceptScore W2592387312C192562407 @default.
- W2592387312 hasConceptScore W2592387312C199539241 @default.
- W2592387312 hasConceptScore W2592387312C2524010 @default.
- W2592387312 hasConceptScore W2592387312C33923547 @default.
- W2592387312 hasConceptScore W2592387312C58663186 @default.
- W2592387312 hasConceptScore W2592387312C62520636 @default.
- W2592387312 hasConceptScore W2592387312C84545080 @default.
- W2592387312 hasConceptScore W2592387312C92207270 @default.
- W2592387312 hasLocation W25923873121 @default.
- W2592387312 hasOpenAccess W2592387312 @default.
- W2592387312 hasPrimaryLocation W25923873121 @default.
- W2592387312 hasRelatedWork W1862645283 @default.
- W2592387312 hasRelatedWork W1935580179 @default.
- W2592387312 hasRelatedWork W2040896053 @default.
- W2592387312 hasRelatedWork W2083528288 @default.
- W2592387312 hasRelatedWork W2083960314 @default.
- W2592387312 hasRelatedWork W2157421391 @default.
- W2592387312 hasRelatedWork W2301931005 @default.
- W2592387312 hasRelatedWork W2346187052 @default.
- W2592387312 hasRelatedWork W2362546382 @default.
- W2592387312 hasRelatedWork W2368203662 @default.
- W2592387312 hasRelatedWork W2530354373 @default.
- W2592387312 hasRelatedWork W2560249067 @default.
- W2592387312 hasRelatedWork W2951868426 @default.
- W2592387312 hasRelatedWork W2974878803 @default.
- W2592387312 hasRelatedWork W2979810794 @default.
- W2592387312 hasRelatedWork W2980175401 @default.
- W2592387312 hasRelatedWork W2995714732 @default.
- W2592387312 hasRelatedWork W3105302400 @default.
- W2592387312 hasRelatedWork W3152829224 @default.
- W2592387312 hasRelatedWork W28127275 @default.
- W2592387312 isParatext "false" @default.
- W2592387312 isRetracted "false" @default.
- W2592387312 magId "2592387312" @default.
- W2592387312 workType "article" @default.