• 제목/요약/키워드: Iterative technique

검색결과 570건 처리시간 0.03초

Numerical Solution of Nonlinear Diffusion in One Dimensional Porous Medium Using Hybrid SOR Method

  • Jackel Vui Lung, Chew;Elayaraja, Aruchunan;Andang, Sunarto;Jumat, Sulaiman
    • Kyungpook Mathematical Journal
    • /
    • 제62권4호
    • /
    • pp.699-713
    • /
    • 2022
  • This paper proposes a hybrid successive over-relaxation iterative method for the numerical solution of a nonlinear diffusion in a one-dimensional porous medium. The considered mathematical model is discretized using a computational complexity reduction scheme called half-sweep finite differences. The local truncation error and the analysis of the stability of the scheme are discussed. The proposed iterative method, which uses explicit group technique and modified successive over-relaxation, is formulated systematically. This method improves the efficiency of obtaining the solution in terms of total iterations and program elapsed time. The accuracy of the proposed method, which is measured using the magnitude of absolute errors, is promising. Numerical convergence tests of the proposed method are also provided. Some numerical experiments are delivered using initial-boundary value problems to show the superiority of the proposed method against some existing numerical methods.

MODIS 적외 자료를 이용한 동아시아 지역의 총가강수량 산출 (Estimation of Total Precipitable Water from MODIS Infrared Measurements over East Asia)

  • 박호순;손병주;정의석
    • 대한원격탐사학회지
    • /
    • 제24권4호
    • /
    • pp.309-324
    • /
    • 2008
  • Terra/Aqua MODIS의 적외관측 자료를 이용하여 동아시아 지역에서 물리적 방법과 split-window 방법으로 총가강수량을 산출하는 알고리즘을 개발하였다. 물리적 방법에서는 동아시아 지역에 대한 분석 예측 자료를 생산하는 RDAPS 자료를 알고리즘의 초기 추정치로 사용하였다. 이 과정에서 복사전달계산을 위해 빠르고 정확도가 높은 RTTOV-7 모델을 이용하였다. Split-window를 이용한 총가강수량 산출에서는 동아시아 지역의 라디오존데 관측자료를 훈련자료로 사용하여 밝기온도를 계산하였고, 이로부터 관측된 밝기온도로부터 총가강수량을 산출할 수 있는 회귀식을 도출하였다. 위의 두 알고리즘을 2004년 8월과 12월의 MODIS 적외 자료에 적용하여 산출한 결과를 해양에서는 DMSP SSM/I 결과와 육지에서는 라디오존데 관측 결과와 비교하여 검증하였고, 이를 바탕으로 총가강수량의 정확성에 영향을 미치는 요인과 산출과정에 중요한 물리과정을 분석하였다. 비교결과 RDAPS, MODIS, split-window 방법에 비해 물리적 방법을 이용한 총가강수량의 산출 정확성이 높은 것으로 나타났다. 그러나 물리적 방법은 초기 추정치에 따라 산출결과가 상이하게 나타나는 단점을 가지고 있는 것으로 파악되었다. 따라서 TIGR 자료와 같은 기후 평균값을 초기치로 적용함에 있어 주의가 요구된다. 이러한 원인으로 지표 부근의 수증기에 대한 정보 부족 등을 들 수 있다. 이러한 단점에도 불구하고 지표와 지형의 변화가 큰 한반도를 포함한 동아시아 지역에서는 물리적 방법에 의한 총가강수량 산출의 효율성이 큰 것으로 사료된다.

Shape optimization by the boundary element method with a reduced basis reanalysis technique

  • Leu, Liang-Jenq
    • Structural Engineering and Mechanics
    • /
    • 제8권1호
    • /
    • pp.73-84
    • /
    • 1999
  • This paper is concerned with shape optimization problems by the boundary element method (BEM) emphasizing the use of a reduced basis reanalysis technique proposed recently by the author. Problems of this class are conventionally carried out iteratively through an optimizer; a sequential quadratic programming-based optimizer is used in this study. The iterative process produces a succession of intermediate designs. Repeated analyses for the systems associated with these intermediate designs using an exact approach such as the LU decomposition method are time consuming if the order of the systems is large. The newly developed reanalysis technique devised for boundary element systems is utilized to enhance the computational efficiency in the repeated system solvings. Presented numerical examples on optimal shape design problems in electric potential distribution and elasticity show that the new reanalysis technique is capable of speeding up the design process without sacrificing the accuracy of the optimal solutions.

VARIATION OF PARAMETERS METHOD FOR SOLVING SIXTH-ORDER BOUNDARY VALUE PROBLEMS

  • Mohyud-Din, Syed Tauseef;Noor, Muhammad Aslam;Waheed, Asif
    • 대한수학회논문집
    • /
    • 제24권4호
    • /
    • pp.605-615
    • /
    • 2009
  • In this paper, we develop a reliable algorithm which is called the variation of parameters method for solving sixth-order boundary value problems. The proposed technique is quite efficient and is practically well suited for use in these problems. The suggested iterative scheme finds the solution without any perturbation, discritization, linearization or restrictive assumptions. Moreover, the method is free from the identification of Lagrange multipliers. The fact that the proposed technique solves nonlinear problems without using the Adomian's polynomials can be considered as a clear advantage of this technique over the decomposition method. Several examples are given to verify the reliability and efficiency of the proposed method. Comparisons are made to reconfirm the efficiency and accuracy of the suggested technique.

The Softest handoff Design using iterative decoding (Turbo Coding)

  • Yi, Byung-K.;Kim, Sang-G.;Picknoltz, Raymond-L.
    • Journal of Communications and Networks
    • /
    • 제2권1호
    • /
    • pp.76-84
    • /
    • 2000
  • Communication systems, including cell-based mobile communication systems, multiple satellite communication systems of multi-beam satellite systems, require reliable handoff methods between cell-to-cell, satellite-to-satellite of beam-to-team, respectively. Recent measurement of a CDMA cellular system indicates that the system is in handoff at about 35% to 70% of an average call period. Therefore, system reliability during handoff is one of the major system performance parameters and eventually becomes a factor in the overall system capacity. This paper presents novel and improved techniques for handoff in cellular communications, multi-beam and multi-satellite systems that require handoff during a session. this new handoff system combines the soft handoff mechanism currently implemented in the IS-95 CDMA with code and packet diversity combining techniques and an iterative decoding algorithm (Turbo Coding). the Turbo code introduced by Berrou et all. has been demonstrated its remarkable performance achieving the near Shannon channel capacity [1]. Recently. Turbo codes have been adapted as the coding scheme for the data transmission of the third generation international cellular communication standards : UTRA and CDMA 2000. Our proposed encoder and decoder schemes modified from the original Turbo code is suitable for the code and packet diversity combining techniques. this proposed system provides not only an unprecedented coding gain from the Turbo code and it iterative decoding, but also gain induced by the code and packet diversity combining technique which is similar to the hybrid Type II ARQ. We demonstrate performance improvements in AWGN channel and Rayleigh fading channel with perfect channel state information (CSI) through simulations for at low signal to noise ratio and analysis using exact upper bounding techniques for medium to high signal to noise ratio.

  • PDF

Frequency Domain Channel Estimation for MIMO SC-FDMA Systems with CDM Pilots

  • Kim, Hyun-Myung;Kim, Dongsik;Kim, Tae-Kyoung;Im, Gi-Hong
    • Journal of Communications and Networks
    • /
    • 제16권4호
    • /
    • pp.447-457
    • /
    • 2014
  • In this paper, we investigate the frequency domain channel estimation for multiple-input multiple-output (MIMO) single-carrier frequency-division multiple-access (SC-FDMA) systems. In MIMO SC-FDMA, code-division multiplexed (CDM) pilots such as cyclic-shifted Zadoff-Chu sequences have been adopted for channel estimation. However, most frequency domain channel estimation schemes were developed based on frequency-division multiplexing of pilots. We first develop a channel estimation error model by using CDM pilots, and then analyze the mean-square error (MSE) of various minimum MSE (MMSE) frequency domain channel estimation techniques. We show that the cascaded one-dimensional robust MMSE (C1D-RMMSE) technique is complexity-efficient, but it suffers from performance degradation due to the channel correlation mismatch when compared to the two-dimensional MMSE (2D-MMSE) technique. To improve the performance of C1D-RMMSE, we design a robust iterative channel estimation (RITCE) with a frequency replacement (FR) algorithm. After deriving the MSE of iterative channel estimation, we optimize the FR algorithm in terms of the MSE. Then, a low-complexity adaptation method is proposed for practical MIMO SC-FDMA systems, wherein FR is performed according to the reliability of the data estimates. Simulation results show that the proposed RITCE technique effectively improves the performance of C1D-RMMSE, thus providing a better performance-complexity tradeoff than 2D-MMSE.

급수 전개법에 의한 3차원 전자탐사 모델링 (Iterative Series Methods in 3-D EM Modeling)

  • 조인기;용환호;안희윤
    • 지구물리와물리탐사
    • /
    • 제4권3호
    • /
    • pp.70-79
    • /
    • 2001
  • 적분방정식법은 매우 강력한 3차원 전자탐사 모델링 기법이다. 그러나 이 방법은 이상체내의 전기장 계산시 대형 선형방정식의 해를 구해야 하므로 계산시간이 많이 소요된다는 단점이 있다. 특히 3차원 역산의 경우에는 이러한 적분방정식의 단점은 치명적이 될 수밖에 없다. 이상체내의 전기장을 1차장으로 가정하는 통상적인 Born 근사법은 계산이 용이하고 속도가 빠르다는 장점이 있다. 그러나 이 방법은 이상체와 모암간의 전기전도도비가 너무 클 경우에는 정확성에 문제가 있다. 준선형, 준해석 및 확장된 Born 근사는 이상체내의 전기장 계산을 위한 적분방정식을 선형화한 방법으로 적분방정식법에 비하여 계산시간이 빠르고 통상의 Born 근사에 비해서는 정확성이 높은 매우 훌릉한 3차원 전자탐사 모델링 기법이다. 그러나 이들 또한 근본적으로 근사법에 해당되므로 정확성을 향상시킬 필요가 있다. 근사법의 정확성을 높이기 위한 방법으로 반복적 방법을 사용하는 급수 전개법이 동원되며, 이 방법에는 수정 Born 급수, 준선형 급수 및 준해석 급수 등이 있다. 이들 급수 전개법은 적분방정식법 및 여러 근사법과 비교해 볼 때 매우 정확하고 비교적 빠르며, 항상 수렴하여 그 효율성이 높은 것으로 나타났다. 또한 급수 전개법은 전산프로그램의 작성이 용이하다는 장점도 있다. 본 연구에서는 이를 확장된 Born 급수 전개법으로 화장하여 보다 정확한 결과를 얻을 수 있었다. 따라서 확장된 Born 급수법을 포함하는 각종 급수 전개법은 향후 3차원 전자탐사 모델링 및 역산에 적용 가능한 빠르고 정확한 모델링 기법으로 기대된다.

  • PDF

적응형 유전알고리즘의 실험적 비교 (An Experimental Comparison of Adaptive Genetic Algorithms)

  • 윤영수
    • 한국경영과학회지
    • /
    • 제32권4호
    • /
    • pp.1-18
    • /
    • 2007
  • In this paper, we develop an adaptive genetic algorithm (aGA). The aGA has an adaptive scheme which can automatically determine the use of local search technique and adaptively regulate the rates of crossover and mutation operations during its search process. For the adaptive scheme, the ratio of degree of dispersion resulting from the various fitness values of the populations at continuous two generations is considered. For the local search technique, an improved iterative hill climbing method is used and incorporated into genetic algorithm (GA) loop. In order to demonstrate the efficiency of the aGA, i) a canonical GA without any adaptive scheme and ii) several conventional aGAs with various adaptive schemes are also presented. These algorithms, including the aGA, are tested and analyzed each other using various test problems. Numerical results by various measures of performance show that the proposed aGA outperforms the conventional algorithms.

전력설비의 정밀주파수진단을 위한 기법 (A Technique for Accurate Measurement of Power System Frequency)

  • 남시복;이훈구
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 춘계학술대회 논문집 전기설비전문위원
    • /
    • pp.66-70
    • /
    • 2006
  • Frequency is an important operating parameter of a power system. Electric power systems sustain transient frequency swings whenever the balance between generation and load does not no longer hold. To cope with this Constraints, il requires an accurate and high speedy frequency deviation estimation technique and suitable adjustment to obtain the power system energy balance. This paper describes the design, computational aspects and implementation of an iterative technique for measuring power system. The rate change of the phase angle is used for estimation. To confirm the validity of the proposed algorithm, the simulation studies carried out on a typical 154[KV] double T/L system by using EMTP software. Some test results are presented in the paper.

  • PDF

전력계통 주파수의 고속.정밀측정을 위한 기법 (A Technique for Fast and Accurate Measurement of Power System Frequency)

  • 남시복;이훈구;마석범
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 전문대학교육위원
    • /
    • pp.68-71
    • /
    • 2004
  • Frequency is an important operating parameter of a power system. Electric power systems sustain transient frequency swings whenever the balance between generation and load does not no longer hold. To cope with this Constraints, it requires an accurate and high speedy frequency deviation estimation technique and suitable adjustment to obtain the power system energy balance. This paper describes the design, computational aspects and implementation of an iterative technique for measuring power system. The rate change of the phase angle is used for estimation. To confirm the validity of the proposed algorithm, the simulation studies carried out on a typical 154[KV] double T/L system by using EMTP software. Some test results are presented in the paper.

  • PDF