• 제목/요약/키워드: Approximate Method

검색결과 2,009건 처리시간 0.024초

노이즈 필터링을 적용한 반응표면 기반 순차적 근사 최적화 (Sequential Approximate Optimization Based on a Pure Quadratic Response Surface Method with Noise Filtering)

  • 이용빈;이호준;김민수;최동훈
    • 대한기계학회논문집A
    • /
    • 제29권6호
    • /
    • pp.842-851
    • /
    • 2005
  • In this paper, a new method for constrained optimization of noisy functions is proposed. In approximate optimization using response surface methods, if constraints have severe noise, the approximate feasible region defined by approximate constraints is apt to include some of the infeasible region defined by actual constraints. This can cause the approximate optimum to converge into the infeasible region. In the proposed method, the approximate optimization is performed with the approximate constraints shifted by their deviations, which are calculated using a diagonal quadratic response surface method. This can prevent the approximate optimum from converging into the infeasible region. To fit the objective and constraints into diagonal quadratic models, we select the center and 4 additional points along each axis of design variables as experimental points. The deviation of each function is calculated using the differences between the real and approximate function values at the experimental points. A sequential approximate optimization technique based on the trust region algorithm is adopted to manage approximate models. The proposed approach is validated by solving some design problems. The results of the problems show the effectiveness of the proposed method.

크리깅 모델을 이용한 순차적 근사최적화 (Sequential Approximate Optimization Using Kriging Metamodels)

  • 신용식;이용빈;류제선;최동훈
    • 대한기계학회논문집A
    • /
    • 제29권9호
    • /
    • pp.1199-1208
    • /
    • 2005
  • Nowadays, it is performed actively to optimize by using an approximate model. This is called the approximate optimization. In addition, the sequential approximate optimization (SAO) is the repetitive method to find an optimum by considering the convergence of an approximate optimum. In some recent studies, it is proposed to increase the fidelity of approximate models by applying the sequential sampling. However, because the accuracy and efficiency of an approximate model is directly connected with the design area and the termination criteria are not clear, sequential sampling method has the disadvantages that could support an unreasonable approximate optimum. In this study, the SAO is executed by using trust region, Kriging model and Optimal Latin Hypercube design (OLHD). Trust region is used to guarantee the convergence and Kriging model and OLHD are suitable for computer experiment. finally, this SAO method is applied to various optimization problems of highly nonlinear mathematical functions. As a result, each approximate optimum is acquired and the accuracy and efficiency of this method is verified by comparing with the result by established method.

근사 선탐색을 이용한 동적 반응 최적화 (Dynamic response optmization using approximate search)

  • 김민수;최동훈
    • 대한기계학회논문집A
    • /
    • 제22권4호
    • /
    • pp.811-825
    • /
    • 1998
  • An approximate line search is presented for dynamic response optimization with Augmented Lagrange Multiplier(ALM) method. This study empolys the approximate a augmented Lagrangian, which can improve the efficiency of the ALM method, while maintaining the global convergence of the ALM method. Although the approximate augmented Lagragian is composed of only the linearized cost and constraint functions, the quality of this approximation should be good since an approximate penalty term is found to have almost second-order accuracy near the optimum. Typical unconstrained optimization algorithms such as quasi-Newton and conjugate gradient methods are directly used to find exact search directions and a golden section method followed by a cubic polynomial approximation is empolyed for approximate line search since the approximate augmented Lagrangian is a nonlinear function of design variable vector. The numberical performance of the proposed approach is investigated by solving three typical dynamic response optimization problems and comparing the results with those in the literature. This comparison shows that the suggested approach is robust and efficient.

근사함수방법을 이용한 실시간 다물체 차량 동역학 모델 (Approximate Function Method for Real Time Multibody Vehicle Dynamics Model)

  • 김성수;이창호;정완희;이선호
    • 한국자동차공학회논문집
    • /
    • 제14권6호
    • /
    • pp.57-65
    • /
    • 2006
  • An approximate function approach has been developed using the subsystem synthesis method for real-time multibody vehicle dynamics models. In this approach, instead of solving loop closure constraint equations of the suspension linkage, approximate functions are used. The approximate function represents the functional relationship between dependent coordinates and independent coordinates of the suspension subsystem. This kinematic relationship is also included in the suspension subsystem equations of motion. Different order of polynomial functions are tried to find out the best candidate functions. The proposed method is also compared with the conventional subsystem synthesis method to verify its efficiency and accuracy.

A MODIFIED BFGS BUNDLE ALGORITHM BASED ON APPROXIMATE SUBGRADIENTS

  • Guo, Qiang;Liu, Jian-Guo
    • Journal of applied mathematics & informatics
    • /
    • 제28권5_6호
    • /
    • pp.1239-1248
    • /
    • 2010
  • In this paper, an implementable BFGS bundle algorithm for solving a nonsmooth convex optimization problem is presented. The typical method minimizes an approximate Moreau-Yosida regularization using a BFGS algorithm with inexact function and the approximate gradient values which are generated by a finite inner bundle algorithm. The approximate subgradient of the objective function is used in the algorithm, which can make the algorithm easier to implement. The convergence property of the algorithm is proved under some additional assumptions.

Analytical approximate solution for Initial post-buckling behavior of pipes in oil and gas wells

  • Yu, Yongping;Sun, Youhong;Han, Yucen
    • Coupled systems mechanics
    • /
    • 제1권2호
    • /
    • pp.155-163
    • /
    • 2012
  • This paper presents analytical approximate solutions for the initial post-buckling deformation of the pipes in oil and gas wells. The governing differential equation with sinusoidal nonlinearity can be reduced to form a third-order-polynomial nonlinear equation, by coupling of the well-known Maclaurin series expansion and orthogonal Chebyshev polynomials. Analytical approximations to the resulting boundary condition problem are established by combining the Newton's method with the method of harmonic balance. The linearization is performed prior to proceeding with harmonic balancing thus resulting in a set of linear algebraic equations instead of one of non-linear algebraic equations, unlike the classical method of harmonic balance. We are hence able to establish analytical approximate solutions. The approximate formulae for load along axis, and periodic solution are established for derivative of the helix angle at the end of the pipe. Illustrative examples are selected and compared to "reference" solution obtained by the shooting method to substantiate the accuracy and correctness of the approximate analytical approach.

A Comparative Analysis between Rigorous and Approximate Approaches for LiDAR System Calibration

  • Kersting, Ana Paula;Habib, Ayman
    • 한국측량학회지
    • /
    • 제30권6_2호
    • /
    • pp.593-605
    • /
    • 2012
  • LiDAR systems provide dense and accurate topographic information. A pre-requisite to achieving the potential accuracy of LiDAR is having a proper system calibration, which aims at estimating all the systematic errors in the system measurements and the mounting parameters relating the different components. This paper presents a rigorous and two approximate methods for LiDAR system calibration. The rigorous approach makes use of the LiDAR equation and the system raw measurements. The approximate approaches utilize simplified LiDAR equations using some assumptions, which allow for less strict requirements regarding the raw measurements. The first presented approximate method, denoted as quasi-rigorous, assumes that we are dealing with a vertical platform (i.e., small pitch and roll angles). This method requires time-tagged point cloud and trajectory position data. The second approximate method, denoted as simplified, assumes that we are dealing with parallel strips, vertical platform, and minor terrain elevation variations compared to the flying height above ground. Such method can be performed using the LiDAR point cloud only. Experimental results using a real dataset, whose characteristics deviate to some extent from the utilized assumptions in the approximate methods, are presented to provide a comparative analysis of the outcome from the introduced methods.

터보분자펌프의 성능해석에 관한 수치해석적 연구 (A numerical study of the performance of a turbomolecular pump)

  • 황영규;허중식
    • 대한기계학회논문집B
    • /
    • 제20권11호
    • /
    • pp.3620-3629
    • /
    • 1996
  • In the free molecular flow range, the pumping performance of a turbomolecular pump has been predicted by calculation of the transmission probability which employs the integral method and the test particle Monte-Carlo method. Also, new approximate method combining the double stage solutions, so called double-approximation, is presented here. The calculated values of transmission probability for the single stage agree quantitatively with the previous known numerical results. For a six-stage pump, the Monte-Carlo method is employed to calculate the overall transmission probability for the entire set of blade rows. When the results of the approximate method combining the single stage solutions are compared with those of the Monte-Carlo method at dimensionless blade velocity ratio C=0.4, the previous known approximate method overestimates as much as 34% than does the Monte-Carlo method. But, the new approximate method gives more accurate results, whose relative error is 10% compared to the Monte-Carlo method, than does the previous approximate method.

A QUASI-NEWTON BUNDLE METHOD BASED ON APPROXIMATE SUBGRADIENTS

  • Jie, Shen;Pang, Li-Ping
    • Journal of applied mathematics & informatics
    • /
    • 제23권1_2호
    • /
    • pp.361-367
    • /
    • 2007
  • In this paper we propose an implementable method for solving a nonsmooth convex optimization problem by combining Moreau-Yosida regularization, bundle and quasi-Newton ideas. The method we propose makes use of approximate subgradients of the objective function, which makes the method easier to implement. We also prove the convergence of the proposed method under some additional assumptions.

Traverse 망조정(網調整)에 있어서 엄밀해법(嚴密解法)과 근이해법(近似解法)의 정확도(正確度) 분석(分析) (The Accuracy Analysis of the Rigorous Method and the Approximate Method in the Adjustment of Traverse Networks)

  • 이계학
    • 대한토목학회논문집
    • /
    • 제8권4호
    • /
    • pp.33-39
    • /
    • 1988
  • 본(本) 연구(硏究)는 matrix 해석(解析)(rigorous-method)을 이용(利用)하여 정밀(情密) traverse망(網)을 조정(調整)하는데 목적이 있다. 본(本) 연구(硏究) 결과(結果), matrix 해석(解析)에 의(依)한 엄밀해법(嚴密解法)으로도 복잡(複雜)한 traverse망(網)을 신속(迅速) 정확(正確)하게 처리(處理)할 수 있다. 또한 종래(從來)의 근사해법(approximate-method)을 본(本) matrix 해법(解法)의 조정(調整)값과 비교(比較)한 결과(結果) 평균(平均)제곱오차범위이내(誤差範圍以內)에 있고, 조정좌표(調整座標)값의 비교차(比較差)도 0.4~0.9mm정도(程度)로 나타났으며, 이로써 근사해법(approximate-method)의 실용적(實用的) 가치(價値)를 입증(立證)하게 되었다.

  • PDF