• 제목/요약/키워드: discrete maximum principle

검색결과 9건 처리시간 0.018초

BOUNDARY POINTWISE ERROR ESTIMATE FOR FINITE ELEMENT METHOD

  • Bae, Hyeong-Ohk;Chu, Jeong-Ho;Choe, Hi-Jun;Kim, Do-Wan
    • 대한수학회지
    • /
    • 제36권6호
    • /
    • pp.1033-1046
    • /
    • 1999
  • This paper is devoted to the point wise error estimate up to boundary for the standard finite element solution of Poisson equation with Dirichlet boundary condition. Our new approach used the discrete maximum principle for the discrete harmonic solution. once the mesh in our domain satisfies the $\beta$-condition defined by us, the discrete harmonic solution with dirichlet boundary condition has the discrete maximum principle and the pointwise error should be bounded by L-errors newly obtained.

  • PDF

POSITIVE SOLUTIONS TO DISCRETE HARMONIC FUNCTIONS IN UNBOUNDED CYLINDERS

  • Fengwen Han;Lidan Wang
    • 대한수학회지
    • /
    • 제61권2호
    • /
    • pp.377-393
    • /
    • 2024
  • In this paper, we study the positive solutions to a discrete harmonic function for a random walk satisfying finite range and ellipticity conditions, killed at the boundary of an unbounded cylinder in ℤd. We first prove the existence and uniqueness of positive solutions, and then establish that all the positive solutions are generated by two special solutions, which are exponential growth at one end and exponential decay at the other. Our method is based on maximum principle and a Harnack type inequality.

이산요소법을 이용한 수치해석에서의 상사성 이론의 적용성 검토 (Feasibility Study on Similarity Principle in Discrete Element Analysis)

  • 윤태영;박희문
    • 한국도로학회논문집
    • /
    • 제18권2호
    • /
    • pp.51-60
    • /
    • 2016
  • PURPOSES : The applicability of the mechanics-based similarity concept (suggested by Feng et al.) for determining scaled variables, including length and load, via laboratory-scale tests and discrete element analysis, was evaluated. METHODS: Several studies on the similarity concept were reviewed. The exact scaling approach, a similarity concept described by Feng, was applied in order to determine an analytical solution of a free-falling ball. This solution can be considered one of the simplest conditions for discrete element analysis. RESULTS : The results revealed that 1) the exact scaling approach can be used to determine the scale of variables in laboratory tests and numerical analysis, 2) applying only a scale factor, via the exact scaling approach, is inadequate for the error-free replacement of small particles by large ones during discrete element analysis, 3) the level of continuity of flowable materials such as SCC and cement mortar seems to be an important criterion for evaluating the applicability of the similarity concept, and 4) additional conditions, such as the kinetics of particle, contact model, and geometry, must be taken into consideration to achieve the maximum radius of replacement particles during discrete element analysis. CONCLUSIONS : The concept of similarity is a convenient tool to evaluate the correspondence of scaled laboratory test or numerical analysis to physical condition. However, to achieve excellent correspondence, additional factors, such as the kinetics of particles, contact model, and geometry, must be taken into consideration.

케이블 돔 시스템의 형상 최적화 (Shape Optimization of the Cable Dome System)

  • 조남철;최승열;한상을
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2004년도 봄 학술발표회 논문집
    • /
    • pp.151-160
    • /
    • 2004
  • Genetic algorithm is the theory of grafting the principle of survival of the fittest in genetics on to the computer algorithm and it is used to solve the optimization problems, especially the shape and size optimization of the structure in Architectural problems. In the size optimization problem discrete variables are used, but series variables have to be used in the shape optimization problem because of the incongruenty. The purpose of this study is to obtain the optimum shape of cable domes by using the real coding genetic algorithm. Generally, the structural performance of the cable domes is influenced very sensitively by pre-stress, geometry and length of the mast because of its flexible characteristic. So, it is very important to decide the optimum shape to get maximum stiffness of cable domes. We use the model to verify the usefulness of this algorithm for shape optimization and analyze the roof system of Seoul Olympic Gymnastic Arena as analytical model of a practical structures. It is confirmed lastly that the optimum shape domes have more stiffness than initial shape ones.

  • PDF

Multi-Stage Production-Inventory Planning for Deteriorating Items

  • Choi, Young Jin;Kim, Man Shik
    • 산업경영시스템학회지
    • /
    • 제10권16호
    • /
    • pp.113-119
    • /
    • 1987
  • 다단계 생산-재고문제에 관하여 일반적인 해법으로서 Dynamic Programming이 이용되고 있으나 C. L. Hwang과 L. T. Fan은 Pontryagin의 최대원리에 의해 보다 효율적인 방법을 제시하였다. 본 연구는 상기의 문제를 제품의 진부화가 있는 모델로 확장하여 난산형 최대원리를 적용하는 것으로서, 특히 수요 및 진부화율이 기간마다 변화하는 다단계 생산-재고시스템에 있어서의 최적 생산-재고정책을 수립하는 효율적인 앨고리듬을 제시한다.

  • PDF

바이모달 이산정보에 대한 신뢰성해석 기법 비교 (Comparative Study of Reliability Analysis Methods for Discrete Bimodal Information)

  • 임우철;장준용;이태희
    • 대한기계학회논문집A
    • /
    • 제37권7호
    • /
    • pp.883-889
    • /
    • 2013
  • 응답의 분포는 변수의 분포에 따라 달라진다. 특히 변수의 분포가 두 개 이상의 모드를 가질 때, 대부분 응답의 분포 또한 두 개 이상의 모드를 갖는다. 이런 문제에 대해 기존의 신뢰성해석 기법은 변수를 하나의 모드를 갖는 특정 연속확률분포로 가정하고 신뢰성해석을 수행한다. 하지만 실제 문제에서 변수들은 이산정보이면서 두 개 이상의 모드를 갖는 경우가 많기 때문에 변수의 분포에 대한 가정을 하지 않고 두 개 이상의 모드를 고려한 신뢰성해석을 수행하는 것은 매우 중요하다. 본 연구에서는 두 개 이상의 모드를 갖는 분포를 추정할 수 있는 기법인 아카이케정보척도와 최대엔트로피법칙을 이용하여 신뢰성해석을 수행한다. 수학예제를 통해 두 기법의 특징을 파악하고 몬테카를로 시뮬레이션의 결과와 비교하여 정확도를 검증한다.

경사형 구조 적층복합재료의 최적설계에 관한 연구 (Optimal Design of Laminate Composites with Gradient Structure)

  • 백성기;강태진;이경우
    • Composites Research
    • /
    • 제13권2호
    • /
    • pp.40-50
    • /
    • 2000
  • 종횡비가 다른 적층복합재료에 경사형 구조를 도입하고, 이것이 일방향으로의 하중을 받을 때의 좌굴특성을 최대화하기 위해서 복합재료의 각 층에서의 섬유부피분율과 두께를 변수로 sequential linear programming method를 이용하여 최적화 하였다. 이로부터 좌굴특성을 최대화 할 수 있는 최적구조를 제안하였다. 적층복합재료는 종횡비의 영향이 커서 종횡비가 1보다 작은 경우는 최외각층의 섬유부피분율을 최대화하는 방향으로 최적화가 이루어졌으나 종횡비가 2인 경우는 각층에서의 섬유부피분율과 두께비가 어느 정도 균형을 이루는 형태로 최적화가 이루어 졌다. 경사형 구조는 전통적인 균일구조의 복합재료에 비해서 섬유부피와 복합재료의 무게 절감에 큰 효과를 가지는 것으로 확인되었다.

  • PDF

Optimal Design of Laminate Composites with Gradient Structure for Weight Reduction

  • Back, Sung-Ki;Kang, Tae-Jin;Lee, Kyung-Woo
    • 한국복합재료학회:학술대회논문집
    • /
    • 한국복합재료학회 1999년도 추계학술발표대회 논문집
    • /
    • pp.68-72
    • /
    • 1999
  • In an effort to construct a structure under the design principle of minimal use of materials for maximum performances, a discrete gradient structure has been introduced in laminate composite systems. Using a sequential linear programming method, the gradient structure of composites to maximize the buckling load was optimized in terms of fiber volume fraction and thickness of each layer. Theoretical optimization results were then verified with experimental ones. The buckling load of laminate composite showed maximum value with the outmost [$0^{\circ}$] layer concentrated by almost all the fibers when the ratio of length to width(aspect ratio) was less than 1.0. But when the aspect ratio was 2.0, the optimum was determined in a structure where the thickness and fiber volume fraction were well balanced in each layer. From the optimization of gradient structure, the optimal fiber volume fraction and thickness of each layer were proposed. Experimental results agreed well with the theoretical ones. Gradient structures have also shown an advantage in the weight reduction of composites compared with the conventional homogeneous structures.

  • PDF

Performance Analysis of Opportunistic Spectrum Access Protocol for Multi-Channel Cognitive Radio Networks

  • Kim, Kyung Jae;Kwak, Kyung Sup;Choi, Bong Dae
    • Journal of Communications and Networks
    • /
    • 제15권1호
    • /
    • pp.77-86
    • /
    • 2013
  • Cognitive radio (CR) has emerged as one of effective methods to enhance the utilization of existing radio spectrum. Main principle of CR is that secondary users (SUs) are allowed to use the spectrum unused by primary users (PUs) without interfering PU's transmissions. In this paper, PUs operate on a slot-by-slot basis and SUs try to exploit the slots unused by PUs. We propose OSA protocols in the single channel and we propose an opportunistic spectrum access (OSA) protocols in the multi-channel cognitive radio networks with one control channel and several licensed channels where a slot is divided into contention phase and transmission phase. A slot is divided into reporting phase, contention phase and transmission phase. The reporting phase plays a role of finding idle channels unused by PUs and the contention phase plays a role of selecting a SU who will send packets in the data transmission phase. One SU is selected by carrier sense multiple access / collision avoidance (CSMA/CA) with request to send / clear to send (RTS/CTS) mechanism on control channel and the SU is allowed to occupy all remaining part of all idle channels during the current slot. For mathematical analysis, first we deal with the single-channel case and we model the proposed OSA media access control (MAC) protocol by three-dimensional discrete time Markov chain (DTMC) whose one-step transition probability matrix has a special structure so as to apply the censored Markov chain method to obtain the steady state distribution.We obtain the throughput and the distribution of access delay. Next we deal with the multi-channel case and obtain the throughput and the distribution of access delay by using results of single-channel case. In numerical results, our mathematical analysis is verified by simulations and we give numerical results on throughput and access delay of the proposed MAC protocol. Finally, we find the maximum allowable number of SUs satisfying the requirements on throughput and access delay.