• 제목/요약/키워드: 수렴 시간

검색결과 716건 처리시간 0.026초

저속 유동 계산의 수렴성에 미치는 특성 조건수의 영향 II : 나비어스톡스 방정식 (Effects of Characteristic Condition Number on Convergence in Calculating Low Mach Number Flows, II : Navier-Stokes Equations)

  • 이상현
    • 한국항공우주학회지
    • /
    • 제36권2호
    • /
    • pp.123-130
    • /
    • 2008
  • 예조건화 나비어스톡스 방정식의 수렴 특성에 미치는 특성 조건수의 영향을 조사하였다. Choi와 Merkle 예조건화를 적용한 경우와 온도 예조건화를 적용한 경우의 수렴 특성을 분석하였다. 공간차분을 위해 예조건화 Roe의 FDS 기법을 적용하였고, 시간적분을 위해 LU-SGS 기법을 적용하였다. 나비어스톡스 방정식의 수렴 특성은 특성 조건수에 크게 영향을 받으며, 최적의 특성 조건수가 존재하는 것을 보였다. 그리고 점성 유동의 최적 특성 조건수는 비점성 유동에 비해 큰 것으로 나타났다.

6자유도의 병렬기구를 사용한 저작 모델의 기구학적 분석 (Kinematic Analysis of a Mastication Model Employing the 6-DOF Parallel Mechanism)

  • 강곤;츠츠미 사다미
    • 대한의용생체공학회:의공학회지
    • /
    • 제20권4호
    • /
    • pp.479-484
    • /
    • 1999
  • 본 연구에서는 사람의 턱 운동과 턱 사이에 작용하는 힘(혹은 압력)을 그대로 나타낼 수 있는 저작로봇을 개발하는 것을 궁극적인 목표로 한다. 이러한 저작로봇이 개발되면, 치과의사가 환자의 턱운동에 나타나는 병변을 진단하고 치료하는데 큰 도움이 될 것으로 사료된다. 또한 , 본 연구에 채택한 병렬기구(parallel mechanism)에대한 순기구학적( forward kinematics)분석은 일반적인 병렬기구의 실계에도 응용될 것으로 기대된다. 본 연구진이 1차적으로 설계한 모델은 베이스와 플랫폼(platform), 그리고 이 둘을 연결하는 3개의 다리로 구성되어 있다. 다리와 플랫폼은 3자유도의 관절로 다리와 베이스는 1자유도의 경첩 관절로 연결되어 있으며, 이 3개의 경첩 관절은 베이스 위의 수평면에서 직선을 따라 움직인다. 경첩 관절의 수평 변위와 세 다리의 길이가 주어졌을 때 플랫폼의 위치와 오리엔테이션을 구하는 순기구학의 해( 解)를 계산해내는 알고리즘을 개발하였다. 이 알고리즘의 특징은 매 순간 오차를 계산하여 이 오차가 줄어드는 방향으로 나아가도록 시간간격(time step)을 조절하는 것이다. 본 알고리즘은 현재 가장 보편적으로 사용되고 있는 뉴튼-렙슨 방법에 비하여 3가지 장점을 나타내고 있다. 우선 , 초기치(initial guess)에 관계없이 수렴한다는 것이다. 또한, 본 알고리즘은 뉴튼-렙슨 방법에 비하여 수렴속도가 훨씬 빠르며, 연산 시간이 매우 짧아져 실제적인 실시간 적용에 적합하다. 마지막으로, 뉴튼-렙슨 방법에서는 여러 개의 해 가운데 어느 곳으로 수렴할 지 예측 할수 없으나 본 알고리즘에서는 초기치에 가장 가까운 해로 수렴한다. 이러한 순기구학의 다중성(multiplicity)문제를 해결하기 위하여 두 개의 조건을 제시하였으며, 이를 적용한 시뮬레이션 결과에 의하면 항상 원하는 해(true solution)에 수렴할 수 있었다.발생량의 감소를 기대 할 수 있는 친환경기술로 유지관리비를 최소화할 수 있는 장점이 있었다. 않은 사람들 중 미래의 검진실행의지에 건강소식지가 영향을 미친 경우는 48.7%였다. 보건교육을 받은 후 유방암 자가검진 실천율은 사업군에서 53.9%로 받기 전의 27.3%보다 증가하였으나 대조군의 경우는 별 차이가 없었다. 연령별로는 60대가 가장 높았고 사업군에서 검진율의 증가분은 30대가 가장 컸다. 교육수준별로는 사업군은 고졸이, 대조군은 전문대졸이 가장 높았고 사업군에서 검진율의 증가분은 고졸에서 가장 컸다. 보건교육 후 유방암과 관련된 건강지식의 정도는 사업군이 3.7점으로 대조군보다 유의하게 높았으며, 유방암 자가검진법을 실천하는 사람들의 동기는 ‘일반 대중매체의 영향’이 가장 많았으며 건강소식지가 동기인 경우도 20.4%였다. 사업군에서 건강소식지가 유방암 자가검진법 실천에 영향을 미친 경우가 79.6%였으며 유방암 자가검진법에 관한 보건교육을 받고 실천하지 않은 사람들 중 미래의 실천의지에 건강소식지가 영향을 미친 경우는 43.6%였다. 이상의 소견에서 지역주민을 대상으로 인쇄매체를 통한 보건교육은 인쇄물만으로도 쉽게 실천 할 수 있는 유방암 자가검진법이 가장 효과적이었으며, 자궁암검진에 관해서도 검진을 받을 수 있도록 지역사회의 보건의료의 하부구조를 정비하여 제도적 장치를 마련하고 정보를 제공한다면 자궁암검진 실천율도 증가할 것이다.고 12.9% 의 발달율을 보여 유의적인 차이를 보이지 않았다. 이상의 결과로 보아 핵이식 수정란을 효율적으로 생산하기 위하여 수핵난자의 세포질에 ionomycin 과 DMAP 의 혼합처리로 탈핵난자의 활성화를 유도하는 것이 효율을 증진시킬 수 있었다고 본다. 또한 공핵수정란을 수정 후 90시간과 114시간 개별 배양하여 할구를 공핵체로 핵이식에 이용하였을 때도 그룹배양에 비하여 효율이 떨어지지 않음을 알 수 있었으며, 수정란의 할구

  • PDF

주파수 영역에서 잡음 제거를 위한 고속 적응 디지털 필터 설계 (Design of the fast adaptive digital filter for canceling the noise in the frequency domain)

  • 이재경;윤달환
    • 대한전자공학회논문지SP
    • /
    • 제41권3호
    • /
    • pp.231-238
    • /
    • 2004
  • 주파수 영역에서의 적응 신호처리는 입력의 자기 상관 행렬에 이산 퓨리에 변환(DFT Discrete Fourier Transform)을 이용할 때 거의 대각선화 되는 특성으로 인해 시간영역 적응필터보다 주파수 영역 적응 필터가 빠르게 적응한다. 본 논문에서는 변형된 이산 퓨리에 변환(MDFT: modified DFT)을 이용하여 주파수 영역 적응 필터를 설계함으로써 안정한 수렴 속도를 갖는 잡음 제거 시스템을 제안한다. 제안한 구조는 MDFT를 이용하여 연산수를 최소화하며, 안정한 수렴을 유지하면서 블록 없는 처리를 할 수 있고, 최적의 수렴 속도를 위해 입력 자기 상관 행렬에 MDFT를 사용해 근사적으로 대각화 시키고 시간적으로 변하는 스텝 크기를 정규화 하는 고속 적응 잡음 제거(HANR: high speed adaptive noise reduction) 알고리즘이다. HANR 알고리즘을 적용한 필터는 DFT변환법을 사용한 LMS방법(non-proposed)보다 30%정도의 속도 개선이 있다.

Adaptive Noise Canceler에 적합한 가변 스텝 사이즈 고속 웨이블렛 적응알고리즘 (Fast Wavelet Adaptive Algorithm Based on Variable Step Size for Adaptive Noise Canceler)

  • 이채욱;이재균
    • 한국멀티미디어학회논문지
    • /
    • 제8권8호
    • /
    • pp.1051-1056
    • /
    • 2005
  • 적응신호처리 분야에서 LMS 알고리즘은 수식이 간단하고, 적은 계산량으로 인해 널리 사용되고 있지만, 시간영역의 적응 알고리즘은 입력신호의 고유치 분포폭이 넓게 분포할 때는 수렴속도가 느려지는 단점이 있다. 또한 알고리즘의 성능을 좌우하는 고정된 적응상수를 적절하게 선택해야만 알고리즘이 수렴할 수 있다. 이런 문제점을 개선하기 위하여 본 논문에서는 시간영역의 적응알고리즘을 변환영역인 웨이블렛 변환에서 적응알고리즘을 적용한다. 그리고 안정되고 빠른 수렴을 위해 고정된 적응상수를 오차신호의 순시치 절대값에 비례하여 각 반복구간마다 변화시키는 가변스텝사이즈를 갖는 웨이블렛 기반 적응알고리즘을 제안, 적응 잡음제거기에 적용하여 기존의 알고리즘과 비교하여 그 성능이 우수함을 입증하였다.

  • PDF

적응신호처리의 계산량감소에 적합한 고속웨이블렛 알고리즘에 관한연구 (High Speed Wavelet Algorithm for Computation Reduction of Adaptive Signal Processing)

  • 오신범;이채욱
    • 한국산업정보학회논문지
    • /
    • 제7권4호
    • /
    • pp.17-21
    • /
    • 2002
  • 적응신호처리 분야에서 LMS알고리즘은 수식이 간단하고, 적은 계산량으로 인해 널리 사용되고 있지만, 시간영역의 적응알고리즘은 입력신호의 고유치 분포폭이 넓게 분포할 때는 수렴속도가 느려지는 단점이 있다. 또한 알고리즘의 성능을 좌우하는 고정된 적응상수를 적절하게 선택해야만 알고리즘이 수렴할 수 있다. 이런 문제점을 개선하기 위하여 본 논문에서는 시간영역의 적응알고리즘을 변환영역인 웨이블렛 변환에서 적응알고리즘을 적용한다. 그리고 안정되고 빠른 수렴을 위해 고정된 적응상수를 오차신호의 순시치 절대값에 비례하여 각 반복구간마다 변화시키는 가변스텝사이즈를 갖는 웨이블렛 기반 고속적응알고리즘을 제안, 적응잡음제거기에 적용하여 기존의 알고리즘과 비교하여 그 성능이 우수함을 입증하였다.

  • PDF

다중 격자 Wavier-Stokes 해석의 수렴성 증진 기법 (Convergence Acceleration Methods for the Multigrid Navier-Stokes Computation)

  • 김윤식;권장혁;최윤호;이승수
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2002년도 학술대회지
    • /
    • pp.35-38
    • /
    • 2002
  • The convergence acceleration methods for the compressible Wavier-Stokes equations are studied ,which are multigrid method and implicit preconditioned multistage time stepping method. In this paper, the performance of implicit preconditioning methods are studied for the full-coarsening multigrid methods on the high Reynolds number compressible flow computations. The effect of numerical flux on the convergence are investigated for the inviscid and viscous calculations.

  • PDF

수정된 kernel-adatron 알고리즘에 의한 Support Vector Machines의 학습 (Training of Support Vector Machines Using the Modified Kernel-adatron Algorithm)

  • 조용현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.469-471
    • /
    • 2000
  • 본 논문에서는 모멘트 항을 추가한 수정된 kernel-adatron 알고리즘을 제안하고 이른 support vector machines의 학습기법으로 이용하였다. 이는 기울기상승법에서 일어나는 최적해로의 수렴에 따른 발진을 억제하여 그 수렴 속도를 좀더 개선시키는 모멘트의 장점과 kernel-adatron 알고리즘의 구현용이성을 그대로 살리기 위함이다. 제안된 학습기법의 SVM을 실제 200명의 암환자를 2부류(초기와 악성)로 분류하여 문제에 적용하여 시뮬레이션한 결과, Cambell등의 kernel-adatron 알고리즘을 이용한 SVM의 결과와 비교할 때 학습시간과 시험 데이터의 분류률에서 더욱 우수한 성능이 있음을 확인할 수 있었다.

  • PDF

HLAF 특징과 신경망을 이용한 홍채 병변 인식 시스템 (Iris Lesion recognition System using Higher Order Local Autocorrelation Features and Back-propagation)

  • 정유정;정채영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.723-726
    • /
    • 2002
  • 기존의 화상처리 방법으로는 불필요한 정보까지 포함하여 특징을 추출하여 많은 시간이 소용된다는 문제점이 있었다. 본 논문에서 적합한 HLAF 알고리즘를 이용하여 홍채 병변 인식의 수렴속도를 빠르게 하는 신경망을 사용하였으며, HLAF 알고리즘이 일반 BP 알고리즘보다 수렴속도면과 병변 추출 인식면에서 훨씬 우수함을 보였다.

  • PDF

휴리스틱 진화 알고리즘을 이용한 클러스터링 알고리즘 (A Clustering Algorithm based on Heuristic Evolution Algorithm)

  • 강명구;류정우;김명원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.78-80
    • /
    • 2000
  • 클러스터링이란 주어진 데이터들을 유사한 성질을 가지는 군집으로 나누는 것으로 많은 분야에서 응용되고 있으며, 특히 최근 관심의 대상인 데이터 마이닝의 중요한 기술로서 활발히 응용되고 있다. 클러스터링에 있어서 기존의 알고리즘들은 지역적 최적해에 수렴하는 것과 사전에 클러스터 개수를 미리 결정해야 하는 문제점을 가지고 있다. 본 논문에서는 병렬 탐색을 통해 최적해를 찾는 진화알고리즘을 사용하여 지역적 최적해에 수렴되는 문제점을 개선하였으며, 자동으로 적절한 클러스터 개수를 결정할 수 있게 하였다. 또한 진화알고리즘의 단점인 탐색공간의 확대에 따른 탐색시간의 증가는 휴리스틱 연산을 정의하여 개선하였다. 제안한 알고리즘의 성능 및 타당성을 보이기 위해 가우시안 분포 데이터를 사용하여 제안한 알고리즘의 성능이 우수함을 보였다.

  • PDF

직접순차 확산 스펙트럼 시스템에서 데이터 재순환 적응 횡단선 필터의 LMS 알고리즘을 이용한 고속 수렴 속도 개선 (The Improvement of High Convergence Speed using LMS Algorithm of Data-Recycling Adaptive Transversal Filter in Direct Sequence Spread Spectrum)

  • 김광준;윤찬호;김천석
    • 한국정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.22-33
    • /
    • 2005
  • 본 논문에서 직접순차 확산 스펙트럼 시스템의 적응 횡단선 필터에서 LMS 알고리즘의 수렴 속도를 향상시키기 위한 효율적인 신호간섭 제어기법을 제안한다. 수신 데이터를 재순환하여 심볼 시간주기에 계수들을 곱함으로써 적응되는 제안된 알고리즘의 수렴특성이 수렴 속도의 향상을 이론적으로 증명하기 위해 분석한다. 스텝-크기 매개변수 ${\mu}$가 증가됨에 따라 알고리즘의 수렴 속도가 제어된다. 또한, 스텝-크기 매개변수 ${\mu}$의 증가는 실험적으로 계산된 학습 곡선에서 분산을 감소시키는 효과를 갖는다. 고유치 확산을 증가시킴에 따라 즉응 등화기의 수렴속도를 천천히 제어하고 평균 자승 에러의 안정-상태 값을 증가시키는 효과를 나타내며 데이터-재사용 LMS 기술이 수렴속도를 (B+1)배만큼 증가시켜 필터 알고리즘에서 신호간섭제어의 우수성을 입증한다.