Abstract
AbstractWe consider the iterative solution of the discrete Poisson’s equation with Dirichlet boundary conditions. The discrete domain is embedded into an extended domain and the resulting system of linear equations is solved using a fixed point iteration combined with a multilevel circulant preconditioner. Our numerical results show that the rate of convergence is independent of the grid’s step sizes and of the number of spatial dimensions, despite the fact that the iteration operator is not bounded as the grid is refined. The embedding technique and the preconditioner is derived with inspiration from theory of boundary integral equations. The same theory is used to explain the behaviour of the preconditioned iterative method.
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computational Mathematics,Computer Networks and Communications,Software
Reference16 articles.
1. Ahner, J.: Some spectral properties of an integral operator in potential theory. Proc. Edinb. Math. Soc. 29(3), 405–411 (1986)
2. Brandén, H., Holmgren, S.: Convergence acceleration for the steady-state Euler equations. Comput. Fluids 32, 1075–1092 (2003)
3. Chan, R., Chan, T.: Circulant preconditioners for elliptic problems. J. Numer. Linear Algebra Appl. 1(7), 77–101 (1992)
4. Chan, R., Strang, G.: Toeplitz equations by conjugate gradients with circulant preconditioner. SIAM J. Sci. Stat. Comput. 10(1), 104–119 (1989)
5. Colton, D., Kress, R.: Integral Equation Methods in Scattering Theory. Wiley, Hoboken (1983)
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献