• 제목/요약/키워드: Newton methods

검색결과 252건 처리시간 0.024초

분자수준 시뮬레이션을 이용한 응력확대계수 및 전위이동에 관한 연구 (A Study on Stress Intensity Factors and Dislocation Emission via Molecular Dynamics)

  • 최덕기;김지운
    • 대한기계학회논문집A
    • /
    • 제24권4호
    • /
    • pp.830-838
    • /
    • 2000
  • The paper addresses an application of molecular dynamics technique for fracture mechanics. Molecular dynamics simulation is an atomistic approach, while typical numerical methods such as finite element methods are macroscopic. Using the potential functions, which express the energy of a molecular system, a virtual specimen with molecules is set up and the trajectory of every molecule can be calculated by Newton's equation of motion. Several three-dimensional models with various types of cracks are considered. The stress intensity factors, the sizes of plastic zone as well as the dislocation emission are sought to be compared with the analytical solutions, which result in good agreement.

LOCAL CONVERGENCE FOR SOME THIRD-ORDER ITERATIVE METHODS UNDER WEAK CONDITIONS

  • Argyros, Ioannis K.;Cho, Yeol Je;George, Santhosh
    • 대한수학회지
    • /
    • 제53권4호
    • /
    • pp.781-793
    • /
    • 2016
  • The solutions of equations are usually found using iterative methods whose convergence order is determined by Taylor expansions. In particular, the local convergence of the method we study in this paper is shown under hypotheses reaching the third derivative of the operator involved. These hypotheses limit the applicability of the method. In our study we show convergence of the method using only the first derivative. This way we expand the applicability of the method. Numerical examples show the applicability of our results in cases earlier results cannot.

최적화 문제 해결 기법 연구 (Resolutions of NP-complete Optimization Problem)

  • 김동윤;김상희;고보연
    • 한국국방경영분석학회지
    • /
    • 제17권1호
    • /
    • pp.146-158
    • /
    • 1991
  • In this paper, we deal with the TSP (Traveling Salesperson Problem) which is well-known as NP-complete optimization problem. the TSP is applicable to network routing. task allocation or scheduling. and VLSI wiring. Well known numerical methods such as Newton's Metheod. Gradient Method, Simplex Method can not be applicable to find Global Solution but the just give Local Minimum. Exhaustive search over all cyclic paths requires 1/2 (n-1) ! paths, so there is no computer to solve more than 15-cities. Heuristic algorithm. Simulated Annealing, Artificial Neural Net method can be used to get reasonable near-optimum with polynomial execution time on problem size. Therefore, we are able to select the fittest one according to the environment of problem domain. Three methods are simulated about symmetric TSP with 30 and 50-city samples and are compared by means of the quality of solution and the running time.

  • PDF

A Study on the Effective Algorithm by Fourier Transform for Numerical Conformal Mapping

  • Song, Eun-Jee
    • Journal of information and communication convergence engineering
    • /
    • 제8권3호
    • /
    • pp.312-316
    • /
    • 2010
  • Conformal mapping has been a familiar tool of science and engineering for generations. The methods of numerical mapping are usually classified into those which construct the map from standard domain such as the unit disk onto the 'problem domain', and those which construct the map in the reverse direction. We treat numerical conformal mapping from the unit disk onto the Jordan regions as the problem domain in this paper. The traditional standard methods of this type are based on Theodorsen integral equation. Wegmann's method is well known as a Newton-like efficient one for solving Theodorsen equation. An improved method for convergence by applying low frequency pass filter to the Wegmann's method was proposed. In this paper we propose an effective algorithm for numerical conformal mapping based on the improved method. This algorithm is able to determine the discrete numbers and initial values automatically in accordance with the given region and the required accuracy. This results come from analyzing the shape of given domain as seen in the Fourier Transform.

미약한 방출선의 세기 계산 (INTENSITY ESTIMATION OF WEAK EMISSION LINES)

  • 선광일;이대희
    • 천문학논총
    • /
    • 제20권1호
    • /
    • pp.49-53
    • /
    • 2005
  • We are often faced with the task of having to estimate the amplitude of a source signal in the presence of a background. In the simplest case, the background can be taken as being flat, and of unknown magnitude B, and the source signal of interest assumed to be the amplitude A of a peak of known shape and position. We present a robust method to find the most probable values of A and B by applying the one-dimensional Newton-Raphson method. In the derivation of the formula, we adopted the Bayesian statistics and assmumed Poisson distribution so that the results could be applied to the analysis of very weak signals, as observed in FIMS (Far-ultraviolet IMaging Spectrogaph).

Recent Developments in Multibody Dynamics

  • Schiehlen Werner
    • Journal of Mechanical Science and Technology
    • /
    • 제19권spc1호
    • /
    • pp.227-236
    • /
    • 2005
  • Multibody system dynamics is based on classical mechanics and its engineering applications originating from mechanisms, gyroscopes, satellites and robots to biomechanics. Multibody system dynamics is characterized by algorithms or formalisms, respectively, ready for computer implementation. As a result simulation and animation are most convenient. Recent developments in multibody dynamics are identified as elastic or flexible systems, respectively, contact and impact problems, and actively controlled systems. Based on the history and recent activities in multibody dynamics, recursive algorithms are introduced and methods for dynamical analysis are presented. Linear and nonlinear engineering systems are analyzed by matrix methods, nonlinear dynamics approaches and simulation techniques. Applications are shown from low frequency vehicles dynamics including comfort and safety requirements to high frequency structural vibrations generating noise and sound, and from controlled limit cycles of mechanisms to periodic nonlinear oscillations of biped walkers. The fields of application are steadily increasing, in particular as multibody dynamics is considered as the basis of mechatronics.

A UNIFIED CONVERGENCE ANALYSIS FOR SECANT-TYPE METHODS

  • Argyros, Ioannis Konstantinos;Magrenan, Angel Alberto
    • 대한수학회지
    • /
    • 제51권6호
    • /
    • pp.1155-1175
    • /
    • 2014
  • We present a unified local and semilocal convergence analysis for secant-type methods in order to approximate a locally unique solution of a nonlinear equation in a Banach space setting. Our analysis includes the computation of the bounds on the limit points of the majorizing sequences involved. Under the same computational cost our semilocal convergence criteria can be weaker; the error bounds more precise and in the local case the convergence balls can be larger and the error bounds tighter than in earlier studies such as [1-3,7-14,16,20,21] at least for the cases of Newton's method and the secant method. Numerical examples are also presented to illustrate the theoretical results obtained in this study.

구동방식에 따른 브러시리스 직류 전동기의 기전 연성 특성 해석 (Electro-mechanical field analysis of Brushless DC motor due to the driving methods)

  • 장정환;장건희
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2003년도 춘계전력전자학술대회 논문집(2)
    • /
    • pp.659-662
    • /
    • 2003
  • This paper analyzes the electro-mechanical characteristics of the spindle motor in a computer hard disk drive due to the trapezoidal and sinusoidal driving methods. The driving circuit equation is modified by considering the switching action of PWM inverter, and is coupled with the Maxwell equation for the analysis of the magnetic field. Mechanical motion of a rotor is calculated by solving Newton-Euler equation. Electro-mechanical excitation and dynamic response are characterized by analyzing the free response of a rotating rotor and Fourier analysis of the excitation force.

  • PDF

Multinomial Kernel Logistic Regression via Bound Optimization Approach

  • Shim, Joo-Yong;Hong, Dug-Hun;Kim, Dal-Ho;Hwang, Chang-Ha
    • Communications for Statistical Applications and Methods
    • /
    • 제14권3호
    • /
    • pp.507-516
    • /
    • 2007
  • Multinomial logistic regression is probably the most popular representative of probabilistic discriminative classifiers for multiclass classification problems. In this paper, a kernel variant of multinomial logistic regression is proposed by combining a Newton's method with a bound optimization approach. This formulation allows us to apply highly efficient approximation methods that effectively overcomes conceptual and numerical problems of standard multiclass kernel classifiers. We also provide the approximate cross validation (ACV) method for choosing the hyperparameters which affect the performance of the proposed approach. Experimental results are then presented to indicate the performance of the proposed procedure.

토지정보관리체계의 수치지형정보에 활용되는 보간법에 대한 비교연구 (The Survey of Interpolation Methods for the Digital Terrain Model in the Geographic Information System)

  • 이규석;이환용;서혜진
    • 한국측량학회지
    • /
    • 제8권2호
    • /
    • pp.17-22
    • /
    • 1990
  • 토지정보관리체계에 있어서 지형표고를 나타내는 수치지형정보는 각종 계산 및 출력을 위하여 큰 간격으로 추출된 원래자료로부터 조밀한 자료로 바꾸어 주어야 할 필요가 있다. 이때 보간법을 사용하게 되는데, 여러 보간법 중 선형적인 평균에 의한 방법, 그레고리-뉴톤 보간법에 의한 방법, B-Spline에 의한 보간법을 실제로 지형에 적용시켜 봄으로써 각 보간법에 의한 결과를 비교 분석하였다.

  • PDF