• Title/Summary/Keyword: conjugate gradient

Search Result 252, Processing Time 0.027 seconds

Estimation of Defect Position on the Pipe Line by Inverse Problem (역 문제에 의한 파이프의 결함위치 평가)

  • Park, Sung-Oan
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.20 no.2
    • /
    • pp.139-144
    • /
    • 2011
  • This paper presents a boundary element application to determine the optimal impressed current densities at defect position on the pipe line. In this protection paint, enough current must be impressed to lower the potential distribution on the metal surface to the critical values. The optimal impressed current densities are determined in order to minimize the power supply for protection. This inverse problem was formulated by employing the boundary element method. Since the system of linear equations obtained was ill-conditioned, including singular value decomposition, conjugate gradient method were applied and the accuracies of these estimation. Several numerical examples are presented to demonstrate the practical applicability of the proposed method.

Simultaneous Optimization of Vehicle Suspensions for the Improvement of Frequency-weighted Riding Comfort (주파수 가중치를 고려한 승차감의 향상을 위한 차량 현가장치의 동시최적화)

  • 김창동;정의봉
    • Journal of KSNVE
    • /
    • v.5 no.1
    • /
    • pp.29-35
    • /
    • 1995
  • This paper presents the simultaneous optimal design of structure and LQG control systems for the improvement of riding comforts of active vehicle suspension systems. The performance index of riding comforts is extended to include frequency-weighted acceleration in the quadratic cost functional. Janeway human response curve with respect to acceleration is used to verify the usefulness of the presented method. The method is applied to a half model of an active vehicle suspension systems with elastic body moving on randomly profiled road. The values of stiffness of suspensions are used for the structural design variables. The conjugate gradient method is used for optimization. The simulated results of simultaneous optimization with frequency-weighted cost functional are compared with those without frequency- weighted cost functional.

  • PDF

Optimal trajectory control of robotic manipulators (로보틱 메니플레이터의 최적 경로 제어)

  • Park, Hyun-Woo;Bae, Jun-Kyung;Park, Chong-Kuk
    • Proceedings of the KIEE Conference
    • /
    • 1987.11a
    • /
    • pp.421-424
    • /
    • 1987
  • Recently, the problem associated with the achievement of desired trajectories for non-linear robotic manipulatory systems are researched. The control system which is designed for this robot manipulator, poses a number of severe problem. The methods proposed to deal with the problem fall loosely into three main classes : "direct" "adaptive", "anthropomorphic". Besides there is an approach which is described based upon the application of optimal control theory. In this paper, using the optimal theory, we choose error-coordinate, between the desired trajectories and the practical as the state values, and determine the control law U which minimize a corresponding performance criterion. Let's consider the robotic arm proposed by Freund and set up the deviations of it's trajectory as a measure of performance. To find the optimal control law $U^*$ and the next state value which need to obtain $U^*$ here, we should introduced the conjugate gradient algorithm and the Runge Kutta method.

  • PDF

Robust seismic waveform inversion using backpropagation algorithm (Hybrid L1/L2 를 이용한 주파수 영역 탄성파 파형역산)

  • Chung, Woo-Keen;Ha, Tae-Young;Shin, Chang-Soo
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2007.06a
    • /
    • pp.124-129
    • /
    • 2007
  • For seismic imaging and inversion, the inverted image depends on how we define the objective function. ${\ell}^1$-norm is more robust than ${\ell}^2$-norm. However, it is difficult to apply the Newton-type algorithm directly because the partial derivative for ${\ell^1$-norm has a singularity. In our paper, to overcome the difficulties of singularities, Huber function given by hybrid ${\ell}^1/{\ell}^2$-norm is used. We tested the robustness of our new object function with several noisy data set. Numerical results show that the new objective function is more robust to band limited spiky noise than the conventional object function.

  • PDF

PRECONDITIONED GL-CGLS METHOD USING REGULARIZATION PARAMETERS CHOSEN FROM THE GLOBAL GENERALIZED CROSS VALIDATION

  • Oh, SeYoung;Kwon, SunJoo
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.27 no.4
    • /
    • pp.675-688
    • /
    • 2014
  • In this paper, we present an efficient way to determine a suitable value of the regularization parameter using the global generalized cross validation and analyze the experimental results from preconditioned global conjugate gradient linear least squares(Gl-CGLS) method in solving image deblurring problems. Preconditioned Gl-CGLS solves general linear systems with multiple right-hand sides. It has been shown in [10] that this method can be effectively applied to image deblurring problems. The regularization parameter, chosen from the global generalized cross validation, with preconditioned Gl-CGLS method can give better reconstructions of the true image than other parameters considered in this study.

PCG Algorithms for Development of PC level Parallel Structural Analysis Method (PC level 병렬 구조해석법 개발을 위한 PCG 알고리즘)

  • 박효선;박성무;권윤한
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1998.10a
    • /
    • pp.362-369
    • /
    • 1998
  • The computational environment in which engineers perform their designs has been rapidly evolved from coarse serial machines to massively parallel machines. Although the recent development of high-performance computers are available for a number of years, only limited successful applications of the new computational environments in computational structural engineering field has been reported due to its limited availability and large cost associated with high-performance computing. As a new computational model for high-performance engineering computing without cost and availability problems, parallel structural analysis models for large scale structures on a network of personal computers (PCs) are presented in this paper. In structural analysis solving routine for the linear system of equations is the most time consuming part. Thus, the focus is on the development of efficient preconditioned conjugate gradient (PCG) solvers on the proposed computational model. Two parallel PCG solvers, PPCG-I and PPCG-II, are developed and applied to analysis of large scale space truss structures.

  • PDF

Application of the Preconditioned Conjugate Gradient Method to the Generalized FEM with Global-Local Enrichment Functions (켤레구배법의 전체-국부 확장함수를 지닌 일반유한요소해석에의 응용)

  • Choi, Won-Jeong;Kim, Hee-Cheul;Lee, Yoeng-Hak;Kim, Dae-Jin
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.768-772
    • /
    • 2011
  • 본 논문에서는 켤레구배법을 이용해 전체-국부 확장함수를 지닌 일반유한요소법을 해석하는 방식을 제안한다. 이 기법은 편미분방정식의 해에 대한 정보가 충분하지 않은 경우에도 수치해석적인 방법으로 일반 유한요소법의 확장함수를 구성할 수 있으며 해석 과정 중 추가의 계산 없이 좋은 성능을 지닌 전처리값 및 초기 추측치를 활용할 수 있어 국부적으로 복잡한 거동을 보이는 문제의 해석에 유리하다. 본 논문에 포함된 수치해석 예제의 결과는 제안된 기법이 가우스 소거법과 같은 직접 솔버를 이용하는 경우보다 수치 해석적으로 더 효율적임을 보여준다.

  • PDF

Maximum Entropy Algorithm and its Implementation for the Neutral Beam Profile Measurement

  • Lee, Seung-Wook;Gyuseong Cho;Cho, Yong-Sub
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1997.10a
    • /
    • pp.329-334
    • /
    • 1997
  • A tomography algorithm to maximize the entropy of image using Lagrangian multiplier technique and conjugate gradient method has been designed for the measurement of 2D spatial distribution of intense neutral beams of KSTAR NBI(Korea Superconducting Tokamak Advanced Research Neutral Beam Injector) which is now being designed. A possible detection system was assumed and a numerical simulation has been implemented to test the reconstruction quality of given beam profiles. This algorithm has the good applicability for sparse projection data and thus, can be used for the neutral beam tomography.

  • PDF

Optimum Location of Electrode of Cathodic Protection System by using Boundary Element Method (BEM을 이용한 Cathode 방식 시스템에서 전극 위치 최적화)

  • Lee, Kwang-Ho;Chung, Koon-Seok;Baik, Dong-Chul;Cho, Yun-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 2000.07b
    • /
    • pp.772-774
    • /
    • 2000
  • The objective of a cathodic protection system (CP) is to protect the buried metallic structure against the corrosion caused by chemical reaction between the buried structure and the surrounding medium, such as soil. This paper presents a boundary element application to determine the optimal impressed current densities in a cathodic protection system. The potential within the electrolyte is described by the Laplace's equation with nonlinear boundary conditions which are enforced based on experimentally determined electrochemical polarization curves. The optimal impressed current densities are determined in order to minimize the power supply for protection. The solution is obtained by using the conjugate gradient method in which the governing equations and the protecting conditions are taken into account by the penalty function method. Numerical example are presented to demonstrate the practical applicability of the proposed method.

  • PDF

Parallel finite element simulation of free surface flows using Taylor-Galerkin/level-set method (Taylor-Galerkin/level-set 방법을 이용한 자유 표면의 병렬 유한 요소 해석)

  • Ahn, Young-Kyoo;Choi, Hyoung-Gwon;Cho, Myung-Hwan;Yoo, Jung-Yul
    • Proceedings of the KSME Conference
    • /
    • 2008.11b
    • /
    • pp.2558-2561
    • /
    • 2008
  • In the present study, a parallel Taylor-Galerkin/level set based two-phase flow code was developed using finite element discretization and domain decomposition method based on MPI (Message Passing Interface). The proposed method can be utilized for the analysis of a large scale free surface problem in a complex geometry due to the feature of FEM and domain decomposition method. Four-step fractional step method was used for the solution of the incompressible Navier-Stokes equations and Taylor-Galerkin method was adopted for the discretization of hyperbolic type redistancing and advection equations. A Parallel ILU(0) type preconditioner was chosen to accelerate the convergence of a conjugate gradient type iterative solvers. From the present parallel numerical experiments, it has been shown that the proposed method is applicable to the simulation of large scale free surface flows.

  • PDF