• Title/Summary/Keyword: Newton methods

Search Result 252, Processing Time 0.024 seconds

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

  • Choe, Deok-Gi;Kim, Ji-Un
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.4 s.175
    • /
    • 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
    • Journal of the Korean Mathematical Society
    • /
    • v.53 no.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 (최적화 문제 해결 기법 연구)

  • Kim Dong-Yun;Kim Sang-Hui;Go Bo-Yeon
    • Journal of the military operations research society of Korea
    • /
    • v.17 no.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
    • /
    • v.8 no.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 (미약한 방출선의 세기 계산)

  • Seon, Kwang-Il;Lee, Dae-Hee
    • Publications of The Korean Astronomical Society
    • /
    • v.20 no.1 s.24
    • /
    • 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
    • /
    • v.19 no.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
    • Journal of the Korean Mathematical Society
    • /
    • v.51 no.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 (구동방식에 따른 브러시리스 직류 전동기의 기전 연성 특성 해석)

  • Chang J.H.;Jang G.H.
    • Proceedings of the KIPE Conference
    • /
    • 2003.07b
    • /
    • 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
    • /
    • v.14 no.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 (토지정보관리체계의 수치지형정보에 활용되는 보간법에 대한 비교연구)

  • 이규석;이환용;서혜진
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.8 no.2
    • /
    • pp.17-22
    • /
    • 1990
  • The Digital Terrain Model(DTM) data in the Geographic Information System(GIS) needs to be interpolated for various purposes. Three interpolation methods-Bilinear, Bicubic Spline, and Gregory-Newton interpolation-were used, compared, and analyzed in terms of the visual comparison and numerical analysis in the hilly terrain and relatively flat terrain.

  • PDF