• Title/Summary/Keyword: Iteration

Search Result 1,885, Processing Time 0.03 seconds

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

  • Kim, Jin-Yeong
    • The Journal of the Acoustical Society of Korea
    • /
    • v.6 no.4
    • /
    • pp.44-54
    • /
    • 1987
  • In this paper, the problem of LP-model and it's solution by liftering in cepstrum domain are investigated in speaker independent isolated-word recognition. And, clustering technique is discussed for obtaining the reference template. KMA (K-means iteration with average) method, which is transformed from UWA method and K-iteration method, has been suggested and compared with each other for clustering, the result of recognition experiments shows max. $95\%$ recognition rate when rasied-sign lifter and KMA clustering method is applied.

  • PDF

CONVERGENCE THEOREMS OF IMPLICIT ITERATION PROCESS WITH ERRORS FOR ASYMPTOTICALLY NONEXPANSIVE MAPPINGS IN THE INTERMEDIATE SENSE IN BANACH SPACES

  • Saluja, G.S.
    • East Asian mathematical journal
    • /
    • v.28 no.1
    • /
    • pp.63-71
    • /
    • 2012
  • The aim of this article is to study an implicit iteration process with errors for a finite family of non-Lipschitzian asymptotically non expansive mappings in the intermediate sense in Banach spaces. Also we establish some strong convergence theorems and a weak convergence theorem for said scheme to converge to a common fixed point for non Lipschitzian asymptotically nonexpansive mappings in the intermediate sense. The results presented in this paper extend and improve the corresponding results of [1], [3]-[8], [10]-[11], [13]-[14], [16] and many others.

Adaptive Iteration Schemes for Iterative Receivers in MIMO Systems (다중 안테나 반복 수신 시스템에서의 적응형 반복 결정 방법에 관한 연구)

  • Noh, Jeehwan;Kwon, Dongseung;Lee, Chungyong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.5
    • /
    • pp.3-8
    • /
    • 2013
  • We consider some adaptive iteration schemes that provide lower complexity of the iterative receiver by reducing unnecessary iterations. While conventional iterative receiver considers only fixed number of iterations, we apply adaptive iteration schemes, taking into account quality of the received frame. Based on simulation results, proposed schemes reduce average number of iterations while maintaining BER performance compared to the conventional scheme.

A Study on Real-time Speed of Searching Algorithms (실시간 시뮬레이션을 위한 검색 기법들의 속도 연구)

  • 윤석준;강현주
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.10a
    • /
    • pp.254-262
    • /
    • 1999
  • 실시간 시뮬레이션에서 주어지는 다양한 종류의 불연속적인 파라미터 값을 가지는 데이터 테이블에서 실시간의 제약 하에서의 검색을 수행하기 위해서는 최적의 기법이 요구된다. 실시간의 제약 하에서 최적 기법의 기준이 되는 것은 보통의 알고리즘들과는 달리 평균 속도가 아니라 worst case에서의 속도가 된다. 검색 알고리즘 들은 iteration을 거치게 되므로 총 탐색에 걸리는 시간은 iteration의 수(logical speed)와 1 probe를 수행하는 데 걸리는 시간(실제 수행속도)의 곱으로 정의된다. 본 연구에서 총 탐색에 걸리는 시간을 이론적으로 계산한 검색 속도 기존의 수행한 수치비교시험의 결과와 대체로 일치하였고, 이분 검색법이 iteration의 수와 실제 수행시간 모두에 있어서 가장 우수하다. 한편, 검색하고자 하는 파라미터 값의 dynamics를 이용하여 주어진 데이터 테이블 내의 검색 영역을 축소시키는 dynamic-window 개념을 도입하여 검색 알고리즘의 속도를 향상시킬 수 있었다. 이 개념의 도입은 데이터 테이블의 형태에 민감한 보간 검색법(interpolation method)과 그 응용 기법들에 대해 탁월한 효과를 나타내었다. 결론적으로 일반적 데이터 테이블에 있어서는 이분 검색법이 logical speed와 실제 수행속도가 우수하고, dynamic-window 개념을 도입한 보간 검색법과 그 변형들은 logical speed가 탁월하게 향상된다.

  • PDF

Improvement of Newton-Raphson Iteration Using ELS (강성등가하중을 이용한 Newton-Raphson Iteration 개선)

  • Kim, Chee-Kyeong;Hwang, Young-Chul
    • Proceeding of KASS Symposium
    • /
    • 2006.05a
    • /
    • pp.170-174
    • /
    • 2006
  • This paper presents a new nonlinear analysis algorithm which uses the equivalent nodal load for the element stiffness. The equivalent nodal load represents the influence of the stiffness change such as the addition of elements, the deletion of elements, and/or the partial change of element stiffness. The nonlinear analysis of structures using the equivalent load improves the efficiency very much because the inverse of the structural stiffness matrix, which needs a large amount of computation to calculate, is reused in each loading step. In this paper, the concept of nonlinear analysis using the equivalent load for the element stiffness is described and some numerical examples are provided to verify it.

  • PDF

The Characteristics of Koch Island Microstrip Patch Antenna

  • Kim, Il-Kwon;Yook, Jong-Gwan;Park, Han-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.3A
    • /
    • pp.166-170
    • /
    • 2003
  • In this paper, the characteristics of Koch island microstrip patch antenna are investigated by numerical and experimental methods. The Koch patch is fractal shaped antenna which can be characterized by two properties such as space-filling and self-similarity. Due to its space-filling property of fractal structure, the proposed Koch fractal patch antennas are smaller in size than that of conventional square patch antenna. From numerical and experimental results, it is found that as the iteration number and iteration factor of Koch patch increase, its resonance frequency becomes lower than that of conventional patch, thus contributes to antenna size reduction. In particular, when the fractal iteration factor is 1/4, the fractal antenna is 45% smaller in size than that of conventional patch, while maintaining radiation patterns comparable to those of rectangular antenna and cross polarization level is about -20~-14 dB.

Control and Parameter Estimation of Uncertain Robotic Systems by An Iterative Learning Method (불확실한 로보트 시스템의 제어와 파라미터 추정을 위한 반복학습제어)

  • 국태용;이진수
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.40 no.4
    • /
    • pp.427-438
    • /
    • 1991
  • An iterative learning control scheme for exact-tracking control and parameter estimation of uncertain robotic system is preented. In the learning control structure, the control input converges globally and asymtotically to the desired input as iteration increases. Since convergence of parameter errors depends only on the persistent exciting condition of system trajectories along the iteration independently of the time-duration of trajectories, it may be achieved with system trajectories with small duration. In addition, the proposd learning control schemes are applicable to time-varying parametric systems as well as time-invariant systems, because the parameter estimation is performed at each fixed time along the iteration. In the parameter estimator, the acceleration information as well as the inversion of estimated inertia matrix are not used at all, which makes the proposed learning control schemes more feasible.

  • PDF

Approximating Coupled Solutions of Coupled PBVPs of Non-linear First Order Ordinary Differential Equations

  • Dhage, Bapurao Chandrabhan
    • Kyungpook Mathematical Journal
    • /
    • v.56 no.1
    • /
    • pp.221-233
    • /
    • 2016
  • The present paper proposes a new monotone iteration method for existence as well as approximation of the coupled solutions for a coupled periodic boundary value problem of first order ordinary nonlinear differential equations. A new hybrid coupled fixed point theorem involving the Dhage iteration principle is proved in a partially ordered normed linear space and applied to the coupled periodic boundary value problems for proving the main existence and approximation results of this paper. An algorithm for the coupled solutions is developed and it is shown that the sequences of successive approximations defined in a certain way converge monotonically to the coupled solutions of the related differential equations under some suitable mixed hybrid conditions. A numerical example is also indicated to illustrate the abstract theory developed in the paper.

Implementation Of Asymmetric Communication For Asynchronous Iteration By the MPMD Method On Distributed Memory Systems (분산 메모리 시스템에서의 MPMD 방식의 비동기 반복 알고리즘을 위한 비대칭 전송의 구현)

  • Park Pil-Seong
    • Journal of Internet Computing and Services
    • /
    • v.4 no.5
    • /
    • pp.51-60
    • /
    • 2003
  • Asynchronous iteration is a way to reduce performance degradation of some parallel algorithms due to load imbalance or transmission delay between computing nodes, which requires asymmetric communication between the nodes of different speeds. To implement such asynchronous communication on distributed memory systems, we suggest an MPMD method that creates an additional separate server process on each computing node, and compare it with an SPMD method that creates a single process per node.

  • PDF

Application of Step Length Technique To An Eigensolution Method for Non-proportionally Damped Systems (Step Length를 이용한 비비례감쇠시스템의 고유치 해석)

  • Thanh X. H;Kim, Byoung-Wan;Jung, Hyung-Jo;Lee, In-Won
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 2003.03a
    • /
    • pp.481-490
    • /
    • 2003
  • This paper presents an efficient eigensolution method for non-proportionally damped systems. The proposed method is obtained by applying the accelerated Newton-Raphson technique and the orthonormal condition of the eigenvectors to the linearized form of the quadratic eigenproblem. A step length and a selective scheme are introduced to increase the convergence of the solution. The step length can be evaluated by minimizing the norm of the residual vector using the least square method. While the singularity may occur during factorizing process in other iteration methods such as the inverse iteration method and the subspace iteration method if the shift value is close to an exact eigenvalue, the proposed method guarantees the nonsingularity by introducing the orthonormal condition of the eigenvectors, which can be proved analytically. A numerical example is presented to demonstrate the effectiveness of the proposed method.

  • PDF