Fast Fourier transform solvers and preconditioners for quadratic spline collocation

DOI10.1023/A:1021944218806MaRDI QIDQ1860945zbMATH OpenOpenAlexFDO

Authors Christina C. Christara, Kit Sun Ng

Publication date 28 July 2003

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1021944218806

zbMATH Keywords

eigenvalue problemselliptic boundary value problemsfast Fourier transformiterative solverparallel computationscale Laplace preconditionerspline collocationsystems of elliptic PDEs

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Estimates of eigenvalues in context of PDEs (35P15) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Numerical methods for discrete and fast Fourier transforms (65T50) Parallel numerical computation (65Y05)

Review text

The authors prove some new results concerning the approximation errors for the quadratic spline collocation (QSC) operator. They also consider the eigenvalues and the eigenvectors for a model of QSC eigenvalue problem. Five particular problems corresponding to partial differential equations and systems are analysed in order to underline the effectiveness of the solvers and of the preconditioners. However, the implemented algorithms seem to have a high degree of parallelism.

Recommendations

• Preconditioning \(C^1\)-quadratic spline collocation method of elliptic equations by finite difference method
• Finite difference preconditioning cubic spline collocation method of elliptic equations
• Multigrid and multilevel methods for quadratic spline collocation
• scientific article; zbMATH DE number 1150340
• Preconditioning collocation method using quadratic splines with applications to 2^nd-order separable elliptic equations

Cited in

(9)

• Matrix decomposition algorithms for the \(C^{0}\)-quadratic finite element Galerkin method
• A Lagrange-quadratic spline optimal collocation method for the time tempered fractional diffusion equation
• An optimal two-step quadratic spline collocation method for the Dirichlet biharmonic problem
• Quadratic spline collocation method and efficient preconditioner for the Helmholtz equation with the Sommerfeld boundary conditions
• Compact optimal quadratic spline collocation methods for the Helmholtz equation
• FAST SPLINE QUASICOLLOCATION SOLVERS OF INTEGRAL EQUATIONS
• Matrix decomposition algorithms for elliptic boundary value problems: A survey
• Matrix decomposition algorithms for the finite element Galerkin method with piecewise Hermite cubics
• Optimal superconvergent one step quadratic spline collocation methods

This page was built for publication: Fast Fourier transform solvers and preconditioners for quadratic spline collocation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1860945)