Cyclic reduction and FACR methods for piecewise Hermite bicubic orthogonal spline collocation (Q1344103)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 720549
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Cyclic reduction and FACR methods for piecewise Hermite bicubic orthogonal spline collocation |
scientific article; zbMATH DE number 720549 |
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
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0.8739224672317505
0 references
0.797299861907959
0 references
0.7920877933502197
0 references
