A stability classification method and its application to pipelined solution of linear recurrences (Q580887)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A stability classification method and its application to pipelined solution of linear recurrences
scientific article

    Statements

    A stability classification method and its application to pipelined solution of linear recurrences (English)
    0 references
    0 references
    1987
    0 references
    A classification of numerical stability (based on forward error analysis) for basic arithmetic algorithms is proposed and analyzed for both sequential and pipelined processes. An example of analysis for first and second order linear recurrences is given.
    0 references
    0 references
    0 references
    0 references
    0 references
    tridiagonal linear equation solver
    0 references
    numerical stability
    0 references
    forward error analysis
    0 references
    sequential and pipelined processes
    0 references
    first and second order linear recurrences
    0 references
    0 references