Sivan Toledo

  1. Effective Stiffness: Generalizing Effective Resistance Sampling to Finite Element Matrices.

    Authors: Haim Avron, Sivan Toledo
    Subjects: Numerical Analysis
    Abstract

    We define the notion of effective stiffness and show that it can used to
    build sparsifiers, algorithms that sparsify linear systems arising from
    finite-element discretizations of PDEs. In particular, we show that sampling
    $O(n\log n)$ elements according to probabilities derived from effective
    stiffnesses yields an high quality preconditioner that can be used to solve the
    linear system in a small number of iterations.

Syndicate content