Multi-Level Adaptive Solutions to Boundary-Value Problems
Achi Brandt · Mathematics of Computation · 1977
The boundary-value problem is discretized on several grids (or finite-element spaces) of widely different mesh sizes. Interactions between these levels enable us (i) to solve the possibly nonlinear system of n discrete equations in $O(n)$ operations (40n additions and shifts for Poisson problems); (ii) to conveniently adapt the discretization (the local mesh size, local order of approximation, etc.) to the evolving solution in a nearly optimal way, obtaining "$\infty$-order" approximations and low n, even when singularities are present. General theoretical analysis of the numerical process. Numerical experiments with linear and nonlinear, elliptic and mixed-type (transonic flow) problems-confirm theoretical predictions. Similar techniques for initial-value problems are briefly discussed.
Cited by 3,357 works. doi:10.1090/s0025-5718-1977-0431719-x Open-access PDF
Authors
References
- Difference Methods for Initial-Value Problems
- Numerical Initial Value Problems in Ordinary Differential Equations
- Numerical Initial Value Problems in Ordinary Differential Equations
- Reaxation Methods in Engineering Science
- Relaxation Methods in Theoretical Physics
- Relaxation Methods in Theoretical Physics
- Stress-calculation in frameworks by the method of "systematic relaxation of constraints"—I and II
- ANALYSIS OF EMBEDDED SHOCK WAVES CALCULATED BY RELAXATION METHODS
- Analysis of Embedded Shock Waves Calculated by Relaxation Methods
- A relaxation method for solving elliptic difference equations