Essays about: "randomized numerical linear algebra"

Found 2 essays containing the words randomized numerical linear algebra.

  1. 1. Randomized Diagonal Estimation

    University essay from KTH/Matematik (Avd.)

    Author : Niclas Joshua Popp; [2023]
    Keywords : Diagonal estimation; randomized numerical linear algebra; low-rank approximation; matrix functions; Diagonalestimering; randomiserad numerisk linjär algebra; lågrankad approximation; matrisfunktioner;

    Abstract : Implicit diagonal estimation is a long-standing problem that is concerned with approximating the diagonal of a matrix that can only be accessed through matrix-vector products. It is of interest in various fields of application, such as network science, material science and machine learning. READ MORE

  2. 2. A review of the Kaczmarz method

    University essay from Lunds universitet/Matematikcentrum; Lunds universitet/Matematik (naturvetenskapliga fakulteten)

    Author : Carl Lokrantz; [2023]
    Keywords : Kaczmarz method; Least squares; Image reconstruction; Iterative method; Linear system of equations; Projection; Numerical Linear Algebra; Block Kaczmarz; Greedy Kaczmarz; Randomized Kaczmarz; Mathematics and Statistics;

    Abstract : The Kaczmarz method is an iterative method for solving linear systems of equations. The Kaczmarz method has been around since it was developed by Kaczmarz 1937. The main idea behind the original Kaczmarz method is to orthogonally project the previous x_k onto the solution space given by a row of the system. READ MORE