Cyclic reduction and FACR methods for piecewise Hermite bicubic orthogonal spline collocation (Q1344103)

From MaRDI portal
Revision as of 10:48, 23 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Cyclic reduction and FACR methods for piecewise Hermite bicubic orthogonal spline collocation
scientific article

    Statements

    Cyclic reduction and FACR methods for piecewise Hermite bicubic orthogonal spline collocation (English)
    0 references
    0 references
    13 August 1995
    0 references
    The paper studies the solution of linear systems resulting from piecewise Hermite bicubic orthogonal spline collocation for separable partial differential equations on a rectangle. It is shown that cyclic reduction (CR) and Fourier analysis-cyclic reduction (FACR) methods can be applied. On an \(N\times N\) uniform grid these methods require \(O(N^ 2\log N)\) and \(O(N^ 2\log\log N)\) arithmetic operations, respectively.
    0 references
    Poisson equation
    0 references
    iterative solution
    0 references
    Hermite bicubic orthogonal spline collocation
    0 references
    cyclic reduction
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references