• Title/Summary/Keyword: Newton 방법

Search Result 284, Processing Time 0.028 seconds

On the Average Case Errors of Numerical Integration Rules using Interpolation (보간법을 이용한 수치적분법의 평균 오차에 관한 연구)

  • Choi, Sung-Hee;Hwang, Suk-Hyung;Lee, Jeong-Bae;Hong, Bum-Il
    • The KIPS Transactions:PartA
    • /
    • v.11A no.5
    • /
    • pp.401-406
    • /
    • 2004
  • Among many algorithms for the integration problems in which one wants to compute the approximation to the definite integral in the average case setting, we study the average case errors of numerical integration rules using interpolation. In particular, we choose the composite Newton-Cotes quadratures and the function values at equally spaced sample points on the given interval as information. We compute the average case error of composite Newton-Cotes quadratures and show that it is minimal(modulo a multiplicative constant).

A Study on the Algorithm of Time Domain MMSE Equalization Using Newton Method (Newton 방법을 적용한 시간영역 MMSE 등화 알고리즘의 연구)

  • 이영진;박일근;서종수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.12A
    • /
    • pp.1978-1982
    • /
    • 2001
  • In a Multi-carrier modulation system, CP (Cyclic prefix) is inserted in the transmit tame in order to eliminate the ISI (Intersymbol Interference) and ICI (Interchannel Interference) caused by delay spread of a received signal, which in rum degrades the throughput of the system. TEQ (Time-domain equalizer) improves the system throughput by shortening the CIR (Channel Impulse Response) time and maintaining the CP length to the minimum regardless of the channel condition. In this paper, a new MMSE (Minimum Mean Square Error) TEQ algorithm is proposed and its performance is analyzed in order to speed up computing the optimum tap coefficients of the equalizer by employing Newton method.

  • PDF

Inelastic Transient Dynamic Analysis of Two- and Three-dimensional Stress Problems by Particular Integral Boundary Element Method (특수 적분해 경계요소법에 의한 2차원 및 3차원 동적 탄소성 응력 해석)

  • Kim, Jae-Suk;Owatsiriwong, Adisorn;Park, Kyung-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.21 no.4
    • /
    • pp.375-382
    • /
    • 2008
  • The particular integral formulation for two(2D) and three(3D) dimensional inelastic transient dynamic stress analysis is presented. The elastostatic equation is used for the complementary solution. Using the concept of global shape function, the particular integrals for displacement and traction rates are obtained to approximate acceleration of the inhomogeneous equation. The Houbolt time integration scheme is used for the time-marching process. The Newton-Raphson algorithm for plastic multiplier is used to solve the system equation. Numerical results of four example problems are given to demonstrate the validity and accuracy of the present formulation.

운동감시제를 위한 시뮬레이션 연구

  • 김원식;박세진
    • Proceedings of the ESK Conference
    • /
    • 1997.10a
    • /
    • pp.463-467
    • /
    • 1997
  • 인간에게 운동감을 적절히 제시해주기 위하여는 Newton에 의한 운동의 세가지 법칙뿐만 아니라 EInstein의 상대성이론이 첨가되어야 한다. 즉, Newton운동의 제1법칙에 의하여 피실험자가 외력을 받지 않으면 등속운동 또는 정지상태를 계속 유지하게 되어 자신이 등속좌표계에 고정되어있기 때문에 시각적 인 정보가 없으면 어떠한 운동감도 못 느낀다. 이때 피실험자에게 정지해있는 기준좌표계에 대하여 등속 으로 움직이는 것을 인식시켜주기 위하여 피실험자에 대한 기준좌표계의 상대속도를 시각정보로 제공해 주어야 한다. 또한 Newton운동의 제2법칙에 의하여 똑같은 힘이 외력으로 작용하더라도 피실험자의 질량과 가속도는 서로 반비례하므로 화면이동속도변화를 피실험자의 질량에 반비례하도록 제시해 주어야 한다(김 정흠, 1982). 본 연구에서는 이러한 개념에 근거하여, 체중이 다른 여섯 피실험자들로 구성된 시스템에 대해서 각 피실험자에게 서로 다른 변위를 주고자할 때, 여섯가지 외력에 요구되는 작용시간을 Jacobi Iteration 방법과 Gauss-Seidel Iteration 방법으로 구하는 알고리즘을 제시하였다(D.V. Griffiths and I.M. Smith, 1991).

  • PDF

Flying State Analysis of Head Slider with Ultra-Thin Spacing (극소 공기막을 갖는 헤드 슬라이더 부상상태 해석)

  • 이상순;김광선;임경화
    • Journal of the Microelectronics and Packaging Society
    • /
    • v.10 no.4
    • /
    • pp.15-20
    • /
    • 2003
  • A method that predicts the flying state of the head slider in an optical disk drive (ODD) or a hard disk drive(HDD) was investigated. The dual solver based on the Newton method and the quasi-Newton method have been developed to simulate the steady-state flying conditions. The numerical results show the effectiveness and reliability of this new solver.

  • PDF

Microwave Imaging of a Perfectly Conducting Cylinder by Using Modified Newton's Algorithm in the Angular Spectral Domain (각 스펙트럼 영역에서 개선된 Newton 알고리듬을 이용한 완전도체의 역산란 방법)

  • 박선규;박정석;라정웅
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.31A no.6
    • /
    • pp.34-44
    • /
    • 1994
  • In this paper, an iterative inversion method in angular spectral domain is presented for microwave imaging of a perfectly conducting cylinder. Angular spectra are calculated from measured far-field scattered fields. And then both the propagating modes and the evanescent modes are defined. The center and initial shape of an unknown conductor may be obtained by the characteristics of angular spectra and the total scattering cross section (TSCS). Finally, the orignal shape is reconstructed by the modified Newton algorithm. By using well estimated initial shape the local minima can be avoided, which might appear when the nonlinear equation is solved with Newton algorithm. It is shown to be robust to noise in scattered fields via numerical examples by keeping only the propagating modes and filtering out the evanescent modes.

  • PDF

A Jacobian Update-Free Newton's Method for Efficient Real-Time Vehicle Simulation (효율적인 실시간 차량 시뮬레이션을 위한 자코비안 갱신이 불필요한 뉴턴 적분방법)

  • Kang, Jong Su;Lim, Jun Hyun;Bae, Dae Sung
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.23 no.4
    • /
    • pp.337-344
    • /
    • 2014
  • While implicit integration methods such as Newton's method have excellent stability for the analysis of stiff and constrained mechanical systems, they have the drawback that the evaluation and LU-factorization of the system Jacobian matrix required at every time step are time-consuming. This paper proposes a Jacobian update-free Newton's method in order to overcome these defects. Because the motions of all bodies in a vehicle model are limited with respect to the chassis body, the equations are formulated with respect to the moving chassis-body reference frame instead of the fixed inertial reference frame. This makes the system Jacobian remain nearly constant, and thus allows the Newton's method to be free from the Jacobian update. Consequently, the proposed method significantly decreases the computational cost of the vehicle dynamic simulation. This paper provides detailed generalized formulation procedures for the equations of motion, constraint equations, and generalized forces of the proposed method.

Experimental approach for catalyst bed sizing of liquid propellant thruster (액체추력기 촉매베드 크기 결정을 위한 실험적 방법)

  • An, Sung-Yong;Kwon, Se-Jin
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.12 no.3
    • /
    • pp.24-33
    • /
    • 2008
  • A 50 Newton monopropellant thruster being developed for attitude control in a variety of aerospace application systems is described in this paper. A scaled down thruster with platinum on aluminum oxide in the reaction chamber was tested to determine the catalyst capacity. A scaled up thruster which was designed and fabricated using data obtained from a small scale device was evaluated by its decomposition efficiency based on the temperature, the efficiency of characteristic velocity, and the measurement of thrust. The performance of a scaled up thruster was marked by a measured thrust of 42 Newton, 98 % efficiency of the characteristic velocity, a specific impulse of 123 sec at sea level.

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.

Displacement-based Seismic Assessment and Rehabilitation of Asymmetric Wall Structures (비대칭 벽식 구조지 변위기초 내진성능평가 및 보강)

  • Hong, Sung-Gul;Ha, Tae-Hyu
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.9 no.3 s.43
    • /
    • pp.23-32
    • /
    • 2005
  • Torsional behavior of eccentric structure under seismic leading may cause the stress and/or deformation concentration, which arouse the failure of the structure in an unexpected manner. This study suggests D-R relationship which shows the overall displacement and rotation of the system based on the ultimate displacement capacity of the each lateral load resistant member. Using the suggested D-R relationship and displacement spectrum, the seismic assessment is conducted and verified in comparison with the time history analysis result. Multi-level seismic assessment Is considered which takes multiple seismic hazard levels and respective performance levels into account. Finally, based on the seismic assessment result, seismic rehabilitation process is presented. In this research, two rehabilitation methods are considered. One is done by means of stiffening/strengthening the seismic resistant members, and the other is based on the member ductility. Especially, in the first method, to optimize the rehabilitation result, the rehabilitation problem is modeled as an optimization problem, and solved using BFGS quasi-Newton optimization method.