Parallel Solution Methods for Large-scale Acoustic Scattering Problems
نویسندگان
چکیده
The application of fictitious domain methods to the three-dimensional Helmholtz equation with absorbing boundary conditions is considered. The finite element discretization is performed by using locally fitted meshes, and algebraic fictitious domain methods with separable preconditioners are used in the iterative solution of the resultant linear systems. These methods are based on embedding the original domain into a larger one with a simple geometry. With this approach, it is possible to realize the GMRES iterations in a low-dimensional subspace and use the partial solution method to solve the linear systems with the preconditioner. Numerical experiments with parallel implementations of the iterative algorithm demonstrate good scalability properties in clusters of workstations and ability to solve very large-scale scattering problems in distributed-memory parallel computers. Erkki Heikkola, Tuomo Rossi, and Jari Toivanen
منابع مشابه
Heuristic approach to solve hybrid flow shop scheduling problem with unrelated parallel machines
In hybrid flow shop scheduling problem (HFS) with unrelated parallel machines, a set of n jobs are processed on k machines. A mixed integer linear programming (MILP) model for the HFS scheduling problems with unrelated parallel machines has been proposed to minimize the maximum completion time (makespan). Since the problem is shown to be NP-complete, it is necessary to use heuristic methods to ...
متن کاملEecient Iterative Solution of High Frequency Acoustic Scattering Problems
A ctitious domain method for the solution of the 3D Helmholtz equation with absorbing boundary conditions is considered. The nite element discretization leads to a large-scale linear system, which is solved by the algebraic ctitious domain method with GMRES iterations. With this approach the iterations can be realized in a low-dimensional subspace and thereby the partial solution method can be ...
متن کاملIntegral Equations and Iterative Schemes for Acoustic Scattering Problems
The aim of this chapter is to provide an introduction to the iterative Krylov solution of integral equations for time-harmonic acoustic scattering. From the point of view of computational methods, considering large frequencies in acoustics is challenging since it leads to solving highly indefinite large scale complex linear systems which generally implies a convergence breakdown of iterative me...
متن کاملA New ILP Model for Identical Parallel-Machine Scheduling with Family Setup Times Minimizing the Total Weighted Flow Time by a Genetic Algorithm
This paper presents a novel, integer-linear programming (ILP) model for an identical parallel-machine scheduling problem with family setup times that minimizes the total weighted flow time (TWFT). Some researchers have addressed parallel-machine scheduling problems in the literature over the last three decades. However, the existing studies have been limited to the research of independent jobs,...
متن کاملParallel implementation of underwater acoustic wave propagation using beamtracing method on graphical processing unit
The mathematical modeling of the acoustic wave propagation in seawater is the basis for realizing goals such as, underwater communication, seabed mapping, advanced fishing, oil and gas exploration, marine meteorology, positioning and explore the unknown targets within the water. However, due to the existence of various physical phenomena in the water environment and the various conditions gover...
متن کامل