Refining technique for multilevel graph k-partitioning and its application on domain decomposition non overlapping Schwarz technique for urban acoustic pollution

Date

2009-06-01

Author

Faucard, B.
Sorguç, Arzu
F., Magoules
I., Hagiwara

Metadata

Show full item record

Item Usage Stats

104
views

0
downloads

It is known that convergence rate of Domain Decomposition Method for finite element analysis depends on the mesh decomposition quality. In this study, a new approach for refinement algorithm to be employed in mesh segmentation is presented Method is based on multilevel quadrisection and octasection graph partitioning. In this method, the connection is guaranteed first by detecting the disconnected parts and then through the algorithm, assigning them to the domain which mostly contain the mesh of interest. Hence the resulting mesh structure has an improved quality with less number of nodes at the interface of subdomains yielding a decrease in the computational time. Method proposed in the paper is illustrated on a large scale urban noise pollution. The noise pollution model of the neighborhood of Tokyo Shibuya Train Station is obtained by using non-overlapping optimized Schwarz and it is seen that the proposed method reduce number of iterations and thus computation time significantly.

Subject Keywords

Graph partitioning, Domain decomposition, Non-overlapping Schwarz, Iterative methods, Helmholtz equation, Acoustics

URI

https://hdl.handle.net/11511/84403

Journal

Journal of the Japan Society for Simulation Technology

DOI

https://doi.org/10.11308/tjsst.1.17

Collections

Department of Architecture, Article

Suggestions

OpenMETU
Core

MUTUAL COUPLING EFFECTS OF FINITE RECTANGULAR PHASED-ARRAYS YAVUZ, H; BUYUKDURA, OM (1994-04-14) A rigorous integral equation formulation for the analysis of a phased array of flangemounted waveguide apertures is given for a finite number of elements and nonuniform spacings. The resulting set of ihtegrd equations is reduced to a matrix equation called the coupling matrix which relates the coefficients of all the modes in all the waveguides to one another. The solution then yields the dominant mode reflection coefficient, coefficients of scattered modes and hence the field in each waveguide. The blockTo...
Near-field performance analysis of locally-conformal perfectly matched absorbers via Monte Carlo simulations Ozgun, Ozlem; Kuzuoğlu, Mustafa (2007-12-10) In the numerical solution of some boundary value problems by the finite element method (FEM), the unbounded domain must be truncated by an artificial absorbing boundary or layer to have a bounded computational domain. The perfectly matched layer (PML) approach is based on the truncation of the computational domain by a reflectionless artificial layer which absorbs outgoing waves regardless of their frequency and angle of incidence. In this paper, we present the near-field numerical performance analysis of o...
Physics-based modeling of sea clutter phenomenon by a full-wave numerical solver ÖZGÜN, ÖZLEM; Kuzuoğlu, Mustafa (2022-02-01) The sea clutter phenomenon is investigated from a different perspective by using the finite element domain decomposition (FEDD) method, which is a full-wave numerical method based on the decomposition of the problem into sub-problems with the help of the locally-conformal perfectly matched layer (LC-PML) approach. The numerical model developed in this work provides the means to investigate the sea clutter phenomenon by a full-wave Maxwell solver, although the electrical size of computational domain is formi...
Implementation of the equivalence principle algorithm for potential integral equations Farshkaran, Ali; Ergül, Özgür Salih; Department of Electrical and Electronics Engineering (2018) In this thesis, a domain decomposition method based on the Huygens' principle for integral equations is studied. Step-by-step development of equivalence principle algorithm (EPA) is described for solving arbitrary shaped perfect electric conductor (PEC) and penetrable objects. The main advantage of EPA is its efficiency thanks to the enhanced conditioning hence accelerated iterative solutions of the matrix equations derived from discretizations. For further enhancing the efficiency, the multilevel fast mult...
Iterative leap-field domain decomposition method: a domain decomposition finite element algorithm for 3D electromagnetic boundary value problems Ozgun, O.; Kuzuoğlu, Mustafa (Institution of Engineering and Technology (IET), 2010-04-01) The authors introduce the iterative leap-field domain decomposition method that is tailored to the finite element method, by combining the concept of domain decomposition and the Huygens' Principle. In this method, a large-scale electromagnetic boundary value problem is partitioned into a number of suitably-defined 'small' and manageable subproblems whose solutions are assembled to obtain the global solution. The main idea of the method is the iterative application of the Huygens' Principle to the fields ra...

Citation Formats

B. Faucard, A. Sorguç, M. F., and H. I., “Refining technique for multilevel graph k-partitioning and its application on domain decomposition non overlapping Schwarz technique for urban acoustic pollution,” Journal of the Japan Society for Simulation Technology, pp. 17–27, 2009, Accessed: 00, 2021. [Online]. Available: https://hdl.handle.net/11511/84403.