• 제목/요약/키워드: second order optimization

검색결과 351건 처리시간 0.027초

ON COMPLEXITY ANALYSIS OF THE PRIMAL-DUAL INTERIOR-POINT METHOD FOR SECOND-ORDER CONE OPTIMIZATION PROBLEM

  • Choi, Bo-Kyung;Lee, Gue-Myung
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제14권2호
    • /
    • pp.93-111
    • /
    • 2010
  • The purpose of this paper is to obtain new complexity results for a second-order cone optimization (SOCO) problem. We define a proximity function for the SOCO by a kernel function. Furthermore we formulate an algorithm for a large-update primal-dual interior-point method (IPM) for the SOCO by using the proximity function and give its complexity analysis, and then we show that the new worst-case iteration bound for the IPM is $O(q\sqrt{N}(logN)^{\frac{q+1}{q}}log{\frac{N}{\epsilon})$, where $q{\geqq}1$.

순차 컨벡스 프로그래밍을 이용한 충돌각 제어 비행궤적 최적화 (Trajectory Optimization for Impact Angle Control based on Sequential Convex Programming)

  • 권혁훈;신효섭;김윤환;이동희
    • 전기학회논문지
    • /
    • 제68권1호
    • /
    • pp.159-166
    • /
    • 2019
  • Due to the various engagement situations, it is very difficult to generate the optimal trajectory with several constraints. This paper investigates the sequential convex programming for the impact angle control with the additional constraint of altitude limit. Recently, the SOCP(Second-Order Cone Programming), which is one area of the convex optimization, is widely used to solve variable optimal problems because it is robust to initial values, and resolves problems quickly and reliably. The trajectory optimization problem is reconstructed as convex optimization problem using appropriate linearization and discretization. Finally, simulation results are compared with analytic result and nonlinear optimization result for verification.

Improving the Quality of Response Surface Analysis of an Experiment for Coffee-supplemented Milk Beverage: II. Heterogeneous Third-order Models and Multi-response Optimization

  • Rheem, Sungsue;Rheem, Insoo;Oh, Sejong
    • 한국축산식품학회지
    • /
    • 제39권2호
    • /
    • pp.222-228
    • /
    • 2019
  • This research was motivated by our encounter with the situation where an optimization was done based on statistically non-significant models having poor fits. Such a situation took place in a research to optimize manufacturing conditions for improving storage stability of coffee-supplemented milk beverage by using response surface methodology, where two responses are $Y_1$=particle size and $Y_2$=zeta-potential, two factors are $F_1$=speed of primary homogenization (rpm) and $F_2$=concentration of emulsifier (%), and the optimization objective is to simultaneously minimize $Y_1$ and maximize $Y_2$. For response surface analysis, practically, the second-order polynomial model is almost solely used. But, there exists the cases in which the second-order model fails to provide a good fit, to which remedies are seldom known to researchers. Thus, as an alternative to a failed second-order model, we present the heterogeneous third-order model, which can be used when the experimental plan is a two-factor central composite design having -1, 0, and 1 as the coded levels of factors. And, for multi-response optimization, we suggest a modified desirability function technique. Using these two methods, we have obtained statistical models with improved fits and multi-response optimization results with the predictions better than those in the previous research. Our predicted optimum combination of conditions is ($F_1$, $F_2$)=(5,000, 0.295), which is different from the previous combination. This research is expected to help improve the quality of response surface analysis in experimental sciences including food science of animal resources.

확률 유한요소 이차섭동법을 사용한 구조물 최적설계 (Structural Optimization Using Stochastic Finite Element Second-Order Perturbation Method)

  • 임오강;이병우
    • 대한기계학회논문집
    • /
    • 제19권8호
    • /
    • pp.1822-1831
    • /
    • 1995
  • A general formulation of the design optimization problem with the random parameters is presented here. The formulation is based on the stochastic finite element second-order perturbation method ; it takes into full account of the stress and displacement constraints together with the rates of change of the random variables. A method of direct differentiation for calculating the sensitivity coefficients in regard to the governing equation and the second-order perturbed equation is derived. A gradient-based nonlinear programming technique is used to solve the problem. The numerical results are specifically noted, where the stiffness parameter and external load are treated as random variables.

유한요소 구조 인자의 2차 민감도에 의한 동적 구조 최적화 (Structural Dynamics Optimization by Second Order Sensitivity with respect to Finite Element Parameter)

  • 김용연
    • 한국공작기계학회논문집
    • /
    • 제15권3호
    • /
    • pp.8-16
    • /
    • 2006
  • This paper discusses design sensitivity analysis and its application to a structural dynamics modification. Eigenvalue derivatives are determined with respect to the element parameters, which include intrinsic property parameters such as Young's modulus, density of the material, diameter of a beam element, thickness of a plate element, and shape parameters. Derivatives of stiffness and mass matrices are directly calculated by derivatives of element matrices. The first and the second order derivatives of the eigenvalues are then mathematically derived from a dynamic equation of motion of FEM model. The calculation of the second order eigenvalue derivative requires the sensitivity of its corresponding eigenvector, which are developed by Nelson's direct approach. The modified eigenvalue of the structure is then evaluated by the Taylor series expansion with the first and the second derivatives of eigenvalue. Numerical examples for simple beam and plate are presented. First, eigenvalues of the structural system are numerically calculated. Second, the sensitivities of eigenvalues are then evaluated with respect to the element intrinsic parameters. The most effective parameter is determined by comparing sensitivities. Finally, we predict the modified eigenvalue by Taylor series expansion with the derivatives of eigenvalue for single parameter or multi parameters. The examples illustrate the effectiveness of the eigenvalue sensitivity analysis for the optimization of the structures.

An optimization framework of a parametric Octabuoy semi-submersible design

  • Xie, Zhitian;Falzarano, Jeffrey
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제12권1호
    • /
    • pp.711-722
    • /
    • 2020
  • An optimization framework using genetic algorithms has been developed towards an automated parametric optimization of the Octabuoy semi-submersible design. Compared with deep draft production units, the design of the shallow draught Octabuoy semi-submersible provides a floating system with improved motion characteristics, being less susceptible to vortex induced motions in loop currents. The relatively large water plane area results in a decreased natural heave period, which locates the floater in the wave period range with more wave energy. Considering this, the hull design of Octabuoy semi-submersible has been optimized to improve the floater's motion performance. The optimization has been conducted with optimized parameters of the pontoon's rectangular cross section area, the cone shaped section's height and diameter. Through numerical evaluations of both the 1st-order and 2nd-order hydrodynamics, the optimization through genetic algorithms has been proven to provide improved hydrodynamic performance, in terms of heave and pitch motions. This work presents a meaningful framework as a reference in the process of floating system's design.

SOLVING OF SECOND ORDER NONLINEAR PDE PROBLEMS BY USING ARTIFICIAL CONTROLS WITH CONTROLLED ERROR

  • Gachpazan, M.;Kamyad, A.V.
    • Journal of applied mathematics & informatics
    • /
    • 제15권1_2호
    • /
    • pp.173-184
    • /
    • 2004
  • In this paper, we find the approximate solution of a second order nonlinear partial differential equation on a simple connected region in $R^2$. We transfer this problem to a new problem of second order nonlinear partial differential equation on a rectangle. Then, we transformed the later one to an equivalent optimization problem. Then we consider the optimization problem as a distributed parameter system with artificial controls. Finally, by using the theory of measure, we obtain the approximate solution of the original problem. In this paper also the global error in $L_1$ is controlled.

Response Surface Methodology Using a Fullest Balanced Model: A Re-Analysis of a Dataset in the Korean Journal for Food Science of Animal Resources

  • Rheem, Sungsue;Rheem, Insoo;Oh, Sejong
    • 한국축산식품학회지
    • /
    • 제37권1호
    • /
    • pp.139-146
    • /
    • 2017
  • Response surface methodology (RSM) is a useful set of statistical techniques for modeling and optimizing responses in research studies of food science. In the analysis of response surface data, a second-order polynomial regression model is usually used. However, sometimes we encounter situations where the fit of the second-order model is poor. If the model fitted to the data has a poor fit including a lack of fit, the modeling and optimization results might not be accurate. In such a case, using a fullest balanced model, which has no lack of fit, can fix such problem, enhancing the accuracy of the response surface modeling and optimization. This article presents how to develop and use such a model for the better modeling and optimizing of the response through an illustrative re-analysis of a dataset in Park et al. (2014) published in the Korean Journal for Food Science of Animal Resources.

상태지연을 갖는 2차 시스템의 LQ-PID 제어기 동조 (LQ-PID Controller Tuning For Second Order Systems with State delay)

  • 권호제;서병설
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 V
    • /
    • pp.2513-2516
    • /
    • 2003
  • This paper presents an optimal robust LQ-PID roller design method for the second-order ems with state delay to satisfy the design ification in time domain. The Sensitivity bach concept is utilized for its optimization.

  • PDF