6 research outputs found
The boundary element method : errors and gridding for problems with hot spots
Adaptive gridding methods are of fundamental importance both for industry and academia. As one of the computing methods, the Boundary Element Method (BEM) is used to simulate problems whose fundamental solutions are available. The method is usually characterised as constant elements BEM or linear elements BEM depending on the type of interpolation used at the elements. Its popularity is steadily growing because of its advantages over other numerical methods most important of which being that it only involves obtaining data at the boundary and computation of the solution in the domain is merely a case of post processing through the use of an identity. This results in the reduction of the problem dimension by unity. Although there is a reduction in dimension when we use BEM, the method usually results in full matrices which can be expensive to solve. This makes the method costly for problems that require very fine grids like those with hot spots as in the example of impressed current cathodic protection systems (ICCP). The BEM is a global method in nature in that the solution in one node depends on the solutions in all the other nodes of the grid. Hence an error in one node can pollute the solution in all the other nodes. In this thesis, we first focus our attention on defining and studying both the local and global errors for the BEM. This is not a completely new study as the literature suggests, however, our approach is different. We use the basic foundations of the the method to define the errors. Since the method is a global method, first we use the interpolation error on each element to define what we have called a sublocal error. Then using the sublocal error we have defined the local error. Understanding the local errors enabled us study the global error. Theoretical and numerical results show that these errors are second order in grid size for both the constant and linear element cases. Then, having explored errors, we study a method for adaptive grid refinement for the BEM. Rather than using a truly nonuniform grid, we present a method called local defect correction (LDC) that is based on local uniform grid refinement. This method is already developed and documented for other numerical methods such as finite difference and finite volume methods but not for BEM. In the LDC method, the discretization on a composite grid is based on a combination of standard discretizations on several uniform grids with different grid sizes that cover different parts of the domain. At least one grid, the uniform global coarse grid, should cover the entire boundary. The size of the global coarse grid is chosen in agreement with the relatively smooth behaviour of the solution outside the hot spots. Then several uniform local fine grids each of which covers only a (small) part of the boundary are used in the hot spots. The grid sizes of the local grids are chosen in agreement with the behaviour of the continuous solution in that part of the boundary. The LDC method is an iterative process whereby a basic global discretisation is improved by local discretisations defined in subdomains. The update of the coarse grid solution is achieved by adding a defect correction term to the right hand side of the coarse grid problem. At each iteration step, the process yields a discrete approximation of the continuous solution on the corresponding composite grid. We have shown how this discretisation can be achieved for the BEM. We apply the discretisation to an academic example to demonstrate its implementation and later show how to use it for an application as the ICCP system. The results show that it is a cheaper method than solving on a truly composite grid and converges in a single step
Solving a Cauchy problem for the heat equation using cubic smoothing splines
The Cauchy problem for the heat equation is a model of situation where one seeks to compute the temperature, or heat-flux, at the surface of a body by using interior measurements. The problem is well-known to be ill-posed, in the sense that measurement errors can be magnified and destroy the solution, and thus regularization is needed. In previous work it has been found that a method based on approximating the time derivative by a Fourier series works well [Berntsson F. A spectral method for solving the sideways heat equation. Inverse Probl. 1999;15:891-906; Elden L, Berntsson F, Reginska T. Wavelet and Fourier methods for solving the sideways heat equation. SIAM J Sci Comput. 2000;21(6):2187-2205]. However, in our situation it is not resonable to assume that the temperature is periodic which means that additional techniques are needed to reduce the errors introduced by implicitly making the assumption that the solution is periodic in time. Thus, as an alternative approach, we instead approximate the time derivative by using a cubic smoothing spline. This means avoiding a periodicity assumption which leads to slightly smaller errors at the end points of the measurement interval. The spline method is also shown to satisfy similar stability estimates as the Fourier series method. Numerical simulations shows that both methods work well, and provide comparable accuracy, and also that the spline method gives slightly better results at the ends of the measurement interval.Funding Agencies|SIDA bilateral programme; Makerere University [316]</p
Convergence properties of local defect correction algorithm for the boundary element method
\u3cp\u3eSometimes boundary value problems have isolated regions where the solution changes rapidly. Therefore, when solving numerically, one needs a fine grid to capture the high activity. The fine grid can be implemented as a composite coarse-fine grid or as a global fine grid. One cheaper way of obtaining the composite grid solution is the use of the local defect correction technique. The technique is an algorithm that combines a global coarse grid solution and a local fine grid solution in an iterative way to estimate the solution on the corresponding composite grid. The algorithm is relatively new and its convergence properties have not been studied for the boundary element method. In this paper the objective is to determine convergence properties of the algorithm for the boundary element method. First, we formulate the algorithm as a fixed point iterative scheme, which has also not been done before for the boundary element method, and then study the properties of the iteration matrix. Results show that we can always expect convergence. Therefore, the algorithm opens up a real alternative for application in the boundary element method for problems with localised regions of high activity.\u3c/p\u3
Convergence properties of local defect correction algorithm for the boundary element method
Sometimes boundary value problems have isolated regions where the solution changes rapidly. Therefore, when solving numerically, one needs a fine grid to capture the high activity. The fine grid can be implemented as a composite coarse-fine grid or as a global fine grid. One cheaper way of obtaining the composite grid solution is the use of the local defect correction technique. The technique is an algorithm that combines a global coarse grid solution and a local fine grid solution in an iterative way to estimate the solution on the corresponding composite grid. The algorithm is relatively new and its convergence properties have not been studied for the boundary element method. In this paper the objective is to determine convergence properties of the algorithm for the boundary element method. First, we formulate the algorithm as a fixed point iterative scheme, which has also not been done before for the boundary element method, and then study the properties of the iteration matrix. Results show that we can always expect convergence. Therefore, the algorithm opens up a real alternative for application in the boundary element method for problems with localised regions of high activity