• Title/Summary/Keyword: Alternating Direction Method

Search Result 79, Processing Time 0.03 seconds

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

  • Kim, Do-Hyun
    • The Pure and Applied Mathematics
    • /
    • v.15 no.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
    • /
    • v.15 no.2
    • /
    • pp.98-109
    • /
    • 1983
  • A two-step alternating direction explicit method is developed to solve the space-dependent reactor kinetics equations in two space dimensions. As a special case in the general class of alternating direction implicit methods, this method is analysed for accuracy and stability. To test the validity of this method it is compared with the implicit-difference method used in the TWIGL program. It is shown that the two methods are closely related. The time dependent neutron fluxes of the pressurized water reactor (PWR), during control rod insertion, and, of the CANDU-PHW reactor, in case of postulated loss of coolant accident, are obtained from the numerical calculation results.

  • 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
    • /
    • v.5A no.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
    • /
    • v.14 no.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.

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

  • Kim, Ho-Woong;Park, Marn-Kuen;Kim, Bal-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.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
    • Proceedings of the IEEK Conference
    • /
    • 2002.07a
    • /
    • 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
    • /
    • v.9 no.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
    • Journal of The Korean Astronomical Society
    • /
    • v.40 no.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.

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

  • 소대화;전용우
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.16 no.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 (컴퓨터 비젼을 이용한 컨테이너 자세 측정)

  • 주기세
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.3
    • /
    • pp.702-707
    • /
    • 2004
  • This article is concerned with container pose estimation using CCD a camera and a range sensor. In particular, the issues of characteristic point extraction and image noise reduction are described. The Euler-Lagrange equation for gaussian and random noise reduction is introduced. The alternating direction implicit(ADI) method for solving Euler-Lagrange equation based on partial differential equation(PDE) is applied. The vertex points as characteristic points of a container and a spreader are founded using k order curvature calculation algorithm since the golden and the bisection section algorithm can't solve the local minimum and maximum problems. The proposed algorithm in image preprocess is effective in image denoise. Furthermore, this proposed system using a camera and a range sensor is very low price since the previous system can be used without reconstruction.