• 제목/요약/키워드: Alternating Direction Method

검색결과 79건 처리시간 0.025초

NUMERICAL RESULTS ON ALTERNATING DIRECTION SHOOTING METHOD FOR NONLINEAR PARTIAL DIFFERENTIAL EQUATIONS

  • Kim, Do-Hyun
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제15권1호
    • /
    • pp.57-72
    • /
    • 2008
  • This paper is concerned with the numerical solutions to steady state nonlinear elliptical partial differential equations (PDE) of the form $u_{xx}+u_{yy}+Du_{x}+Eu_{y}+Fu=G$, where D, E, F are functions of x, y, u, $u_{x}$, and $u_{y}$, and G is a function of x and y. Dirichlet boundary conditions in a rectangular region are considered. We propose alternating direction shooting method for solving such nonlinear PDE. Numerical results show that the alternating direction shooting method performed better than the commonly used linearized iterative method.

  • PDF

원자로 동특성 방정식의 수치해석에 관한 연구 (Study on the Numerical Analysis of Nuclear Reactor Kinetics Equations)

  • Jae Choon Yang
    • Nuclear Engineering and Technology
    • /
    • 제15권2호
    • /
    • pp.98-109
    • /
    • 1983
  • 2차원 다군 확산 이론에 의한 원자로 동특성 방정식의 해를 구하기 위해서 two-step alternating direction explicit method를 도입하였다. Alternating direction implicit method의 특별한 경우로써 이 방법의 정확도 및 안전성을 해석하였다. 이 방법의 타당성을 시험하기 위해서 TWIGL 전산조직에 사용한 implicit difference method와 비교하여 두 방법의 결과가 일치함을 알았다. 이 방법을 이용하여 가압경수형 원자로(PWR)의 제어봉 삽입시의 중성자 신속의 시간변화와, CANDU-PHW 원자로의 가상된 냉각재상실 사고시의 중성자 신속의 시간변화를 계산하여 이들 원자로의 제어능력을 확인하였다.

  • PDF

Implementing Distributed Optimal Power Flow Using the Alternating Direction Method

  • Chung Koohyung;Kim Balho H.;Song Kyung-Bin
    • KIEE International Transactions on Power Engineering
    • /
    • 제5A권4호
    • /
    • pp.412-415
    • /
    • 2005
  • The recent requirement for faster and more frequent solutions has encouraged the consideration of parallel implementations using decentralized processors. Distributed multi-processor environments can potentially greatly increase the available computational capacity and decrease the communication burden, allowing for faster Optimal Power Flow (OPF) solutions. This paper presents a mathematical approach to implementing distributed OPF using the alternating direction method (ADM) to parallelize the OPF. Several IEEE Reliability Test Systems were adopted to demonstrate the proposed algorithm.

The Three-Dimensional Partial Differential Equation with Constant Coefficients of Time-Delay of Alternating Direction Implicit Format

  • Chu, QianQian;Jin, Yuanfeng
    • Journal of Information Processing Systems
    • /
    • 제14권5호
    • /
    • pp.1068-1074
    • /
    • 2018
  • In this paper, we consider the delay partial differential equation of three dimensions with constant coefficients. We established the alternating direction difference scheme by the standard finite difference method, gave the order of convergence of the format and the expression of the difference scheme truncation errors.

Alternating Direction Method를 이용한 최적조류계산의 분산처리 (An Efficient Implementation of Optimal Power Flow using the Alternating Direction Method)

  • 김호웅;박만근;김발호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권11호
    • /
    • pp.1424-1428
    • /
    • 1999
  • This paper presents a mathematical decomposition coordination method to implementing the distributed optimal power flow (OPF), wherein a regional decomposition technique is adopted to parallelize the OPT. The proposed approach is based on the Alternating Direction Method (ADM), a variant of the conventional Augmented Lagrangian approach, and makes it possible the independent regional AC-OPF for each control area while the global optimum for the entire system is assured. This paper is an extension of our previous work based on the auxiliary problem principle (APP). The proposed approach in this paper is a completely new one, however, in that ADM is based on the Proximal Point Algorithm which has long been recognized as one of the attractive methods for convex programming and min-max-convex-concave programming. The proposed method was demonstrated with IEEE 50-Bus system.

  • PDF

An Alternating Implicit Block Overlapped FDTD (AIBO-FDTD) Method and Its Parallel Implementation

  • Pongpaibool, Pornanong;Kamo, Atsushi;Watanabe, Takayuki;Asai, Hideki
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.137-140
    • /
    • 2002
  • In this paper, a new algorithm for two-dimensional (2-D) finite-difference time-domain (FDTD) method is presented. By this new method, the maximum time step size can be increased over the Courant-Friedrich-Levy (CFL) condition restraint. This new algorithm is adapted from an Alternating-Direction Implicit FDTD (ADI-FDTD) method. However, unlike the ADI-FDTD algorithm. the alternation is performed with respect to the blocks of fields rather than with respect to each respective coordinate direction. Moreover. this method can be efficiently simulated with parallel computation. and it is more efficient than the conventional FDTD method in terms of CPU time. Numerical formulations are shown and simulation results are presented to demonstrate the effectiveness and efficiency of our proposed method.

  • PDF

A Three-Dimensional Locally One-Dimensional Multiresolution Time-Domain Method Using Daubechies Scaling Function

  • Ryu, Jae-Jong;Lee, Wu-Seong;Kim, Ha-Chul;Choi, Hyun-Chul
    • Journal of electromagnetic engineering and science
    • /
    • 제9권4호
    • /
    • pp.211-217
    • /
    • 2009
  • A three-dimensional locally one-dimensional multiresolution time-domain(LOD-MRTD) method is introduced and unconditional stability is proved analytically. The updating formulations have fewer terms on the right-hand side than those of an alternating direction implicit MRTD(ADI-MRTD). The validation of the method is presented using the resonance frequency problem of an empty cavity. The reduction of the numerical dispersion technique is also combined with the proposed method. The numerical examples show that the combined method can improve the accuracy significantly.

ALTERNATING DIRECTION IMPLICIT METHOD FOR TWO-DIMENSIONAL FOKKER-PLANCK EQUATION OF DENSE SPHERICAL STELLAR SYSTEMS

  • Shin, Ji-Hye;Kim, Sung-Soo
    • 천문학회지
    • /
    • 제40권4호
    • /
    • pp.91-97
    • /
    • 2007
  • The Fokker-Planck (FP) model is one of the commonly used methods for studies of the dynamical evolution of dense spherical stellar systems such as globular clusters and galactic nuclei. The FP model is numerically stable in most cases, but we find that it encounters numerical difficulties rather often when the effects of tidal shocks are included in two-dimensional (energy and angular momentum space) version of the FP model or when the initial condition is extreme (e.g., a very large cluster mass and a small cluster radius). To avoid such a problem, we have developed a new integration scheme for a two-dimensional FP equation by adopting an Alternating Direction Implicit (ADI) method given in the Douglas-Rachford split form. We find that our ADI method reduces the computing time by a factor of ${\sim}2$ compared to the fully implicit method, and resolves problems of numerical instability.

측면진동보조전계 전기영동 전착방식을 적용한 YBCO 초전도 후막의 제작 (Fabrication of YBCO Superconducting Thick Film by Use of Lateral Shaky Field Assisted EPD Method)

  • 소대화;전용우
    • 한국전기전자재료학회논문지
    • /
    • 제16권11호
    • /
    • pp.1041-1046
    • /
    • 2003
  • In order to improve the surface uniformity and the conduction properties of the fabricated YBCO thick films, a system that applies alternating field vertically to the EPD field has been developed for the first time and applied to the electrophoretic deposition process. The applied alternating electric field, so called Shaky Alternating Assisted Field, caused a force to be exerted on each YBCO particle and resulted in a shaking of the particle in the direction of applied electric field, accomplishing a uniform particle orientation. The usual commercial electrical power was used for the vertically applied alternating voltage and the induced electric field was 25-120 V/cm at 60Hz. The thick film fabricated by the method developed in this paper showed better surface uniformity without crack and porosity and improved film characteristics such as critical temperature (Tc,zero = 90 K) and critical current density (2354 A/$\textrm{cm}^2$), Therefore, it is expected that the shaky-aligned electrophoretic deposition method can be used to fabricate superconductor films through a simpler process and at less expense.

컴퓨터 비젼을 이용한 컨테이너 자세 측정 (The Container Pose Measurement Using Computer Vision)

  • 주기세
    • 한국정보통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.702-707
    • /
    • 2004
  • 본 논문은 CCD 카메라와 거리 센서를 사용하여 컨테이너의 자세 측정에 관하여 연구하였다. 특히 특징점을 추출하고 영상의 잡음을 줄이는 방법에 대하여 중점적으로 기술하였다. 가우시안 및 랜덤 노이즈를 제거하기 위하여 Euler-Lagrange 방정식을 소개하였으며 PDE(Partial Differential Equation)를 기초로 한 Euler-Lagrange 방정식을 풀기 위하여 ADI(Alternating Direction Implicit)방법을 적용하였다. 그리고 스프레더와 컨테이너의 특징점을 추출하기 위해서 기존의 황금 분할법과 이분 분할법을 이용한 방법은 지역적 최대 및 최소 값의 경우 정확한 해를 구할 수 없어서 k차 곡률 알고리즘을 이용하였다. 제안된 알고리즘은 영상의 전처리과정에서 잡음제거에 효과적이며 카메라와 거리센서를 이용한 제안 시스템은 기존시스템의 구조적 변경 없이 사용가능하기 때문에 비용이 저렴한 장점이 있다.