• Title/Summary/Keyword: dual problem

Search Result 710, Processing Time 0.025 seconds

Investigation of the behavior of a crack between two half-planes of functionally graded materials by using the Schmidt method

  • Zhou, Zhen-Gong;Wang, Biao;Wu, Lin-Zhi
    • Structural Engineering and Mechanics
    • /
    • v.19 no.4
    • /
    • pp.425-440
    • /
    • 2005
  • In this paper, the behavior of a crack between two half-planes of functionally graded materials subjected to arbitrary tractions is resolved using a somewhat different approach, named the Schmidt method. To make the analysis tractable, it is assumed that the Poisson's ratios of the mediums are constants and the shear modulus vary exponentially with coordinate parallel to the crack. By use of the Fourier transform, the problem can be solved with the help of two pairs of dual integral equations in which the unknown variables are the jumps of the displacements across the crack surfaces. To solve the dual integral equations, the jumps of the displacements across the crack surfaces are expanded in a series of Jacobi polynomials. This process is quite different from those adopted in previous works. Numerical examples are provided to show the effect of the crack length and the parameters describing the functionally graded materials upon the stress intensity factor of the crack. It can be shown that the results of the present paper are the same as ones of the same problem that was solved by the singular integral equation method. As a special case, when the material properties are not continuous through the crack line, an approximate solution of the interface crack problem is also given under the assumption that the effect of the crack surface interference very near the crack tips is negligible. It is found that the stress singularities of the present interface crack solution are the same as ones of the ordinary crack in homogenous materials.

A Novel Hitting Frequency Point Collision Avoidance Method for Wireless Dual-Channel Networks

  • Quan, Hou-De;Du, Chuan-Bao;Cui, Pei-Zhang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.3
    • /
    • pp.941-955
    • /
    • 2015
  • In dual-channel networks (DCNs), all frequency hopping (FH) sequences used for data channels are chosen from the original FH sequence used for the control channel by shifting different initial phases. As the number of data channels increases, the hitting frequency point problem becomes considerably serious because DCNs is non-orthogonal synchronization network and FH sequences are non-orthogonal. The increasing severity of the hitting frequency point problem consequently reduces the resource utilization efficiency. To solve this problem, we propose a novel hitting frequency point collision avoidance method, which consists of a sequence-selection strategy called sliding correlation (SC) and a collision avoidance strategy called keeping silent on hitting frequency point (KSHF). SC is used to find the optimal phase-shifted FH sequence with the minimum number of hitting frequency points for a new data channel. The hitting frequency points and their locations in this optimal sequence are also derived for KSHF according to SC strategy. In KSHF, the transceivers transmit or receive symbol information not on the hitting frequency point, but on the next frequency point during the next FH period. Analytical and simulation results demonstrate that unlike the traditional method, the proposed method can effectively reduce the number of hitting frequency points and improve the efficiency of the code resource utilization.

Optimal Lot-sizing and Pricing with Markdown for a Newsvendor Problem

  • Chen, Jen-Ming;Chen, Yi-Shen;Chien, Mei-Chen
    • Industrial Engineering and Management Systems
    • /
    • v.7 no.3
    • /
    • pp.257-265
    • /
    • 2008
  • This paper deals with the joint decisions on pricing and ordering for a monopolistic retailer who sells perishable goods with a fixed lifetime or demand period. The newsvendor-typed problem is formulated as a two-period inventory system where the first period represents the inventory of fresh or new-arrival items and the second period represents the inventory of items that are older but still usable. Demand may be for either fresh items or for somewhat older items that exhibit physical decay or deterioration. The retailer is allowed to adjust the selling price of the deteriorated items in the second period, which stimulates demand and reduces excess season-end or stale inventory. This paper develops a stochastic dynamic programming model that solves the problem of preseason decisions on ordering-pricing and a within-season decision on markdown pricing. We also develop a fixed-price model as a benchmark against the dual-price dynamic model. To illustrate the effect of the dual-price policy on expected profit, we conduct a comparative study between the two models. Extension to a generalized multi-period model is also discussed.

Consideration of Ambiguties on Transmission System Expansion Planning using Fuzzy Set Theory (애매성을 고려한 퍼지이론을 이용한 송전망확충계획에 관한 연구)

  • Tran, T.;Kim, H.;Choi, J.
    • Proceedings of the KIEE Conference
    • /
    • 2004.11b
    • /
    • pp.261-265
    • /
    • 2004
  • This paper proposes a fuzzy dual method for analyzing long-term transmission system expansion planning problem considering ambiguities of the power system using fuzzy lineal programming. Transmission expansion planning problem can be formulated integer programming or linear programming with minimization total cost subject to reliability (load balance). A long-term expansion planning problem of a grid is very complex, which have uncertainties fur budget, reliability criteria and construction time. Too much computation time is asked for actual system. Fuzzy set theory can be used efficiently in order to consider ambiguity of the investment budget (economics) for constructing the new transmission lines and the delivery marginal rate (reliability criteria) of the system in this paper. This paper presents formulation of fuzzy dual method as first step for developing a fuzzy Ford-Fulkerson algorithm in future and demonstrates sample study. In application study, firstly, a case study using fuzzy integer programming with branch and bound method is presented for practical system. Secondly, the other case study with crisp Ford Fulkerson is presented.

  • PDF

A Random Deflected Subgradient Algorithm for Energy-Efficient Real-time Multicast in Wireless Networks

  • Tan, Guoping;Liu, Jianjun;Li, Yueheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.10
    • /
    • pp.4864-4882
    • /
    • 2016
  • In this work, we consider the optimization problem of minimizing energy consumption for real-time multicast over wireless multi-hop networks. Previously, a distributed primal-dual subgradient algorithm was used for finding a solution to the optimization problem. However, the traditional subgradient algorithms have drawbacks in terms of i) sensitivity to iteration parameters; ii) need for saving previous iteration results for computing the optimization results at the current iteration. To overcome these drawbacks, using a joint network coding and scheduling optimization framework, we propose a novel distributed primal-dual Random Deflected Subgradient (RDS) algorithm for solving the optimization problem. Furthermore, we derive the corresponding recursive formulas for the proposed RDS algorithm, which are useful for practical applications. In comparison with the traditional subgradient algorithms, the illustrated performance results show that the proposed RDS algorithm can achieve an improved optimal solution. Moreover, the proposed algorithm is stable and robust against the choice of parameter values used in the algorithm.

Characteristics of the In-cylinder Flow and Fuel Behavior with Respect to Fuel Injection Angle and Cone Angle in the PFI Dual Injection Engine (PFI Dual Injection 엔진의 연료 분사각도와 분무각에 따른 엔진 내부 유동 및 연료 거동 특성)

  • Lee, Seung Yeob;Chung, Jin Taek;Park, Young Joon;Yu, Chul Ho;Kim, Woo Tae
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.23 no.2
    • /
    • pp.221-229
    • /
    • 2015
  • The PFI dual injection engine using one injector per an intake port was developed for solving the DISI engine cost problem. Excellent fuel atomization and targeting of the PFI dual injection engine made enhancement on the fuel efficiency and engine power. In order to develop a PFI dual injection engine, characteristics of the in-cylinder flow and fuel behavior with respect to fuel injection angle and cone angle of the PFI dual injection engine was investigated. Numerical calculation was conducted to analyze 3D unsteady in-cylinder flow and fuel behavior using STAR-CD. The engine operating condition was 2,000rpm at WOT. As a result, the amount of intake air, evaporated fuel and fuel film according to injection angle and cone angle were presented. The results were influenced by interaction between injected fuel and intake port wall.

The Optimal Subchannel and Bit Allocation for Multiuser OFDM System: A Dual-Decomposition Approach (다중 사용자 OFDM 시스템의 최적 부채널 및 비트 할당: Dual-Decomposition 방법)

  • Park, Tae-Hyung;Im, Sung-Bin;Seo, Man-Jung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1C
    • /
    • pp.90-97
    • /
    • 2009
  • The advantages of the orthogonal frequency division multiplexing (OFDM) are high spectral efficiency, resiliency to RF interference, and lower multi-path distortion. To further utilize vast channel capacity of the multiuser OFDM, one has to find the efficient adaptive subchannel and bit allocation among users. In this paper, we propose an 0-1 integer programming model formulating the optimal subchannel and bit allocation problem of the multiuser OFDM. We employ a dual-decomposition method that provides a tight linear programming (LP) relaxation bound. Simulation results are provided to show the effectiveness of the 0-1 integer programming model. MATLAB simulation on a system employing M-ary quardarature amplitude modulation (MQAM) assuming a frequency-selective channel consisting of three independent Rayleigh multi-paths are carried with the optimal subchannel and bit allocation solution generated by 0-1 integer programming model.

Single Image Haze Removal Algorithm using Dual DCP and Adaptive Brightness Correction (Dual DCP 및 적응적 밝기 보정을 통한 단일 영상 기반 안개 제거 알고리즘)

  • Kim, Jongho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.11
    • /
    • pp.31-37
    • /
    • 2018
  • This paper proposes an effective single-image haze-removal algorithm with low complexity by using a dual dark channel prior (DCP) and an adaptive brightness correction technique. The dark channel of a small patch preserves the edge information of the image, but is sensitive to noise and local brightness variations. On the other hand, the dark channel of a large patch is advantageous in estimation of the exact haze value, but halo effects from block effects deteriorate haze-removal performance. In order to solve this problem, the proposed algorithm builds a dual DCP as a combination of dark channels from patches with different sizes, and this meets low-memory and low-complexity requirements, while the conventional method uses a matting technique, which requires a large amount of memory and heavy computations. Moreover, an adaptive brightness correction technique that is applied to the recovered image preserves the objects in the image more clearly. Experimental results for various hazy images demonstrate that the proposed algorithm removes haze effectively, while requiring much fewer computations and less memory than conventional methods.

Digital Predistortion for Closely Spaced Dual-Band Signals (근접한 이중대역 신호에 대한 디지털 전치왜곡 기법)

  • Jeong, Eui-Rim;Oh, Joo-Hyun;Kim, Do-Kyoung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.12
    • /
    • pp.1684-1690
    • /
    • 2018
  • A new digital pre-distortion (DPD) technique for closely spaced dual-band signals is proposed. In the system under consideration, dual-band signals are amplified by a single broadband power amplifier (PA) at a transmitter. The PA output is distorted by cross-modulation between the two bands as well as their own inter-modulation distortion. Especially, if the two bands are placed in close proximity to each other, their spectral regrowths due to in-band intermodulation overlap with each other, which degrades DPD performance. To solve this problem, we propose a new DPD technique where the dual-band PA characteristics are estimated first, and then the DPD parameters are obtained from the estimated PA characteristics. By finding the DPD parameters through two steps, pre-distortion can perform well for the closely-spaced dual band signals. The proposed technique is verified through computer simulation. Simulation result shows that the proposed method performs better than the conventional method for closely-spaced dual band signals.

A Study on the Target Tracking Algorithm based on the Target Size Estimation at CCD & IIR Image Sequence (IIR과 CCD 영상 융합 환경의 표적 크기추정기술을 사용한 추적성능 개선 연구)

  • Jung, Yun Sik;Rho, Shin Baek
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.2
    • /
    • pp.162-167
    • /
    • 2015
  • In this paper, we propose a F-MBE algorithm for Dual mode seeker (CCD and IIR). The MBE algorithm show improved performance at the IIR target size estimation. but the MBE can't use at Dual Mode seeker. To overcome this problem,, we apply template matching method for CCD target size information. The performance of proposed F-MBE method is tested at target intercept scenario of dual mode seeker equipped missile. The experiment results show that the proposed algorithm has the relatively improved performance.