• Title/Summary/Keyword: saddle point 문제

Search Result 4, Processing Time 0.022 seconds

Induced Charge Distribution Using Accelerated Uzawa Method (가속 Uzawa 방법을 이용한 유도전하계산법)

  • Kim, Jae-Hyun;Jo, Gwanghyun;Ha, Youn Doh
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.34 no.4
    • /
    • pp.191-197
    • /
    • 2021
  • To calculate the induced charge of atoms in molecular dynamics, linear equations for the induced charges need to be solved. As induced charges are determined at each time step, the process involves considerable computational costs. Hence, an efficient method for calculating the induced charge distribution is required when analyzing large systems. This paper introduces the Uzawa method for solving saddle point problems, which occur in linear systems, for the solution of the Lagrange equation with constraints. We apply the accelerated Uzawa algorithm, which reduces computational costs noticeably using the Schur complement and preconditioned conjugate gradient methods, in order to overcome the drawback of the Uzawa parameter, which affects the convergence speed, and increase the efficiency of the matrix operation. Numerical models of molecular dynamics in which two gold nanoparticles are placed under external electric fields reveal that the proposed method provides improved results in terms of both convergence and efficiency. The computational cost was reduced by approximately 1/10 compared to that for the Gaussian elimination method, and fast convergence of the conjugate gradient, as compared to the basic Uzawa method, was verified.

Cooperative Detection of Moving Source Signals in Sensor Networks (센서 네트워크 환경에서 움직이는 소스 신호의 협업 검출 기법)

  • Nguyen, Minh N.H.;Chuan, Pham;Hong, Choong Seon
    • Journal of KIISE
    • /
    • v.44 no.7
    • /
    • pp.726-732
    • /
    • 2017
  • In practical distributed sensing and prediction applications over wireless sensor networks (WSN), environmental sensing activities are highly dynamic because of noisy sensory information from moving source signals. The recent distributed online convex optimization frameworks have been developed as promising approaches for solving approximately stochastic learning problems over network of sensors in a distributed manner. Negligence of mobility consequence in the original distributed saddle point algorithm (DSPA) could strongly affect the convergence rate and stability of learning results. In this paper, we propose an integrated sliding windows mechanism in order to stabilize predictions and achieve better convergence rates in cooperative detection of a moving source signal scenario.

Local A Posteriori Error Estimates for Obstacle Contact Problems (장애물 접촉문제에서의 지역 A Posteriori 오차계산)

  • 이춘열
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.15 no.5
    • /
    • pp.120-127
    • /
    • 1998
  • Differential inequalities occurring in problems of obstacle contact problems are recast into variational inequalities and analyzed by finite element methods. A new a posteriori error estimator, which is essential in adaptive finite element method, is introduced to capture the errors in finite element approximations of these variational inequalities. In order to construct a posteriori error estimates, saddle point problems are introduced using Lagrange parameters and upper bounds are provided. The global upper bound is localized by a special mixed formulation, which leads to upper bounds of the element errors. A numerical experiment is performed on an obstacle contact problem to check the effectivity index both in a local and a global sense.

  • PDF

The Whereabout of the Bell Imperial-Dragon-Temple (皇龍寺 49萬소斤 巨鐘은 어디로)

  • Lee, Byung-Ho
    • The Journal of the Acoustical Society of Korea
    • /
    • v.16 no.6
    • /
    • pp.5-11
    • /
    • 1997
  • Recently, the search for the whereabout of the huge Bell Imperial-Dragon-Temple becomes a great issue. If it happens to be found out and ringing at the original location of the Bell in Kyungjoo City, the Bell might be a great national treasure and lasting to the eternity with her beautiful sound. The Bell was so huge that the total weight of the raw material put into crucibles was 497,581 Kun (289 tons), the shoulder weight 10.3 Chuk (3.14 m) and the maximum thickness 9 Chon (27.4 cm). The Bell was erected in 754 in Shilla Dynasty and was assumed to be lost during the war time by the 3rd invasion of Mongolians (1235~8). However, the author found out that the huge Bell was recast into a new small Bell (8.1 ton) in 1103 by the people of Koryu Dynasty and then the new small Bell was hung in the same position as in the original huge Bell. 135 years later, the new small Bell was carried out by Mongolian forces as a spoil of war from Kyungjoo to the Bay Tonghaegoo, through the saddle point of Mountain Toham, Yangbuk and Riber Great Bell. At the bay, Mongolian forces wished to bring back the Bell to Mongolia by a ship, but they dropped the Bell into the sea by accident. So, if this was the case, the bell at the seabed may be the new small bell (7.4 ton) but not the original huge Bell (41.0 ton) For the evaluation of missing data of the two bells, the author sets up two equations relating all the dimensions and their weights, which seems to be a useful guide to the design of bells. The results of the evaluation of the Bells are as follows. The huge Bell The new small Bell Weight 41.0 ton 7.4 ton Shoulder ht. 3.14 m 2.07 m Mouth diameter 2.468 m 1.546 m Max. thickness 27.4 cm (9 Chon) 11.9 cm (3.9 Chon)

  • PDF