• Title/Summary/Keyword: Boundary Problem

Search Result 2,237, Processing Time 0.033 seconds

Index-based Boundary Matching Supporting Partial Denoising for Large Image Databases

  • Kim, Bum-Soo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.10
    • /
    • pp.91-99
    • /
    • 2019
  • In this paper, we propose partial denoising boundary matching based on an index for faster matching in very large image databases. Attempts have recently been made to convert boundary images to time-series with the objective of solving the partial denoising problem in boundary matching. In this paper, we deal with the disk I/O overhead problem of boundary matching to support partial denoising in a large image database. Although the solution to the problem superficially appears trivial as it only applies indexing techniques to boundary matching, it is not trivial since multiple indexes are required for every possible denoising parameters. Our solution is an efficient index-based approach to partial denoising using $R^*-tree$ in boundary matching. The results of experiments conducted show that our index-based matching methods improve search performance by orders of magnitude.

A time-domain analysis for a nonlinear free-surface problem (시간영역에서의 비선형 자유표면파문제에 대한 수치해석)

  • Kyoung Jo Hyun;Bai Kwang June;Chung Sang Kwon;Kim Do Young
    • Proceedings of the KSME Conference
    • /
    • 2002.08a
    • /
    • pp.381-384
    • /
    • 2002
  • The free surface flow problem has been one of the most interesting and challenging topic in the area of the naval ship hydrodynamics and ocean engineering field. The problem has been treated mainly in the scope of the potential theory and its governing equation is well known Laplace equation. But in general, the exact solution to the problem is very difficult to obtain because of the nonlinearlity of the free surface boundary condition. Thus the linearized free surface problem has been treated often in the past. But as the computational power increases, there is a growing trend to solve the fully nonlinear free surface problem numerically. In the present study, a time-dependent finite element method is developed to solve the problem. The initial-boundary problem is formulated and replaced by an equivalent variational formulation. Specifically, the computations are made for a highly nonlinear flow phenomena behind a transom stern ship and a vertical strut piercing the free surface.

  • PDF

A NEW METHOD FOR SOLVING THE NONLINEAR SECOND-ORDER BOUNDARY VALUE DIFFERENTIAL EQUATIONS

  • Effati, S.;Kamyad, A.V.;Farahi, M.H.
    • Journal of applied mathematics & informatics
    • /
    • v.7 no.1
    • /
    • pp.183-193
    • /
    • 2000
  • In this paper we use measure theory to solve a wide range of second-order boundary value ordinary differential equations. First, we transform the problem to a first order system of ordinary differential equations(ODE's)and then define an optimization problem related to it. The new problem in modified into one consisting of the minimization of a linear functional over a set of Radon measures; the optimal measure is then approximated by a finite combination of atomic measures and the problem converted approximatly to a finite-dimensional linear programming problem. The solution to this problem is used to construct the approximate solution of the original problem. Finally we get the error functional E(we define in this paper) for the approximate solution of the ODE's problem.

A Numerical Study on the Phase-change Heat transfer problem in Cryosurgery (냉동수술시 수반되는 상변화 열전달 문제에 대한 수치해석적 연구)

  • 김동혁
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.20 no.3
    • /
    • pp.162-170
    • /
    • 1996
  • A numerical study on the Stefan problem occurred in cryosurgery is performed. Crank-Nicholson type finite difference algorithm based on the enthaly method is adapted to solve the phase change problem in this study. As it is a moving boundary problem, special emphasis is put on the estimation of the freezing front location. Two cases selected here are freezings of human tissue by disk type cryoprobe and by hemispherical one. In both cases, the heat flows are considered to be one dimensional. The calculated results using enthalpy method are compared with those using the program TRUMP and with Neumann's solution. These results agree guite well with each other. While it is pretty difficult to get accurate freezing front location by TRUMP due to the so- called "phase change knee" occured during the phase change, the algorithm based on the enthalpy method is proved to be very powerful to cope with this kind of problem.f problem.

  • PDF

Normal Mode Vibrations of a Beam with a Nonlinear Boundary Condition (비선형 경계조건을 가진 보의 정규모드진동)

  • 김현기;이원경
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1998.04a
    • /
    • pp.392-398
    • /
    • 1998
  • In order to check the validity of nonlinear normal modes of continuous, systems by means of the energy-based formulation, we consider a beam with a nonlinear boundary condition. The initial and boundary e c6nsl of a linear partial differential equation and a nonlinear boundary condition is reduced to a linear boundary value problem consisting of an 8th order ordinary differential equations and linear boundary conditions. After obtaining the asymptotic solution corresponding to each normal mode, we compare this with numerical results by the finite element method.

  • PDF

NOTE ON LOCAL ESTIMATES FOR WEAK SOLUTION OF BOUNDARY VALUE PROBLEM FOR SECOND ORDER PARABOLIC EQUATION

  • Choi, Jongkeun
    • Bulletin of the Korean Mathematical Society
    • /
    • v.53 no.4
    • /
    • pp.1123-1148
    • /
    • 2016
  • The aim of this note is to provide detailed proofs for local estimates near the boundary for weak solutions of second order parabolic equations in divergence form with time-dependent measurable coefficients subject to Neumann boundary condition. The corresponding parabolic equations with Dirichlet boundary condition are also considered.

GLOBAL REGULARITY OF SOLUTIONS TO QUASILINEAR CONORMAL DERIVATIVE PROBLEM WITH CONTROLLED GROWTH

  • Kim, Do-Yoon
    • Journal of the Korean Mathematical Society
    • /
    • v.49 no.6
    • /
    • pp.1273-1299
    • /
    • 2012
  • We prove the global regularity of weak solutions to a conormal derivative boundary value problem for quasilinear elliptic equations in divergence form on Lipschitz domains under the controlled growth conditions on the low order terms. The leading coefficients are in the class of BMO functions with small mean oscillations.

Linear quadratic control problem of delay differential equation

  • Shim, Jaedong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10b
    • /
    • pp.208-213
    • /
    • 1992
  • In this paper we are concerned with optimal control problems whose costs am quadratic and whose states are governed by linear delay equations and general boundary conditions. The basic new idea of this paper is to Introduce a new class of linear operators in such a way that the state equation subject to a starting function can be viewed as an inhomogeneous boundary value problem in the new linear operator equation. In this way we avoid the usual semigroup theory treatment to the problem and use only linear operator theory.

  • PDF

NUMBER OF THE NONTRIVIAL SOLUTIONS OF THE NONLINEAR BIHARMONIC PROBLEM

  • Jung, Tacksun;Choi, Q-Heung
    • Korean Journal of Mathematics
    • /
    • v.18 no.2
    • /
    • pp.201-211
    • /
    • 2010
  • We investigate the number of the nontrivial solutions of the nonlinear biharmonic equation with Dirichlet boundary condition. We give a theorem that there exist at least three nontrivial solutions for the nonlinear biharmonic problem. We prove this result by the finite dimensional reduction method and the shape of the graph of the corresponding functional on the finite reduction subspace.

ASYMPTOTIC DIRICHLET PROBLEM FOR HARMONIC MAPS ON NEGATIVELY CURVED MANIFOLDS

  • KIM SEOK WOO;LEE YONG HAH
    • Journal of the Korean Mathematical Society
    • /
    • v.42 no.3
    • /
    • pp.543-553
    • /
    • 2005
  • In this paper, we prove the existence of nonconstant bounded harmonic maps on a Cartan-Hadamard manifold of pinched negative curvature by solving the asymptotic Dirichlet problem. To be precise, given any continuous data f on the boundary at infinity with image within a ball in the normal range, we prove that there exists a unique harmonic map from the manifold into the ball with boundary value f.