• 제목/요약/키워드: Iteration Method

검색결과 1,145건 처리시간 0.036초

상관관계가 강한 독립변수들을 포함한 데이터 시스템 분석을 위한 편차 - 복구 알고리듬 (Biased-Recovering Algorithm to Solve a Highly Correlated Data System)

  • 이미영
    • 한국경영과학회지
    • /
    • 제28권3호
    • /
    • pp.61-66
    • /
    • 2003
  • In many multiple regression analyses, the “multi-collinearity” problem arises since some independent variables are highly correlated with each other. Practically, the Ridge regression method is often adopted to deal with the problems resulting from multi-collinearity. We propose a better alternative method using iteration to obtain an exact least squares estimator. We prove the solvability of the proposed algorithm mathematically and then compare our method with the traditional one.

NEW ANALYTIC APPROXIMATE SOLUTIONS TO THE GENERALIZED REGULARIZED LONG WAVE EQUATIONS

  • Bildik, Necdet;Deniz, Sinan
    • 대한수학회보
    • /
    • 제55권3호
    • /
    • pp.749-762
    • /
    • 2018
  • In this paper, the new optimal perturbation iteration method has been applied to solve the generalized regularized long wave equation. Comparing the new analytic approximate solutions with the known exact solutions reveals that the proposed technique is extremely accurate and effective in solving nonlinear wave equations. We also show that,unlike many other methods in literature, this method converges rapidly to exact solutions at lower order of approximations.

선형 위상 IIR나이퀴스트 필터의 설계 방법 (A Method for Designing Linear Phasee IIR Nyquist Filters)

  • 맹승주;이병기
    • 전자공학회논문지B
    • /
    • 제31B권12호
    • /
    • pp.11-19
    • /
    • 1994
  • In this paper, we propose a new method to desing IIR Nyquist filters. By thismethod, we can design IIR nyquist filters which prossess linear phase characteristics andare lower in order than FIR Nyquist filters. WE derive expressions for zero-phased IIR Nyquist filters and propose new desing methods for them. An iteration process is used to design the proposed IIR Nyquist filter, and in each iteration step a modified version of the Remez exchange algorithm is used. Finally, the propose desing method is demonstrated through design examples.

  • PDF

Determination of J-Resistance Curves of Nuclear Structural Materials by Iteration Method

  • Byun, Thak-Sang;Bong Sang lee;Yoon, Ji-Hyun;Kuk, Il-Hiun;Hong, Jun-Hwa
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1998년도 춘계학술발표회논문집(2)
    • /
    • pp.336-343
    • /
    • 1998
  • An iteration method has been developed for determining crack growth and fracture resistance cure (J-R curve) from the load versus load-line displacement record only. In this method, the hardening curve, the load versus displacement curve at a given crack length, is assumed to be a power-law function, where the exponent varies with the crack length. The exponent is determined by an iterative calculation method with the assumption that the exponent varies linearly with the load-line displacement. The proposed method was applied to the static J-R tests using compact tension(CT) specimens, a three-point bend (TPB) specimen, and a cracked round bar (CRB) specimen as well as it was applied to the quasi-dynamic J-R tests using CT specimens. The J-R curves determined by the proposed method were compared with those obtained by the conventional testing methodologies. The results showed that the J-R curves could be determined directly by the proposed iteration method with sufficient accuracy in the specimens from SA508, SA533, and SA516 pressure vessel steels and SA312 Type 347 stainless steel.

  • PDF

비선형 와류격자법을 이용한 낮은 종횡비 날개의 공력특성 계산 (Calculation of Low Aspect Ratio Wing Aerodynamics by Using Nonlinear Vortex Lattice Method)

  • 이태승;박승오
    • 한국항공우주학회지
    • /
    • 제36권11호
    • /
    • pp.1039-1048
    • /
    • 2008
  • 본 논문에서는 새로운 비선형 와류격자법 계산 과정이 제안된다. 기존의 계산 과정은 자유와의 형태 계산을 위해 내부 반복계산 및 하향이완법을 포함한다. 하지만 본 논문에서는 유사 정상 개념에 기초한 새로운 수식을 제안하여 자유와의 형태를 계산함으로써, 계산 과정에서 내부 반복계산 및 하향이완법을 생략한다. 또한 반복계산이 진행됨에 따라 각 분절에 유도되는 유속도를 적절히 평균해 줌으로써 알고리듬의 수치적 안정성을 향상시킨다. 그리고 낮은 종횡비 날개에 대한 수치실험을 수행하여 분절의 길이, 와류중심반경, 후류영역 계산범위 등과 같은 중요 인자들의 적절한 기준을 경험적으로 결정한다.

802.11n 규격에서의 저복잡도 LDPC 복호 알고리즘 (Low Computational Complexity LDPC Decoding Algorithms for 802.11n Standard)

  • 김민혁;박태두;정지원;이성로;정민아
    • 한국통신학회논문지
    • /
    • 제35권2C호
    • /
    • pp.148-154
    • /
    • 2010
  • 본 연구에서는 무선 랜 표준안인 802.11n에서 채널 부호화 알고리즘으로 채택된 LDPC부호의 복호 알고리즘의 저복잡도에 대해 연구를 하였다. 샤논의 한계에 근접하기 위해서는 큰 블록 사이즈의 LDPC 부호어 길이와 많은 반복횟수를 요구한다. 이는 많은 계산량을 요구하며, 그리고 이에 따른 전력 소비량(power consumption)을 야기시키므로 본 논문에서는 세 가지 형태의 저복잡도 LDPC 복호 알고리즘을 제시한다. 첫째로 큰 블록 사이즈와 많은 반복 횟수는 많은 계산량과 전력 소모량을 요구하므로 성능 손실 없이 반복횟수를 줄일 수 있는 부분 병렬 방법을 이용한 복호 알고리즘, 둘째로 early stop 알고리즘에 대해 연구 하였고, 셋째로 비트 노드 계산과 체크 노드 계산 시 일정한 신뢰도 값보다 크면 다음 반복 시 계산을 하지 않는 early detection 알고리즘에 대해 연구 하였다.

터보 TCM 디코더의 복호 지연을 감소시키기 위한 효율적인 반복복호 제어기법 (Effective Iterative Control Method to Reduce the Decoding Delay for Turbo TCM Decoder)

  • 김순영;김정수;장진수;이문호
    • 한국전자파학회논문지
    • /
    • 제14권8호
    • /
    • pp.816-822
    • /
    • 2003
  • 본 논문에서는 전력이 제한된 환경에서 사용이 고려되고 있는 터보 TCM(Turbo Trellis Coded Modulation)에 대하여 낮은 복잡도를 갖는 효율적인 반복복호 제어기법을 제안한다. 터보 부호의 복호 과정에서 반복 복호수를 증가하면 성능이 향상되지만 어느 정도의 반복 복호수 이상에서는 성능 향상이 거의 나타나지 않는다. 따라서 복호 계산량과 복호지연을 감소시킬 수 있도록 반복 복호과정을 효율적으로 정지시킬 수 있는 반복복호 제어가 필요하다. 본 논문은 복호지연 및 반복복호 첫수를 줄일 수 있는 효율적인 알고리즘을 제시한다. 제안 기법은 터보 TCM 복호화 과정에서 궤환되는 외부부가정보의 특성에 따른 임계치를 이용하여 반복 복호수를 가변적으로 제어하는 기법이다. 성능 분석 결과 제안구조는 복호과정의 계산량과 지연을 성능 저하 없이 효율적으로 감소시킬 수 있음을 보여준다.

CT의 대수적재구성기법에서 효율적인 반복 횟수 결정 (Efficient Determination of Iteration Number for Algebraic Reconstruction Technique in CT)

  • 길준민;천권수
    • 한국방사선학회논문지
    • /
    • 제17권1호
    • /
    • pp.141-148
    • /
    • 2023
  • CT에서 대수적재구성기법은 잡음에 강점을 가지는 재구성기법으로 알려져 있다. 대수적재구성기법에서 반복 횟수는 계산 시간을 결정하는 중요한 인자 중의 하나이다. 그러나 반복 횟수에 대한 기준이 연구되어 있지만 수백 번 이상의 반복을 수행하게 되어 현실적으로 사용하기에는 무리가 있었다. 본 연구에서는 반복 횟수를 결정할 수 있는 현실적인 방법을 제시하였다. 반복 횟수에 따라 단면 영상의 품질이 천천히 개선된다는 것을 이용하였다. 반복 횟수를 절대치 평균 오차의 차이 𝜖 < 0.001 로 선택하였다. 잡음이 없는 경우는 Shepp-Logan 두부 팬텀을 이용하였고 잡음이 있는 경우는 Geant4를 이용하여 다양한 입사광자에 대해 360, 720, 1,440개의 투영을 얻었다. 정지 조건에서 10회 내외의 반복으로 우수한 단면 영상을 획득하였다. 수 백회 이상을 반복하는 최적 영상기반의 방법에 비해 현실적으로 적용 가능성이 높은 방법이 될 수 있을 것이다.

AN ADAPTIVE PRIMAL-DUAL FULL-NEWTON STEP INFEASIBLE INTERIOR-POINT ALGORITHM FOR LINEAR OPTIMIZATION

  • Asadi, Soodabeh;Mansouri, Hossein;Zangiabadi, Maryam
    • 대한수학회보
    • /
    • 제53권6호
    • /
    • pp.1831-1844
    • /
    • 2016
  • In this paper, we improve the full-Newton step infeasible interior-point algorithm proposed by Mansouri et al. [6]. The algorithm takes only one full-Newton step in a major iteration. To perform this step, the algorithm adopts the largest logical value for the barrier update parameter ${\theta}$. This value is adapted with the value of proximity function ${\delta}$ related to (x, y, s) in current iteration of the algorithm. We derive a suitable interval to change the parameter ${\theta}$ from iteration to iteration. This leads to more flexibilities in the algorithm, compared to the situation that ${\theta}$ takes a default fixed value.

개선된 미세분할 방법과 가변적인 가중치를 사용한 벡터 부호책 설계 방법 (The design method for a vector codebook using a variable weight and employing an improved splitting method)

  • 조제황
    • 대한전자공학회논문지SP
    • /
    • 제39권4호
    • /
    • pp.462-469
    • /
    • 2002
  • 벡터 부호책 설계에 사용되는 기존 K-means 알고리즘은 모든 학습반복에서 고정된 가중치를 적용하는데 반해 제안된 방법은 학습반복마다 가변되는 가중치를 적용한다. 초기 학습반복에서는 새로운 부호벡터를 얻기 위해 수렴영역을 벗어나는 2 이상의 가중치를 사용하고, 이 값이 클수록 가변 가중치를 적용하는 학습반복을 줄임으로써 우수한 부호책을 설계할 수 있다. 초기 부호책 설계에 사용되는 미세분할 방법을 개선하기 위하여 소속 학습벡터와 대표벡터간의 오차를 줄이는 방법을 사용한다. 즉 자승오차가 최대인 대표벡터를 제외시키고 최소인 대표벡터를 미세분할함으로써 초기 부호벡터로 대체될 보다 적절한 대표벡터를 얻을 수 있다.