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

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

특수 적분해 경계요소법에 의한 2차원 및 3차원 동적 탄소성 응력 해석 (Inelastic Transient Dynamic Analysis of Two- and Three-dimensional Stress Problems by Particular Integral Boundary Element Method)

  • 김재석;;박경호
    • 한국전산구조공학회논문집
    • /
    • 제21권4호
    • /
    • pp.375-382
    • /
    • 2008
  • 본 연구는 2차원 및 3차원 동적 탄소성 응력 해석을 위한 특수 적분해 경계요소법의 공식 개발을 제시한다 정적 탄성에 대한 기본식이 일반해를 구하는데 이용되었으며, 전체형상함수 개념을 이용하여, 변위율과 traction rate의 특수 적분해를 구함으로써 지배 방정식의 가속도 부분을 근사화시켰다. 시간 적분을 위하여 Houbolt 시적분 방법을 이용하였으며, Newton-Raphson 알고리즘을 이용하여 수치 연산을 행하였다. 제시된 공식에 따른 예제 해석을 통하여 그 방법의 유효성과 정확성을 설명하였다.

32 비트 곱셈기를 사용한 뉴톤-랍손 배정도실수 역수 계산기 (Newton-Raphson's Double Precision Reciprocal Using 32 bit multiplier)

  • 조경연
    • 한국산업정보학회논문지
    • /
    • 제18권6호
    • /
    • pp.31-37
    • /
    • 2013
  • 최근 그래픽 프로세서, 멀티미디어 프로세서, 음성처리 프로세서 등에서 부동소수점이 주로 사용된다. C, Java 등 고급언어에서는 단정도실수와 배정도실수를 사용하고 있다. 본 논문에서는 32 비트 곱셈기를 사용하여 배정도실수의 역수를 계산하는 알고리즘을 제안한다. 배정도 실수 가수를 상위 부분과 하위 부분으로 나누고, 상위 부분의 역수를 뉴턴-랍손 알고리즘으로 계산한다. 그리고 이를 초기값으로 하여 배정도실수의 역수를 계산한다. 제안한 알고리즘은 입력값에 따라서 곱셈 횟수가 다르므로, 평균 곱셈 횟수를 계산하는 방식을 유도하고, 여러 크기의 근사 역수 테이블에서 평균 곱셈 횟수를 계산한다.

유전 알고리즘을 이용한 6자유도 병렬형 매니퓰레이터의 순기구학 해석 (Forward kinematic analysis of a 6-DOF parallel manipulator using genetic algorithm)

  • 박민규;이민철;고석조
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1997년도 한국자동제어학술회의논문집; 한국전력공사 서울연수원; 17-18 Oct. 1997
    • /
    • pp.1624-1627
    • /
    • 1997
  • The 6-DOF parallel manipulator is a closed-kindmatic chain robot manipulator that is capable of providing high structural rigidity and positional accuracy. Because of its advantage, the parallel manipulator have been widely used in many engineering applications such as vehicle/flight driving simulators, rogot maniplators, attachment tool of machining centers, etc. However, the kinematic analysis for the implementation of a real-time controller has some problem because of the lack of an efficient lagorithm for solving its highly nonliner forward kinematic equation, which provides the translational and orientational attitudes of the moveable upper platform from the lenght of manipulator linkages. Generally, Newton-Raphson method has been widely sued to solve the forward kinematic problem but the effectiveness of this methodology depend on how to set initial values. This paper proposes a hybrid method using genetic algorithm(GA) and Newton-Raphson method to solve forward kinematics. That is, the initial values of forward kinematics solution are determined by adopting genetic algorithm which can search grobally optimal solutions. Since determining this values, the determined values are used in Newton-Raphson method for real time calcuation.

  • PDF

AESOPS 알고리즘의 고유치 반복계산식과 Newton Raphson법과의 비교연구 (A comparative study on the iterative eigenvalue calculation method in AESOPS algorithm and Newton Raphson Method)

  • 김덕영;권세혁
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부A
    • /
    • pp.259-262
    • /
    • 1998
  • This paper presents a new eigenvalue calculation methods in AESOPS algorithm. The source program of the AESOPS algorithm is modified to practice in PC environment. Window95 is used as an operating system of PC and MicroSoft Power Station is used to compile the fortran source program. The heuristically approximated eigenvalue calculation method of the AESOPS algorithm is transformed to the Newton Raphson Method which is largely used in the nonlinear numerical analysis. The new methods are developed from the AESOPS algorithm and thus only a few calculation steps are added to practice the proposed algorithm.

  • PDF

배전계통 부하조류계산 알고리즘 비교 분석 (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

중복근을 갖는 비비례 감쇠시스템의 고유치 해석 (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

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

Newton-Raphson법 기반의 적응 망각율을 갖는 RLS 알고리즘에 의한 원격센서시스템의 시변파라메타 추정 (Time Variant Parameter Estimation using RLS Algorithm with Adaptive Forgetting Factor Based on Newton-Raphson Method)

  • 김경엽;지석준;곽려혜;이준탁
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.1680-1681
    • /
    • 2007
  • This paper deals with RLS algorithm using Newton-Raphson method based adaptive forgetting factor for a passive telemetry RF sensor system in order to estimate the time variant parameter to be included in RF sensor model.

  • 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