• 제목/요약/키워드: Initial Value Problem

검색결과 374건 처리시간 0.024초

Improved Gradient Direction Assisted Linking Algorithm for Linear Feature Extraction in High Resolution Satellite Images, an Iterative Dynamic Programming Approach

  • Yang, Kai;Liew, Soo Chin;Lee, Ken Yoong;Kwoh, Leong Keong
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.408-410
    • /
    • 2003
  • In this paper, an improved gradient direction assisted linking algorithm is proposed. This algorithm begins with initial seeds satisfying some local criteria. Then it will search along the direction provided by the initial point. A window will be generated in the gradient direction of the current point. Instead of the conventional method which only considers the value of the local salient structure, an improved mathematical model is proposed to describe the desired linear features. This model not only considers the value of the salient structure but also the direction of it. Furthermore, the linking problem under this model can be efficiently solved by dynamic programming method. This algorithm is tested for linear features detection in IKONOS images. The result demonstrates this algorithm is quite promising.

  • PDF

An Enhanced Chebyshev Collocation Method Based on the Integration of Chebyshev Interpolation

  • Kim, Philsu
    • Kyungpook Mathematical Journal
    • /
    • 제57권2호
    • /
    • pp.287-299
    • /
    • 2017
  • In this paper, we develop an enhanced Chebyshev collocation method based on an integration scheme of the generalized Chebyshev interpolations for solving stiff initial value problems. Unlike the former error embedded Chebyshev collocation method (CCM), the enhanced scheme calculates the solution and its truncation error based on the interpolation of the derivative of the true solution and its integration. In terms of concrete convergence and stability analysis, the constructed algorithm turns out to have the $7^{th}$ convergence order and the A-stability without any loss of advantages for CCM. Throughout a numerical result, we assess the proposed method is numerically more efficient compared to existing methods.

A Chebyshev Collocation Method for Stiff Initial Value Problems and Its Stability

  • Kim, Sang-Dong;Kwon, Jong-Kyum;Piao, Xiangfan;Kim, Phil-Su
    • Kyungpook Mathematical Journal
    • /
    • 제51권4호
    • /
    • pp.435-456
    • /
    • 2011
  • The Chebyshev collocation method in [21] to solve stiff initial-value problems is generalized by using arbitrary degrees of interpolation polynomials and arbitrary collocation points. The convergence of this generalized Chebyshev collocation method is shown to be independent of the chosen collocation points. It is observed how the stability region does depend on collocation points. In particular, A-stability is shown by taking the mid points of nodes as collocation points.

Optimization of compression ratio in closed-loop CO2 liquefaction process

  • Park, Taekyoon;Kwak, Hyungyeol;Kim, Yeonsoo;Lee, Jong Min
    • Korean Journal of Chemical Engineering
    • /
    • 제35권11호
    • /
    • pp.2150-2156
    • /
    • 2018
  • We suggest a systematic method for obtaining the optimal compression ratio in the multi-stage closed-loop compression process of carbon dioxide. Instead of adopting the compression ratio of 3 to 4 by convention, we propose a novel approach based on mathematical analysis and simulation. The mathematical analysis prescribes that the geometric mean is a better initial value than the existing empirical value in identifying the optimal compression ratio. In addition, the optimization problem considers the initial installation cost as well as the energy required for the operation. We find that it is best to use the fifth stage in the general closed-loop type carbon dioxide multi-stage compression process.

스도쿠 퍼즐을 위한 이진역추적 알고리즘 (Binary Backtracking Algorithm for Sudoku)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권4호
    • /
    • pp.155-161
    • /
    • 2017
  • 본 논문은 지금까지 NP-완전 문제로 다항시간 알고리즘이 존재하지 않는 스도쿠 퍼즐 문제의 해를 다항시간으로 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 빈칸들에 [$1,2,{\cdots},9$] 중에서 행, 열과 블록에 존재하는 실마리 숫자를 제외한 후보 집합을 초기치로 설정하였다. 빈칸의 후보 집합에 대해 Stuart이 제시한 기본적인 규칙들과 더불어 2개의 추가 규칙을 제시하고, 마지막으로 이진 역추적 기법(BBT)을 적용하였다. 다양한 부류의 해를 갖는 실험데이터들에 대해 적용한 결과 제안된 BBT 알고리즘은 어떠한 부류의 해를 갖던지에 상관없이 주어진 스도쿠 퍼즐을 풀 수 있음을 보였다.

The effect of various thread designs on the initial stability of taper implants

  • Park, Ju-Hee;Lim, Young-Jun;Kim, Myung-Joo;Kwon, Ho-Beom
    • The Journal of Advanced Prosthodontics
    • /
    • 제1권1호
    • /
    • pp.19-25
    • /
    • 2009
  • STATEMENT OF PROBLEM. Primary stability at the time of implant placement is related to the level of primary bone contact. The level of bone contact with implant is affected by thread design, surgical procedure and bone quality, etc. PURPOSE. The aim of this study was to compare the initial stability of the various taper implants according to the thread designs, half of which were engaged to inferior cortical wall of type IV bone(Group 1) and the rest of which were not engaged to inferior cortical wall(Group 2) by measuring the implant stability quotient(ISQ) and the removal torque value(RTV). MATERIAL AND METHODS. In this study, 6 different implant fixtures with 10 mm length were installed. In order to simulate the sinus inferior wall of type IV bone, one side cortical bone of swine rib was removed. 6 different implants were installed in the same bone block following manufacturer s recommended procedures. Total 10 bone blocks were made for each group. The height of Group 1 bone block was 10 mm for engagement and that of group 2 was 13 mm. The initial stability was measured with ISQ value using Osstell $mentor^{(R)}$ and with removal torque using MGT50 torque gauge. RESULTS. In this study, we found the following results. 1. In Group 1 with fixtures engaged to the inferior cortical wall, there was no significant difference in RTV and ISQ value among the 6 types of implants. 2. In Group 2 with fixtures not engaged to the inferior cortical wall, there was significant difference in RTV and ISQ value among the 6 types of implants(P < .05). 3. There was significant difference in RTV and ISQ value according to whether fixtures were engaged to the inferior cortical wall or not(P < .05). 4. Under-drilling made RTV and ISQ value increase significantly in the NT implants which had lower RTV and ISQ value in Group 2(P < .05). CONCLUSIONS. Without being engaged to the inferior cortical wall fixtures had initial stability affected by implant types. Also in poor quality bone, under-drilling improved initial stability.

A NEW APPROACH TO SOLVING OPTIMAL INNER CONTROL OF LINEAR PARABOLIC PDES PROBLEM

  • Mahmoudi, M.;Kamyad, A.V.;Effati, S.
    • Journal of applied mathematics & informatics
    • /
    • 제30권5_6호
    • /
    • pp.719-728
    • /
    • 2012
  • In this paper, we develop a numerical method to solving an optimal control problem, which is governed by a parabolic partial differential equations(PDEs). Our approach is to approximate the PDE problem to initial value problem(IVP) in $\mathbb{R}$. Then, the homogeneous part of IVP is solved using semigroup theory. In the next step, the convergence of this approach is verified by properties of one-parameter semigroup theory. In the rest of paper, the original optimal control problem is solved by utilizing the solution of homogeneous part. Finally one numerical example is given.

A similarity solution for undrained expansion of a cylindrical cavity in K0-consolidated anisotropic soils

  • Wang, You;Lin, Lin;Li, Jingpei
    • Geomechanics and Engineering
    • /
    • 제25권4호
    • /
    • pp.303-315
    • /
    • 2021
  • A rigorous and generic similarity solution is developed for assessment of the undrained expansion responses of a cylindrical cavity expansion in K0-consolidated anisotropic soils. A K0-consolidated anisotropic modified Cam-clay (K0-AMCC) model that can represent the initial stress anisotropy and the effects of stress-induced anisotropy is used to model the soil behaviors during cavity expansion. All the seven basic unknowns, the three stress components, the pore water pressure, the particle velocity, the specific volume and the hardening parameter, are reduced to the functions of a dimensionless radial coordinate and are taken as coupled variables to formulate the problem. The governing equations are formulated by making use of the equilibrium equation, the constitutive equation, the consistency condition, the continuity condition and the undrained condition, which are then solved as an initial value problem. The proposed rigorous similarity solution is compared with some well-documented rigorous solutions to validate the solution and to highlight the special expansion responses in anisotropic soils. The results reveal that the present solution can yield more predictions for cavity expansion problems in soils with initial anisotropic stresses.

태양대기모델 계산법 (CALCULATION METHODS OF SOLAR ATMOSPHERIC MODEL)

  • 김갑성
    • 천문학논총
    • /
    • 제15권spc2호
    • /
    • pp.65-71
    • /
    • 2000
  • We have investigated the numerical methods to calculate model atmosphere for the analysis of spectral lines emitted from the sun and stars. Basic equations used in our calculations are radiative transfer, statistical equilibrium and charge-particle conservations. Transfer equation has been solved to get emitting spectral line profile as an initial value problem using Adams-Bashforth-Moulton method with accuracy as high as 12th order. And we have calculated above non linear differential equations simultaneously as a boundary value problem by finite difference method of 3 points approximation through Feautrier elimination scheme. It is found that all computing programs coded by above numerical methods work successfully for our model atmosphere.

  • PDF

투과 소음 저감을 위한 샌드위치 패널 최적 설계 (Optimal design of sandwich panel for transmission noise reduction)

  • 윤홍근;이진우
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2014년도 추계학술대회 논문집
    • /
    • pp.116-118
    • /
    • 2014
  • A shape optimization problem is formulated to optimally design aluminum sandwich panel, which is used for high speed railway vehicle. An aluminum volume used in the panel is selected as a design objective with constraints on the stiffness and the transmission loss value. The formulated shape optimization problem is solved for a well -selected initial shape. The stiffness and transmission loss value of the obtained optimal shape are compared with those of the previously-reported panel.

  • PDF