• Journal of the Korean Statistical Society
• /
• 제33권4호
• /
• pp.401-410
• /
• 2004

We address the problem of parameter estimation in multivariate distributions under ignorable non-monotone missing data. The factoring likelihood method for monotone missing data, termed by Rubin (1974), is extended to a more general case of non-monotone missing data. The proposed method is algebraically equivalent to the Newton-Raphson method for the observed likelihood, but avoids the burden of computing the first and the second partial derivatives of the observed likelihood. Instead, the maximum likelihood estimates and their information matrices for each partition of the data set are computed separately and combined naturally using the generalized least squares method.

• 대한토목학회논문집
• /
• 제4권4호
• /
• pp.127-135
• /
• 1984

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

• Journal of Electrical Engineering and Technology
• /
• 제2권3호
• /
• pp.312-319
• /
• 2007

The solution of the power flow is one of the most important problems in electrical power systems. These traditional methods such as Gauss-Seidel method and Newton-Raphson (NR) method have had drawbacks up to now such as initial values, abnormal operating solutions and divergences in heavy loads. In order to overcome theses problems, the power flow solution incorporating genetic algorithm (GA) is introduced in this paper. General operator of genetic algorithm, arithmetic crossover, and non-uniform mutation operator of GA are suggested to solve the power flow problem. While abnormal solution cannot be obtained by a NR method, multiple power flow solution can be obtained by a GA method. With a heavy load, both normal solution and abnormal solution can be obtained by a proposed method. In this paper, a floating number representation instead of the binary number representation is introduced for accuracy. Simulation results have been compared with traditional methods.

• 한국정보통신학회논문지
• /
• 제13권8호
• /
• pp.1593-1600
• /
• 2009

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

• Journal of applied mathematics & informatics
• /
• 제3권2호
• /
• pp.253-264
• /
• 1996

The generalized logit model of nominal type with random regressors is studied for bootstrapping. We assess the accuracy of some estimators for our generalized logit model using a Monte Carlo simu-lation. That is we study the finite sample properties containing the consistency and asymptotic normality of the maximum likelihood es-timators. Also we compare Newton Raphson algorithm with BHHH algorithm.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1988년도 추계학술대회 논문집 학회본부
• /
• pp.135-139
• /
• 1988

This paper presents a new algorithm using power flow solution which is given by the polar form Newton-Raphson method in a transient stability analysis. The computation time to solve network equations can be much saved by a decoupled power flow method. In addition, the time is much saved in performing a approximate stability analysis by linearizing the differential equations and using a voltage and angle sensitivity matrix given in network equations.

• 한국해양공학회:학술대회논문집
• /
• 한국해양공학회 2002년도 춘계학술대회 논문집
• /
• pp.161-166
• /
• 2002

Low-tension cables have been increasingly used in recent years due to deep-sea developments and the advent of synthetic cables. In the case of low-tension cables, large displacements may happen due to relatively small restoring forces of tension and thus the effects of fluid and geometric non-linearities become predominant. In this study, three-dimensional (3-D) dynamic behavior of a towed low-tension cable with non-uniform characteristics is numerically analyzed by considering fluid and geometric non-linearities and bending stiffness. A Fortran program is developed by employing a finite difference method. In the algorithm, an implicit time integration and Newton-Raphson iteration are adopted. For the calculation of huge size of matrices, block tri-diagonal matrix method is applied, which is much faster than the well-known Gauss-Jordan method in two point boundary value problems. Some case studies are carried out and the results of numerical simulations are compared with a in-house program of WHOI Cable with good agreements.

• 한국측량학회지
• /
• 제17권3호
• /
• pp.257-264
• /
• 1999

본 연구는 근거리 수치사진의 카메라 렌즈방사왜곡의 보정에 있어서, 기존 상용 소프트웨어의 최소제곱법에 의한 좌표변환방법인 기하보정툴을 사용하지 않고, 주변환식으로는 카메라 검정자료에서 제공되는 고차다항식을, 역변환에 있어서는 Newton-Raphson의 비선형 방정식의근의 해법을 직접 사용하여 렌즈방사왜곡을 보정함으로써 기하학적 정확도가 최소제곱법에 의한 좌표변환방법에 비하여 약 0.04∼0.08화소 향상된 수치 사진화상을 얻을 수 있었다. 또한 기존 소프트웨어에 있어서는 고차다항식의 최소제곱법 적용을 위해서 동일한 경중률의 많은 기준점의 선정작업을 필요로 하나, 본 연구에서 제시한 기법은 이 작업이 필요 없으므로 작업의 효율성을 높일 수 있었다.

• 한국강구조학회 논문집
• /
• 제15권4호통권65호
• /
• pp.389-401
• /
• 2003

본 연구의 목적은 H형강 단면과 콘크리트의 합성단면으로 구성된 보와 기둥의 합성 뼈대구조물에 대해 신뢰성지수를 고려한 최적 단면을 설계할 수 있는 알고리즘을 개발하는데 있다. 합성 뼈대구조물의 최적화 문제는 단면 치수를 설계변수로 취하고 목적함수와 제약조건을 형성한다. 목적함수는 구조물의 총 경비로 형성하고, 제약조건식은 단면응력과 허용응력의 신뢰성지수를 고려하여 유도한다. 합성 뼈대구조물의 단문을 최적화하는 알고리즘은 수정 Newton-Raphson 탐사법을 사용하는 SUMT기법을 사용한다. 본 연구에서 개발된 최적화 알고리즘은 1층 1경간 합성 뼈대구조물과 5층 1경간 합성 뼈대구조물의 수치예에 신뢰성지수(${\beta}=3.0$, ${\beta}=0.0$)를 고려한 합성 뼈대구조물 설계의 실용화를 위하여 적용된다. 제안된 알고리즘의 최적화 가능성과 적용성 그리고 수렴성 등을 살펴보기 위하여 수치결과들을 비교 분석한다.

• 융합신호처리학회논문지
• /
• 제4권1호
• /
• pp.15-26
• /
• 2003

초음파 검사 방법은 여러 가지 물질들의 흠집이나 틈새, 그리고 티끌 등을 감지해내는데 널리 쓰이고 있다. 그 중 초음파 신호를 분석하는 절차는 전체의 신호처리 과정에서 아주 중요한 역할을 담당하고 있다. 많은 초음파 신호처리와 신호분류의 방법들이 제기 되었는데 그 중 가장 널리 쓰이는 방법은 신호들의 특징 공간상에서 그 특정의 성분들을 추출해내고 그 후 신경망 네트웍을 통한 분류 방법을 이용하여 초음파 신호들을 구별해 내는 방법이다. 이 논문은 기존의 신호 분류 체계와는 다른 대체 신호 분류법을 제시하고 있는데 이것은 최소 평균 제곱 (LMS) 알고리즘을 이용하여 핵 전력 발전소에서 쓰이는 증기 발생기 튜브로부터 감지되어진 초음파 비파괴 검사 신호 (ultrasonic nondestructive evaluation signal) 을 분류해내는데 쓰일 수가 있다 이 초음파 비파괴 검사 신호는 튜브내의 흠집이나 틈새로부터 감지되어진 신호일수도 있고 또는 튜브내의 침전물에 의해서 발생된 신호일 수도 있는데 이 두가지 신호는 매우 유사하기 때문에 반드시 분류를 해내어 침전물에 의한 신호일 경우는 무방하지만 흠집이나 갈라진 틈새에서 나오는 신호일 경우는 더 이상의 오염이나 사고 등을 방지하기 위해 수리 또는 교체 등의 후속 조치로 이어져야 한다. 이러한 절차를 밟기 위하여 증기 발생기 튜브의 내부에서의 초음파 센서로부터 증기 발생기 튜브 사이의 거리를 측정하는데 모델링 기법에 기반한 deconvolution 방법이 제시되었고 여기서 나온 결과가 정리, 분석되었다 이 방법은 space alternating generalized expectation maximization (SAGE) 알고리즘을 이차원 미분 파라미터인 Hessian의 사용으로 인하여 수렴 속도가 빠른 Newton-Raphson 알고리즘과 함께 병행 사용하여 초음파 신호의 초점 도달 시간과 그 크기를 측정하여 초점 도달 거리에 따라 두 종류의 신호를 분류, 차별화 하는 기법이다. 이 알고리즘을 이용한 접근법으로 얻어진 결과가 흠집이나 틈새로부터 나온 신호일 경우와 퇴적물에 의해 나온 신호일 경우로 정리, 분류되었고 적절한 분류 효과를 보인 결과가 이 논문에 제시되었다.