• Title/Summary/Keyword: separation of variables method

Search Result 118, Processing Time 0.025 seconds

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

  • Lee, Kyungsik
    • Management Science and Financial Engineering
    • /
    • v.10 no.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
    • /
    • v.19 no.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
    • /
    • v.38 no.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
    • /
    • v.17 no.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.

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

  • Park, Youngmin;Kang, Hyoungmin;Chung, Jindeog;Lee, Hae-Chang
    • Journal of Aerospace System Engineering
    • /
    • v.7 no.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 (아동기 애착에 관한 일 연구)

  • 노명희
    • Journal of the Korean Home Economics Association
    • /
    • v.34 no.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.11a
    • /
    • 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
    • /
    • v.57 no.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.

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

  • Gang, Hyeong-Seok
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.20 no.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 (안전분리 비행시험을 위한 사진계측 기법)

  • Kim, Sang-Jin;You, Heung-Cheol;Reu, Taekyu;Park, Jeong Ho
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.41 no.8
    • /
    • pp.673-679
    • /
    • 2013
  • Photogrammetric techniques were used to analyze separation characteristics of store in safe separation flight test. In this analysis, we used single camera method to analyze 6 degrees of freedom of separated store. We established instrumentation requirements based on theoretical background of photogrammetry and guidelines of MIL-HDBK-1763. We applied the photogrammetry to flight test and extracted separation trajectory. We empirically estimated the input variables uncertainties of photogrammetry and its effects on separation trajectory. Using this trajectory which includes the photogrammetric error, we analyzed the safety of separation.