• 제목/요약/키워드: Newton method

검색결과 1,012건 처리시간 0.024초

유전 알고리즘을 이용한 전기 임피던스 단층촬영법의 영상복원 (Image Reconstruction Using Genetic Algorithm in Electrical Impedance Tomograghy)

  • 김호찬;문동춘;김민찬;김신;이윤준
    • 제어로봇시스템학회논문지
    • /
    • 제9권1호
    • /
    • pp.50-56
    • /
    • 2003
  • In electrical impedance tomography(EIT), various image reconstruction algorithms have been used in order to compute the internal resistivity distribution of the unknown object with its electric potential data at the boundary. Mathematically the EIT image reconstruction algorithm is a nonlinear ill-posed inverse problem. This paper presents a new combined method based on genetic algorithm(GA) and modified Newton-Raphson(mNR) algorithm via two-step approach for the solution of the static EIT inverse problem. In the first step, each mesh is classified into three mesh groups: target, background, and temporary groups. The mNR algorithm can be used to determine the region of group. In the second step, the values of these resistivities are determined using genetic algorithm. Computer simulations with the 32 channels synthetic data show that the spatial resolution of reconstructed images by the proposed scheme is improved compared to that of the mNR algorithm at the expense of increased computational burden.

다중경로 환경에서의 TOA방식과 TDOA방식의 측위성능 비교 (Comparisons of Error Characteristics between TOA and TDOA Positioning in Dense Multipath Environment)

  • 박지원;박지희;송승헌;성태경
    • 전기학회논문지
    • /
    • 제58권2호
    • /
    • pp.415-421
    • /
    • 2009
  • TOA(time-of-arrival) and TDOA(time-difference-of-arrival) positioning techniques are commonly used in many radio-navigation systems. From the literature, it is known that the position estimate and error covariance matrix of TDOA obtained by GN(Gauss-Newton) method is exactly the same as that of TOA when the error source of the range measurement is only an IID white Gaussian noise. In case of geo-location and indoor positioning, however, multi-path or NLOS(non-line-of-sight) error is frequently appeared in range measurements. Though its occurrence is random, the multipath acts like a bias for a stationary user if it occurs. This paper presents the comparisons of error characteristics between TOA and TDOA positioning in presence of multi-path or NLOS error. It is analytically shown that the position estimate of TDOA is exactly the same as that of TOA even when bias errors are included in range measurements with different magnitudes. By computer simulation, position estimation error and error distribution are analyzed in presence of range bias errors.

다단자 송전계통에서의 1선지락 고장시 고장점 표정 알고리즘 (A Fault Location Algorithm for a Single Line Ground Fault on a Multi-Terminal Transmission Line)

  • 강상희;노재근;권영진
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권2호
    • /
    • pp.121-133
    • /
    • 2003
  • This paper presents a fault location algorithm for a single phase-to-ground fault on 3-terminal transmission systems. The method uses only the local end voltage and current signals. Other currents used for the algorithm are estimated by current distribution factors and the local end current. Negative sequence current is used to remove the effect of load current. Five distance equations based on Kirchhoff's voltage law are established for the location algorithm which can be applied to a parallel transmission line having a teed circuit. Separating the real and imaginary parts of each distance equation, final nonlinear equations that are functions of the fault location can be obtained. The Newton-Raphson method is then applied to calculate the estimated fault location. Among the solutions, a correct fault distance is selected by the conditions of the existence of solution. With the results of extensive S/W and H/W simulation tests, it was verified that the proposed algorithm can estimate an accurate fault distance in a 154kV model system.

Large deflection analysis of edge cracked simple supported beams

  • Akbas, Seref Doguscan
    • Structural Engineering and Mechanics
    • /
    • 제54권3호
    • /
    • pp.433-451
    • /
    • 2015
  • This paper focuses on large deflection static behavior of edge cracked simple supported beams subjected to a non-follower transversal point load at the midpoint of the beam by using the total Lagrangian Timoshenko beam element approximation. The cross section of the beam is circular. The cracked beam is modeled as an assembly of two sub-beams connected through a massless elastic rotational spring. It is known that large deflection problems are geometrically nonlinear problems. The considered highly nonlinear problem is solved considering full geometric non-linearity by using incremental displacement-based finite element method in conjunction with Newton-Raphson iteration method. There is no restriction on the magnitudes of deflections and rotations in contradistinction to von-Karman strain displacement relations of the beam. The beams considered in numerical examples are made of Aluminum. In the study, the effects of the location of crack and the depth of the crack on the non-linear static response of the beam are investigated in detail. The relationships between deflections, end rotational angles, end constraint forces, deflection configuration, Cauchy stresses of the edge-cracked beams and load rising are illustrated in detail in nonlinear case. Also, the difference between the geometrically linear and nonlinear analysis of edge-cracked beam is investigated in detail.

30톤 추력급 터보펌프 터빈의 구조 강도 및 진동 해석을 통한 안정성 예측 (Prediction of the Strength and Vibration Safety of the 30ton Thrust Turbopump Turbine by Finite Element Analysis)

  • 윤석환;전성민;이관호;김진한
    • 한국유체기계학회 논문집
    • /
    • 제7권5호
    • /
    • pp.20-28
    • /
    • 2004
  • Static and dynamic structural analyses of a turbine bladed-disk for a liquid rocket turbopump are performed to investigate the safety level of strength and vibration at design point. During operation, turbopump is exposed to various external loads. Therefore, the effects of them should be carefully considered and properly modeled. First, due to the high rotational speed of the turbopump, effects of centrifugal forces are considered in the structural analysis. Thermal load caused by severe temperature differences is also considered. A three dimensional finite element method (FEM) is used for linear and nonlinear structural analyses with modified Newton-Raphson iteration method. After the nonlinear solution is obtained from the structural analysis, dynamic characteristics are obtained as a function of rotational speed from the linearized eigenvalue analysis at an equilibrium position. From the analysis results, characteristics of stress distribution and vibration were thoroughly examined and investigated.

A Numerical and Experimental Study on Dynamics of A Towed Low-Tension Cable

  • 정동호;박한일
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2002년도 추계학술대회 논문집
    • /
    • pp.191-196
    • /
    • 2002
  • The paper presents a numerical and experimental investigation on dynamic behaviors of a towed low tension cable. In the numerical study, an implicit finite difference algorithm is employed for three-dimensional cable equations. Fluid and geometric non-linearity and bending stiffness are considered and solved by Newton-Raphson iteration. Block tri-diagonal matrix method is applied for the fast calculation of the huge size of matrices. In order to verify the numerical results and to see real physical phenomena, an experiment is carried out for a 6m cable in a deep and long towing tank. The cable is towed in two different ways; one is towed at a constant speed and the other is towed at a constant speed with top end horizontal oscillations. Cable tension and shear forces are measured at the top end. Numerical and experimental results are compared with good agreements in most cases but with some differences in a few cases. The differences are due to drag coefficients caused by vortex shedding. In the numerical modeling, non-uniform element length needs to be employed to cope with the sharp variation of tension and shear forces at near top end.

  • PDF

Seismic response analysis of layered soils considering effect of surcharge mass using HFTD approach. Part II: Nonlinear HFTD and numerical examples

  • Saffarian, Mohammad A.;Bagheripour, Mohammad H.
    • Geomechanics and Engineering
    • /
    • 제6권6호
    • /
    • pp.531-544
    • /
    • 2014
  • Studies of earthquakes over the last 50 years and the examination of dynamic soil behavior reveal that soil behavior is highly nonlinear and hysteretic even at small strains. Nonlinear behavior of soils during a seismic event has a predominant role in current site response analysis approaches. Common approaches to ground response analysis include linear, equivalent linear and nonlinear methods. These methods of ground response analysis may also be categorized into time domain and frequency domain concepts. Simplicity in developing analytical relations and accuracy in considering soils' dynamic properties dependency to loading frequency are benefits of frequency domain analysis. On the other hand, nonlinear methods are complicated and time consuming mainly because of their step by step integrations in time intervals. In part Ι of this paper, governing equations for seismic response analysis of surcharged and layered soils were developed using fundamental of wave propagation theory based on transfer function and boundary conditions. In this part, nonlinear seismic ground response is analyzed using extended HFTD method. The extended HFTD method benefits Newton-Raphson procedure which applies regular iterations and follows soils' fundamental stress-strain curve until convergence is achieved. The nonlinear HFTD approach developed here are applied to some examples presented in this part of the paper. Case studies are carried in which effects of some influencing parameters on the response are investigated. Results show that the current approach is sufficiently accurate, efficient, and fast converging. Discussions on the results obtained are presented throughout this part of the paper.

수치해석적 방법을 통한 해양심층수 취수용 유연 라이저의 거동 해석에 관한 연구 (A Study on the Behavior of Flexible Riser for Upwelling Deep Ocean Water by a Numerical Method)

  • 정동호;김현주;박한일
    • 한국해양공학회지
    • /
    • 제18권4호
    • /
    • pp.15-22
    • /
    • 2004
  • Static and dynamic analyses of a very flexible and light riser, for upwelling the deep ocean water, is performed. In this numerical study, an implicit finite difference algorithm is employed for three-dimensional riser equations. Fluid non-linearity and bending stiffness are considered and solved, using the Newton-Raphson iteration. Maintaining the depth of end point of a flexible and light riser is very important for upwelling deep ocean water in a floating type development system. Weight is attached at the end point of the riser in order to maintain its intake depth. It is designed under the strong surface current and the configuration of the rise is predicted. In the dynamic analysis, the tension variation at the top point of the riser is presented. T e results of this study can contribute to the design of the development system in floating type for upwelling deep ocean water.

배전계통에 적용된 조류계산 알고리즘 적용사례 및 미래형 연구 (Current Case & Future Study applied on Distribution System Load Flow Algorithm)

  • 이상성;송광재;손진만;한중교;이태용;박종근;문승일;김재철;이송근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.181-183
    • /
    • 2003
  • 본 연구에서는 현재 국내-외 논문을 참조하여 배전계통에 적용된 조류계산 알고리즘의 적용사례를 조사하였다. 배전계통에 적용된 조류계산알고리즘은 Power Summation Method와 Current Summation Method가 있다. 배전계통은 선로의 구조가 거의 대부분 방사상으로 성되어 있기 때문에 Newton Raphson, Gauss Seidel, Fast Decoupled 방법을 그대로 사용하기는 문제가 있다. 그래서 DistFlow, Forward/Backward sweeping 법 등이 주로 사용되어 왔다. 그러나 미래의 계통은 현재와는 또 다른 Topology로 방사상과 루프가 혼합된 형태로 다르게 구성되어야 할 것이다. 이러한 상황에서 미래의 배전계통에 대하여 적용 가능한 알고리즘을 전망하고져 한다.

  • PDF

연료 전지용 터보 익스펜더의 공기 포일 베어링에 대한 연구 (Study on the Air Foil Bearings of the Turbo-Expander for Fuel Cell System)

  • 이용복;박동진;김창호
    • Tribology and Lubricants
    • /
    • 제21권3호
    • /
    • pp.114-121
    • /
    • 2005
  • As fuel cell system is environmental friendly generator, its performance depends on its air supply system. Because, fuel cell stack generates electrical energy by electron and the electron is generated by reacting between air and hydrogen. So, more and more compressed air is supplied, more and more the energy can be obtained. In this study, turbo-expander supported by air foil bearing is introduced as the air supply system used by fuel cell systems. The turbo-expander is a turbo machine which operates at high speed, so air foil bearings suit its purpose for the bearing elements. Analysis for confirming the stability and endurance is conducted. Based on FDM and Newton-Raphson method, characteristics of air foil bearing, dynamic coefficients, pressure field and load capacity, are obtained. Using the characteristics of air foil bearing, the rotordynamic analysis is performed by finite element method. The analysis (stability analysis and critical speed map) shows that turbo-expander is stability at running speed. After the analysis, the test process and results are presented. The goals of test are running up to 90,000 RPM, flow rate of 150 $m^3/h$ and pressure ratio of 1.15. The test results show that the aerodynamic performance and stability of turbo-expander are satisfied to the primary goals.