Matches in SemOpenAlex for { <https://semopenalex.org/work/W2975816557> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2975816557 abstract "For an overdetermined system $mathsf{A}mathsf{x} approx mathsf{b}$ with $mathsf{A}$ and $mathsf{b}$ given, the least-square (LS) formulation $min_x , |mathsf{A}mathsf{x}-mathsf{b}|_2$ is often used to find an acceptable solution $mathsf{x}$. The cost of solving this problem depends on the dimensions of $mathsf{A}$, which are large in many practical instances. This cost can be reduced by the use of random sketching, in which we choose a matrix $mathsf{S}$ with fewer rows than $mathsf{A}$ and $mathsf{b}$, and solve the sketched LS problem $min_x , |mathsf{S}(mathsf{A} mathsf{x}-mathsf{b})|_2$ to obtain an approximate solution to the original LS problem. Significant theoretical and practical progress has been made in the last decade in designing the appropriate structure and distribution for the sketching matrix $mathsf{S}$. When $mathsf{A}$ and $mathsf{b}$ arise from discretizations of a PDE-based inverse problem, tensor structure is often present in $mathsf{A}$ and $mathsf{b}$. For reasons of practical efficiency, $mathsf{S}$ should be designed to have a structure consistent with that of $mathsf{A}$. Can we claim similar approximation properties for the solution of the sketched LS problem with structured $mathsf{S}$ as for fully-random $mathsf{S}$? We give estimates that relate the quality of the solution of the sketched LS problem to the size of the structured sketching matrices, for two different structures. Our results are among the first known for random sketching matrices whose structure is suitable for use in PDE inverse problems." @default.
- W2975816557 created "2019-10-03" @default.
- W2975816557 creator A5033794565 @default.
- W2975816557 creator A5069162528 @default.
- W2975816557 creator A5075080019 @default.
- W2975816557 creator A5084188467 @default.
- W2975816557 date "2019-09-25" @default.
- W2975816557 modified "2023-09-25" @default.
- W2975816557 title "Structured random sketching for PDE inverse problems" @default.
- W2975816557 cites W1969281479 @default.
- W2975816557 cites W1999352252 @default.
- W2975816557 cites W2005681075 @default.
- W2975816557 cites W2007399394 @default.
- W2975816557 cites W2033106066 @default.
- W2975816557 cites W2045390367 @default.
- W2975816557 cites W2056649499 @default.
- W2975816557 cites W2082949320 @default.
- W2975816557 cites W2100487820 @default.
- W2975816557 cites W2107599050 @default.
- W2975816557 cites W2128054898 @default.
- W2975816557 cites W2134342155 @default.
- W2975816557 cites W2157988812 @default.
- W2975816557 cites W2201600774 @default.
- W2975816557 cites W2570048418 @default.
- W2975816557 cites W2580753685 @default.
- W2975816557 cites W2615055317 @default.
- W2975816557 cites W2799056410 @default.
- W2975816557 cites W2887913724 @default.
- W2975816557 cites W2962842430 @default.
- W2975816557 cites W2963002486 @default.
- W2975816557 cites W2963389071 @default.
- W2975816557 cites W2963459305 @default.
- W2975816557 cites W2964341462 @default.
- W2975816557 cites W2965497096 @default.
- W2975816557 cites W2979473749 @default.
- W2975816557 cites W2991374172 @default.
- W2975816557 cites W3004778962 @default.
- W2975816557 cites W3094211687 @default.
- W2975816557 cites W3102869303 @default.
- W2975816557 cites W3106100609 @default.
- W2975816557 doi "https://doi.org/10.48550/arxiv.1909.11290" @default.
- W2975816557 hasPublicationYear "2019" @default.
- W2975816557 type Work @default.
- W2975816557 sameAs 2975816557 @default.
- W2975816557 citedByCount "0" @default.
- W2975816557 crossrefType "posted-content" @default.
- W2975816557 hasAuthorship W2975816557A5033794565 @default.
- W2975816557 hasAuthorship W2975816557A5069162528 @default.
- W2975816557 hasAuthorship W2975816557A5075080019 @default.
- W2975816557 hasAuthorship W2975816557A5084188467 @default.
- W2975816557 hasBestOaLocation W29758165571 @default.
- W2975816557 hasConcept C106487976 @default.
- W2975816557 hasConcept C114614502 @default.
- W2975816557 hasConcept C121332964 @default.
- W2975816557 hasConcept C134306372 @default.
- W2975816557 hasConcept C159985019 @default.
- W2975816557 hasConcept C192562407 @default.
- W2975816557 hasConcept C207467116 @default.
- W2975816557 hasConcept C2524010 @default.
- W2975816557 hasConcept C33923547 @default.
- W2975816557 hasConcept C81901731 @default.
- W2975816557 hasConceptScore W2975816557C106487976 @default.
- W2975816557 hasConceptScore W2975816557C114614502 @default.
- W2975816557 hasConceptScore W2975816557C121332964 @default.
- W2975816557 hasConceptScore W2975816557C134306372 @default.
- W2975816557 hasConceptScore W2975816557C159985019 @default.
- W2975816557 hasConceptScore W2975816557C192562407 @default.
- W2975816557 hasConceptScore W2975816557C207467116 @default.
- W2975816557 hasConceptScore W2975816557C2524010 @default.
- W2975816557 hasConceptScore W2975816557C33923547 @default.
- W2975816557 hasConceptScore W2975816557C81901731 @default.
- W2975816557 hasLocation W29758165571 @default.
- W2975816557 hasOpenAccess W2975816557 @default.
- W2975816557 hasPrimaryLocation W29758165571 @default.
- W2975816557 hasRelatedWork W1968959072 @default.
- W2975816557 hasRelatedWork W1987086790 @default.
- W2975816557 hasRelatedWork W2028220645 @default.
- W2975816557 hasRelatedWork W2143660409 @default.
- W2975816557 hasRelatedWork W2155316063 @default.
- W2975816557 hasRelatedWork W2212432388 @default.
- W2975816557 hasRelatedWork W2762605377 @default.
- W2975816557 hasRelatedWork W2781876645 @default.
- W2975816557 hasRelatedWork W3047366891 @default.
- W2975816557 hasRelatedWork W3091920335 @default.
- W2975816557 isParatext "false" @default.
- W2975816557 isRetracted "false" @default.
- W2975816557 magId "2975816557" @default.
- W2975816557 workType "article" @default.