• Title/Summary/Keyword: Approximate method

Search Result 2,006, Processing Time 0.032 seconds

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

  • Lee Yongbin;Lee Ho-Jun;Kim Min-Soo;Choi Dong-Hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.6 s.237
    • /
    • 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 (크리깅 모델을 이용한 순차적 근사최적화)

  • Shin Yongshik;Lee Yongbin;Ryu Je-Seon;Choi Dong-Hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.9 s.240
    • /
    • 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 (근사 선탐색을 이용한 동적 반응 최적화)

  • Kim, Min-Soo;Choi, Dong-hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.22 no.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 (근사함수방법을 이용한 실시간 다물체 차량 동역학 모델)

  • Kim, Sung-Soo;Lee, Chang-Ho;Jeong, Wan-Hee;Lee, Sun-Ho
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.14 no.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
    • /
    • v.28 no.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
    • /
    • v.1 no.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
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.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 (터보분자펌프의 성능해석에 관한 수치해석적 연구)

  • Hwang, Yeong-Gyu;Heo, Jung-Sik
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.20 no.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
    • /
    • v.23 no.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.

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

  • Lee, Kye Hak
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.8 no.4
    • /
    • pp.33-39
    • /
    • 1988
  • The objective of this paper is to adjust precise traverse nets by matrix analysis. As the result of this paper, In positioning by Traverse nets adjustment, the application of matrix analysis improved the accuracy. And also, the difference between adjustment values of rigorous-method and those of approximate-method appears to be within the mean square errors(0.4 mm~0.9 mm), therefore, the efficiency of approximate-method was proved.

  • PDF