• 한국정보통신학회논문지
• /
• 제11권1호
• /
• pp.46-55
• /
• 2007

다음은 부동소수점 역수 및 역제곱근 계산에 많이 사용하는 뉴톤-랍손 알고리즘은 일정한 횟수의 곱셈을 반복하여 계산한다. 본 논문에서는 뉴톤-랍손 알고리즘의 반복 과정의 오차를 예측하여 오차가 정해진 값보다 작아지는 시점까지 반복 연산하는 개선된 뉴톤-랍손 알고리즘을 제안한다. 본 논문에서 제안한 알고리즘은 입력 값에 따라서 곱셈 횟수가 다르므로, 평균 곱셈 횟수를 계산하는 방식을 유도하고, 여러 크기의 근사 테이블에서 단정도실수 및 배정도실수의 역수 및 역제곱근 계산에 필요한 평균 곱셈 횟수를 산출한다. 이들 평균 곱셈 횟수를 종래 알고리즘과 비교하여 본 논문에서 제안한 알고리즘의 우수성을 증명한다. 본 논문에서 제안한 알고리즘은 오차가 일정한 값보다 작아질 때까지만 반복 연산을 수행하므로 역수 및 역제곱근 계산기의 성능을 높일 수 있고 최적의 근사 테이블을 구성할 수 있다. 본 논문의 연구 결과는 디지털 신호처리, 컴퓨터 그라픽스, 멀티미디어, 과학 기술 연산 등 부동소수점 계산기가 사용되는 분야에서 폭 넓게 사용될 수 있다.

• 한국윤활학회:학술대회논문집
• /
• 한국윤활학회 1998년도 제28회 추계학술대회
• /
• pp.212-218
• /
• 1998

This paper presents a study of the elastohydrodynamic lubrication of elliptical contacts where lubricant entrainment coincides with the major axis of the Hertzian contact ellipse. A finite difference method and the Newton-Raphson method are applied to analyze the problem. Film contours and pressure distributions are compared with the results for lubricant entrainment coincides with the minor axis. Variations of the minimum and central film thicknesses with the radius ratio are also examined. Therefore, the present numerical scheme can be used generally in the analysis of the EHL of elliptical contacts where the lubricant entraining vector did not coincide with either of the principal axis of the conjunction.

• Steel and Composite Structures
• /
• 제27권5호
• /
• pp.555-566
• /
• 2018

A 1/3 composite cylindrical shell with a central rectangular opening was axially compressed experimentally, and its critical buckling load and displacement, and strains were measured. A finite element model (FEM) of the shell with Hashin failure criteria was established to analyze its buckling and post-buckling behaviors by nonlinear Newton-Raphson method. The geometric imperfection sensitivity and the effect of side supported conditions of the shell were investigated. It was found that the Newton-Raphson method can be used to analyze the buckling and post-buckling behaviors of the shell. The shell is not sensitive to initial geometric imperfection. And the support design of the shell by side stiffeners is a good way to obtain the critical buckling load and simplify the experimental fixture.

• 한국산업정보학회논문지
• /
• 제18권6호
• /
• pp.31-37
• /
• 2013

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

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 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.

• International Journal of Reliability and Applications
• /
• 제4권1호
• /
• pp.41-50
• /
• 2003

This paper represents the first comprehensive comparison of the Newton-Raphson's method and Simple Iterative Procedure (SIP) in the maximum likelihood estimation of the two-parameter Weibull distribution. Computer simulation is employed to compare these two methods for multiply censored, singly censored data (Type I or Type Ⅱ censoring) and complete data. Results indicate the Newton-Raphson's with the Menon's estimated value, as an initial point remains the effective iterative procedure for estimating the parameters.

• 대한의용생체공학회:학술대회논문집
• /
• 대한의용생체공학회 1991년도 춘계학술대회
• /
• pp.5-7
• /
• 1991

We have developed an efficient and robust image reconstruction algorithm for static impedance imaging. This improved Newton-Raphson method produced more accurate images by reducing the undesirable effects of the ill-conditioned Hessian matrix. We found that our electrical impedance tomography (EIT) system could produce two-dimensional static images from a physical phantom with 7% spatial resolution at the center and 5% at the periphery. Static EIT image reconstruction requires a large amount of computation. In order to overcome the limitations on reducing the computation time by algorithmic approaches, we implemented the improved Newton-Raphson algorithm on a parallel computer system and showed that the parallel computation could reduce the computation time from hours to minutes.

• 한국공간구조학회논문집
• /
• 제3권4호
• /
• pp.85-92
• /
• 2003

In this work, a finite element model is presented for geometrically non-linear analysis of shell structures. Finite element by using a three-node flat triangular shell element is formulated. The non-linear incremental equilibrium equations are formulated by using an updated Lagrangian formulation and the solutions are obtained with the incremental/iterative Newton-Raphson method and arc length method. Some of results are presented for shell structures. The obtained results are in good agreement with the results available in existing literature.

• 한국윤활학회:학술대회논문집
• /
• 한국윤활학회 1999년도 제29회 춘계학술대회
• /
• pp.182-188
• /
• 1999

A theoretical study of elastohydrodynamic lubrication of elliptical contacts with both rolling and spin has been carried out. A finite difference method and the Newton-Raphson method are applied to solve the problem. The velocity vectors resulting from combined spin and rolling/sliding motion lead to asymmetric pressure distributions and film shapes. Film contours and variations of the minimum and central film thicknesses are compared with various spin-roll ratios. At high spin-roll ratios the minimum film thickness is considerably reduced, whereas the central film thickness decreases less dramatically, The present numerical scheme can be used in the analysis of general elliptical contact problems.

• 대한조선학회논문집
• /
• 제49권4호
• /
• pp.287-295
• /
• 2012

Hydrodynamic performance of a movable submerged breakwater was analyzed using energy dissipation model. Based on two-dimensional boundary element method the equation of motion including a viscous dissipation term proportional to velocity squared was solved by Newton-Raphson method. Energy dissipation coefficients as well as reflection and transmission coefficients of a submerged flat plate were calculated with various plate lengths and thickness. Both real and imaginary components of body displacement and forces were used to solve the motion of breakwater accurately. The effect of the magnitude of dissipation coefficient on the body displacement was evaluated. The results from the potential theory with no dissipation term were found to be an overestimate in resonance frequency.