• 제목/요약/키워드: 수렴성 증명

검색결과 54건 처리시간 0.019초

반복 학습 제어의 수렴 특성에 관한 연구 (A Study on Convergence Property of Iterative Learning Control)

  • 박광현;변증남
    • 전자공학회논문지SC
    • /
    • 제38권4호
    • /
    • pp.11-19
    • /
    • 2001
  • 본 논문에서는 반복 학습 제어의 수렴 특성에 대해 다룬다. 우선, 기존의 ${\lambda}$-노옴을 사용하여 반복 학습 법칙의 수렴성을 증명한 것과는 달리 상한노옴(sup-norm)을 사용한 수렴성 증명방법을 보인다. 또한, 구간화된 학습 방법을 사용한 반복 학습 법칙을 제안하고, 임의의 시간구간에 대해 상한노옴 관점에서 출력 오차의 단조감소적 수렴 특성을 얻을 수 있음을 보인다. 마지막으로, 제안한 구간화된 학습 방법에서의 나누어진 시간 구간이 학습 이득값에 의해 영향을 받는다는 것을 보이고, 적절한 학습 이득값을 선택함에 따라 학습 속도가 증가함을 보인다. 제안한 반복 학습 법칙의 유효성을 보이기 위하여 두 가지 수치 예를 보인다.

  • PDF

저주파필터를 적용한 Wegmann 방법의 수렴성에 관한 연구 (A study on the convergence of Wegmann's method applying a low frequency pass filter)

  • 송은지
    • 정보처리학회논문지A
    • /
    • 제11A권2호
    • /
    • pp.203-206
    • /
    • 2004
  • 저자는 등각사상을 구하기 위한 기존의 여러 Theodorsen 방정식의 해법 중 가장 유효한 해법으로 알려져 있는 Wegmann의 방법을 다룬바 있다. Wegmann의 방법으로 수치실험을 한 결과 난이도가 높다고 예상되는 문제에 있어 수렴했다가 발산을 하는 불안정현상이 나타났으며 수렵하지 않는 불안정현상의 원인을 분석하여 저주파필터를 적용한 새로운 반복법을 제안하였다. 원래의 Wegmann 반복법으로는 발산하는 모튼 문제에 있어서 새로 제안한 방법에 의해서 수렴하는 수치실험 결과를 얻었는데 본 논문에서는 저주파필터를 적용한 Wegmann해법에 의해 실험적으로 수렴한 결과를 Fourier 분석기법에 의해 이론적으로 증명한다.

저주파필터를 이용한 Theodorsen 방정식 해법의 수렴성에 관한 연구 (A study on the convergence of method for Theodorsen equation by low frequency pass filter)

  • 송은지
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.419-422
    • /
    • 2002
  • 저자는 등각사상을 추하기 위한 기존의 여러 Theodorsen 방정식의 해법 중 가장 유효한 해법으로 알려져 있는 Wegmann의 방법을 다룬바 있다. Wegmann의 방법으로 수치실험을 한 결과 난이도가 높다고 예상되는 문제에 있어 수렴했다가 발산을 하는 불안정현상이 나타났으며 수렴하지 않는 불안정현상의 원인을 분석하여 저주파필터를 적용한 새로운 반복법을 제안하여 Wegmann 방법으로는 발산하는 모든 문제에 있어서 수렴하는 수치실험 결과를 얻었다[1]. 본 논문에서는 저주파필터를 적용한 해법에 의해 수치적으로 수렴한 결과를 이론적으로 증명한다.

  • PDF

집합치 쇼케이적분과 수렴성 정리에 관한 연구(II) (On set-valued Choquet integral s and convergence theorems(II))

  • Lee, Chae-Jang;Kim, Tae-Kyun;Jeon, Jong-Duek
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 춘계학술대회 및 임시총회
    • /
    • pp.261-264
    • /
    • 2002
  • 이 논문에서는 구간 수의 값을 갖는 함수들의 쇼케이적분을 생각하고자 한다. 이러한 구간 수의 값을 갖는 함수들의 성질들을 조사하여 오토연속인 퍼지측도에 관련된 쇼케이적분에 대한 수렴성 정리를 증명한다.

  • PDF

쉬프트를 갖는 부분공간 반복법의 개선 (Improvement of Subspace Iteration Method with Shift)

  • 정형조;김만철;박선규;이인원
    • 한국강구조학회 논문집
    • /
    • 제10권3호통권36호
    • /
    • pp.473-486
    • /
    • 1998
  • 본 논문에서는 쉬프트를 갖는 부분공간 반복법의 제한조건을 제거하여 수치적으로 안정한 고유치해석 방법을 제안 하였다. 쉬프트를 갖는 부분공간 반복범의 주된 단점은 특이성 문제 때문에 어떤 고유치에 근접한 쉬프트를 사용할 수 없어서 수렴성이 저하될 가능성이 있다는 점이다. 본 논문에서는 부가조건식을 이용하여 위와 같은 특이성 문제를 수렴성의 저하없이 해결하였다. 이 방법은 쉬프트가 어떤 고유치와 같은 경우일지라도 항상 비특이성인 성질을 갖고 있다. 이것은 제안방법의 중요한 특성중의 하나이다. 제안방법의 비특이성은 해석적으로 증명되었다. 제안방법의 수렴성은 쉬프트를 갖는 부분공간 반복법의 수렴성과 거의 같고, 두 방법의 연산횟수는 구하고자 하는 고유치의 개수가 많은 경우에 거의 같다. 제안방법의 효율성을 증명하기 위하여, 두개의 수치예제를 고려하였다.

  • PDF

중복근을 갖는 구조물에 대한 개선된 부분공간 반복법 (An Improved Subspace Iteration Method for Structures with Multiple Natural Frequencies)

  • Jung, Hyung-Jo;Park, Sun-Kyu;Lee, In-Won
    • 한국전산구조공학회논문집
    • /
    • 제12권3호
    • /
    • pp.371-383
    • /
    • 1999
  • 본 논문에서는 중복근을 갖는 구조물에 대한 효율적이고 수치적으로 안정한 고유치해석 방법을 제안하였다. 제안방법은 널리 알려진 쉬프트를 갖는 부분공간 반복법을 개선한 방법이다. 쉬프트를 갖는 부분공간 방법의 주된 단점은 특이성 문제 때문에 어떤 고유치에 근접한 쉬프트를 사용할 수 없어서 수렴성이 저하될 가능성이 있다는 점이다. 본 논문에서는 부가조건식을 이용하여 위와 같은 특이성 문제를 수렴성의 저하없이 해결하였다. 이 방법은 쉬프트가 어떤 단일 고유치 또는 중복 고유치와 같은 경우일지라도 항상 비특이성인 성질을 갖고 있다. 이것은 제안방법의 중요한 특성중의 하나이다. 제안방법의 비특이성은 해석적으로 증명되었다. 제안방법의 수렴성은 쉬프트를 갖는 부분공간 반복법의 수렴성과 거의 같고, 두 방법의 연산횟수는 구하고자 하는 고유치의 개수가 많은 경우에 거의 같다. 제안방법의 효율성을 증명하기 위하여, 두개의 수치예제를 고려하였다.

  • PDF

Greedy 선택방법을 적용한 빠른 모의 담금질 방법 (Fast Simulated Annealing with Greedy Selection)

  • 이충열;이선영;이수민;이종석;박철훈
    • 정보처리학회논문지B
    • /
    • 제14B권7호
    • /
    • pp.541-548
    • /
    • 2007
  • 모의 담금질 방법은 널리 사용되는 최적화 알고리즘들 중의 하나로서, 그 해의 수렴성이 수학적으로 증명되어 있는 장점이 있다. 하지만 원래의 모의 담금질 방법은 수렴 속도가 매우 느리기 때문에 복잡한 문제에 적용하기 힘들고, 이를 해결하기 위해서 빠른 모의 담금질 방법과 같은 다양한 방법이 연구되고 있다. 본 논문에서는, greedy 선택방법을 적용한 모의 담금질 방법을 제안하고, 이 알고리즘이 연속적인 공간에서의 최적화 문제에 대해서 전역 최적점을 찾아낸다는 것을 확률적으로 증명한다. greedy 선택방법은 무조건 좋은 해를 선택하기 때문에, 확률적으로 좋지 않은 해를 선택할 가능성이 있는 Metropolis 선택방법에 비해 빠른 수렴속도를 얻을 수 있다. 컴퓨터 모의 실험 결과, greedy 선택방법을 사용한 모의 담금질 방법이 기존의 빠른 모의 담금질 방법과 비슷한 성능을 보이는 해를 더 빠른 속도로 찾을 수 있음을 보인다. 또한, greedy 선택방법에서는 선택 가능한 상태들의 비용함수 값의 우열관계만을 이용하여 선택하기 때문에 비용 함수의 크기 조정에 무관하게 적용할 수 있다는 장점이 있다.

감독 지식을 융합하는 강화 학습 기법들에 대한 비교 연구 (A Comparison Study on Reinforcement Learning Method that Combines Supervised Knowledge)

  • 김성완;장형수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.303-308
    • /
    • 2007
  • 최근에 제안된 감독 지식을 융합하는 강화 학습 기법인 potential-based RL 기법의 효용성은 이론적 최적 정책으로의 수렴성 보장으로 증명되었고, policy-reuse RL 기법의 우수성은 감독지식을 융합하지 않는 기존의 강화학습과 실험적인 비교를 통하여 증명되었지만, policy-reuse RL 기법을 potential-based RL 기법과 비교한 연구는 아직까지 제시된 바가 없었다. 본 논문에서는 potential-based RL 기법과 policy-reuse RL 기법의 실험적인 성능 비교를 통하여 기법이 policy-reuse RL 기법이 policy-reuse RL 기법에 비하여 더 빠르게 수렴한다는 것을 보이며, 또한 policy-reuse RL 기법의 성능은 재사용하는 정책의 optimality에 영향을 받는다는 것을 보인다.

  • PDF

MIMO 비선형 시스템의 로컬 관측기 설계 (Local Observer Design for MIMO Nonlinear Systems)

  • 이성렬
    • 전자공학회논문지SC
    • /
    • 제45권1호
    • /
    • pp.9-14
    • /
    • 2008
  • 본 논문에서는 다입력 다출력 비선형 시스템에 대한 관측기 설계 방법을 제안한다. 먼저 관측기 설계를 위한 삼각구조를 갖는 비선형 시스템을 정의한다. 또한 제안한 관측기의 안정도를 증명하는데 중요한 역할을 하는 가관측성 행렬을 다입력 다출력 시스템으로 확장한다. 확장된 가관측성 행렬을 이용하여 상태변수와 시스템 입력의 유계 조건하에서 제안한 관측기가 로컬 영역에서 지수 함수적 수렴성을 가짐을 증명한다. 마지막으로 제안한 결과의 유효성을 증명하기 위하여 모의실험 예제를 제공한다.

Closed convex set들의 교집합에 대한 연구

  • 최우용;장수영
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
    • /
    • pp.127-127
    • /
    • 1993
  • Separating Hyperplane의 기하학적인 성질을 이용하여, 일반적인 Closed Convex Set들의 교집합에 속하는 점을 찾아가는 방법을 제안하고, 교집합에 속하는 점을 찾아가는 과정에서 그 교집합의 공집합 여부를 판정할 수 있는 방법을 제안하였다. 이 기법은 기존의 방법들이 가정하는 수렴조건보다 더 일반적인 조건 하에서도 수렴성을 갖는 것을 증명할 수 있었으며, 그 교집합의 공집합 여부를 선형부동식 해의 존재 유무로 판정할 수 있는 방법을 제시하였다. 몇가지 특수한 경우의 Convex Set들의 경우에 대한 기법의 적용 결과도 알아 보기로 한다.

  • PDF