• Title/Summary/Keyword: overlapping decomposition

Search Result 38, Processing Time 0.027 seconds

Non-overlapping Volume Decomposition Using Maximum Volumes (최대볼륨을 활용한 비교차 볼륨분해)

  • Kim, Byung Chul;Mun, Duhwan
    • Korean Journal of Computational Design and Engineering
    • /
    • v.19 no.1
    • /
    • pp.50-60
    • /
    • 2014
  • In this paper, we propose a non-overlapping volume decomposition method that decomposes a solid model into non-overlapped volumes. The non-overlapping volume decomposition finds non-overlapped volumes from maximum volumes. After introducing the concept of the non-overlapping volume decomposition, we discuss technical issues and solutions for them. The non-overlapping volume decomposition is verified by the experiments with a prototype system. From the experiments, it was found that the non-overlapping volume decomposition shows better result than maximum volume decomposition from the view point of design feature recognition.

AN OVERLAPPING DOMAIN DECOMPOSITION METHOD WITH A VERTEX-BASED COARSE SPACE FOR RAVIART-THOMAS VECTOR FIELDS

  • Duk-Soon Oh
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.36 no.1
    • /
    • pp.55-64
    • /
    • 2023
  • In this paper, we propose a two-level overlapping domain decomposition preconditioner for three dimensional vector field problems posed in H(div). We introduce a new coarse component, which reduces the computational complexity, associated with the coarse vertices. Numerical experiments are also presented.

Decetralized Control of Multiple Satellites Formation Flying Based on the Overlapping Decomposition Technique (중복 분해 기법을 이용한 인공위성 편대 비행의 분산제어)

  • Lee, Ho-Jae;Kim, Do-Wan
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.61 no.7
    • /
    • pp.1014-1018
    • /
    • 2012
  • This paper presents a decentralized controller design for formation flying of multiple satellites based on the overlapping decomposition technique. Each satellite is assumed to avail only the information of its own and in front of itself, which restricts the structure of a controller gain matrix to an overlapped form. The concerned large-scale system is expanded using the overlapping decomposition technique. Design condition is represented in terms of linear matrix inequalities with small-scale systems in a decentralized form, based on the expanded system. The resulting controller is contracted to the original overlapped form so as to close the original system. A numerical simulation shows the effectiveness of the proposed technique.

A NON-OVERLAPPING DOMAIN DECOMPOSITION METHOD FOR A DISCONTINUOUS GALERKIN METHOD: A NUMERICAL STUDY

  • Eun-Hee Park
    • Korean Journal of Mathematics
    • /
    • v.31 no.4
    • /
    • pp.419-431
    • /
    • 2023
  • In this paper, we propose an iterative method for a symmetric interior penalty Galerkin method for heterogeneous elliptic problems. The iterative method consists mainly of two parts based on a non-overlapping domain decomposition approach. One is an intermediate preconditioner constructed by understanding the properties of the discontinuous finite element functions and the other is a preconditioning related to the dual-primal finite element tearing and interconnecting (FETI-DP) methodology. Numerical results for the proposed method are presented, which demonstrate the performance of the iterative method in terms of various parameters associated with the elliptic model problem, the finite element discretization, and non-overlapping subdomain decomposition.

Overlapping Decentralized Robust EA Control Design for an Active Suspension System of a Full Car Model (전차량의 능동 현가 장치 제어를 위한 중복 분산형 견실 고유구조지정 제어기 설계)

  • 정용하;최재원;김영호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.217-217
    • /
    • 2000
  • A decentralized robust EA(eigensoucture assignment) controller is designed for an active suspension system of a vehicle based on a full car model with 7-degree of freedom. Using overlapping decomposition, the full car model is decentralized by two half car models. For each half car model, a robust eigenstructure assignment controller can be obtained by using optimization approach. The performance of the decentralized robust EA controller is compared with that of a conventional centralized EA controller through computer simulations.

  • PDF

NON-OVERLAPPING RECTANGULAR DOMAIN DECOMPOSITION METHOD FOR TWO-DIMENSIONAL TELEGRAPH EQUATIONS

  • Younbae Jun
    • East Asian mathematical journal
    • /
    • v.39 no.1
    • /
    • pp.75-85
    • /
    • 2023
  • In this paper, a non-overlapping rectangular domain decomposition method is presented in order to numerically solve two-dimensional telegraph equations. The method is unconditionally stable and efficient. Spectral radius of the iteration matrix and convergence rate of the method are provided theoretically and confirmed numerically by MATLAB. Numerical experiments of examples are compared with several methods.

PRECONDITIONERS FOR A COUPLED PROBLEM BY A PENALTY TERM ARISEN IN AN AUGMENTED LAGRANGIAN METHOD

  • Lee, Chang-Ock;Park, Eun-Hee
    • Journal of the Korean Mathematical Society
    • /
    • v.57 no.5
    • /
    • pp.1267-1286
    • /
    • 2020
  • We pay attention to a coupled problem by a penalty term which is induced from non-overlapping domain decomposition methods based on augmented Lagrangian methodology. The coupled problem is composed by two parts mainly; one is a problem associated with local problems in non-overlapping subdomains and the other is a coupled part over all subdomains due to the penalty term. For the speedup of iterative solvers for the coupled problem, we propose two different types of preconditioners: a block-diagonal preconditioner and an additive Schwarz preconditioner as overlapping domain decomposition methods. We analyze the coupled problem and the preconditioned problems in terms of their condition numbers. Finally we present numerical results which show the performance of the proposed methods.

Decentralized Load-Frequency Control of Large-Scale Nonlinear Power Systems: Fuzzy Overlapping Approach

  • Lee, Ho-Jae;Kim, Do-Wan
    • Journal of Electrical Engineering and Technology
    • /
    • v.7 no.3
    • /
    • pp.436-442
    • /
    • 2012
  • This paper develops a design methodology of a decentralized fuzzy load-frequency controller for a large-scale nonlinear power system with valve position limits on governors. The concerned system is locally exactly modeled in Takagi-Sugeno's form. Sufficient design condition for uniform ultimate boundedness of the closed-loop system is derived based on the overlapping decomposition. Convergence of all incremental frequency deviations to zero is also investigated. A simulation result is provided to visualize the effectiveness of the proposed technique.

3-D Lossy Volumetric Medical Image Compression with Overlapping method and SPIHT Algorithm and Lifting Steps (Overlapping method와 SPIHT Algorithm과 Lifting Steps을 이용한 3차원 손실 의료 영상 압축 방법)

  • 김영섭
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.4 no.3
    • /
    • pp.263-269
    • /
    • 2003
  • This paper focuses on lossy medical image compression methods for medical images that operate on three-dimensional(3D) irreversible integer wavelet transform. We offer an application of the Set Partitioning in Hierarchical Trees(SPIHT) algorithm〔l-3〕to medical images, using a 3-D wavelet decomposition and a 3-D spatial dependence tree. The wavelet decomposition is accomplished with integer wavelet filters implemented with the lifting method, where careful scaling and truncations keep the integer precision small and the transform unitary. As the compression rate increases, the boundaries between adjacent coding units become increasingly visible. Unlike video, the volume image is examined under static condition, and must not exhibit such boundary artifacts. In order to eliminate them, we utilize overlapping at axial boundaries between adjacent coding units. We have tested our encoder on medical images using different integer filters. Results show that our algorithm with certain filters performs as well. The improvement is visibly manifested as fewer ringing artifacts and noticeably better reconstruction of low contrast.

  • PDF

Overlapping Decentralized Robust EA Control Design for an Active Suspension System of a Full Car Model (전차량의 능동 현가장치 제어를 위한 중복 분산형 견실 고유구조 지정 제어기 설계)

  • Jung, Yong-Ha;Choi, Jae-Weon
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.18 no.2
    • /
    • pp.206-213
    • /
    • 2001
  • An overlapping decentralized robust EA(eigenstructure assignment) controller is designed for an active suspension system of a vehicle based on a full car model with 7-degree of freedom. Using overlapping decomposition, the full car model is decentralized by two half car models. For each half car model, an effective and disturbance suppressible controller can be obtained by assigning appropriately a left eigenstructure of the system. The performance of the proposed overlapping decentralized robust EA controller is compared with that of a conventional centralized EA controller through computer simulations.

  • PDF