A fast solver for the orthogonal spline collocation solution of the biharmonic Dirichlet problem on rectangles (Q1414095)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A fast solver for the orthogonal spline collocation solution of the biharmonic Dirichlet problem on rectangles
scientific article

    Statements

    A fast solver for the orthogonal spline collocation solution of the biharmonic Dirichlet problem on rectangles (English)
    0 references
    0 references
    19 November 2003
    0 references
    A fast Schur complement algorithm for computing piecewise Hermite bicubic orthogonal spline collocation of the biharmonic Dirichlet problem is presented. On an uniform \(N\times N\) uniform partition, the algorithm which involves the preconditioned conjugate gradient method and fast Fourier transforms, requires \(O(N^2 \log_2 N)\) arithmetic operations.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    biharmonic Dirichlet problem
    0 references
    orthogonal spline collocation
    0 references
    preconditioning
    0 references
    conjugate gradient method
    0 references
    fast Fourier transforms
    0 references
    fast Schur complement algorithm
    0 references
    0 references
    0 references