• 제목/요약/키워드: Quasi-Newton

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

A TYPE OF MODIFIED BFGS ALGORITHM WITH ANY RANK DEFECTS AND THE LOCAL Q-SUPERLINEAR CONVERGENCE PROPERTIES

  • Ge Ren-Dong;Xia Zun-Quan;Qiang Guo
    • Journal of applied mathematics & informatics
    • /
    • 제22권1_2호
    • /
    • pp.193-208
    • /
    • 2006
  • A modified BFGS algorithm for solving the unconstrained optimization, whose Hessian matrix at the minimum point of the convex function is of rank defects, is presented in this paper. The main idea of the algorithm is first to add a modified term to the convex function for obtain an equivalent model, then simply the model to get the modified BFGS algorithm. The superlinear convergence property of the algorithm is proved in this paper. To compared with the Tensor algorithms presented by R. B. Schnabel (seing [4],[5]), this method is more efficient for solving singular unconstrained optimization in computing amount and complication.

구속된 다물체 시스템에 대한 운동 방정식의 미분 방정식화 및 동역학 해석 (A Formulation of the Differential Equation on the Equations of Motion and Dynamic Analysis for the Constrained Multibody Systems)

  • 이동찬;이상호;한창수
    • 한국자동차공학회논문집
    • /
    • 제5권1호
    • /
    • pp.154-161
    • /
    • 1997
  • This paper presents the method to eliminate the constraint reaction in the Lagrange multiplier form equation of motion by using a generalized coordinate driveder from the velocity constraint equation. This method introduces a matrix method by considering the m dimensional space spanned by the rows of the constraint jacobian matrix. The orthogonal vectors defining the constraint manifold are projected to null vectors by the tangential vectors defined on the constraint manifold. Therefore the orthogonal projection matrix is defined by the tangential vectors. For correcting the generalized position coordinate, the optimization problem is formulated. And this correction process is analyzed by the quasi Newton method. Finally this method is verified through 3 dimensional vehicle model.

  • PDF

NURBS 곡면에서 사각형 요소망의 자동생성 시스템 (Automatic Generation System for Quadrilateral Meshes on NURBS Surfaces)

  • 김형일;박장원;권기연;조윤원;채수원
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 춘계학술대회논문집A
    • /
    • pp.894-899
    • /
    • 2000
  • An automatic mesh generation system with unstructured quadrilateral elements on trimmed NURBS surfaces has been developed.. In this paper, NURBS surface geometries in the IGES format have been used to represent model shape. NURBS surface is represented as parametric surface. So each surface could be mapped to a 2D parametric plane through the parametric domain. And then meshes with quadrilateral elements are constructed in this plane. Finally, the constructed meshes are mapped back to the original 3D surface through the parametric domain. In this paper, projection plane, quasi-expanded plane and parametric Plane are used as 2D mesh generation plane. For mapping 3D surface to parametric domain, Newton-Rhapson Method is employed. For unstructured mesh generation with quadrilateral elements on 2D plane, a domain decomposition algorithm using loop operators has been employed. Sample meshes are represented to demonstrate the effectiveness of the proposed algorithm.

  • PDF

디이젤 엔진의 크랭크축 최적설계에 관한 연구 (A Study on Optimization of Crankshaft in Diesel Engine)

  • 조상범;안상호;유형선
    • 한국자동차공학회논문집
    • /
    • 제3권5호
    • /
    • pp.10-16
    • /
    • 1995
  • In this study, the optimum design is carried out upon the crankshaft of in-line 6-cylinder internal combustion diesel engine with the mechanical analysis for the layout design, which is standard calculation whose process contains quadratic curve fitting method and quasi newton method about cost function, design variables and constraint conditions, Without finite element analysis, this process in wich mechanical analysis is performed upon the most critical part in crankshaft gives necessary and satisfied output in layout design and saves time and cost in developing a new diesel engine. In this study, also, the 3-dimensional finite element method is used in confirming the standard calculation for the optimization of crankshaft and the shape optimization in crankweb is obtained.

  • PDF

자동미분법과 Broyden 혼합법을 이용한 2차원 원통형상에서의 경계온도 역추정 (Inverse Boundary Temperature Estimation in a Two-Dimensional Cylindrical Enclosure Using Automatic Differentiation and Broyden Combined Method)

  • 김기완;김동민;백승욱
    • 대한기계학회논문집B
    • /
    • 제30권3호
    • /
    • pp.270-277
    • /
    • 2006
  • Inverse radiation problems were solved for estimating boundary temperature distribution in a way of function estimation approach in an axisymmetric absorbing, emitting and scattering medium, given the measured radiative data. In order to reduce the computational time fur the calculation of sensitivity matrix, automatic differentiation and Broyden combined method were adopted, and their computational precision and efficiency were compared with the result obtained by finite difference approximation.. In inverse analysis, the effects of the precision of sensitivity matrix, the number of measurement points and measurement error on the estimation accuracy had been inspected using quasi-Newton method as an inverse method. Inverse solutions were validated with the result acquired by additional inverse methods of conjugate-gradient method or Levenberg-Marquardt method.

OPTIMIZATION TECHNIQUE FOR HIGH QUALITY RECTIFIERS

  • Youssef, Hosam K.;Ismail, Esam H.
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 1998년도 Proceedings ICPE 98 1998 International Conference on Power Electronics
    • /
    • pp.235-240
    • /
    • 1998
  • A procedure for the optimal design of high quality rectifiers is introduced in this paper. The procedure is capable of producing different optimal designs for the same rectifier based on the objective performance required from that rectifier. A FORTRAN-based computer system designed to solve large-scale optimization problems was used in this work to obtain the optimal designs. The optimization program uses Wolfe algorithm in conjunction with a quasi-Newton algorithm as well as a projected augmented Lagrangian algorithm to solve the highly nonlinear optimization problem. The paper also introduces a detailed analysis and an application of the procedure on a boost-type zero-current switch (ZCS) single-switch three-phase rectifier introduced recently in the literature. The obtained results are compared with popular simulation packages (i. e. PSPICE and SIMCAD) to support the validity of the proposed concept.

  • PDF

Navier-Stokes 유체의 최적 제어 (Optimal Control of steady Incompressible Navier-Stokes Flows)

  • 박재형;홍순조
    • 한국전산구조공학회논문집
    • /
    • 제15권4호
    • /
    • pp.661-674
    • /
    • 2002
  • 본 연구의 목적은 Navier-Stokes 유체의 최적 제어 문제의 해를 얻을 수 있는 효과적인 수치해석기법을 개발하고, 이를 물체의 항력(drag)을 최소화하는 문제에 적용하는데 있다. 본 연구는 항력을 줄인다는 산업적인 중요성과 함께 최적 제어를 위한 하나의 효과적인 최적화 기법의 모델을 제공하고 있다. 항력을 줄이기 위한 방법으로써 물체의 경계면에서 유체의 흡입(suction)과 방출(injection)이라는 기법을 사용하여 경계면에서 속도를 제어하였고, 목적함수로써 항력을 표현하기 위하여 에너지 소실의 변화율을 사용하였다. 컴퓨터 용량을 최소화하고 최적화에서의 해의 보장성과 경제성을 위하여, Navier-Stokes의 해석을 위하여 페널티 방법을 사용하였고 최적화 기법을 위해서는 SQP 방법을 사용하였다. 그리고 Navier-Stokes 유체는 대단히 비선형성을 나타내기 때문에 최적화를 수행하기에는 매우 힘들다. 이를 위하여 연속기법(continuation technique)을 사용하였다.

비국부 적분 연산기로 표현되는 페리다이나믹 방정식의 수렴성 (Convergence of Nonlocal Integral Operator in Peridynamics)

  • 조광현;하윤도
    • 한국전산구조공학회논문집
    • /
    • 제34권3호
    • /
    • pp.151-157
    • /
    • 2021
  • 본 연구에서는 비국부 적분 연산기로 표현되는 페리다이나믹 방정식의 수렴성을 검토한다. 정적/준정적 손상 해석 문제를 효율적으로 해석하기 위해 페리다이나믹 방정식의 implicit 정식화가 필요하다. 이 과정에서 페리다이나믹 비국부 적분 방정식으로부터 대수방정식 형태가 나타나게 되어 시스템 행렬 계산을 위해 많은 시간이 소요되기 때문에, 효율적인 계산을 위해 수렴성이 중요한 요소가 된다. 특히 radial influence 함수를 적분 kernel로 사용하는 경우 fractional Laplacian 적분 방정식이 유도된다. 비국부 적분 연산기의 교윳값 성질에 의해 대수방정식의 condition number가 radial influence 함수의 차수 및 비국부 영역의 크기에 영향을 받는 것이 수학적으로 확인되었다. 본 연구에서는 이를 토대로 균열이 있는 페리다이나믹 정적 해석 문제를 Newton-Raphson 방법으로 해석할 때 적분 커널의 차수, 비국부 영역의 크기 등이 대수방정식의 condition number와 preconditioned conjugate gradient (PCG) 방법으로 계산 시 수렴성 및 계산 시간에 미치는 영향을 수치적으로 분석한다.

Efficient Approximation Method for Constructing Quadratic Response Surface Model

  • Park, Dong-Hoon;Hong, Kyung-Jin;Kim, Min-Soo
    • Journal of Mechanical Science and Technology
    • /
    • 제15권7호
    • /
    • pp.876-888
    • /
    • 2001
  • For a large scaled optimization based on response surface methods, an efficient quadratic approximation method is presented in the context of the trust region model management strategy. If the number of design variables is η, the proposed method requires only 2η+1 design points for one approximation, which are a center point and tow additional axial points within a systematically adjusted trust region. These design points are used to uniquely determine the main effect terms such as the linear and quadratic regression coefficients. A quasi-Newton formula then uses these linear and quadratic coefficients to progressively update the two-factor interaction effect terms as the sequential approximate optimization progresses. In order to show the numerical performance of the proposed method, a typical unconstrained optimization problem and two dynamic response optimization problems with multiple objective are solved. Finally, their optimization results compared with those of the central composite designs (CCD) or the over-determined D-optimality criterion show that the proposed method gives more efficient results than others.

  • PDF

벌크 아몰퍼스 금속의 충격파괴 거동 평가를 위한 미소 샬피 시험편을 사용한 계장화 충격 시험법 (Instrumented Impact Test using Subsize Charpy Specimen for Evaluating Impact Fracture Behavior in Bulk Amorphous Metals)

  • 신형섭;고동균;정영진;오상엽;김문생
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 춘계학술대회
    • /
    • pp.101-106
    • /
    • 2003
  • In order to investigate the mechanical behavior of newly developed materials, the evaluation of mechanical properties using small-size specimen is essential. For those purposes, an instrumented impact testing apparatus, which provides the load-displacement curve under impact loading without oscillations, was devised. To develop the test procedure with the setup, the impact behaviors of various kinds of structural materials such as S45C, SCM4, Ti alloys (Ti-6V-4Al) and Zr-based bulk amorphous metal, were investigated through the instrumented Charpy V-notch impact tests. The calibrations of the dynamic load and displacement that was calculated based on the Newton' second law were carried out through the quasi-static load test and the comparison of a directly measured value using a laser displacement meter. Satisfactory results could be obtained. The crack initiation and propagation processes during impact fracture could be well divided on the curve, depending on the intrinsic characteristic of specimen tested; ductile or brittle. The absorbed impact energy in Zr-basd BAM was largely used for crack initiation not for crack propagation process. The fracture surfaces under impact loading showed different feature when compared with the static cases.

  • PDF