Download:
|
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
|