
doi: 10.1137/0908025
The authors study local refinements for boundary value problems with singularities in the framework of multigrid and finite-difference methods. The model Poisson problem with a-priori defined refinements is used. The conclusions of the paper are supported by heuristic arguments and computational experiments. The method uses rectangular grid patches for refinement with the multigrid FAS scheme. Local relaxations can restore multigrid convergence rates to the values that would be attained in the absence of singularities. An ''exchange-rate'' algorithm is introduced to maintain linear dependence between computational work and number of gridpoints. The grading of the mesh is governed by an ordinary differential equation for optimizing the step size, derived from an assumption that the error of the solution can be approximated as a weighted integral of the magnitude of the truncation error. The results of numerical experiments show that no refinement is needed in the case of a point source singularity for regular accuracy far from the source. A technique is presented for retaining conservation form with local refinement.
Iterative numerical methods for linear systems, Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation, mesh optimization, Numerical solution of discretized equations for boundary value problems involving PDEs, truncation error, Poisson equation, Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs, adaptive grids, re-entrant corners, Local relaxations, local refinements, finite-difference methods, convergence rates, point source singularity, numerical experiments, multigrid, partial relaxation
Iterative numerical methods for linear systems, Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation, mesh optimization, Numerical solution of discretized equations for boundary value problems involving PDEs, truncation error, Poisson equation, Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs, adaptive grids, re-entrant corners, Local relaxations, local refinements, finite-difference methods, convergence rates, point source singularity, numerical experiments, multigrid, partial relaxation
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 115 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
