• Title/Summary/Keyword: 뉴턴 방법

Search Result 49, Processing Time 0.021 seconds

The Pedagogical Analysis of the History of Mathematics on Newton's Binomial Theorem (뉴턴의 이항정리에 대한 수학사의 교수법적 고찰)

  • Cho, Cheong-Soo
    • Communications of Mathematical Education
    • /
    • v.23 no.4
    • /
    • pp.1079-1092
    • /
    • 2009
  • The purpose of this study is to investigate Newton's binomial theorem that was on epistemological basis of the emergent background and developmental course of infinite series and power series. Through this investigation, it will be examined how finding the approximate of square root of given numbers, the method of the inverse method of fluxions by Newton, and Gregory and Mercator series were developed in the course of history of mathematics. As the result of this study pedagogical analysis and discussion of the history of mathematics on Newton's binomial theorem will be presented.

  • PDF

Optimal Active-Control & Development of Optimization Algorithm for Reduction of Drag in Flow Problems(3) -Construction of the Formulation for True Newton Method and Application to Viscous Drag Reduction of Three-Dimensional Flow (드래그 감소를 위한 유체의 최적 엑티브 제어 및 최적화 알고리즘의 개발(3) - 트루 뉴턴법을 위한 정식화 개발 및 유체의 3차원 최적 엑티브 제어)

  • Bark, Jai-Hyeong
    • 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.

Load Flow in Distribution Systems Using Object-oriented Approach (객체지향기법을 적용한 배전계통의 조류계산)

  • Park Ji Ho
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.138-140
    • /
    • 2004
  • 전력조류계산은 배전계통관리시스템의 기본적인 기능이다. 객체지향기법은 기존의 절차식 프로그램방식보다 많은 장점이 있다는 것이 증명되었다. 객체지향기법을 적용한 전력조류계산 모델링을 배전계통에 적용한다. 뉴턴-랍손방법에 기초한 객체지향 알고리즘을 구현한다. 뉴턴-랍손법에 기반한 방법은 방사상 배전계통의 전압강하와 전력조류를 계산하기 위하여 배전전력 조류방정식을 사용한다.

  • PDF

License Plate Detection with Improved Adaboost Learning based on Newton's Optimization and MCT (뉴턴 최적화를 통해 개선된 아다부스트 훈련과 MCT 특징을 이용한 번호판 검출)

  • Lee, Young-Hyun;Kim, Dae-Hun;Ko, Han-Seok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.12
    • /
    • pp.71-82
    • /
    • 2012
  • In this paper, we propose a license plate detection method with improved Adaboost learning and MCT (Modified Census Transform). The MCT represents the local structure patterns as integer numbered feature values which has robustness to illumination change and memory efficiency. However, since these integer values are discrete, a lookup table is needed to design a weak classifier for Adaboost learning. Some previous research efforts have focused on minimization of exponential criterion for Adaboost optimization. In this paper, a method that uses MCT and improved Adaboost learning based on Newton's optimization to exponential criterion is proposed for license plate detection. Experimental results on license patch images and field images demonstrate that the proposed method yields higher performance of detection rates with low false positives than the conventional method using the original Adaboost learning.

Visualization and Image Processing for Measurement of Propagational Velocity of Shear Front (유동장의 이동속도측정을 위한 가시화 및 영상처리 방안)

  • Kim Jae-Won;Han Sang-Hoon;Ahn Eun-Young
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.10
    • /
    • pp.1322-1328
    • /
    • 2005
  • The circulation flows passing through the Ekman boundary layer on the rotating disk and transfer the angular momentum into the interior region of the container. Consequently, the circulation enhances the momentum transfer and the interior fluid is divided by a propagating shear front. This investigation focuses on computer vision and image processing technique for analysis of Non-Newtonian Fluids. To visualize marching velocity shear front for the transient flow, a particular shaped particles and light are used. To validate the proposed method, quantitative image are compared with the optical data acquired by a direct measurement of LDV (Laser Doppler Velocimetry).

  • PDF

Performance Improvement of AD-MUSIC Algorithm Using Newton Iteration (뉴턴 반복을 이용한 AD-MUSIC 알고리즘 성능향상)

  • Paik, Ji Woong;Kim, Jong-Mann;Lee, Joon-Ho
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.28 no.11
    • /
    • pp.880-885
    • /
    • 2017
  • In AD-MUSIC algorithm, DOD/DOA can be estimated without computationally expensive two-dimensional search. In this paper, to further reduce the computational complexity, the Newton type method has been applied to one-dimensional search. In this paper, we summarize the formulation of the AD-MUSIC algorithm, and present how to apply Newton-type iteration to AD-MUSIC algorithm for improvement of the accuracy of the DOD/DOA estimates. Numerical results are presented to show that the proposed scheme is efficient in the viewpoints of computational burden and estimation accuracy.

Low Complexity Gauss Newton Variable Forgetting Factor RLS for Time Varying System Estimation (시변 시스템 추정을 위한 연산량이 적은 가우스 뉴턴 가변 망각인자를 사용하는 RLS 알고리즘)

  • Lim, Jun-Seok;Pyeon, Yong-Guk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.9
    • /
    • pp.1141-1145
    • /
    • 2016
  • In general, a variable forgetting factor is applied to the RLS algorithm for the time-varying parameter estimation in the non-stationary environments. The introduction of a variable forgetting factor to RLS needs heavy additional calculation complexity. We propose a new Gauss Newton variable forgetting factor RLS algorithm which needs small amount of calculation as well as estimates the better parameters in time-varying nonstationary environment. The algorithm performs as good as the conventional Gauss Newton variable forgetting factor RLS and the required additional calculation complexity reduces from $O(N^2)$ to O(N).

Online Image Reconstruction Using Fast Iterative Gauss-Newton Method in Electrical Impedance Tomography (전기 임피던스 단층촬영법에서 빠른 반복적 가우스-뉴턴 방법을 이용한 온라인 영상 복원)

  • Kim, Chang Il;Kim, Bong Seok;Kim, Kyung Youn
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.4
    • /
    • pp.83-90
    • /
    • 2017
  • Electrical impedance tomography is a relatively new nondestructive imaging modality in which the internal conductivity distribution is reconstructed based on the injected currents and measured voltages through electrodes placed on the surface of a domain. In this paper, a fast iterative Gauss-Newton method is proposed to increase the spatial resolution as well as reduce the inverse computational time in the inverse problem, which could be applied to online binary mixture flow applications. To evaluate the reconstruction performance of the proposed method, numerical experiments have been carried out and the results are analyzed.

Parametric modelling of the velocity dispersion profiles of 11 elliptical galaxies : dark matter versus MOND

  • Gong, In-Taek;Chae, Kyu-Hyun
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.41 no.1
    • /
    • pp.71.3-72
    • /
    • 2016
  • 운동학적으로 측정된 질량과 측광으로 측정된 질량이 불일치하는 질량 불일치 문제는 현대천문학의 중요한 문제이다. 현재 이러한 질량 불일치에 대한 두 가지 해결책이 제시 되었다. 하나는 현대 표준우주론인 ${\Lambda}CDM$ 패러다임의 핵심 요소인 암흑물질, 다른 하나는 Milgrom에 의해 제시된 수정된 뉴턴역학(Modified Newtonian dynamics: MOND)이다. 두 방법에 대한 많은 연구가 진행되었는데, 최근 연구 결과에 의하면 나선형 은하의 회전속도 윤곽은 MOND와 잘 부합하나 타원은하에 대해서는 불명확하다. 여기서 우리는 ATLAS3D project 에서 얻어진 260개의 조기형 은하 중 거의 원형인 11개의 타원은하들을 선별하여 표준패러다임(뉴턴역학과 암흑물질)과 MOND 하에서 속도분산 윤곽에 대한 모델링을 수행하였다. 속도분산 anisotropy에 대한 parametric 모형을 가정하고 다음의 결과를 얻었다. (1) anisotropy가 속도분산 윤곽에 큰 영향을 준다는 것을 확인하였고, (2) 전체적으로 표준패러다임과 MOND 중 어느 패러다임이 관측된 속도분산 윤곽에 더 잘 부합하는지 결론을 도출하기가 어려웠고, (3) 은하 개별적으로는 표준패러다임 하에서 요구되는 암흑물질의 양이 달랐고, 선호되는 MOND 모형에서도 미세한 차이가 나타나는 것으로 보였다. 이 결과는 anisotropy에 대한 더 나은 이해를 바탕으로 개선될 수 있을 것이다.

  • PDF

임의의 속도장을 갖는 구형 분자운에서의 1차원 복사전달문제

  • Yun, Yeong-Ju;Park, Yong-Seon
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.35 no.1
    • /
    • pp.67.2-67.2
    • /
    • 2010
  • 구형 분자운에서의 복사전달문제를 탈출확률방법에 기초하여 non-local method로 풀었다. 매질을 여러 개의 구간으로 나누고 각 구간에서 물리량이 일정하다고 가정하여 복사전달식을 전개하였고 뉴턴방법을 채택하여 수렴속도를 빠르게 하였다. 이번 연구에서는 분자운 내부의 속도구배가 작든 크든 상관없이 복사전달식을 풀 수 있도록 수치코드를 개발하였다. 우리의 계산 결과는 속도구배가 큰 경우에는 LVG방법을 사용한 결과와 일치하고, 분자운이 정적인 경우에도 이전 연구의 결과와 일치한다. 앞으로 이 방법에 line-overlap과 saturation효과를 추가하여 만기형 별에서의 SiO메이저 연구에 활용할 계획이다.

  • PDF