MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Numerical experiments with coupled fictitious domain and domain decomposition method for 2D Helmholtz equation (1996) [1 citations — 1 self]

Download:
Download as a PDF | Download as a PS
by Jari Toivanen, Jari Toivanen
http://www.mit.jyu.fi/~tene/papers/report96-14.ps.gz
Add To MetaCart

Abstract:

The two--dimensional Helmholtz equation with the Sommerfeld radiation condition at the infinity is approximated inside a rectangle with a second--order absorbing boundary conditions on the artificial boundary. The discretization is done using linear finite elements. The mesh is rectangular with refinement in the layer and local fitting to the boundaries. In the solution procedure, the domain is decomposed into two parts, namely to slightly extended layer and its complement without the obstacle. For the outer domain, a separable preconditioner is obtained by applying a fictitious domain method. The preconditioner for the whole domain is coupled from domain decomposition and fictitious domain preconditioners. The system of linear equations is solved by the preconditioned GMRES method in a subspace. The partial solution technique is used to solve the separable part of preconditioner during the iterations in the subspace. The other part corresponding to the extended layer is solved by LU decomposition. In the problems without layer, the preconditioning is done using a fictitious domain method without domain decomposition.

Citations

842 GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems – Saad, Schultz - 1986
46 Radiation boundary conditions for acoustic and elastic wave calculations – Engquist, A - 1979
36 The Direct Solution of the Discrete Poisson Equation on Irregular Regions – Buzbee, Dorr, et al. - 1971
35 Fictitious domain and domain decomposition methods,” Soviet – 11Marchuk, Kuznetsov, et al. - 1986
28 Fast Poisson solvers for problems with sparsity – Banegas - 1978
23 On partial solution of systems of linear algebraic equations – Kuznetsov, Matsokin - 1978
19 Second-order absorbing boundary conditions for the wave equation: a solution for the corner problem – Bamberger, Joly, et al. - 1990
10 Fictitious domains with separable preconditioners versus unstructured adapted meshes – Kuznetsov, Pironneau, et al. - 1992
9 On some imbedding methods applied to fluid dynamics and electro-magnetics – Atamian, Dinh, et al. - 1991
6 Fast Numerical Solution of Exterior Helmholtz Problems with Radiation Boundary Condition by Imbedding – Ernst - 1994
6 On optimal iteration processes – Marchuk, Kuznetsov - 1968
5 Application of fictitious domain method to the solution of the Helmholtz equation in unbounded domain – Bespalov - 1992
4 orgers, A triangulation algorithm for fast elliptic solvers based on domain imbedding – B - 1990
4 Fictitious domain method for solving the Helmholtz wave equation for unbounded domain – Kuznetsov, Lipnikov - 1992
2 Technical description of workshop on approximations and numerical methods for the solution of the Maxwell equations – Lab - 1995
2 On fast solvers for elliptic problems – Rossi - 1992
2 Fictitious Domain Method Applied to Shape Optimization – Toivanen - 1997
1 A one shot domain decomposition/fictitious domain method for the Navier--Stokes equations – Glowinski, Pan, et al.
1 Fictitious domain methods for the acoustic scattering problems with high frequency, " Licentiate thesis – Heikkola - 1995