• Title/Summary/Keyword: domain decomposition methods

Search Result 98, Processing Time 0.027 seconds

Computation of dilute polymer solution flows using BCF-RBFN based method and domain decomposition technique

  • Tran, Canh-Dung;Phillips, David G.;Tran-Cong, Thanh
    • Korea-Australia Rheology Journal
    • /
    • v.21 no.1
    • /
    • pp.1-12
    • /
    • 2009
  • This paper reports the suitability of a domain decomposition technique for the hybrid simulation of dilute polymer solution flows using Eulerian Brownian dynamics and Radial Basis Function Networks (RBFN) based methods. The Brownian Configuration Fields (BCF) and RBFN method incorporates the features of the BCF scheme (which render both closed form constitutive equations and a particle tracking process unnecessary) and a mesh-less method (which eliminates element-based discretisation of domains). However, when dealing with large scale problems, there appear several difficulties: the high computational time associated with the Stochastic Simulation Technique (SST), and the ill-condition of the system matrix associated with the RBFN. One way to overcome these disadvantages is to use parallel domain decomposition (DD) techniques. This approach makes the BCF-RBFN method more suitable for large scale problems.

A STUDY ON THE GRID GENERATION FOR TWO-DIMENSIONAL FLOW USING A POTENTIAL SOLVER (포텐셜 해석자를 이용한 2차원 유동의 격자 생성 연구)

  • Lee, J.;Jung, K.
    • Journal of computational fluids engineering
    • /
    • v.21 no.1
    • /
    • pp.36-42
    • /
    • 2016
  • One of the obstacles on the grid generation for complex geometries with multi-block structured grids is the domain decomposition. In this paper, the domain decomposition for two-dimensional flow is studied using the flow characteristics. The potential flow equation with the source distribution on the panel surface is solved to extract the information of the flow. The current approach is applied to a two-dimensional cylinder and Bi-NACA0012 problems. The generated grids are applied to generic flow solvers and reasonable results are obtained. It can be concluded that the current methods is useful in the domain decomposition for the multi-block structured grid.

ADVANCED DOMAIN DECOMPOSITION METHOD BY LOCAL AND MIXED LAGRANGE MULTIPLIERS

  • Kwak, Junyoung;Chun, Taeyoung;Cho, Haeseong;Shin, Sangjoon;Bauchau, Olivier A.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.18 no.1
    • /
    • pp.17-26
    • /
    • 2014
  • This paper presents development of an improved domain decomposition method for large scale structural problem that aims to provide high computational efficiency. In the previous researches, we developed the domain decomposition algorithm based on augmented Lagrangian formulation and proved numerical efficiency under both serial and parallel computing environment. In this paper, new computational analysis by the proposed domain decomposition method is performed. For this purpose, reduction in computational time achieved by the proposed algorithm is compared with that obtained by the dual-primal FETI method under serial computing condition. It is found that the proposed methods significantly accelerate the computational speed for a linear structural problem.

Comparative study on modal identification methods using output-only information

  • Yi, Jin-Hak;Yun, Chung-Bang
    • Structural Engineering and Mechanics
    • /
    • v.17 no.3_4
    • /
    • pp.445-466
    • /
    • 2004
  • In this paper, several modal identification techniques for output-only structural systems are extensively investigated. The methods considered are the power spectral method, the frequency domain decomposition method, the Ibrahim time domain method, the eigensystem realization algorithm, and the stochastic subspace identification method. Generally, the power spectral method is most widely used in practical area, however, the other methods may give better estimates particularly for the cases with closed modes and/or with large measurement noise. Example analyses were carried out on typical structural systems under three different loading cases, and the identification performances were examined throught the comparisons between the estimates by various methods.

Influence of asphalt removal on operational modal analysis of Egebækvej Bridge

  • Umut Yildirim
    • Smart Structures and Systems
    • /
    • v.31 no.2
    • /
    • pp.171-181
    • /
    • 2023
  • Using the most up-to-date system identification methods in both time and frequency domains, the dynamic monitoring data from the reinforced concrete Egebaekvej Bridge near Holte, Denmark, is examined in this investigation. The bridge was erected in the 1960s and was still standing during test campaign before demolishing. The ARTeMIS Modal was adopted to derive the modal parameters from ambient vibration data. Several Operational Modal Analysis (OMA) approaches were applied, including Enhanced Frequency Domain Decomposition (EFDD), Curve-fit Frequency Domain Decomposition (CFDD), and Frequency Domain Decomposition (FDD). Afterward, Principal Component (SSI-PC), Unweighted Principal Component (SSI-UPC) Stochastic Subspace Identification methods were utilized. Danish engineering consulting company, COWI with the allowance of the bridge contractor BARSLUND, allow the researcher for this experimental test to demonstrate the impact of OMA applications.

BOUNDARY COLLOCATION FAST POISSON SOLVER ON IRREGULAR DOMAINS

  • Lee, Dae-Shik
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.1
    • /
    • pp.27-44
    • /
    • 2001
  • A fast Poisson solver on irregular domains, based on bound-ary methods, is presented. The harmonic polynomial approximation of the solution of the associated homogeneous problem provides a good practical boundary method which allows a trivial parallel processing for solution evaluation or straightfoward computations of the interface values for domain decomposition/embedding. AMS Mathematics Subject Classification : 65N35, 65N55, 65Y05.

Parallel Preconditioner for the Domain Decomposition Method of the Discretized Navier-Stokes Equation (이산화된 Navier-Stokes 방정식의 영역분할법을 위한 병렬 예조건화)

  • Choi, Hyoung-Gwon;Yoo, Jung-Yul;Kang, Sung-Woo
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.27 no.6
    • /
    • pp.753-765
    • /
    • 2003
  • A finite element code for the numerical solution of the Navier-Stokes equation is parallelized by vertex-oriented domain decomposition. To accelerate the convergence of iterative solvers like conjugate gradient method, parallel block ILU, iterative block ILU, and distributed ILU methods are tested as parallel preconditioners. The effectiveness of the algorithms has been investigated when P1P1 finite element discretization is used for the parallel solution of the Navier-Stokes equation. Two-dimensional and three-dimensional Laplace equations are calculated to estimate the speedup of the preconditioners. Calculation domain is partitioned by one- and multi-dimensional partitioning methods in structured grid and by METIS library in unstructured grid. For the domain-decomposed parallel computation of the Navier-Stokes equation, we have solved three-dimensional lid-driven cavity and natural convection problems in a cube as benchmark problems using a parallelized fractional 4-step finite element method. The speedup for each parallel preconditioning method is to be compared using upto 64 processors.

The Contact and Parallel Analysis of Smoothed Particle Hydrodynamics (SPH) Using Polyhedral Domain Decomposition (다면체영역분할을 이용한 SPH의 충돌 및 병렬해석)

  • Moonho Tak
    • Journal of the Korean GEO-environmental Society
    • /
    • v.25 no.4
    • /
    • pp.21-28
    • /
    • 2024
  • In this study, a polyhedral domain decomposition method for Smoothed Particle Hydrodynamics (SPH) analysis is introduced. SPH which is one of meshless methods is a numerical analysis method for fluid flow simulation. It can be useful for analyzing fluidic soil or fluid-structure interaction problems. SPH is a particle-based method, where increased particle count generally improves accuracy but diminishes numerical efficiency. To enhance numerical efficiency, parallel processing algorithms are commonly employed with the Cartesian coordinate-based domain decomposition method. However, for parallel analysis of complex geometric shapes or fluidic problems under dynamic boundary conditions, the Cartesian coordinate-based domain decomposition method may not be suitable. The introduced polyhedral domain decomposition technique offers advantages in enhancing parallel efficiency in such problems. It allows partitioning into various forms of 3D polyhedral elements to better fit the problem. Physical properties of SPH particles are calculated using information from neighboring particles within the smoothing length. Methods for sharing particle information physically separable at partitioning and sharing information at cross-points where parallel efficiency might diminish are presented. Through numerical analysis examples, the proposed method's parallel efficiency approached 95% for up to 12 cores. However, as the number of cores is increased, parallel efficiency is decreased due to increased information sharing among cores.

Review of Data-Driven Multivariate and Multiscale Methods

  • Park, Cheolsoo
    • IEIE Transactions on Smart Processing and Computing
    • /
    • v.4 no.2
    • /
    • pp.89-96
    • /
    • 2015
  • In this paper, time-frequency analysis algorithms, empirical mode decomposition and local mean decomposition, are reviewed and their applications to nonlinear and nonstationary real-world data are discussed. In addition, their generic extensions to complex domain are addressed for the analysis of multichannel data. Simulations of these algorithms on synthetic data illustrate the fundamental structure of the algorithms and how they are designed for the analysis of nonlinear and nonstationary data. Applications of the complex version of the algorithms to the synthetic data also demonstrate the benefit of the algorithms for the accurate frequency decomposition of multichannel data.

Performance Analysis of the reconstruction Algorithms in the Stripmap-mode SAR (Stripmap-mode SAR에서의 영상복원 알고리즘의 성능분석)

  • 박현복;김형주;최정희
    • Proceedings of the Korea Electromagnetic Engineering Society Conference
    • /
    • 2000.11a
    • /
    • pp.29-33
    • /
    • 2000
  • The classical image reconstruction for stripmap SAR is based on the Fresnel approximation which utilizes deramping or chirp deconvolution in the synthetic aperture(slow-time) domain. Another approach in formulating stripmap SAR processing and imaging is based on the SAR wavefront reconsturction theory, and analysis of the SAR signal in the slow-time via the spherical wave Fourier decomposition of the radar radiation pattern. In this paper, we compare the Fresnel approximation and the wavefrong reconstruction methods using simulated stripmap SAR dada.

  • PDF