• The Pure and Applied Mathematics
• /
• v.18 no.2
• /
• pp.97-111
• /
• 2011

We provide a semilocal convergence result for approximating a solution of a singular system with constant rank derivatives, using Newton's method in an Euclidean space setting. Our approach uses more precise estimates and a combination of two Lipschitz-type conditions leading to the following advantages over earlier works [13], [16], [17], [29]: tighter bounds on the distances involved, and a more precise information on the location of the solution. Numerical examples are also provided in this study.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10b
• /
• pp.194-197
• /
• 2007

본 논문에서는 모바일용 3차원 그래픽 라이팅 엔진을 위한 부동소수점 멱승기클 제안한다. 3D 그래픽의 라이팅 과정은 연산량이 많고, 복잡하기 때문에 각 연산 유닛들이 저비용으로 빠르게 연산을 수행해야 한다. 본 논문에서 제안한 멱승기는 처리율을 높이기 위해 파이프라인 구조를 사용하였으며, $10^{-4}$의 정확도를 만족한다. 전체 구조는 5 stage로 구성되며, 크게 로그연산기와 지수연산기로 이루어져 있다. 일반적으로 로그연산기는 정확도를 높이기 위하여 큰 롬 테이블을 사용하는데, 이는 많은 면적을 차지하게 된다. 이러한 롬 테이블 면적 문제를 해결하기 위하여 Newton method을 사용하여 롬 테이블의 사이즈를 줄였다. 또한 오일러 상수를 밑으로 하는 지수연산기도 입력 비트의 크기를 줄이고, 테이블의 개수를 늘림으로써 롬 테이블의 크기를 줄였다. 지수연산의 밑은 부동소수점 포맷으로 [0, 1]의 범위를 가지며, 승은 정수 포맷으로 [0, 128]의 범위를 갖는다. Magnachip $0.18{\mu}m$ 공정에서 100Mhz의 동작주파수를 만족하였으며, 약 16k gates을 차지한다.

• International Journal of Reliability and Applications
• /
• v.4 no.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.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.20 no.6
• /
• pp.751-759
• /
• 2007

We have developed several methods for the optimization problem having large-scale and highly nonlinear system. First, step by step method in optimization process was employed to improve the convergence. In addition, techniques of furnishing good initial guesses for analysis using sensitivity information acquired from optimization iteration, and of manipulating analysis/optimization convergency criterion motivated from simultaneous technique were used. We applied them to flow control problem and verified their efficiency and robustness. However, they are based on quasi-Newton method that approximate the Hessian matrix using exact first derivatives. However solution of the Navier-Stokes equations are very cost, so we want to improve the efficiency of the optimization algorithm as much as possible. Thus we develop a true Newton method that uses exact Hessian matrix. And we apply that to the three-dimensional problem of flow around a sphere. This problem is certainly intractable with existing methods for optimal flow control. However, we can attack such problems with the methods that we developed previously and true Newton method.

• The Journal of Korean Physical Therapy
• /
• v.25 no.1
• /
• pp.16-22
• /
• 2013

Purpose: This study evaluated the validity of measuring paravertebral muscle function with 3D-NEWTON (Hanmed, Korea) by assessing the correlation between Biodex (Biodex, USA) and surface electromyography (EMG). Methods: Nineteen healthy adults participated. The function of their paravertebral muscle was measured in three ways. Maximum endurance time was measured in seconds when 3D-NEWTON was inclined forward for assessing extensor function, and inclined backward for assessing flexor function. Using surface EMG, maximum muscle activity was obtained from the eractor spinae and rectus abdominis during the 3D-NEWTON measurement. Maximum muscle activity was the mean activity from 10 seconds when the root mean squared firing data was highest. Through Biodex the peak torques of the extensor and flexor were measured during isometric exercises. The Spearman correlation coefficiencts from 3D-NEWTON, surface EMG, and Biodex were calculated. Results: The data from surface EMG and Biodex were statistically correlated when measured for flexor function, but less so for extensor function. In the case of 3D-NEWTON, the correlation coefficient with Biodex was 0.50 (p=0.05), while the coefficient with surface EMG was 0.53 (p=0.02) when measured for extensor function. Similarly, the correlation coefficienct with Biodex was 0.60 (p=0.01), while the surface EMG was 0.51 (p=0.03) for flexor function. Conclusion: 3D-NEWTON was a useful method for measuring paravertebral muscle function and can give helpful information for treating people with diseases associated with the lumbar spine.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.15 no.3
• /
• pp.294-299
• /
• 2005

This paper presents the separation performance of the linearly mixed image signals with additive noises by using an independent component analyses(ICAs) of the fixed-point(FP) algorithm based on Newton and secant method, respectively. The Newton's FP-ICA uses the slope of objective function, and the secant's FP-ICA also uses the tangent line of objective function. The 2 kinds of ICA have been applied to the 2 dimensional 2-image with $512\times512$ pixels. Then Gaussian noise and Laplacian noise are added to the mixed images, respectively. The experimental results show that the Newton's FP-ICA has better the separation speed than secant FP-ICA and the secant's FP-ICA has also the better separation rate than Newton's FP-ICA. Especially, the Newton and secant method gives relatively larger improvement degree in separation speed and rate as the noise increases.

• Communications of the Korean Mathematical Society
• /
• v.26 no.4
• /
• pp.575-584
• /
• 2011

We provide a semilocal convergence analysis for a Newtonlike method under weak conditions in a Banach space setting. In particular, we only assume that the Gateaux derivative of the operator involved is hemicontinuous. An application is also provided.

• 제어로봇시스템학회:학술대회논문집
• /
• 2005.06a
• /
• pp.2480-2484
• /
• 2005

Electrical resistance tomograpy (ERT) maps resistivity values of the soil subsurface and characterizes buried objects. The characterization includes location, size, and resistivity of buried objects. In this paper, truncated least squares (TLS) is presented for the solution of the ERT image reconstruction. Results of numerical experiments in ERT solved by the TLS approach is presented and compared to that obtained by the Gauss-Newton method.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2001.05a
• /
• pp.702-705
• /
• 2001

This paper deals with a method to predict the flying state of the head slider in a optical disk drive(ODD). The Dual Solver based on the Quasi-Newton method and the Newton method has been developed to simulate the steady-state flying conditions. The numerical results show the effectiveness and reliability of this new solver.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.29 no.3
• /
• pp.237-244
• /
• 2016

This paper presents a nonlinear Moving Least Squares(MLS) difference method for material nonlinearity problem. The MLS difference method, which employs strong formulation involving the fast derivative approximation, discretizes governing partial differential equation based on a node model. However, the conventional MLS difference method cannot explicitly handle constitutive equation since it solves solid mechanics problems by using the Navier's equation that unifies unknowns into one variable, displacement. In this study, a double derivative approximation is devised to treat the constitutive equation of inelastic material in the framework of strong formulation; in fact, it manipulates the first order derivative approximation two times. The equilibrium equation described by the divergence of stress tensor is directly discretized and is linearized by the Newton method; as a result, an iterative procedure is developed to find convergent solution. Stresses and internal variables are calculated and updated by the return mapping algorithm. Effectiveness and stability of the iterative procedure is improved by using algorithmic tangent modulus. The consistency of the double derivative approximation was shown by the reproducing property test. Also, accuracy and stability of the procedure were verified by analyzing inelastic beam under incremental tensile loading.