• Title/Summary/Keyword: gradient penalty

Search Result 40, Processing Time 0.023 seconds

A SUPERLINEAR $\mathcal{VU}$ SPACE-DECOMPOSITION ALGORITHM FOR SEMI-INFINITE CONSTRAINED PROGRAMMING

  • Huang, Ming;Pang, Li-Ping;Lu, Yuan;Xia, Zun-Quan
    • Journal of applied mathematics & informatics
    • /
    • v.30 no.5_6
    • /
    • pp.759-772
    • /
    • 2012
  • In this paper, semi-infinite constrained programming, a class of constrained nonsmooth optimization problems, are transformed into unconstrained nonsmooth convex programs under the help of exact penalty function. The unconstrained objective function which owns the primal-dual gradient structure has connection with $\mathcal{VU}$-space decomposition. Then a $\mathcal{VU}$-space decomposition method can be applied for solving this unconstrained programs. Finally, the superlinear convergence algorithm is proved under certain assumption.

Non-rigid Image Registration using Constrained Optimization (Constrained 최적화 기법을 이용한 Non-rigid 영상 등록)

  • Kim Jeong tae
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.10C
    • /
    • pp.1402-1413
    • /
    • 2004
  • In non-rigid image registration, the Jacobian determinant of the estimated deformation should be positive everywhere since physical deformations are always invertible. We propose a constrained optimization technique at ensures the positiveness of Jacobian determinant for cubic B-spline based deformation. We derived sufficient conditions for positive Jacobian determinant by bounding the differences of consecutive coefficients. The parameter set that satisfies the conditions is convex; it is the intersection of simple half spaces. We solve the optimization problem using a gradient projection method with Dykstra's cyclic projection algorithm. Analytical results, simulations and experimental results with inhale/exhale CT images with comparison to other methods are presented.

DESIGN PROBLEM SOLVED BY OPTIMAL CONTROL THEORY

  • Butt, Rizwan
    • Journal of applied mathematics & informatics
    • /
    • v.4 no.1
    • /
    • pp.167-178
    • /
    • 1997
  • In this paper we present an application to airfoil design of an optimum design method based on optimal control theory. The method used here transforms the design problem by way of a change of variable into an optimal control problem for a distributed system with Neumann boundary control. This results in a set of variational inequalities which is solved by adding a penalty term to the differential equation. This si inturn solved by a finite element method.

Algorithms and Programs for Optimization of Large-Scale Dynamic System (대형동적 시스템의 최적화 앨고리즘 및 프로그램 개발에 관한 연구)

  • 양흥석;박영문;김건중
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.32 no.4
    • /
    • pp.121-127
    • /
    • 1983
  • In this paper an efficient algorithm for Pontriagin's maximum principle is developed. Fletcher-Powell method is adopted as optimization technique which shows fast and stable convergence characteristics. Terminal constraints are alse considered by using Hestens' algorithm and penalty function method together. Control variable inequality constraints are also considered by using Gradient Projection technique combined with Flectcher-Powell method. Test experiment shows good and reliable results.

  • PDF

Uniqueness of an Optimal Run-up for a Steep Incline of a Train

  • Vu, Xuan
    • International Journal of Railway
    • /
    • v.2 no.2
    • /
    • pp.70-79
    • /
    • 2009
  • An optimal driving strategy of a train in a long journey on a nonsteep track has four phases: an initial power phase, a long hold speed phase, a coast phase and a final brake phase. The majority of the journey is speed holding. On a track with steep gradients, it becomes necessary to vary the strategy around steep sections of track because it is not possible to hold a constant steep on steep track. Instead we must interrupt the speed hold phase with a power phase. The aim of this paper is to show that there is a unique power phase that satisfies the necessary conditions for an optimal journey. The problem is developed and solved for various cases, from a simple single steep gradient to a complicated multiple steep gradient section. For each case, we construct a set of new conditions for optimality of the power phase that minimises the energy used during the power phase subject to a weighted time penalty. We then use the new necessary conditions to develop a calculate scheme for finding an optimal power phase for a steep incline. We also present an example to confirm the uniqueness of an optimal power phase.

  • PDF

PENALIZED APPROACH AND ANALYSIS OF AN OPTIMAL SHAPE CONTROL PROBLEM FOR THE STATIONARY NAVIER-STOKES EQUATIONS

  • Kim, Hong-Chul
    • Journal of the Korean Mathematical Society
    • /
    • v.38 no.1
    • /
    • pp.1-23
    • /
    • 2001
  • This paper is concerned with an optimal shape control problem for the stationary Navier-Stokes system. A two-dimensional channel flow of an incompressible, viscous fluid is examined to determine the shape of a bump on a part of the boundary that minimizes the viscous drag. by introducing an artificial compressibility term to relax the incompressibility constraints, we take the penalty method. The existence of optima solutions for the penalized problem will be shown. Next, by employing Lagrange multipliers method and the material derivatives, we derive the shape gradient for the minimization problem of the shape functional which represents the viscous drag.

  • PDF

Disparity Gradient-Based New Semi-Global Matching for Accurate Stereo Disparity (정확한 스테레오 시차를 위한 시차기울기 기반의 새로운 SGM)

  • Cha, Mi-Hye;Park, Jeong-Min;Lee, Joon-Woong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.1
    • /
    • pp.46-52
    • /
    • 2016
  • We propose a new type of semi-global matching (SGM) in order to solve a streaking problem arising from conventional SGM. Conventional SGM imposes a penalty to a pixel when the disparity of the pixel differs from that of the previous pixel along a scan path, and thus, disparity changes are not easily allowed, causing the streaking effect. The road surface is an appropriate target for such an effect, because the colors of the surfaces are very similar, and the image pixels corresponding to the surfaces show disparities that change very smoothly along the viewing direction. In contrast to conventional SGM, the new type of SGM imposes penalties depending on the disparity gradients, and thus, the streaking effect is controlled. The experimental results show the effectiveness of the proposed SGM method.

Process Optimal Design in Steady-State Metal Forming by Finite Finite Element Method-I Theoretical Considerations (유한요소법을 이용한 정상상태의 소성가공 공정의 최적설계-I - 이론적 고찰)

  • 전만수;황상무
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.3
    • /
    • pp.443-452
    • /
    • 1992
  • 본 연구에서는 소성가공 공정의 최적설계를 위한 새로운 접근 방법이 소개 된다.이방법은 소성가공 공정의 유한요소해석 기술과 기계시스템의 최적설계 기술 에 바탕을 두고 있다. 벌칙 강소성유한요소법, 정상 상태의 소성가공 공정(steady -state metal forming process)을 위한 최적설계 문제의 수식화, 설계민감도의 해석 방법, 설계민감도의 정확성에 관한 고찰, 구배투영법(gradient projection emthod)등 이 본 논문에서 상세하게 소개된다.

Research on the Optimum Design for PSC Box Girder Bridges Using the Full Staging Method (FSM 공법 PSC 박스 거더교의 최적설계에 관한 연구)

  • Kim, Ki-Wook;Park, Moon-Ho;Chang, Chun-Ho
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.8 no.3
    • /
    • pp.159-167
    • /
    • 2004
  • The objective of this study is development of the optimum design program to minimize the cost for PSC box girder bridge using the full staging method to indicate the necessity for the optimum design applied many types of bridges. It also considered the proper span length to girder depth ratio and the cell number along the width of bridge. This program used SUMT procedure and Kavlie's extended penalty function to allow infeasible design points in the process. Powell's direct method was used in searching design points and Gradient Approximate Method was used to reduce design hours. This study showed the convergence in design parameter and correlation of totally optimized cost according to cell numbers, span lengths, and lane numbers.

Convergence study to predict length of stay in premature infants using machine learning (머신러닝을 이용한 미숙아의 재원일수 예측 융복합 연구)

  • Kim, Cheok-Hwan;Kang, Sung-Hong
    • Journal of Digital Convergence
    • /
    • v.19 no.7
    • /
    • pp.271-282
    • /
    • 2021
  • This study was conducted to develop a model for predicting the length of stay for premature infants through machine learning. For the development of this model, 6,149 cases of premature infants discharged from the hospital from 2011 to 2016 of the discharge injury in-depth survey data collected by the Korea Centers for Disease Control and Prevention were used. The neural network model of the initial hospitalization was superior to other models with an explanatory power (R2) of 0.75. In the model added by converting the clinical diagnosis to CCS(Clinical class ification software), the explanatory power (R2) of the cubist model was 0.81, which was superior to the random forest, gradient boost, neural network, and penalty regression models. In this study, using national data, a model for predicting the length of stay for premature infants was presented through machine learning and its applicability was confirmed. However, due to the lack of clinical information and parental information, additional research is needed to improve future performance.