• 제목/요약/키워드: iteration method

검색결과 1,147건 처리시간 0.024초

LPC Cepstrum과 집단화를 이용한 한국어 고립단어 인식에 관한 연구 (A Study on Korean isolated word recognition using LPC cepstrum and clustering)

  • 김진영;성굉모
    • 한국음향학회지
    • /
    • 제6권4호
    • /
    • pp.44-54
    • /
    • 1987
  • 본 논문은 화자독립 고립단어 인식에 있어서 LP모델의 문제점과 그 해결 방안으로서 cepstrum영역에 있어서 lifter를 이용한 해결에 대해서 고찰하였다. 한편, 각 인식 단어의 기준 패턴을 구하기 위한 방법으로서 집단화의 방법에 대해 논하였다. 집단화의 방법으로서는 UWA방법과 K-iteration방법을 변형시킨 KMA 방법을 제시 비교하였다. 인식실험결과 정현파 lifter와 KMA의 집단화 방법을 사용하였을 때 $95\%$의 최고 인식률을 보였다.

  • PDF

SOME GLOBAL CONVERGENCE PROPERTIES OF THE LEVENBERG-MARQUARDT METHODS WITH LINE SEARCH

  • Du, Shou-Qiang
    • Journal of applied mathematics & informatics
    • /
    • 제31권3_4호
    • /
    • pp.373-378
    • /
    • 2013
  • In this paper, we consider two kinds of the Levenberg-Marquardt method for solve a system of nonlinear equations. We use line search on every iteration to guarantee that the Levenberg-Marquardt methods are globally convergent. Under mild conditions, we prove that while the de- scent condition can be satisfied at the iteration of the Levenberg-Marquardt method, the global convergence of the method can be established.

Auction 알고리즘을 이용한 최단경로에 관한 연구 (A Study on the Shortest path of use Auction Algorithm)

  • 우경환
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1998년도 The Korea Society for Simulation 98 춘계학술대회 논문집
    • /
    • pp.11-16
    • /
    • 1998
  • The classical algorithm for solving liner network flow problems are primal cost improvement method, including simplex method, which iteratively improve the primal cost by moving flow around simple cycles, which iteratively improve the dual cost by changing the prices of a subset of nodes by equal amounts. Typical iteration/shortest path algorithm is used to improve flow problem of liner network structure. In this paper we stdudied about the implemental method of shortest path which is a practical computational aspects. This method can minimize the best neighbor node and also implement the typical iteration which is $\varepsilon$-CS satisfaction using the auction algorithm of linear network flow problem

  • PDF

중복근을 갖는 비비례 감쇠시스템의 고유치 해석 (Solution of Eigenvalue Problems for Nonclassically Damped Systems with Multiple Frequencies)

  • 김만철;정형조;오주원;이인원
    • 전산구조공학
    • /
    • 제11권1호
    • /
    • pp.205-216
    • /
    • 1998
  • 본 논문에서는 중복근을 갖는 비비례 감쇠시스템의 고유치 해석 방법을 제안하였다. 2차 고유치 문제의 행렬 조합을 통한 선형 방정식에 수정된 Newton-Raphson기법과 고유벡터의 직교성을 적용하여 제안방법의 알고리즘을 유도하였다. 벡터 반복법 또는 부분공간 반복법과 같은 기존의 반복법에서는 수렴성을 향상시키기 위해 변위법을 적용하였으며, 이 값이 시스템의 고유치에 근사하게 되면 행렬분해 과정에서 특이성이 발생한다. 그러나 제안방법은 구하고자 하는 고유치가 중복근이 아닐 경우에, 변위값이 시스템의 고유치 일지라도 항상 정칙성을 유지하며, 이것을 해석적으로 증명하였다. 제안방법은 수정된 Newton-Raphson기법을 이용하기 때문에 초기값을 필요로 한다. 제안방법의 초기값으로는 반복법의 중간결과나 근사법의 결과를 사용할 수 있다. 이들 방법중 Lanczon방법이 가장 효율적으로 좋은 초기값을 제공하기 때문에 Lanczon방법의 결과를 제안방법의 초기값으로 사용하였다. 제안방법의 효율성을 증명하기 위하여 두가지 예제 구조물에 대해 해석시간 및 수렴성을 가장 많이 사용하고 있는 부분공간 반복법과 Lanczon방법의 결과와 비교하였다.

  • PDF

ITERATIVE APPROXIMATION OF FIXED POINTS FOR STRONGLY PSEUDO-CONTRACTIVE MAPPINGS

  • Sharma, Sushil;Deshpande, Bhavana
    • 대한수학회보
    • /
    • 제39권1호
    • /
    • pp.43-51
    • /
    • 2002
  • The aim of this paper is to prove a convergence theorem of a generalized Ishikawa iteration sequence for two multi-valued strongly pseudo-contractive mappings by using an approximation method in real uniformly smooth Banach spaces. We generalize and extend the results of Chang and Chang, Cho, Lee, Jung, and Kang.

Existence of Solutions for the Semilinear Fuzzy Integrodifferential Equations using by Successive Iteration

  • Kwun, Young-Chel;Kim, Mi-Ju;Lee, Bu-Young;Park, Jin-Han
    • 한국지능시스템학회논문지
    • /
    • 제18권4호
    • /
    • pp.543-548
    • /
    • 2008
  • This paper is to investigate the existence theorem for the semilinear fuzzy integrodifferential equation in $E_N$ by using the concept of fuzzy number whose values are normal, convex, upper semicontinuous and compactly supported interval in $E_N$. Main tool is successive iteration method.

RQI 기법의 성능 개선 (Improvement of the Rayleigh Quotient Iteration Method)

  • 전창완;김형중;이장규
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1994년도 추계학술대회 논문집 학회본부
    • /
    • pp.319-321
    • /
    • 1994
  • When a few eigenvalues and eigenvectors are desired, Rayleigh Quotient Iteration(RQI) is widely used. The ROI, however, cannot give maximum or minimum eigenvalue/eigenvector. In this paper, Modified Rayleigh quotient Iteration(MRQI) is developed. The MRQI can give the maximum or minimum eigenvalue/eigenvector regardless of tile initial starting vector.

  • PDF

APPROXIMATION RESULTS OF A THREE STEP ITERATION METHOD IN BANACH SPACE

  • Omprakash Sahu;Amitabh Banerjee
    • Korean Journal of Mathematics
    • /
    • 제31권3호
    • /
    • pp.269-294
    • /
    • 2023
  • The purpose of this paper is to introduce a new three-step iterative process and show that our iteration scheme is faster than other existing iteration schemes in the literature. We provide a numerical example supported by graphs and tables to validate our proofs. We also prove convergence and stability results for the approximation of fixed points of the contractive-like mapping in the framework of uniformly convex Banach space. In addition, we have established some weak and strong convergence theorems for nonexpansive mappings.

STRONG CONVERGENCE OF MODIFIED ISHIKAWA ITERATION FOR TWO RELATIVELY NONEXPANSIVE MAPPINGS IN A BANACH SPACE

  • Liu, Ying;Wang, Xian;He, Zhen
    • East Asian mathematical journal
    • /
    • 제25권1호
    • /
    • pp.97-105
    • /
    • 2009
  • In this paper, we prove a strong convergence theorem for a common fixed point of two relatively nonexpansive mappings in a Banach space by using the modified Ishikawa iteration method. Our results improved and extend the corresponding results announced by many others.

F-18-FPCIP 뇌 영상에서 True-X 재구성 기법을 기반으로 했을 때의 Iteration과 Subset의 영향 (The Influence of Iteration and Subset on True X Method in F-18-FPCIT Brain Imaging)

  • 최재민;김경식;남궁창경;남기표;임기천
    • 핵의학기술
    • /
    • 제14권1호
    • /
    • pp.122-126
    • /
    • 2010
  • F-18-FPCIT는 뇌 선조체에 주로 분포된 도파민 운반체에 강한 친화력을 보이며, 이는 파킨슨 씨 병의 진단에 유용한 진단적 정보를 제공한다. 본 연구에서는 iteration과 subset에 따른 영상의 변화를 관찰하고 적정한 iteration과 subset의 범위를 제안해 보고자 한다. 영상의 획득은 ACR 팬텀과 뇌 질환이 없는 정상인의 뇌 영상을 획득하였다. 정상인의 뇌영상은 F-18-FPCIT를 정맥주사 후 3시간째 획득하였으며, iteration과 subset의 조건을 5가지로 구분하여 영상을 재구성하였다. 영상의 분석은 동일한 위치에 같은 크기의 ROI를 그려 평균, 최대, 최소의 SUV를 측정하였고, 이를 바탕으로 표준편차, 변이계수를 계산하였다. 또한 팬텀영상에서는 각 조건별 열소와 냉소의 SUV를 비교하여 어떠한 조건에서 실제와 가장 비슷한 SUV ratio를 재현하는지 조사하였다. 위 실험에서 얻어진 값은 Spearman test를 통해 유의성을 유무를 판별하였다. 따라 SUV는 증가하였고 이러한 추세는 Spearman test에서 유의성을 나타내었다. 표준편차 역시 iteration, subset조건이 증가함에 따라 값의 증가를 보였다. 산출된 값들은 통계적으로 유의하였다. 팬텀 연구에서는 6 iteraions, 16 iterations 에서 실제와 가장 비슷한 SUV ratio를 재현하였다. 하지만 iteration, subset 조건별로 얻어진 SUV ratio들은 통계적으로 유의하지 않았다.

  • PDF