• Title/Summary/Keyword: Initial Approximation

검색결과 232건 처리시간 0.025초

동적 프로그래밍에 기반한 윤곽선 근사화를 위한 정점 선택 방법 (Vertex Selection Scheme for Shape Approximation Based on Dynamic Programming)

  • 이시웅;최재각;남재열
    • 대한전자공학회논문지SP
    • /
    • 제41권3호
    • /
    • pp.121-127
    • /
    • 2004
  • This paper presents a new vertex selection scheme for shape approximation. In the proposed method, final vertex points are determined by "two-step procedure". In the first step, initial vertices are simply selected on the contour, which constitute a subset of the original contour, using conventional methods such as an iterated refinement method (IRM) or a progressive vertex selection (PVS) method In the second step, a vertex adjustment Process is incorporated to generate final vertices which are no more confined to the contour and optimal in the view of the given distortion measure. For the optimality of the final vertices, the dynamic programming (DP)-based solution for the adjustment of vertices is proposed. There are two main contributions of this work First, we show that DP can be successfully applied to vertex adjustment. Second, by using DP, the global optimality in the vertex selection can be achieved without iterative processes. Experimental results are presented to show the superiority of our method over the traditional methods.

마이크로 믹서의 형상 최적화 (Shape Optimization of a Micro-Static Mixer)

  • 한석영;김성훈
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2004년도 춘계학술대회 논문집
    • /
    • pp.166-171
    • /
    • 2004
  • In this study, shape optimization of micro-static mixer with a cantilever beam was accomplished for mixing the mixing efficiency by using successive response surface approximations. Variables were chosen as the length of cantilever beam and the angle between horizontal and the cantilever beam. Sequential approximate optimization method was used to deal with both highly nonlinear and non-smooth characteristics of flow field in a micro-static mixer. Shape optimization problem of a micro-static mixer can be divided into a series of simple subproblems. Approximation to solve the subproblems was performed by response surface approximation, which does not require the sensitivity analysis. To verify the reliability of approximated objective function and the accuracy of it, ANOVA analysis and variables selection method were implemented, respectively. It was verified that successive response surface approximation worked very well and the mixing efficiency was improved very much comparing with the initial shape of a micro-static mixer.

  • PDF

이감직신간 제어계에 있어서 Routh안정기열과 MSE 을 이용한 새로운 혼합형 모델 절기법 (A New Combined Approximation for the Reduction of Discrete-Time Systems Using Routh Stability Array and MSE)

  • 권오신;김성중
    • 대한전기학회논문지
    • /
    • 제36권8호
    • /
    • pp.584-593
    • /
    • 1987
  • A new combined approximation method using Routh stability array and mean-square error (MSE) method is proposed for deriving reduced-order z-transter functions for discrete time systems. The Routh stability array is used to obtain the reduced-order denominator polynomial, and the numerator polynomial is obtained by minimizing the mean-square error between the unit step responses of the original system and reduced model. The advantages of the new combined approximation method are that the reduced model is always stable provided the original model is stable and the initial and steady-state characteristics of the original model can be preserved in the reduced model.

무작위 데이터 근사화를 위한 유계오차 B-스플라인 근사법 (An Error-Bounded B-spline Fitting Technique to Approximate Unorganized Data)

  • 박상근
    • 한국CDE학회논문집
    • /
    • 제17권4호
    • /
    • pp.282-293
    • /
    • 2012
  • This paper presents an error-bounded B-spline fitting technique to approximate unorganized data within a prescribed error tolerance. The proposed approach includes two main steps: leastsquares minimization and error-bounded approximation. A B-spline hypervolume is first described as a data representation model, which includes its mathematical definition and the data structure for implementation. Then we present the least-squares minimization technique for the generation of an approximate B-spline model from the given data set, which provides a unique solution to the problem: overdetermined, underdetermined, or ill-conditioned problem. We also explain an algorithm for the error-bounded approximation which recursively refines the initial base model obtained from the least-squares minimization until the Euclidean distance between the model and the given data is within the given error tolerance. The proposed approach is demonstrated with some examples to show its usefulness and a good possibility for various applications.

NON-GREY RADIATIVE TRANSFER IN THE PHOTOSPHERIC CONVECTION : VALIDITY OF THE EDDINGTON APPROXIMATION

  • BACH, KIEHUNN
    • 천문학회지
    • /
    • 제49권1호
    • /
    • pp.1-8
    • /
    • 2016
  • The aim of this study is to describe the physical processes taking place in the solar photosphere. Based on 3D hydrodynamic simulations including a detailed radiation transfer scheme, we investigate thermodynamic structures and radiation fields in solar surface convection. As a starting model, the initial stratification in the outer envelope calculated using the solar calibrations in the context of the standard stellar theory. When the numerical fluid becomes thermally relaxed, the thermodynamic structure of the steady-state turbulent flow was explicitly collected. Particularly, a non-grey radiative transfer incorporating the opacity distribution function was considered in our calculations. In addition, we evaluate the classical approximations that are usually adopted in the onedimensional stellar structure models. We numerically reconfirm that radiation fields are well represented by the asymptotic characteristics of the Eddington approximation (the diffusion limit and the streaming limit). However, this classical approximation underestimates radiation energy in the shallow layers near the surface, which implies that a reliable treatment of the non-grey line opacities is crucial for the accurate description of the photospheric convection phenomenon.

경어뢰 입수 충격력의 근사화 (Approximation Method to Estimate Water Entry Impact Forces Acting on Light Weight Torpedo)

  • 김찬기
    • 대한조선학회논문집
    • /
    • 제37권2호
    • /
    • pp.77-87
    • /
    • 2000
  • 항공기나 헬기에서 투하되어 수면으로 입수하는 경어뢰에 작용하는 충격력은 경어뢰 구성부의 손상을 유발시킬 수 있으므로 투하 속도 및 투하 고도를 제한하는 조건이 된다. 따라서, 투하 조건에 따라 입수 충격을 신뢰성 있게 추정할 필요가 있다. 본 연구에서는 선수부 형상에 대한 함수로 입수 충격을 근사적으로 추정할 수 있는 방법을 제시하고, 그 결과를 수치 해석 결과와 비교하여 타당성을 검증하였다. 본 연구에서 제시된 근사화 방법으로 추정한 입수 충격의 크기나 작용시간은 포텐셜 유동이나 점성 유동 해석에 의한 결과들과 비교적 잘 일치하므로 본 연구 결과는 초기 설계 단계에서 안전 발사 영역을 선정하기 위한 기법으로 유용하게 사용될 수 있다.

  • PDF

SUPERCONVERGENT GRADIENT RECOVERY FOR THE PARABOLIC INITIAL BOUNDARY VALUE PROBLEM

  • LAKHANY, AM;WHITEMAN, JR
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제3권1호
    • /
    • pp.1-15
    • /
    • 1999
  • Gradient recovery techniques for the second order elliptic boundary value problem are well known. In particular, the Midpoint and the Vertex Recovery Operator have been studied by various authors and under suitable assumptions on the regularity of the unknown solution superconvergence property of these recovered gradients have been proved. In this paper we extend these results to the recovered gradient of the finite element approximation to a model initial-boundary value problem, and go on to prove superconvergence result for this recovered gradient in a discrete (in time) error norm.

  • PDF

3차원 유한요소법을 이용한 T형 가지관의 용접자리 성형 방법에 관한 연구 (A Study on the T-branch Forming with 3-D Finite Element Method)

  • 홍대훈;황두순;신동필;홍성인
    • 소성∙가공
    • /
    • 제10권1호
    • /
    • pp.23-29
    • /
    • 2001
  • In this study, the optimized initial hole shape for T-branch forming was proposed to obtain effective welding region. Design variables were determined by approximation analysis using volume constant condition. We performed 3D elastic-plastic FEM(Finite Element Method) analysis to simulate T-branch forming process. The variation of height and thickness of T-branch with various hole shapes was investigated. The optimized initial hole shape equation was obtained by using results for the numerical analysis.

  • PDF

초기값의 최적 설정에 의한 최적화용 신경회로망의 성능개선 (Improving the Performances of the Neural Network for Optimization by Optimal Estimation of Initial States)

  • 조동현;최흥문
    • 전자공학회논문지B
    • /
    • 제30B권8호
    • /
    • pp.54-63
    • /
    • 1993
  • This paper proposes a method for improving the performances of the neural network for optimization by an optimal estimation of initial states. The optimal initial state that leads to the global minimum is estimated by using the stochastic approximation. And then the update rule of Hopfield model, which is the high speed deterministic algorithm using the steepest descent rule, is applied to speed up the optimization. The proposed method has been applied to the tavelling salesman problems and an optimal task partition problems to evaluate the performances. The simulation results show that the convergence speed of the proposed method is higher than conventinal Hopfield model. Abe's method and Boltzmann machine with random initial neuron output setting, and the convergence rate to the global minimum is guaranteed with probability of 1. The proposed method gives better result as the problem size increases where it is more difficult for the randomized initial setting to give a good convergence.

  • PDF

막 구조물의 측지선을 이용한 재단도 생성에 관한 연구 (A Study on Cutting Pattern Generation of Membrane Structures by Using Geometric Line)

  • 안상길;손수덕;김승덕
    • 한국공간구조학회:학술대회논문집
    • /
    • 한국공간구조학회 2005년도 춘계학술발표회 및 정기총회 2권1호(통권2호)
    • /
    • pp.125-132
    • /
    • 2005
  • Membrane structures, a kind of lightweight soft structural system, are used for spatial structures. The material property of the membrane has strong axial stiffness, but little bending stiffness. The design procedure of membrane structures are needed to do shape finding, stress-deformation analysis and cutting pattern generation. In shape finding, membrane structures are unstable structures initially. These soft structures need to be introduced initial stresses because of its initial unstable state, and it happens large deformation phenomenon. And also there are highly varied in their size, curvature and material stiffness. So, the approximation inherent in cutting pattern generation methods is quite different. Therefore, in this study, to find the structural shape after large deformation caused by Initial stress, we need the shape analysis considering geometric nonlinear ten And the geodesic line on surface of initial equilibrium shape and the cutting pattern generation using the geodesic line is introduced.

  • PDF