FRINK Linked Data Fragments server

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

• W3043589213 endingPage "201" @default.
• W3043589213 startingPage "185" @default.
• W3043589213 abstract "We identify a class of random, dense, $ntimes n$ matrices for which LU factorization with any form of pivoting produces a growth factor typically of size at least $n/(4 log n)$ for large $n$. The condition number of the matrices can be arbitrarily chosen, and large growth also happens for the transpose. Previously, no matrices with all these properties were known. The matrices can be generated by the MATLAB function gallery('randsvd',...), and they are formed as the product of two random orthogonal matrices from the Haar distribution with a diagonal matrix having only one diagonal entry different from 1, which lies between 0 and 1 (the “one small singular value” case). Our explanation for the large growth uses the fact that the maximum absolute value of any element of a Haar distributed orthogonal matrix tends to be relatively small for large $n$. We verify the behavior numerically and find that for partial pivoting the actual growth is significantly larger than the lower bound and much larger than the growth observed for random matrices with elements from the uniform [0,1] or standard normal distributions. We show more generally that a rank-1 perturbation to an orthogonal matrix producing large growth for any form of pivoting also generates large growth under reasonable assumptions. Finally, we demonstrate that GMRES-based iterative refinement can provide stable solutions to $Ax = b$ when large growth occurs in low precision LU factors, even when standard iterative refinement cannot." @default.
• W3043589213 created "2020-07-23" @default.
• W3043589213 creator A5017738496 @default.
• W3043589213 creator A5058486589 @default.
• W3043589213 creator A5070702896 @default.
• W3043589213 date "2021-01-01" @default.
• W3043589213 modified "2023-09-25" @default.
• W3043589213 title "Random Matrices Generating Large Growth in LU Factorization with Pivoting" @default.
• W3043589213 cites W1488226989 @default.
• W3043589213 cites W1976662650 @default.
• W3043589213 cites W1999202513 @default.
• W3043589213 cites W2009774414 @default.
• W3043589213 cites W2025614228 @default.
• W3043589213 cites W2025626352 @default.
• W3043589213 cites W2037476261 @default.
• W3043589213 cites W2041364558 @default.
• W3043589213 cites W2053489736 @default.
• W3043589213 cites W2076724857 @default.
• W3043589213 cites W2078126355 @default.
• W3043589213 cites W2086258274 @default.
• W3043589213 cites W2086351984 @default.
• W3043589213 cites W2089817321 @default.
• W3043589213 cites W2099641086 @default.
• W3043589213 cites W2104849640 @default.
• W3043589213 cites W2115780241 @default.
• W3043589213 cites W2132657058 @default.
• W3043589213 cites W2149733240 @default.
• W3043589213 cites W2165917639 @default.
• W3043589213 cites W2599973081 @default.
• W3043589213 cites W2752879223 @default.
• W3043589213 cites W2907265372 @default.
• W3043589213 cites W2910374893 @default.
• W3043589213 cites W2937715180 @default.
• W3043589213 doi "https://doi.org/10.1137/20m1338149" @default.
• W3043589213 hasPublicationYear "2021" @default.
• W3043589213 type Work @default.
• W3043589213 sameAs 3043589213 @default.
• W3043589213 citedByCount "5" @default.
• W3043589213 countsByYear W30435892132021 @default.
• W3043589213 countsByYear W30435892132022 @default.
• W3043589213 countsByYear W30435892132023 @default.
• W3043589213 crossrefType "journal-article" @default.
• W3043589213 hasAuthorship W3043589213A5017738496 @default.
• W3043589213 hasAuthorship W3043589213A5058486589 @default.
• W3043589213 hasAuthorship W3043589213A5070702896 @default.
• W3043589213 hasBestOaLocation W30435892131 @default.
• W3043589213 hasConcept C106487976 @default.
• W3043589213 hasConcept C109282560 @default.
• W3043589213 hasConcept C11413529 @default.
• W3043589213 hasConcept C114614502 @default.
• W3043589213 hasConcept C121332964 @default.
• W3043589213 hasConcept C130367717 @default.
• W3043589213 hasConcept C134306372 @default.
• W3043589213 hasConcept C158693339 @default.
• W3043589213 hasConcept C159985019 @default.
• W3043589213 hasConcept C187064257 @default.
• W3043589213 hasConcept C187834632 @default.
• W3043589213 hasConcept C192562407 @default.
• W3043589213 hasConcept C2524010 @default.
• W3043589213 hasConcept C33923547 @default.
• W3043589213 hasConcept C44292817 @default.
• W3043589213 hasConcept C62520636 @default.
• W3043589213 hasConcept C64812099 @default.
• W3043589213 hasConcept C77553402 @default.
• W3043589213 hasConceptScore W3043589213C106487976 @default.
• W3043589213 hasConceptScore W3043589213C109282560 @default.
• W3043589213 hasConceptScore W3043589213C11413529 @default.
• W3043589213 hasConceptScore W3043589213C114614502 @default.
• W3043589213 hasConceptScore W3043589213C121332964 @default.
• W3043589213 hasConceptScore W3043589213C130367717 @default.
• W3043589213 hasConceptScore W3043589213C134306372 @default.
• W3043589213 hasConceptScore W3043589213C158693339 @default.
• W3043589213 hasConceptScore W3043589213C159985019 @default.
• W3043589213 hasConceptScore W3043589213C187064257 @default.
• W3043589213 hasConceptScore W3043589213C187834632 @default.
• W3043589213 hasConceptScore W3043589213C192562407 @default.
• W3043589213 hasConceptScore W3043589213C2524010 @default.
• W3043589213 hasConceptScore W3043589213C33923547 @default.
• W3043589213 hasConceptScore W3043589213C44292817 @default.
• W3043589213 hasConceptScore W3043589213C62520636 @default.
• W3043589213 hasConceptScore W3043589213C64812099 @default.
• W3043589213 hasConceptScore W3043589213C77553402 @default.
• W3043589213 hasFunder F4320320006 @default.
• W3043589213 hasFunder F4320334627 @default.
• W3043589213 hasIssue "1" @default.
• W3043589213 hasLocation W30435892131 @default.
• W3043589213 hasLocation W30435892132 @default.
• W3043589213 hasLocation W30435892133 @default.
• W3043589213 hasLocation W30435892134 @default.
• W3043589213 hasOpenAccess W3043589213 @default.
• W3043589213 hasPrimaryLocation W30435892131 @default.
• W3043589213 hasRelatedWork W1995180166 @default.
• W3043589213 hasRelatedWork W2038812594 @default.
• W3043589213 hasRelatedWork W2263873406 @default.
• W3043589213 hasRelatedWork W2323013444 @default.
• W3043589213 hasRelatedWork W2613624679 @default.
• W3043589213 hasRelatedWork W2802142240 @default.
• W3043589213 hasRelatedWork W2951359340 @default.

• next