• 제목/요약/키워드: newton-raphson algorithm

검색결과 173건 처리시간 0.032초

SUMT 법(法)을 이용(利用)한 철근(鐵筋)콘크리트 뼈대구조물(構造物)의 최적설계(最適設計)에 관한 연구(研究) (A Study on the Optimal Design of Reinforced Concrete Frames Using SUMT)

  • 정영채;이규원
    • 대한토목학회논문집
    • /
    • 제4권1호
    • /
    • pp.27-48
    • /
    • 1984
  • 본(本) 연구(硏究)는 한계상태(限界狀態) 설계(設計) 이론(理論)에 의한 철근(鐵筋)콘크리트 뼈대구조물(構造物)에 관(關)한 것이다. 한계상태이론(限界狀態理論)에 의한 철근(鐵筋)콘크리트 뼈대구조물(構造物)에 대한 최적설계(最適設計)의 문제형성(問題形成)은 철근(鐵筋)의 단면적(斷面積), 단면(斷面)의 폭(幅)과 유효고(有效高) 그리고 모멘트 감소율(減少率)을 설계변수(設計變數)로 취급(取扱)하는 비선형(非線型) 계획(計劃) 문제(問題)로 된다. 목적함수(目的凾數)는 철근(鐵筋)콘크리트 뼈대구조물(構造物)의 철근(鐵筋)과 콘크리트 및 거푸집의 비용(費用)을 고려(考慮)하는 총(總) 건설경비(建設經費)로 형성(形成)되고, 기본(基本) 제약조건식(制約條件式)들은 극한(極限) 한계상태(限界狀態)와 사용성(使用性) 한계상태(限界狀態)의 개념(槪念)을 내포하고 있다. 또한 CP110과 Hognestad et al. 이론(理論)에서 가정(假定)된 응력분포도(應力分布圖)를 극한(極限) 한계상태(限界狀態)를 위해 극한(極限) 저항단면력(抵抗斷面力)을 해석(解析)하는데 적용(適用)되었고, 사용성(使用性) 한계상태(限界狀態)를 위해서는 CP110의 규준(規準)만을 사용(使用)한다. 철근(鐵筋)콘크리트 뼈대구조물(構造物)의 최적화(最適化)를 위한 비선형(非線型) 계획(計劃) 문제(問題)를 풀기 위해서 적용(適用)된 최적화(最適化) 기법(技法)은 수정(修正) Newton-Raphson 법(法)을 이용한 SUMT 알고리즘이다. 본(本) 알고리즘을 2종(種)의 뼈대구조물(構造物)에 시행(試行)해 보았고, 본(本) 알고리즘의 수감성(收歛性), 적용가능성(適用可能性) 및 안정성(安定性)을 검토(檢討)하기 위해 문헌(文獻)(10)의 수치결과(數値結果)와도 비교분석(比較分析)하였다. 결론적(結論的)으로 수치분석(數値分析)을 통(通)하여 CP110과 Hognestad et al.의 경제성(經濟性) 비교(比較)와 본(本) 알고리즘의 적용가능성(適用可能性), 안정성(安定性), 수감성(收歛性) 및 확실성(確實性) 등에 대하여 논의(論議)되었다.

  • PDF

스포츠 동영상의 모자익을 위한 이동계수의 계층적 향상 (Hierrachical manner of motion parameters for sports video mosaicking)

  • 이재철;이수종;고영훈;노흥식;이완주
    • 정보학연구
    • /
    • 제7권2호
    • /
    • pp.93-104
    • /
    • 2004
  • 스포츠 중계 영상과 같은 동영상은 카메라의 줌과 팬에 의한 화면 전역 이동이 크게 발생하며, 적은 수의 특징점 및 다수의 불규칙 운동 개체들로 인하여 이동 해석이 매우 어렵다. 본 논문에서는 이러한 다이나믹한 동영상의 전역 이동 계수를 추출하기 위한 새로운 알고리듬을 제안하고, 이를 개체 추적 시스템에서의 이동 보상과 파노라마 합성에 이용할 수 있도록 하였다. 인접 프레임 사이의 이동을 연속적으로 적용할 때, 누적되는 오차를 최소화하기 위하여, 다중 프레임 간의 이동으로부터, 사이 프레임들 간의 이동을 보간하는 방법을 제안하였다. 여기서 아핀 변환 또는 원근 투영 변환을 하나의 정방 행렬로 보고, 미소 이동을 갖는 행렬의 거듭제곱으로 분할하는 문제를 제시하고, 뉴튼 랩슨 방법을 벡터와 행렬 행태로 변형하여 풀이하는 방법을 제안하였고 매우 효율적으로 계산할 수 있음을 보였다. 이를 다수의 프레임 사이에서 재 계산된 이동과의 오차의 분할에 이용하고, 같은 방법을 계층적으로 수행하는 이동 계수의 향상 방법을 제안하였다. 제안된 방법은 방송용 특수 효과의 연출과 비디오 인덱싱 등의 응용 분야에 활용할 수 있다.

  • PDF

유한체적법을 이용한 격자기반의 분포형 강우-유출 모형 개발 (Development of Grid Based Distributed Rainfall-Runoff Model with Finite Volume Method)

  • 최윤석;김경탁;이진희
    • 한국수자원학회논문집
    • /
    • 제41권9호
    • /
    • pp.895-905
    • /
    • 2008
  • 유역의 수문현상을 해석하기 위해서는 다양한 지형자료와 수문 시계열자료가 필요하다. 최근 들어 DEM(Digital Elevation Model)과 수자원 주제도와 같은 지형자료 뿐만 아니라 수치예보자료 및 강우레이더의 관측자료와 같은 수문 시계열자료 또한 격자 형태로 제공되고 있으며, 이를 활용한 수문분석에 대한 다양한 연구가 이루어지고 있다. 본 연구에서는 이러한 격자형 자료를 이용하여 효과적으로 단기간의 강우-유출 현상을 모의하기 위한 물리적 기반의 분포형 강우-유출 모형인 GRM(Grid based Rainfall-runoff Model)을 개발하였다. 지표면 유출과 하도 유출의 모의는 운동파 방정식을 이용하고 있으며, 침투량 산정을 위해서 Green-Ampt 모형을 이용하고 있다. 지배방정식은 유한 체적법을 이용하여 이산화 하였으며, TDMA(TriDiagonal Matrix Algorithm) 방법을 이용하여 연립방정식을 풀고, 비선형 항에 대해서는 Newton-Raphson 방법으로 반복 계산함으로써 수렴해를 도출하였다. 개발된 모형은 단순화된 가상의 유역에 대해서 적용한 결과를 $Vflo^{TM}$ 모형의 모의결과와 비교함으로써 타당성을 검토하였다. 또한 위천 유역의 적용을 통해 모형의 검증 및 실제 유역에 대한 적용성을 검토하였으며, 모의결과는 관측유량의 재현성이 높은 것으로 나타났다.

FPGA real-time calculator to determine the position of an emitter

  • Tamura, M.;Aoyama, T.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.473-478
    • /
    • 2003
  • To detect motions of bodies, we have discussed them with two viewpoints; one is a detection algorithm, and another is the hardware implementation. The former is to find small terms expansions for sine/cosine functions. We researched Maclaurin and optimum expansions, and moreover to reduce hardware amounts, revised the expansions. The expansions don't include divide calculations, and the error is within 0.01%. As for the former problem, there is another approach also; that is the cordic method. The method is based on the rotation of a vector on the complex plain. It is simple iterations and don't require large logic. We examined the precision and convergence of the method on C-simulations, and implemented on HDL. The later problem is to make FPGA within small gates. We considered approaches to eliminate a divider and to reduce the bit number of arithmetic. We researched Newton-Raphson's method to get reciprocal numbers. The higher-order expression shows rapid convergence and doesn't be affected by the initial guess. It is an excellent algorithm. Using them, we wish to design a detector, and are developing it on a FPGA.

  • PDF

유한요소법을 이용한 SRM의 특성해석 (Analysis of Switched Reluctance Motors Characteristics using FEM)

  • 이준호;이향범;이기식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 A
    • /
    • pp.139-141
    • /
    • 1996
  • The switched reluctance motors(SRM) are simple and robust in structure. Because the wide range of power and speed, their application field is increasing. In order to design the motors and to evaluate the performance of them properly, an accurate study about the analysis of motor characteristics is required. In this paper, for the analysis of SRM characteristics, the finite element method which is based on the solution of combined equations both the electromagnetic field equations and the circuit equations of stator is adopted. The analysis model is to he assumed two-dimensional and the nonlinear property of magnetic materials is considered by Newton-Raphson method. To verify the usefulness of the proposed algorithm, commercial SRM is chosen and simulated. The computed torques obtained by Maxwell Stress Tensor are compared with the experimental data and it is found that they are in good agreement. By applying the proposed algorithm to two cases, currents of stator and torques at every angular positions of rotor are obtained step by step. Comparing them, one can recognize that torque ripple of SRM can he improved by controlling the switching sequences of driving circuits.

  • PDF

얇은 막대 배치작업을 위한 최적의 가중치 행렬을 사용한 실시간 로봇 비젼 제어기법 (Real-time Robotic Vision Control Scheme Using Optimal Weighting Matrix for Slender Bar Placement Task)

  • 장민우;김재명;장완식
    • 한국생산제조학회지
    • /
    • 제26권1호
    • /
    • pp.50-58
    • /
    • 2017
  • This paper proposes a real-time robotic vision control scheme using the weighting matrix to efficiently process the vision data obtained during robotic movement to a target. This scheme is based on the vision system model that can actively control the camera parameter and robotic position change over previous studies. The vision control algorithm involves parameter estimation, joint angle estimation, and weighting matrix models. To demonstrate the effectiveness of the proposed control scheme, this study is divided into two parts: not applying the weighting matrix and applying the weighting matrix to the vision data obtained while the camera is moving towards the target. Finally, the position accuracy of the two cases is compared by performing the slender bar placement task experimentally.

분산전원의 특성을 고려한 조류계산의 새로운 알고리즘 고찰 (The algorithm of the load flow problem for integrated distributed generation network)

  • 니구엔 훙;밍뉴엔;니구엔탕;김태원;김건중;윤용태
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.168-169
    • /
    • 2011
  • The aim of this paper is to present a new algorithm for the load flow problem using modified Newton-Raphson (NR) iteration method and a approach to derive a simple formula to compensate the reactive power at some heavy load bus. The reactive power source used in this research is the DG which is adjacent to the heavy load. Phenomena of low voltages may cause the load flow calculation process to diverge. In modified NR method, low voltages will be detected and corrected before the next iteration. Therefore, the results of load flow calculation process satisfy the voltage constraint i.e. higher than the lower voltage limit or higher than the critical voltage in case the conventional load flow diverges. Linearizing the power network using PTDFs is a simple method with accepted errors. A new value of voltage at the DG terminal is computed in terms of the voltage deviation of load buses. In this approach, solving the entire system is unnecessary.

  • PDF

전기 임피던스 단층촬영법에서 SPSA를 이용한 영상복원 (SPSA Approach to Image Reconstruction in Electrical Impedance Tomograhpy)

  • 김호찬;부창진;이윤준
    • 조명전기설비학회논문지
    • /
    • 제18권2호
    • /
    • pp.23-28
    • /
    • 2004
  • 전기 임피던스 단층촬영법(electrical impedance tomography, EIT)은 미지의 내부 저항률 분포를 갖는 물체 주위에 특수하게 제작된 전극을 여러 개 배치하고 적절하게 설계된 전류를 주입하여 이에 따른 인가전압을 물체 경계에서 측정한 후 이를 근거로 EIT의 영상복원 알고리즘에서 물체 내부의 미지의 저항률 분포를 재구성하는 기술이다. 전기 임피던스 단층촬영법의 영상복원 과정은 비선형 방정식으로 기술되며, 그 해석적인 해를 구하기가 매우 어려우므로 수치적인 방법으로 근사해를 구한다. 본 논문에서는 EIT 영상복원 방법으로 동시 인자변환 확률적 근사화(simultaneous perturbation stochastic approximation, SPSA) 방법을 제안한다. SPSA 방법을 이용한 EIT 영상복원의 성능을 컴퓨터시뮬레이션을 통해 살펴보고 기존의 mNR 방법에 의해 얻어진 결과와 비교 분석하도록 한다.

한 개의 선형 여유센서를 갖는 스튜어트 플랫폼의 실시간 순기구학 (Real-Time Forward Kinematics of the 6-6 Stewart Platform with One Extra Linear Sensor)

  • 심재경;이태영
    • 대한기계학회논문집A
    • /
    • 제25권9호
    • /
    • pp.1384-1390
    • /
    • 2001
  • This paper deals with the forward kinematics of the 6-6 Stewart platform of planar base and moving platform using one extra linear sensor. Based on algebraic elimination method, it first derives an 8th-degree univariate equation and then finds tentative solution sets out of which the actual solution is to be selected. In order to provide more exact solution despite the error between measured sensor value and the theoretic alone, a correction method is also used in this paper. The overall procedure requires so little computation time that it can be efficiently used for real-time applications. In addition, unlike the iterative scheme e.g. Newton-Raphson, the algorithm does not require initial estimates of solution and is free of the problems that it does not converge to actual solution within limited time. The presented method has been implemented in C language and a numerical example is given to confirm the effectiveness and accuracy of the developed algorithm.

A study on estimating the interlayer boundary of the subsurface using a artificial neural network with electrical impedance tomography

  • Sharma, Sunam Kumar;Khambampati, Anil Kumar;Kim, Kyung Youn
    • 전기전자학회논문지
    • /
    • 제25권4호
    • /
    • pp.650-663
    • /
    • 2021
  • Subsurface topology estimation is an important factor in the geophysical survey. Electrical impedance tomography is one of the popular methods used for subsurface imaging. The EIT inverse problem is highly nonlinear and ill-posed; therefore, reconstructed conductivity distribution suffers from low spatial resolution. The subsurface region can be approximated as piece-wise separate regions with constant conductivity in each region; therefore, the conductivity estimation problem is transformed to estimate the shape and location of the layer boundary interface. Each layer interface boundary is treated as an open boundary that is described using front points. The subsurface domain contains multi-layers with very complex configurations, and, in such situations, conventional methods such as the modified Newton Raphson method fail to provide the desired solution. Therefore, in this work, we have implemented a 7-layer artificial neural network (ANN) as an inverse problem algorithm to estimate the front points that describe the multi-layer interface boundaries. An ANN model consisting of input, output, and five fully connected hidden layers are trained for interlayer boundary reconstruction using training data that consists of pairs of voltage measurements of the subsurface domain with three-layer configuration and the corresponding front points of interface boundaries. The results from the proposed ANN model are compared with the gravitational search algorithm (GSA) for interlayer boundary estimation, and the results show that ANN is successful in estimating the layer boundaries with good accuracy.