• Title/Summary/Keyword: 수렴계산

Search Result 633, Processing Time 0.024 seconds

Confirmation of Numerical Properties of ASQUICK Scheme through Numerical Simulation of Recirculating Turbulent Flow over a Sharp Rib Mounted on a Plane Surface (평면상 날카로운 돌출부 위를 흐르는 난류 재순환 유동해석을 통한 ASQUICK차분법의 수치적 성질확인)

  • 김성준
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.13 no.6
    • /
    • pp.1250-1256
    • /
    • 1989
  • 본 연구에서는 수치계산의 불안정성 때문에 과거 고차 정확도 유한차분법 들로 수치계산하기 어려웠던 날카로운 돌출부 위를 흐르는 난류유동현상을 ASQUICK 차분법으로 수치해석하고 그 수렴해를 얻음으로써 수치계산의 안정성을 확인하며 수치계산 결과를 HYBRID차분법에 의한 수치해석치 및 재순환난류유동의 특성치라 할 수 있는 재순환영역길이 실험치와 상호비교함으로써 수치계산의 정확도 향상효과를 확인하고자 한다. 더불어 수치계산의 수렴과정에 큰 영향을 미치는 것으로 잘 알려 져 있는 속도 압력교정법으로써의 PISO법을 ASQUICK차분법과 함께 사용해 PISO-ASQU- ICK조합의 유용성을 확인하고자 한다.

Improvement of Convergence Performance for Generalized Sidelobe Canceler Using Hadamard Transform (아다말 변환을 이용한 적응부엽제거기의 수렴성능 개선)

  • 오신범;이채욱;홍춘표
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2001.06a
    • /
    • pp.37-40
    • /
    • 2001
  • 본 논문에서는 수렴속도 향상을 위해 시간영역의 적응알고리즘을 직교변환인 아다말(Hadamard)변환을 이용하여 적응알고리즘을 변환영역에서 수행하며, 변환영역에서 수렴성능 향상을 위해 가변스텝 사이즈를 갖는 적응알고리즘을 제안한다. 제안한 알고리즘을 일반적인 부엽제거기(Generalized Sidelobe Canceller GSC)에 적용하여 컴퓨터 시뮬레이션을 하였으며, 각 알고리즘들의 계산량, 수렴 성능을 이용하여 각각 비교, 분석하여 제안한 알고리즘의 성능이 우수함을 입증하였다.

  • PDF

Induced Charge Distribution Using Accelerated Uzawa Method (가속 Uzawa 방법을 이용한 유도전하계산법)

  • Kim, Jae-Hyun;Jo, Gwanghyun;Ha, Youn Doh
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.34 no.4
    • /
    • pp.191-197
    • /
    • 2021
  • To calculate the induced charge of atoms in molecular dynamics, linear equations for the induced charges need to be solved. As induced charges are determined at each time step, the process involves considerable computational costs. Hence, an efficient method for calculating the induced charge distribution is required when analyzing large systems. This paper introduces the Uzawa method for solving saddle point problems, which occur in linear systems, for the solution of the Lagrange equation with constraints. We apply the accelerated Uzawa algorithm, which reduces computational costs noticeably using the Schur complement and preconditioned conjugate gradient methods, in order to overcome the drawback of the Uzawa parameter, which affects the convergence speed, and increase the efficiency of the matrix operation. Numerical models of molecular dynamics in which two gold nanoparticles are placed under external electric fields reveal that the proposed method provides improved results in terms of both convergence and efficiency. The computational cost was reduced by approximately 1/10 compared to that for the Gaussian elimination method, and fast convergence of the conjugate gradient, as compared to the basic Uzawa method, was verified.

MQUICK Upwind Scheme for the Incompressible Navier-Stokes Equations (비압축성 Navier-Stokes 방정식의 해석을 위한 MQUICK 상류해법)

  • Shin B. R.;Ikohagi T.
    • Journal of computational fluids engineering
    • /
    • v.4 no.1
    • /
    • pp.41-52
    • /
    • 1999
  • 이 논문에서는, QUICK해법의 불안정성을 개량하므로써, 수치계산에 있어서 수렴이 빠르고, 수치적으로 안정한 계산을 할 수 있는 새로운 MQUICK 상류해법을 제안하고, 이를 비압축성 층류유동의 계산에 적용하였다. 또한, 해법의 정확성, 안정성, 수렴속도에 대한 검토를 통하여 본 MQUICK 상류해법의 유효성과 타당성이 평가되었다. 이 해법에서는 인공산일의 가감을 조절하기 위하여 가중계수 α를 써서 정식화 하였고, 위의 검토를 통하여 α의 최적값을 조사하였다. 이 해법을 SMAC 음해법에 적용하여 2 차원 공동유동, 3 차원 덕트유동과 같은 몇몇 표준문제를 계산하고, 계산된 결과를 실험값 또는, 3 차 정확도의 상류해법 및 QUICK해법에 의한 결과 들과 비교 하므로써, 본 MQUICK 상류해법이 위의 다른 해법에 비하여 안정하고, 유효성이 높은 해법임을 확인 하였다.

  • PDF

Research of adaptive PSO algorithm for solving Optimal Power Flow Problem (전력계통 최적조류계산을 위한 적응 PSO 알고리즘 연구)

  • Park, Jong-Kook;Jeong, Hee-Myung;Park, June-Ho;Lee, Hwa-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2008.11a
    • /
    • pp.290-292
    • /
    • 2008
  • 전력계통이 점점 더 복잡해지고 광역화됨에 따라서 최적조류계산(Optimal Power Flow:OPF)은 전력계통에서 여러 가지 제약 조건을 만족하면서 경제적이고 안전하게 계통을 운영하기 위한 기법으로 더욱 중요성이 커지고 있다. 종래의 계산방법에는 비선형 계획법, 선형계획법 같은 수치해석적인 방법을 사용하였다. 그러나, 이러한 방법들은 전역 최적해를 구하기 위해서는 목적함수가 convex해야 한다. 또한, 계통 규모가 클 경우, 최적해 수렴이 안 되거나 수렴이 되더라도 시간이 많이 걸리는 단점이 있다. 최근에는 이러한 문제를 극복하고자 여러가지 진화연산기법들이 최적조류계산 문제에 적용되고 있다. 본 논문에서는 PSO알고리즘을 여러 개선된 형태로 비교 연구하여, 제안한 방법중 가장 최적화된 결론을 도출하기 위하여, IEEE 30,118 모선 계통의 최적조류계산 문제에 적용하였다.

  • PDF

Optimal Power Flow by Genetic Algorithm (유전알고리즘을 이용한 최적조류계산)

  • Kim, Jong-Yul;Kim, Hyoung-Su;Moon, Kyoung-Jun;Lee, Haw-Seok;Park, Mune-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2006.07a
    • /
    • pp.200-201
    • /
    • 2006
  • 최적조류계산은 전력계통에서 여러 가지 제약조건을 만족하면서 경제적으로 계통을 운영하기 위한 기법이다. 종래의 최적조류계산 방법은 주로 선형계획법, 비선형계획법 같은 수치해석적인 방법을 사용하였다. 그러나, 이러한 방법들은 전역 최적해를 구하기 위해서는 목적함수가 Convex해야 한다. 또한 계통 규모가 클 경우, 최적해 수렴이 안되거나 수렴이 되더라도 시간이 많이 걸리는 단점이 있다. 최근에는 이러한 문제를 극복하고자 유전알고리즘과 같은 기법들이 최적조류계산 문제에 적용되고 있다. 본 논문에서는 유전알고리즘을 이용한 최적조류계산 기법을 소개하고 테스트 계통을 대상으로 그 적용가능성을 검증하였다.

  • PDF

Optimal Power Flow by PSO (Particle Swarm Optimization 기법을 이용한 최적조류계산 알고리즘)

  • Kim, Jong-Yul;Kim, Hyoung-Su;Moon, Kyong-Jun;Lee, Haw-Seok;Park, June-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2006.11a
    • /
    • pp.294-296
    • /
    • 2006
  • 최적조류계산은 전력계통에서 여러가지 제약 조건을 만족하면서 경제적으로 계통을 운영하기 일한 기법이다. 종래의 최적조류계산 방법은 주로 선형계획법, 비선형계획법 같은 수치해석적인 방법을 사용하였다. 그러나, 이러한 방법들은 전역 최적해를 구하기 위해서는 목적함수가 convex해야 한다. 또한 계통 규모가 클 경우, 최적해 수렴이 안되거나 수렴이 되더라도 시간이 많이 걸리는 단점이 있다. 최근에는 이러한 문제를 극복하고자 여러 가지 진화연산기법들이 최적조류계산 문제에 적용되고 있다. 본 논문에서는 최근에 등장한 PSO알고리즘을 이용한 최적조류계산 기법을 소개하고 테스트 계통을 대 상으로 그 적용가능성을 검증하였다.

  • PDF

Improvement of the Convergence for the Green's Function in Three Layered Media (3층매질 Green함수의 수렴성 개선)

  • Hwang, Jae-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2007.10a
    • /
    • pp.219-222
    • /
    • 2007
  • The paper deals with the rigorous analysis of three layered media structures. The dyadic Green's function for three layer medium is derived. The Green's functions belonging to the kernel of the integral equation are expressed as Sommerfeld integrals, in which surface wave effects are automatically included. We propose this integral representation as the most appropriate in the spatial domain analysis of slive structure. Also, we used extraction method for the convergence of this integral function. Finally, some numerical results are presented. These computed value show good agreement with proposed this method.

  • PDF

A Study on the Iterative Solution Procedures for the Elasto-Plastic Large Deflection Analysis of Plates (판부재의 탄소성대변형 유한요소 해석문제에서의 수렴기법에 관한 고찰)

  • 백점기;김창렬;이정권
    • Computational Structural Engineering
    • /
    • v.2 no.3
    • /
    • pp.97-103
    • /
    • 1989
  • In this study, a usefulness of the iterative solution procedures is reviewed for the elasto-plastic large deflection analysis of imperfect plates by finite element method. Three typical solution techniques such as simple incremental(SI) method, Newton-Raphson(NR) method and modified Newton-Raphson (mNR) method are compared. It is concluded that for thin plates which are given rise to the large deflection, iteration for the convergence of the unbalance force should be performed and in this case mNR method is more useful than NR method since the computing time of the former becomes to be a half of the latter, in which the accuracy of the result remains same. For thick plates or thin plates with large initial deflection, however, the use of SI method is quite better since the unbalance force may be negligible.

  • PDF

Approximated Fast Affine Projection Algorithm for Stereo Acoustic Echo Cancellation (스테레오 음향 반향 제거를 위한 근사화된 고속 Affine Projection 알고리즘)

  • Jung Yang Won;Lee Ji Ha;Park Seon Joon;Park Young Cheol;Youn Dae Hee
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • spring
    • /
    • pp.129-132
    • /
    • 1999
  • 스테레오 음향 반향 제거기는 입력 신호로 사용되는 두 채널간의 강한 상관관계로 인하여 수렴특성이 악화되는 문제점을 갖는다. 따라서 수렴속도를 향상시키기 위해 RLS또는 Affine Projection(AP) 알고리즘 같은 Least Square (LS)계 열의적응 알고리즘을 사용하는 것이 필요하다. 그러나, 이러한 알고리즘은 LMS 알고리즘과 같은 통계적 미분계열 알고리 즘에 비하여 과도한 계산량을 요구하므로 고속 알고리즘에 대한 연구가 진행되어왔다. 본 논문에서는 스테레오 환경에서 Gram-Schmidt(GS) 직교화를 이용하여 LMS 알고리즘 수준의 계산량을 갖는 근사화된 AP 알고리즘을 제안하였다. 제안한 알고리즘은 AP 알고리즘의 후행오차 성질을 이용하여 GS 직교화 구조로 구성되며, 계산량 감소를 위해 샘플단위의 재귀적 GS 직교화를 사용하였다. 또한 GS직교화를 스테레오 채널에 적용함으로써 적은 계산량으로 AS 알고리즘과 대등한 수렴 성능을 갖는다.

  • PDF