Aitbayev, Rakhim Multilevel preconditioners for non-self-adjoint or indefinite orthogonal spline collocation problems. (English) Zbl 1090.65131 SIAM J. Numer. Anal. 43, No. 2, 686-706 (2005). Author’s summary: Efficient numerical algorithms are developed and analyzed that implement symmetric multilevel preconditioners for the solution of an orthogonal spline collocation (OSC) discretization of a Dirichlet boundary value problem with a non-self-adjoint or an indefinite operator. The OSC solution is sought in the Hermite space of piecewise bicubic polynomials. It is proved that the proposed additive and multiplicative preconditioners are uniformly spectrally equivalent to the operator of the normal OSC equation. The preconditioners are used with the preconditioned conjugate gradient method, and numerical results are presented that demonstrate their efficiency. Reviewer: Dietrich Braess (Bochum) MSC: 65N35 Spectral, collocation and related methods for boundary value problems involving PDEs 65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs 65F10 Iterative numerical methods for linear systems 65F35 Numerical computation of matrix norms, conditioning, scaling 35J25 Boundary value problems for second-order elliptic equations Keywords:multidimensional splines; orthogonal spline collocation; multilevel methods; preconditioner; elliptic boundary value problem; conjugate gradient method; numerical results Software:ELLPACK PDFBibTeX XMLCite \textit{R. Aitbayev}, SIAM J. Numer. Anal. 43, No. 2, 686--706 (2005; Zbl 1090.65131) Full Text: DOI Link