• 제목/요약/키워드: Newton 알고리즘

검색결과 153건 처리시간 0.053초

첨도에 의한 분석성분의 군집성을 고려한 독립성분분석 (Independent Component Analysis for Clustering Analysis Components by Using Kurtosis)

  • 조용현
    • 정보처리학회논문지B
    • /
    • 제11B권4호
    • /
    • pp.429-436
    • /
    • 2004
  • 본 논문에서는 침도를 추가한 뉴우턴법과 할선법에 기초한 고정점 알고리즘의 독립성분분석을 각각 제안하였다. 여기서 첨도의 추가는 유사한 속성을 가지는 성분의 군집화된 분석순서를 얻기 위함이고, 고정점 알고리즘은 학습파라미터와 무관한 빠른 성분분석과 우수한 분석성능을 얻기 위함이다. 제안된 두 가지 독립성분분석 각각을 500개 샘플을 가지는 6개의 혼합신호와 $512\times512$ 픽셀을 가지는 10개의 혼합영상 분리에 각각 적용한 결과, 제안된 두 가지 기법은 항상 일정한 분석순서를 유지하여 첨도가 추가되지 않은 기존의 기법들에서 알고리즘의 수행 때마다 랜덤하게 변하는 분석순서의 제약을 해결할 수 있었다. 특히 군집화의 속성을 가진 제안된 독립성분분석들은 신호나 영상의 분류나 식별에도 적용할 수 있다. 한편 할선법의 제안된 기법이 뉴우턴법의 제안된 기법보다 빠르면서도 우수한 분리성능이 있음을 확인하였다.

배전계통 부하조류계산 알고리즘 비교 분석 (Load Flow Algorithm Analysis of Distribution System)

  • 곽도일;김태응;류재홍;김재언
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 A
    • /
    • pp.134-136
    • /
    • 1999
  • Not much work has been carried out on the load flow analysis of distribution networks. This paper introduces Newton-Raphson method using Distflow equation and Forward Sweeping method in the distribution networks. And that efficient solution scheme in a radial distribution network is presented. Also, simulation results of both Newton-Raphson method and Forward Sweeping method applied to a 22.9kV distribution system model with 120 load buses are analized and evaluated.

  • PDF

Software Fault Tolerance를 이용한 송전선로의 고장점 표정 알고리즘 (Fault Location Algorithm using Software Fault Tolerance)

  • 장용원;한승수;김원하
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.875-877
    • /
    • 2003
  • This paper use fault location algorithm for single-phase-to-ground faults on the teed circuit of a parallel transmission line that use only local end voltage and current information. When Newton-Raphson iteration method is used, the Initial value may cause error or cause not suitable result. Suggested new calculation model uses NVP methodology, which is one of the fault tolerance technology to solve this problem. EMTP simulation result has shown effectiveness of the algorithm under various conditions.

  • PDF

아치구조의 형상 최적화 (Shape Optimization of Arches)

  • 한상훈;변근주
    • 대한토목학회논문집
    • /
    • 제4권4호
    • /
    • pp.127-135
    • /
    • 1984
  • 본 연구는 실제 하중을 받는 강재 아치구조의 최적형상을 다루었다. 목적함수로는 아치의 중량을 취했으며, 제약조건으로는 단면력, 체적, 아치리브의 길이, 아치부채 단연적의 조합으로 구성된 웅력제약초건을 고려하였다. 형상최적화문제는 아치부재의 단면척이 설계변수의 항으로 형성되었으며, 첫단계로 구조해석의 정밀도가 최적 설계의 목적함수값에 미치는 영향을 분석하였다. 형상최적화 알고리즘은 Two-space System 으로 형성되었고, Space 1 에서는 Modified Newton-Raphson Method에 의한 단면최적화, Space 2 에서는 Powell Method 에 의한 형상최적화를 시도하여 형상최적화 알고리즘을 도출하였다. 본 연구에서 도출된 최적화 알고리즘을 이용하여 아치의 단면최적화와 최적 아치형상에 관한 연구가 수행되었다. 이 알고리즘에 의해 실제 조건하에서 아치의 최적 Span-Rise 비를 구할 수 있다.

  • PDF

모멘트와 뉴우턴법 및 할선법에 기초한 고정점 알고리즘의 독립성분분석 기법 (Independent Component Analysis Using Fixed Point Algorithm Based on Newton and Secant Method Including Moment)

  • 민성재;조용현
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.320-324
    • /
    • 2002
  • 본 연구에서는 모멘트와 뉴우턴법 및 모멘트와 할선법에 각각 기초한 고정점 알고리즘의 신경망 기반 독립성분분석 기법을 제안하였다. 여기서 뉴우턴법과 할선법은 각각 엔트로피에 기초한 목적함수의 근을 구하는 근사화 방법으로 빠른 경신을 위함이고, 모멘트는 근사화에 의한 역혼합행렬의 경신과정에서 발생하는 발진을 줄여 좀 더 빠른 학습을 위함이다. 제안된 기법을 256×256 픽셀(pixel)의 8개 지문영상으로부터 임의의 혼합행렬에 따라 발생되는 영상들을 각각 대상으로 시뮬레이션 한 결과, 모멘트와 할선법에 기초한 알고리즘이 모멘트와 뉴우턴에 기초한 알고리즘보다 우수한 분리성능과 빠른 학습속도가 있음을 확인하였다.

  • PDF

Decoupled Load Flow 알고리즘에 대한 유용한 대안 알고리즘들의 개발 (Development of Alternative Algorithms to the Decoupled Load Flow)

  • 이승철;박상수;박경배
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권12호
    • /
    • pp.1514-1519
    • /
    • 1999
  • This paper presents two flexible alternatives to the decoupled load flow(DCL) method. The proposed load flow methods can improve the convergence profiles of the DCL by reflecting in part the effects of the off-diagonal terms in the Jacobian at minimal costs. They can improve the convergence characteristics especially when the power system operating states deviate from the conditions required for stable convergence of the DCL and the P-Q coupling becomes significant. Two algorithms are obtained from the expression of the full Newton-Raphson load flow (NRL) method by successively diminishing the effects of the off-diagonal submatrices in the Jacobian. In the process of simplification, the Neuman series expansion is utilized. Test results show promising performances of the proposed algorithms in their convergence characteristics both in number of iterations and overall convergence speeds. Proposed algorithms are expected to provide flexible alternatives to the NRL when the DCL experiences convergence problems.

  • PDF

곱셈기를 이용한 정확한 부동소수점 제곱근 계산기 (An exact floating point square root calculator using multiplier)

  • 조경연
    • 한국정보통신학회논문지
    • /
    • 제13권8호
    • /
    • pp.1593-1600
    • /
    • 2009
  • 부동소수점 제곱근 연산은 곱셈을 반복하여 근사값을 계산하는 뉴턴-랍손 알고리즘 및 골드스미트 알고리즘과 뺄셈을 반복하여 정확한 간을 계산하는 SRT 알고리즘이 있다. 본 논문에서는 곱셈기를 사용하여 정확한 값을 계산하는 제곱근 알고리즘을 제안한다. 본 논문에서는 뉴턴-랍손 알고리즘을 이용하여 근사 역제곱근을 구하고, 이의 오차를 줄이면서 제곱근을 구하는 알고리즘과 계산된 제곱근을 보정하는 알고리즘을 제안한다. 제안한 알고리즘은 단정도 실수에서는 전수 조사를 통해서, 배정도 실수에서는 10억 개의 무작위 수를 계산하여 모두 정확한 값을 얻었다. 본 논문에서 제안한 알고리즘은 곱셈기만을 사용하므로 별도의 하드웨어가 필요하지 않다. 따라서 실장제어용기기, 휴대용기기 등 정확한 제곱근 연산을 요구하는 분야에서 사용될 수 있다.

공간영역에서 모멘트방법과 개선된 Newton 알고리즘을 이용한 반복 역산란 방법 (Iterative Inversion Using Moment Method and Improved Newton`s AIgorithmin the Configuration Domain)

  • 박천석;김정혜;라정웅
    • 전자공학회논문지A
    • /
    • 제31A권5호
    • /
    • pp.39-49
    • /
    • 1994
  • In this paper, An inversion technique to reconstruct permittivity profiles of 2-D inhomogeneous dielectric objects by iterativeprocess using the moment-methodand improved newton's algoritham is presented. In order to reduce the noise effect in the scattered fieldon the reconstructed permittivity profiles, the cell size of inversescattering is made be larger than that of forward scattering. Performing numerical calculations of dielectric scatterer it is demonstrated that this inversion is able to reconstruct dielectric objectshaving large size and inhomogeneous characteristics, which is insentive tothe noise effect in the scattered field on the reconstructed result.

  • PDF

자기동조 가중최소자승법을 이용한 AOA 측위 알고리즘 개발 (Development of an AOA Location Method Using Self-tuning Weighted Least Square)

  • 이성호;김동혁;노기홍;박경순;성태경
    • 제어로봇시스템학회논문지
    • /
    • 제13권7호
    • /
    • pp.683-687
    • /
    • 2007
  • In last decades, several linearization methods for the AOA measurements have been proposed, for example, Gauss-Newton method and Closed-Form solution. Gauss-Newton method can achieve high accuracy, but the convergence of the iterative process is not always ensured if the initial guess is not accurate enough. Closed-Form solution provides a non-iterative solution and it is less computational. It does not suffer from convergence problem, but estimation error is somewhat larger. This paper proposes a Self-Tuning Weighted Least Square AOA algorithm that is a modified version of the conventional Closed-Form solution. In order to estimate the error covariance matrix as a weight, a two-step estimation technique is used. Simulation results show that the proposed method has smaller positioning error compared to the existing methods.

운동감시제를 위한 시뮬레이션 연구

  • 김원식;박세진
    • 대한인간공학회:학술대회논문집
    • /
    • 대한인간공학회 1997년도 추계학술대회논문집
    • /
    • pp.463-467
    • /
    • 1997
  • 인간에게 운동감을 적절히 제시해주기 위하여는 Newton에 의한 운동의 세가지 법칙뿐만 아니라 EInstein의 상대성이론이 첨가되어야 한다. 즉, Newton운동의 제1법칙에 의하여 피실험자가 외력을 받지 않으면 등속운동 또는 정지상태를 계속 유지하게 되어 자신이 등속좌표계에 고정되어있기 때문에 시각적 인 정보가 없으면 어떠한 운동감도 못 느낀다. 이때 피실험자에게 정지해있는 기준좌표계에 대하여 등속 으로 움직이는 것을 인식시켜주기 위하여 피실험자에 대한 기준좌표계의 상대속도를 시각정보로 제공해 주어야 한다. 또한 Newton운동의 제2법칙에 의하여 똑같은 힘이 외력으로 작용하더라도 피실험자의 질량과 가속도는 서로 반비례하므로 화면이동속도변화를 피실험자의 질량에 반비례하도록 제시해 주어야 한다(김 정흠, 1982). 본 연구에서는 이러한 개념에 근거하여, 체중이 다른 여섯 피실험자들로 구성된 시스템에 대해서 각 피실험자에게 서로 다른 변위를 주고자할 때, 여섯가지 외력에 요구되는 작용시간을 Jacobi Iteration 방법과 Gauss-Seidel Iteration 방법으로 구하는 알고리즘을 제시하였다(D.V. Griffiths and I.M. Smith, 1991).

  • PDF