
doi: 10.1137/0915005
The finite element method with piecewise linear functions is considered for a second-order elliptic problem in a specific domain. The domain is the square with 1/8 part of it cut out by the straight line crossing the middles of two adjacent sides. The domain imbedding method reduces the problem to the solution of two subsidiary problems. One of them is the problem for the square and the other is related to the interface boundary (the intersection of the domain boundary with the square) and contains in the left part the capacitance matrix. The authors present numerical results illustrating the effectiveness of different preconditioning techniques for the capacitance matrix method. These techniques are based a) on a hierarchical basis, b) on the square root of the grid analog of the second derivative, c) on a vector probing. The conclusion is made, that b) is the best choice, when the coefficients of the equation are smooth, but it's performance deteriorates, for instance, with increased anisotropy, while c) can be promising.
second-order elliptic problem, Iterative numerical methods for linear systems, Multigrid methods; domain decomposition for boundary value problems involving PDEs, Boundary value problems for second-order elliptic equations, conditioning, Numerical computation of matrix norms, conditioning, scaling, finite element method, capacitance matrix method, domain imbedding method, Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
second-order elliptic problem, Iterative numerical methods for linear systems, Multigrid methods; domain decomposition for boundary value problems involving PDEs, Boundary value problems for second-order elliptic equations, conditioning, Numerical computation of matrix norms, conditioning, scaling, finite element method, capacitance matrix method, domain imbedding method, Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
| 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). | 8 | |
| 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. | Average | |
| 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 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
