• 제목/요약/키워드: separation of variables method

검색결과 118건 처리시간 0.029초

A Cutting-plane Generation Method for a Variable-capacity (0,1 )-Knapsack Problem with General Integer Variables

  • Lee, Kyungsik
    • Management Science and Financial Engineering
    • /
    • 제10권1호
    • /
    • pp.97-106
    • /
    • 2004
  • In this paper, we propose an effective cut generation method based on the Chvatal-Gomory procedure for a variable-capacity (0,l)-Knapsack problem with two general integer variables. We first derive a class of valid inequalities for the problem using Chvatal-Gomory procedure, then analyze the associated separation problem. Based on the results, we show that there exists a pseudo-polynomial time algorithm to solve the separation problem. By analyzing the theoretical strength of the inequalities which can be generated by the proposed cut generation method, we show that generated inequalties define facets under mild conditions. We also extend the result to the case in which a nontrivial upper bound is imposed on a general integer variable.

A METHOD FOR STRUCTURED LINEAR TOTAL LEAST NORM ON BLIND DECONVOLUTION PROBLEM

  • Oh, Se-Young;Kwon, Sun-Joo;Yun, Jae-Heon
    • Journal of applied mathematics & informatics
    • /
    • 제19권1_2호
    • /
    • pp.151-164
    • /
    • 2005
  • The regularized structured total least norm (RSTLN) method finds an approximate solution x and error matrix E to the overdetermined linear system (H + E)x $\approx$ b, preserving structure of H. A new separation scheme by parts of variables for the regularized structured total least norm on blind deconvolution problem is suggested. A method combining the regularized structured total least norm method with a separation by parts of variables can be obtain a better approximated solution and a smaller residual. Computational results for the practical problem with Block Toeplitz with Toeplitz Block structure show the new method ensures more efficiency on image restoration.

Separation-hybrid models for simulating nonstationary stochastic turbulent wind fields

  • Long Yan;Zhangjun Liu;Xinxin Ruan;Bohang Xu
    • Wind and Structures
    • /
    • 제38권1호
    • /
    • pp.1-13
    • /
    • 2024
  • In order to effectively simulate nonstationary stochastic turbulent wind fields, four separation hybrid (SEP-H) models are proposed in the present study. Based on the assumption that the lateral turbulence component at one single-point is uncorrelated with the longitudinal and vertical turbulence components, the fluctuating wind is separated into 2nV-1D and nV1D nonstationary stochastic vector processes. The first process can be expressed as double proper orthogonal decomposition (DPOD) or proper orthogonal decomposition and spectral representation method (POD-SRM), and the second process can be expressed as POD or SRM. On this basis, four SEP-H models of nonstationary stochastic turbulent wind fields are developed. In addition, the orthogonal random variables in the SEP-H models are presented as random orthogonal functions of elementary random variables. Meanwhile, the number theoretical method (NTM) is conveniently adopted to select representative points set of the elementary random variables. The POD-FFT (Fast Fourier transform) technique is introduced in frequency to give full play to the computational efficiency of the SEP-H models. Finally, taking a long-span bridge as the engineering background, the SEP-H models are compared with the dimension-reduction DPOD (DR-DPOD) model to verify the effectiveness and superiority of the proposed models.

A Numerical Study on the Triboelectrostatic Separation of PVC Materials From Mixed Plastics for Waste Plastic Recycling

  • Ha, Man-Yeong;Jeon, Chung-Hwan;Park, Doo-Seong;Park, Hae-Jin
    • Journal of Mechanical Science and Technology
    • /
    • 제17권10호
    • /
    • pp.1485-1495
    • /
    • 2003
  • We investigate the triboelectrostatic separation of polyvinylchloride (PVC) from mixed plastics in the laboratory scale triboelectrostatic separation system. The flow and electric fields in the precipitator are obtained from the numerical solution of finite volume method. Using these flow and electric fields, we solved the particle motion equation considering the inertia, drag, gravity and electrostatic forces acted on the particles. The particle trajectories are obtained using a Lagrangian method as a function of different important variables such as Reynolds number, Stokes number, electrostatic force, electric charge and electric field distribution, inclined angle of plane electrodes, particle rebounding, particle charge decay rate after impact on the electrode surface, etc., in order to determine the optimal design conditions. The present predicted results for the cumulative yield represent well the experimental ones.

2차원 고양력장치의 플랩 형상 및 위치 최적화 (Optimization of Flap Shape and Position for Two-dimensional High Lift Device)

  • 박영민;강형민;정진덕;이해창
    • 항공우주시스템공학회지
    • /
    • 제7권3호
    • /
    • pp.1-6
    • /
    • 2013
  • Numerical optimization of two dimensional high lift configuration was performed with flow solver and optimization method based on RSM(Response Surface Model). Navier-Stokes solver with Spalart-Allmaras turbulence model was selected for the simulation of highly complex and separated flows on the flap. For the simultaneous optimization of both flap shape and setting (gap/overlap), 10 design variables (eight variables for flap shape variation and two variables for flap setting) were chosen. In order to generate the response surface model, 128 experimental points were selected for 10 design variables. The objective function considering maximum lift coefficient, lift to drag ratio and lift coefficient at specific angle of attack was selected to reduce flow separation on the flap surface. The present method was applied to two dimensional fowler flap in landing configuration. After applying the present method, it was shown that the optimized high lift configuration had less flow separation on the flap surface and lift to drag ratio was suppressed over entire angle of attack range.

아동기 애착에 관한 일 연구 (A Study of Children's Attachment to Their Mothers in middle Childhood)

  • 노명희
    • 대한가정학회지
    • /
    • 제34권3호
    • /
    • pp.35-46
    • /
    • 1996
  • The purposes of this study were to investigate the children's attachment patterns and the effects of the family-related variables. The interview method was used to know the children's attachment patterns and the questionnaire was used to collect the family-related variables. The subjects were 272 elementary school children ranged 1st grade to 3rd grade in Kwangju. The results were as follows: 1. In the contexts of separation from mother, two major patterns of children's attachment appeared : patterns showed much anxious feeling but accepted the separation; patterns showed much anxious feeling and they rejected the separation. These two patterns were consisted in anxious feeling but inconsisted in responses. 2. Children showed significant differences in their attachment patterns to their mother's early attachment patterns to their mothers, maternal employment, SES of the family, and sex of the child were not found.

  • PDF

Evaluation and modelling of the separation of anthracite in the hindered-settling column

  • Kim, Jeong-Yun;Cho, Hee-Chan
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2003년도 Proceedings of the international symposium on the fusion technology
    • /
    • pp.611-617
    • /
    • 2003
  • This study was performed to develop the method for producing industrial coal sources by cleaning Korean anthracite. Laboratory hindered-settling separation column was set and three coal samples were used for tests. Tests were conducted to evaluate the effects of the major operating variables, teeter water flow rate and relative column pressure (set point). Additional tests were performed to elevate the yield and properties of the products using air bubble injecting process. In results, nice products were obtained with high teeter water flow rate and air bubble injection. Also, model of continuous hindered-settling separation process was established to assist the evaluation of the equipment and several operating variables, such as dispersion, teeter water flow rate, feeding rate, etc.

  • PDF

Comparative dynamic analysis of axially loaded beams on modified Vlasov foundation

  • Hizal, Caglayan;Catal, Hikmet Huseyin
    • Structural Engineering and Mechanics
    • /
    • 제57권6호
    • /
    • pp.969-988
    • /
    • 2016
  • Vibration analysis of the beams on elastic foundation has gained the great interest of many researchers. In the literature, there are many studies that focus on the free vibration analysis of the beams on one or two parameter elastic foundations. On the other hand, there are no sufficient studies especially focus on the comparison of dynamic response including the bending moment and shear force of the beams resting on Winkler and two parameter foundations. In this study, dynamic response of the axially loaded Timoshenko beams resting on modified Vlasov type elastic soil was investigated by using the separation of variables method. Governing equations were obtained by assuming that the material had linear elastic behaviour and mass of the beam was distributed along its length. Numerical analysis were provided and presented in figures to find out the differences between the modified Vlasov model and conventional Winkler type foundation. Furthermore, the effect of shear deformation of elastic soil on the dynamic response of the beam was investigated.

속이 빈 원관에서 1차원적인 열전달 해석의 오차 (Errors in One-Dimensional Heat Transfer Analysis in a Hollow Cylinder Feedwater Pipe)

  • 강형석
    • 대한기계학회논문집B
    • /
    • 제20권2호
    • /
    • pp.689-696
    • /
    • 1996
  • A comparison is made of the heat loss from a hollow cylinder, computed using an one-dimensional analytic method and a two-dimensional separation of variables scheme. For a two-dimensional analysis, the temperature of the inner surface as a boundary condition can be varied along the length of the cylinder by varing the temperature variation factor, b. Comparisons of the heat loss from the hollow cylinder using these two methods are given as a function of non-dimensional cylinder length, the ratio of the outer radius to the inner radius, temperature variation factor and Biot number. The result shows that the value of the heat loss from the hollow cylinder obtained using the one-dimensional analytic method becomes close to the value given by the two-dimensional separation of variables scheme as the value of Biot number and the non-dimensional hollow cylinder length increase and as the ratio of the outer radius to the inner radius decreases.

안전분리 비행시험을 위한 사진계측 기법 (Photogrammetric Techniques for Safe Separation Flight Test)

  • 김상진;유흥철;류태규;박정호
    • 한국항공우주학회지
    • /
    • 제41권8호
    • /
    • pp.673-679
    • /
    • 2013
  • 안전분리 비행시험에서 사진계측 기법을 이용하여 분리되는 외부장착물의 분리특성을 분석하였다. 한 대의 카메라를 사용하여 6자유도를 해석할 수 있는 기법을 적용하였으며, 사진계측의 이론적인 배경과 MIL-HDBK-1763에서 제시하는 내용을 토대로 계측 요구조건을 정립하고 비행시험에 적용하여 분리궤적을 추출하였다. 사진계측의 오차에 영향을 주는 입력변수들의 불확실성을 경험에 의해 추정하였으며, 각각의 입력변수들에 의한 궤적오차를 고려하여 분리안전성을 분석하였다.