An alternating direction implicit method for orthogonal spline collocation linear systems (Q1179034): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q484855 |
Changed an Item |
||
Property / reviewed by | |||
Property / reviewed by: Radim Blaheta / rank | |||
Normal rank |
Revision as of 10:55, 15 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An alternating direction implicit method for orthogonal spline collocation linear systems |
scientific article |
Statements
An alternating direction implicit method for orthogonal spline collocation linear systems (English)
0 references
26 June 1992
0 references
An alternating direction implicit (ADI) method is analyzed for the solution of linear systems arising in high-order, tensor product spline collocation applied to some separable second order linear nonselfadjoint elliptic boundary value problems in rectangles. It is shown that the systems to be solved can be transformed into the form in which the standard ADI theory for the commutative case is applicable. As a consequence, the optimal acceleration parameters can be computed via Jacobi's elliptic function. The computational cost to produce an approximation whose accuracy is comparable with the discretization error is then \(O(N^ 2\ln^ 2N)\) when solving problems in \(N\times N\) grid. Additionally, the implementation issues concerning computation of the acceleration parameters and solution of the special ADI systems are discussed and some numerical experiments are described.
0 references
alternating direction implicit method
0 references
tensor product spline collocation
0 references
optimal acceleration
0 references
Jacobi's elliptic function
0 references
computational cost
0 references
numerical experiments
0 references