On design of wavefront-driven algorithms for processing large-scale band- limited matrices on rotary arrays (Q1122300)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On design of wavefront-driven algorithms for processing large-scale band- limited matrices on rotary arrays
scientific article

    Statements

    On design of wavefront-driven algorithms for processing large-scale band- limited matrices on rotary arrays (English)
    0 references
    0 references
    0 references
    0 references
    1989
    0 references
    This paper proposes a rotary-array communication and a wavefront-driven algorithm for solving band-limited matrix equations. The wave front algorithm first produces the Gaussian solution via LU decomposition. Accuracy is improved by applying the residual iteration, preconditioned by a truncated inverse \(U^{-*}L^{-*}\).
    0 references
    0 references
    0 references
    0 references
    0 references
    Gauss elimination
    0 references
    preconditioning
    0 references
    rotary-array communication
    0 references
    wavefront-driven algorithm
    0 references
    band-limited matrix equations
    0 references
    LU decomposition
    0 references
    residual iteration
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references