• 제목/요약/키워드: Problem Space

검색결과 3,971건 처리시간 0.024초

삼차원 공간상에서의 질적인 삼각화에 관한 연구 (On Quality Triangulation in Three-Dimensional Space)

  • 박준영
    • 대한산업공학회지
    • /
    • 제23권1호
    • /
    • pp.215-222
    • /
    • 1997
  • This paper deals with the problem of generating a uniform tetrahedral mesh which fills a 3-D space with the tetrahedra which are close to the equilateral tetrahedra as possible. This problem is particularly interesting in finite element modeling where a fat triangulation minimizes the error of an analysis. Fat triangulation is defined as a scheme for generating an equilateral triangulation as possible in a given dimension. In finite element modeling, there are many algorithms for generating a mesh in 2-D and 3-D. One of the difficulties in generating a mesh in 3-D is that a 3-D object can not be filled with uniform equilateral tetrahedra only regardless of the shape of the boundary. Fat triangulation in 3-D has been proved to be the one which fills a 3-D space with the tetrahedra which are close to the equilateral as possible. Topological and geometrical properties of the fat triangulation and its application to meshing algorithm are investigated.

  • PDF

EXTENSION PROBLEM OF SEVERAL CONTINUITIES IN COMPUTER TOPOLOGY

  • Han, Sang-Eon
    • 대한수학회보
    • /
    • 제47권5호
    • /
    • pp.915-932
    • /
    • 2010
  • The goal of this paper is to study extension problems of several continuities in computer topology. To be specific, for a set $X\;{\subset}\;Z^n$ take a subspace (X, $T_n^X$) induced from the Khalimsky nD space ($Z^n$, $T^n$). Considering (X, $T_n^X$) with one of the k-adjacency relations of $Z^n$, we call it a computer topological space (or a space if not confused) denoted by $X_{n,k}$. In addition, we introduce several kinds of k-retracts of $X_{n,k}$, investigate their properties related to several continuities and homeomorphisms in computer topology and study extension problems of these continuities in relation with these k-retracts.

라그랑지 기법을 쓴 영 공간 기반 선형 판별 분석법의 변형 기법 (Transformation Technique for Null Space-Based Linear Discriminant Analysis with Lagrange Method)

  • 호우위시;민황기;송익호;최명수;박선;이성로
    • 한국통신학회논문지
    • /
    • 제38C권2호
    • /
    • pp.208-212
    • /
    • 2013
  • 부류안 분산 행렬의 특이성 때문에 선형 판별 분석은 작은 표본 크기 문제에 쓰기에 알맞지 않다. 이에 선형 판별 분석을 확장하여 작은 표본 크기 문제에서 좋은 성능을 갖는 영 공간 기반 선형 판별 분석이 제안되었다. 이 논문에서는 라그랑지 기법을 바탕으로 하여, 영 공간 기반 선형 판별 분석을 써서 특징을 추출하는 문제를 선형 방정식 문제로 바꾸는 과정을 제안하였다.

LEAST-SQUARES SPECTRAL COLLOCATION PARALLEL METHODS FOR PARABOLIC PROBLEMS

  • SEO, JEONG-KWEON;SHIN, BYEONG-CHUN
    • 호남수학학술지
    • /
    • 제37권3호
    • /
    • pp.299-315
    • /
    • 2015
  • In this paper, we study the first-order system least-squares (FOSLS) spectral method for parabolic partial differential equations. There were lots of least-squares approaches to solve elliptic partial differential equations using finite element approximation. Also, some approaches using spectral methods have been studied in recent. In order to solve the parabolic partial differential equations in parallel, we consider a parallel numerical method based on a hybrid method of the frequency-domain method and first-order system least-squares method. First, we transform the parabolic problem in the space-time domain to the elliptic problems in the space-frequency domain. Second, we solve each elliptic problem in parallel for some frequencies using the first-order system least-squares method. And then we take the discrete inverse Fourier transforms in order to obtain the approximate solution in the space-time domain. We will introduce such a hybrid method and then present a numerical experiment.

상태공간탐색을 이용한 한글패턴 인식방법 (A Recognition Method of HANGEUL Pattern Using a State Space Search)

  • 김상진;이병래;박규태
    • 한국통신학회논문지
    • /
    • 제15권4호
    • /
    • pp.267-277
    • /
    • 1990
  • 이 논문에서는 인공지능의 기본적인 문제풀이 기법인 상태공간 탐색을 이용하여 한글을 구성하는 기본자소를 분리하여 인식하는 방법을 제안하였다. 자소분리와 인식과정을 보다 밀접하게 결합하기 위하여 문제를 상태공간에 표현하고, 이 공간을 탐색하여 풀이하였다. 그리고 탐색효율을 향상시키기 위하여 한글의 조합규칙에 입각한 구조정보와 매트릭스 평면에서 각 자소가 갖는 위치정보를 이용하였으며, 컴퓨터실험을 통하여 그 유용성을 확인하였다.

  • PDF

Density-Order Index Rule for Stock Location in a Distribution Warehouse

  • Hwang, Hark;Cha, Chun-Nam
    • 대한산업공학회지
    • /
    • 제15권1호
    • /
    • pp.41-50
    • /
    • 1989
  • This paper deals with the problem of space allocation of items within a warehouse. Recognizing the importance of weights associated with material handling, mathematical models are developed for two cases, out-and-back selection and storage retrieval interleaving. It is proved that the density order index rule we proposed generates an optimal solution for the first model. An example problem solved with the pairwise interchange method indicates that the rule is also fairly efficient for the second model. The proposed rule is compared with other assignment rules of warehouse space such as COI rule, space and popularity.

  • PDF

PLANK PROBLEMS, POLARIZATION AND CHEBYSHEV CONSTANTS

  • Revesz, Szilard-Gy.;Sarantopoulos, Yannis
    • 대한수학회지
    • /
    • 제41권1호
    • /
    • pp.157-174
    • /
    • 2004
  • In this work we discuss "plank problems" for complex Banach spaces and in particular for the classical $L^{p}(\mu)$ spaces. In the case $1\;{\leq}\;p\;{\leq}\;2$ we obtain optimal results and for finite dimensional complex Banach spaces, in a special case, we have improved an early result by K. Ball [3]. By using these results, in some cases we are able to find best possible lower bounds for the norms of homogeneous polynomials which are products of linear forms. In particular, we give an estimate in the case of a real Hilbert space which seems to be a difficult problem. We have also obtained some results on the so-called n-th (linear) polarization constant of a Banach space which is an isometric property of the space. Finally, known polynomial inequalities have been derived as simple consequences of various results related to plank problems.

3차원 수직 좌표계의 지반-구조물 상호작용해석을 위한 동적 무한요소의 개발 (3-DIMENSIONAL DYNAMIC INFINITE ELEMENTS IN CARTESIAN COORDINATES FOR MULTI-LAYERED HALF-SPACE)

  • 서춘교;윤정방
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 2006년도 학술발표회 논문집
    • /
    • pp.628-636
    • /
    • 2006
  • This paper presents 3D infinite elements in Cartesian coordinates for the elastodynamic problem in multi-layered half-space. Five kinds of infinite elements are developed by using approximate expressions of multiple wave components for the wave function in exterior far-field soil region. They are horizontal, horizontal-corner, vertical, vertical-corner and vertical-horizontal-corner elements. The elements can be used for the multi-wave propagating problem. Numerical example analyses are presented for rigid disk, square footings and embedded footing on homogeneous and layered half-space. The numerical results obtained show the effectiveness of the proposed infinite elements.

  • PDF

Transient memory response of a thermoelectric half-space with temperature-dependent thermal conductivity and exponentially graded modulii

  • Ezzat, Magdy A.
    • Steel and Composite Structures
    • /
    • 제38권4호
    • /
    • pp.447-462
    • /
    • 2021
  • In this work, we consider a problem in the context of thermoelectric materials with memory-dependent derivative for a half space which is assumed to have variable thermal conductivity depending on the temperature. The Lamé's modulii of the half space material is taken as a function of the vertical distance from the surface of the medium. The surface is traction free and subjected to a time dependent thermal shock. The problem was solved by using the Laplace transform method together with the perturbation technique. The obtained results are discussed and compared with the solution when Lamé's modulii are constants. Numerical results are computed and represented graphically for the temperature, displacement and stress distributions. Affectability investigation is performed to explore the thermal impacts of a kernel function and a time-delay parameter that are characteristic of memory dependent derivative heat transfer in the behavior of tissue temperature. The correlations are made with the results obtained in the case of the absence of memory-dependent derivative parameters.

POSTPROCESSING FOR THE RAVIART-THOMAS MIXED FINITE ELEMENT APPROXIMATION OF THE EIGENVALUE PROBLEM

  • Kim, Kwang-Yeon
    • Korean Journal of Mathematics
    • /
    • 제26권3호
    • /
    • pp.467-481
    • /
    • 2018
  • In this paper we present a postprocessing scheme for the Raviart-Thomas mixed finite element approximation of the second order elliptic eigenvalue problem. This scheme is carried out by solving a primal source problem on a higher order space, and thereby can improve the convergence rate of the eigenfunction and eigenvalue approximations. It is also used to compute a posteriori error estimates which are asymptotically exact for the $L^2$ errors of the eigenfunctions. Some numerical results are provided to confirm the theoretical results.