Showing math.NAShow all
3 papers · 1 filter
math.NA2011
Sublinear randomized algorithms for skeleton decompositions
Jiawei Chiu, Laurent Demanet
Let be a by matrix. A skeleton decomposition is any factorization of the form where comprises columns of , and comprises rows of . In this paper, we…
math.NA2011
Matrix probing and its conditioning
Jiawei Chiu, Laurent Demanet
When a matrix A with n columns is known to be well approximated by a linear combination of basis matrices B_1,..., B_p, we can apply A to a random vector and solve a linear system…
math.NA2011
Matrix probing: a randomized preconditioner for the wave-equation Hessian
Laurent Demanet, Pierre-David Létourneau, Nicolas Boumal +3
This paper considers the problem of approximating the inverse of the wave-equation Hessian, also called normal operator, in seismology and other types of wave-based imaging. An exp…