Multigrid and multilevel methods for quadratic spline collocation

DOI10.1007/BF02510352MaRDI QIDQ1378461zbMATH OpenOpenAlexFDO

Authors J. Ning

Publication date 1 November 1998

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02510352

zbMATH Keywords

convergencemultigrid methodsquadratic spline collocation

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Spectral, collocation and related methods for boundary value problems involving PDEs (65N35) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)

Review text

This paper develops multigrid methods for quadratic spline collocation. Extension and restriction operators for these splines are investigated. The authors present an analytic proof of convergence, using Fourier analysis techniques, independent of mesh spacing for a two-level method in one dimension. The authors use an observation about the structure of the quadratic spline collocation basis functions to provide efficient restriction and extension operators. Two-grid methods as well as multigrid methods are tested. The asymptotic computational behavior of the methods is optimal.

Recommendations

• Multigrid methods for cubic spline solution of two point (and 2D) boundary value problems
• Multigrid methods with Powell-Sabin splines
• Quadratic spline collocation methods for elliptic partial differential equations
• Quadratic spline quasi-interpolants and collocation methods

Cites work

• A New Class of Iterative Methods for Nonselfadjoint or Indefinite Problems
• scientific article; zbMATH DE number 434719 (Why is no real title available?)
• scientific article; zbMATH DE number 3688623 (Why is no real title available?)
• scientific article; zbMATH DE number 4119565 (Why is no real title available?)
• scientific article; zbMATH DE number 3797136 (Why is no real title available?)
• Iterative solution of large sparse systems of equations. Transl. from the German
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Preconditioning indefinite discretization matrices
• Quadratic spline collocation methods for elliptic partial differential equations
• Quadratic-spline collocation methods for two-point boundary value problems
• The Multigrid Iteration Applied to the Collocation Method

Cited in

(9)

• Fast Fourier transform solvers and preconditioners for quadratic spline collocation
• Quadratic spline collocation method and efficient preconditioner for the Helmholtz equation with the Sommerfeld boundary conditions
• Multivariate quadrature rules on crosslet sparse grids
• Multigrid methods for cubic spline solution of two point (and 2D) boundary value problems
• scientific article; zbMATH DE number 5353989 (Why is no real title available?)
• Multigrid methods with Powell-Sabin splines
• B-spline Methods in Fluid Dynamics
• Orthogonal spline collocation methods for partial differential equations
• Analysis on eigenvalues for preconditioning cubic spline collocation method of elliptic equations

This page was built for publication: Multigrid and multilevel methods for quadratic spline collocation

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