Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 13 of 13 for “"Randomized Numerical Linear Algebra"”.

  1. Randomized Numerical Linear Algebra for Large-scale Matrix Data

    … is about computational tools based on randomized numerical linear algebra for handling larg-scale matrix data. Since large datasets have become commonly available in a wide variety of modern applications, there has been an increasing demand for numerical methods for storing, processing, …

    cornell Repository record for Randomized Numerical Linear Algebra for Large-scale Matrix Data (opens in a new tab)

  2. Responsible Recklessness: Why High Performance Computing Must Embrace Randomized Numerical Linear Algebra

    <p>Randomized Numerical Linear Algebra (RandNLA) is a relatively young branch of the field of Numerical Linear Algebra (NLA). It leverages randomization as the main approach to develop algorithms for computing solutions to classical linear algebra problems with performance superior to the …

    utk-theses Repository record for Responsible Recklessness: Why High Performance Computing Must Embrace Randomized Numerical Linear Algebra (opens in a new tab)

  3. Randomized Algorithms for Solving Singular Value Decomposition Problems with Matlab Toolbox

    … thesis gives an overview of the state-of-the-art randomized linear algebra algorithms for singular value decomposition (SVD), including the presentation of existing pseudo-codes and theoretical error analysis. Our main focus is on presenting numerical experiments illustrating image restoration …

    ku Repository record for Randomized Algorithms for Solving Singular Value Decomposition Problems with Matlab Toolbox (opens in a new tab)

  4. Large Eddy Simulation and Reduced Order Modeling to Contain the Computational Cost of Ocean Simulations

    … wind-driven ocean dynamics. Its direct numerical simulation (DNS) is challenging due to the size of the typical computational domain and the need for high-resolution meshes to resolve the full spectrum of turbulent scales. This dissertation presents three approaches to overcome these …

    houston Repository record for Large Eddy Simulation and Reduced Order Modeling to Contain the Computational Cost of Ocean Simulations (opens in a new tab) Embargoed until 2027-05-01

  5. Data-driven methods for compact modeling of stochastic processes

    … et al. to the committor problem using randomized numerical linear algebra. Both projects outline practical data-driven methods for estimating quantities of interest in stochastic processes that are tunable with only a few hyperparameters. The success of these methods is demonstrated …

    colostate Repository record for Data-driven methods for compact modeling of stochastic processes (opens in a new tab)

  6. Speeding up nonnegative low-rank approximation: Parallelism and Randomization

    … We scale down by applying techniques from Randomized Numerical Linear Algebra (RandNLA) to design efficient, randomized algorithms for NMF which allow us to down sample data in a principled way. These randomized methods achieve up to 7× speed up over nonrandomized methods and preserve …

    gatech Repository record for Speeding up nonnegative low-rank approximation: Parallelism and Randomization (opens in a new tab)

  7. Natural gradient algorithms for training deep neural networks

    … of K-factors, obtainable in quadratic-time with randomized Numerical Linear Algebra (NLA). Our theory shows that at least for sufficiently large layers, we can also control the K-factors representation error, owing to the exponentially averaged (EA) construction paradigm. Numerical results show …

    oxford Repository record for Natural gradient algorithms for training deep neural networks (opens in a new tab)

  8. Subspace learning by randomized sketching

    … we consider more general problems in numerical linear algebra where data has a natural partition into blocks. This is common in applications with distributed or decentralized data. We study the problems of sketched ridge regression and sketched matrix multiplication under this …

    gatech Repository record for Subspace learning by randomized sketching (opens in a new tab)

  9. Paleo-reconstruction of Greenland ice sheet dynamics over the Holocene via Bayesian inversion

    … on ice sheets. Despite recent advances in numerical and physical modeling of ice sheets, the ice sheet models differ substantially in the forecasts they make. This is because these forecasts, although they start from a representative state of the GrIS, use ad-hoc parameters and suffer from …

    texas Repository record for Paleo-reconstruction of Greenland ice sheet dynamics over the Holocene via Bayesian inversion (opens in a new tab)

  10. Randomized algorithms and theory for rank estimation and least squares

    <p>This thesis is concerned with randomized algorithms for two matrix problems: numerical rank estimation, with extensions to low-rank approximation, and numerical solutions to least squares (LS) problems. As the dimensions of matrix problems in modern computational settings grow, classical …

    oxford Repository record for Randomized algorithms and theory for rank estimation and least squares (opens in a new tab)

  11. Sub-Sampled Matrix Approximations

    … are widely used to accelerate many numerical algorithms. Current methods sample row (or column) spaces to reduce their computational footprint and approximate a matrix A with an appropriate embedding of the data sampled. This work introduces a novel family of randomized iterative …

    mtu Repository record for Sub-Sampled Matrix Approximations (opens in a new tab)

  12. Randomized dimension reduction with statistical guarantees

    … perspective, we design and analyze fast randomized low-rank decomposition algorithms for large matrices based on “matrix sketching”, which can be regarded as a dimension reduction strategy in the data space. These include the randomized pivoting-based interpolative and CUR decomposition …

    texas Repository record for Randomized dimension reduction with statistical guarantees (opens in a new tab)

  13. Fast algorithms for minimally supervised learning

    … theory, regret analysis, and scalable numerical linear algebra enables minimally supervised learning algorithms with provable statistical guarantees and high computational efficiency.

    texas Repository record for Fast algorithms for minimally supervised learning (opens in a new tab)