• Title/Summary/Keyword: Problem Space

Search Result 3,975, Processing Time 0.03 seconds

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

  • Park, Joon-Young
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.23 no.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
    • Bulletin of the Korean Mathematical Society
    • /
    • v.47 no.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 (라그랑지 기법을 쓴 영 공간 기반 선형 판별 분석법의 변형 기법)

  • Hou, Yuxi;Min, Hwang-Ki;Song, Iickho;Choi, Myeong Soo;Park, Sun;Lee, Seong Ro
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.2
    • /
    • pp.208-212
    • /
    • 2013
  • Due to the singularity of the within-class scatter, linear discriminant analysis (LDA) becomes ill-posed for small sample size (SSS) problems. An extension of LDA, the null space-based LDA (NLDA) provides good discriminant performances for SSS problems. In this paper, by applying the Lagrange technique, the procedure of transforming the problem of finding the feature extractor of NLDA into a linear equation problem is derived.

LEAST-SQUARES SPECTRAL COLLOCATION PARALLEL METHODS FOR PARABOLIC PROBLEMS

  • SEO, JEONG-KWEON;SHIN, BYEONG-CHUN
    • Honam Mathematical Journal
    • /
    • v.37 no.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 (상태공간탐색을 이용한 한글패턴 인식방법)

  • 김상진;이병래;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.15 no.4
    • /
    • pp.267-277
    • /
    • 1990
  • In this paper, a method of separation and recognition of phonemes from a composite Korean character pattern through a state space search strategy which is a problem solving method in artificial intelligence is proposed. To correlate the separating of phonemes with their recognizing, the problem is represented into the state space, on which a search strategy is performed. For the minimization of search area, the structural information based on the composition rules of Korean characters and the positional information of phonemes in the basic forms are used. And the effectiveness of the approach is shown by a computer simulation.

  • PDF

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

  • Hwang, Hark;Cha, Chun-Nam
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.15 no.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
    • Journal of the Korean Mathematical Society
    • /
    • v.41 no.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-DIMENSIONAL DYNAMIC INFINITE ELEMENTS IN CARTESIAN COORDINATES FOR MULTI-LAYERED HALF-SPACE (3차원 수직 좌표계의 지반-구조물 상호작용해석을 위한 동적 무한요소의 개발)

  • Seo, Choon-Gyo;Yun, Chung-Bang
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 2006.03a
    • /
    • 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
    • /
    • v.38 no.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
    • /
    • v.26 no.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.