Cyclic reduction and FACR methods for piecewise Hermite bicubic orthogonal spline collocation (Q1344103): Difference between revisions
From MaRDI portal
Changed an Item |
Changed an Item |
||
| Property / describes a project that uses | |||
| Property / describes a project that uses: MUDPACK / rank | |||
Normal rank | |||
Revision as of 11:48, 29 February 2024
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
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
