• 제목/요약/키워드: overlapping decomposition

검색결과 38건 처리시간 0.026초

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

  • 김병철;문두환
    • 한국CDE학회논문집
    • /
    • 제19권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
    • 충청수학회지
    • /
    • 제36권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)

  • 이호재;김도완
    • 전기학회논문지
    • /
    • 제61권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
    • /
    • 제31권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년도 제15차 학술회의논문집
    • /
    • 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
    • /
    • 제39권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
    • 대한수학회지
    • /
    • 제57권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
    • /
    • 제7권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.

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

  • 김영섭
    • 한국산학기술학회논문지
    • /
    • 제4권3호
    • /
    • pp.263-269
    • /
    • 2003
  • 이 논문은 3차원 정수 웨이브릿 변환을 이용한 손실 의료 영상 압축에 대한 방법을 보여준다. 의료영상에 3차원 웨이브릿 분할법과 3차원 spatial dependence tree를 이용한 Set Partitioning in Hierarchical Trees(SPIHT) algorithm을 제공한다. 또한 3차원 웨이브릿 분할법에서 정수 웨이브릿 필터들을 이용한 lifting방법을 이용하고, unitary 변환을 만들기 위하여 정확한 scaling을 이용한다. 압축률이 증가하면 할수록 인접한 coding unit사이에선 boundary effect가 생긴다. Video와 같지 않아서 인접한 coding unit사이에서의 boundary artifact는 보여서는 안 된다. 이러한 현상을 제거하기 위해서 인접한 coding unit사이에 axial domain으로 overlapping방법을 사용한다. 또한 코딩 할 때 여러 종류의 정수 필터들을 사용한다. 결과로 어떤 특정한 필터를 사용할 때 좋은 결과를 얻었고 overlapping방법을 사용했기 때문에 ringing artifacts는 거의 찾아 볼 수가 없게 되었다. 그리고 어두운 면을 코딩 할 때도 좋은 결과를 얻었다.

  • PDF

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

  • 정용하;최재원
    • 한국정밀공학회지
    • /
    • 제18권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