Matches in SemOpenAlex for { <https://semopenalex.org/work/W1966320607> ?p ?o ?g. }
- W1966320607 endingPage "19" @default.
- W1966320607 startingPage "10" @default.
- W1966320607 abstract "The singular value decomposition of a square matrix A answers two questions. First, it measures the distance from A to the nearest singular matrix, measuring distance with the two-norm. It also computes the condition number, or the sensitivity of $A^{ - 1} $ to perturbations in A, where sensitivity is also measured with the two-norm. As is well known, these two quantities, the minimum distance to singularity and the condition number, are essentially reciprocals. Using the algorithm of Golub and Kahan [SIAM J. Numer. Anal., Ser. B, 2 (1965), pp. 205–224] and its descendants, these quantities may be computed in $O(n^3 )$ operations. More recent sensitivity analysis extends this analysis to perturbations of different maximum sizes in each entry of A. One may again ask about distance to singularity, condition numbers, and complexity in this new context. It is shown that there can be no simple relationship between distance to singularity and condition number, because the condition number can be computed in polynomial time and the distance to singularity is NP-complete. Nonetheless, there are some useful inequalities relating the two, especially in the case of componentwise relative perturbations." @default.
- W1966320607 created "2016-06-24" @default.
- W1966320607 creator A5076825233 @default.
- W1966320607 date "1992-01-01" @default.
- W1966320607 modified "2023-10-18" @default.
- W1966320607 title "The Componentwise Distance to the Nearest Singular Matrix" @default.
- W1966320607 cites W1964061814 @default.
- W1966320607 cites W1967231248 @default.
- W1966320607 cites W1967534352 @default.
- W1966320607 cites W1970916490 @default.
- W1966320607 cites W2005423095 @default.
- W1966320607 cites W2019085232 @default.
- W1966320607 cites W2027634563 @default.
- W1966320607 cites W2030638350 @default.
- W1966320607 cites W2053489736 @default.
- W1966320607 cites W2077166865 @default.
- W1966320607 cites W2078841894 @default.
- W1966320607 cites W2101120656 @default.
- W1966320607 cites W2116208340 @default.
- W1966320607 cites W2129256515 @default.
- W1966320607 cites W2153726513 @default.
- W1966320607 doi "https://doi.org/10.1137/0613003" @default.
- W1966320607 hasPublicationYear "1992" @default.
- W1966320607 type Work @default.
- W1966320607 sameAs 1966320607 @default.
- W1966320607 citedByCount "91" @default.
- W1966320607 countsByYear W19663206072012 @default.
- W1966320607 countsByYear W19663206072013 @default.
- W1966320607 countsByYear W19663206072015 @default.
- W1966320607 countsByYear W19663206072016 @default.
- W1966320607 countsByYear W19663206072017 @default.
- W1966320607 countsByYear W19663206072018 @default.
- W1966320607 countsByYear W19663206072019 @default.
- W1966320607 countsByYear W19663206072020 @default.
- W1966320607 countsByYear W19663206072021 @default.
- W1966320607 countsByYear W19663206072022 @default.
- W1966320607 countsByYear W19663206072023 @default.
- W1966320607 crossrefType "journal-article" @default.
- W1966320607 hasAuthorship W1966320607A5076825233 @default.
- W1966320607 hasConcept C106487976 @default.
- W1966320607 hasConcept C109282560 @default.
- W1966320607 hasConcept C11413529 @default.
- W1966320607 hasConcept C114614502 @default.
- W1966320607 hasConcept C121332964 @default.
- W1966320607 hasConcept C127413603 @default.
- W1966320607 hasConcept C134306372 @default.
- W1966320607 hasConcept C151730666 @default.
- W1966320607 hasConcept C158693339 @default.
- W1966320607 hasConcept C159985019 @default.
- W1966320607 hasConcept C16171025 @default.
- W1966320607 hasConcept C17744445 @default.
- W1966320607 hasConcept C191795146 @default.
- W1966320607 hasConcept C192562407 @default.
- W1966320607 hasConcept C199539241 @default.
- W1966320607 hasConcept C21200559 @default.
- W1966320607 hasConcept C22789450 @default.
- W1966320607 hasConcept C24326235 @default.
- W1966320607 hasConcept C2779343474 @default.
- W1966320607 hasConcept C33923547 @default.
- W1966320607 hasConcept C62520636 @default.
- W1966320607 hasConcept C84545080 @default.
- W1966320607 hasConcept C86803240 @default.
- W1966320607 hasConcept C90119067 @default.
- W1966320607 hasConcept C92207270 @default.
- W1966320607 hasConceptScore W1966320607C106487976 @default.
- W1966320607 hasConceptScore W1966320607C109282560 @default.
- W1966320607 hasConceptScore W1966320607C11413529 @default.
- W1966320607 hasConceptScore W1966320607C114614502 @default.
- W1966320607 hasConceptScore W1966320607C121332964 @default.
- W1966320607 hasConceptScore W1966320607C127413603 @default.
- W1966320607 hasConceptScore W1966320607C134306372 @default.
- W1966320607 hasConceptScore W1966320607C151730666 @default.
- W1966320607 hasConceptScore W1966320607C158693339 @default.
- W1966320607 hasConceptScore W1966320607C159985019 @default.
- W1966320607 hasConceptScore W1966320607C16171025 @default.
- W1966320607 hasConceptScore W1966320607C17744445 @default.
- W1966320607 hasConceptScore W1966320607C191795146 @default.
- W1966320607 hasConceptScore W1966320607C192562407 @default.
- W1966320607 hasConceptScore W1966320607C199539241 @default.
- W1966320607 hasConceptScore W1966320607C21200559 @default.
- W1966320607 hasConceptScore W1966320607C22789450 @default.
- W1966320607 hasConceptScore W1966320607C24326235 @default.
- W1966320607 hasConceptScore W1966320607C2779343474 @default.
- W1966320607 hasConceptScore W1966320607C33923547 @default.
- W1966320607 hasConceptScore W1966320607C62520636 @default.
- W1966320607 hasConceptScore W1966320607C84545080 @default.
- W1966320607 hasConceptScore W1966320607C86803240 @default.
- W1966320607 hasConceptScore W1966320607C90119067 @default.
- W1966320607 hasConceptScore W1966320607C92207270 @default.
- W1966320607 hasIssue "1" @default.
- W1966320607 hasLocation W19663206071 @default.
- W1966320607 hasOpenAccess W1966320607 @default.
- W1966320607 hasPrimaryLocation W19663206071 @default.
- W1966320607 hasRelatedWork W1554365047 @default.
- W1966320607 hasRelatedWork W1970576574 @default.
- W1966320607 hasRelatedWork W2038812594 @default.
- W1966320607 hasRelatedWork W2730482097 @default.
- W1966320607 hasRelatedWork W2766465810 @default.