• Title/Summary/Keyword: dual problems

Search Result 496, Processing Time 0.025 seconds

Flexible Mixed decomposition Method for Large Scale Linear Programs: -Integration of a Network of Process Models-

  • Ahn, Byong-Hun;Rhee, Seung-Kyu
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.11 no.2
    • /
    • pp.37-50
    • /
    • 1986
  • In combining dispersed optimization models, either primal or dual(or both) decomposition method widely used as an organizing device. Interpreting the methods economically, the concepts of price and resource-directive coordination are generally well accepted. Most of deomposition/ integration methods utilize either primal information of dual information, not both, from subsystems, while some authors have developed mixed decomposition approaches employing two master problems dealing primal and dual proposals separately. In this paper a hybrid decomposition method is introduced, where one hybrid master problem utilizes the underlying relationships between primal and dual information from each subsystem. The suggested method is well justified with respect to the flexibility in information flow pattern choice (some prices and other quantities) and to the compatibility of subdivision's optimum to the systemwide optimum, that is often lacking in conventional decomposition methods such as Dantzig-Wolfe's. A numerical example is also presented to illustrate the suggested approach.

  • PDF

ALGORITHMS TO APPLY FINITE ELEMENT DUAL SINGULAR FUNCTION METHOD FOR THE STOKES EQUATIONS INCLUDING CORNER SINGULARITIES

  • JANG, DEOK-KYU;PYO, JAE-HONG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.23 no.2
    • /
    • pp.115-138
    • /
    • 2019
  • The dual singular function method [DSFM] is a solver for corner sigulaity problem. We already construct DSFM in previous reserch to solve the Stokes equations including one singulairity at each reentrant corner, but we find out a crucial incorrection in the proof of well-posedness and regularity of dual singular function. The goal of this paper is to prove accuracy and well-posdness of DSFM for Stokes equations including two singulairities at each corner. We also introduce new applicable algorithms to slove multi-singulrarity problems in a complicated domain.

Influence of gravity, locality, and rotation on thermoelastic half-space via dual model

  • Samia M. Said
    • Structural Engineering and Mechanics
    • /
    • v.89 no.4
    • /
    • pp.375-381
    • /
    • 2024
  • In this paper, Eringen's nonlocal thermoelasticity is constructed to study wave propagation in a rotating two-temperature thermoelastic half-space. The problem is applied in the context of the dual-phase-lag (Dual) model, coupled theory (CD), and Lord-Shulman (L-S) theory. Using suitable non-dimensional fields, the harmonic wave analysis is used to solve the problem. Comparisons are carried with the numerical values predicted in the absence and presence of the gravity field, a nonlocal parameter as well as rotation. The present study is valuable for the analysis of nonlocal thermoelastic problems under the influence of the gravity field, mechanical force, and rotation.

Pretreatment Characteristics and Specific Methanogenic Activity of Municipal Sewage Sludge by Dual Frequency Sonication (이중주파수 초음파를 이용한 도시하수슬러지의 전처리 특성 및 비메탄활성도에 관한 연구)

  • Jung, Byung-Gil;Jang, Seong-Ho;Sung, Nak-Chang
    • Journal of Environmental Science International
    • /
    • v.16 no.2
    • /
    • pp.211-218
    • /
    • 2007
  • The objectives of this study have been carried out to investigate the solubilization of municipal sewage sludge by single and dual frequency ultrasonic pretreatment, and the methane production characteristics of pretreated sewage sludge by specific methanogenic activity test for sewage sludge reduction. The waste activated sludge was collected from thickened tank of Suyoung sewage treatment plant in Busan city, and its concentration was adjusted to 1.0% total solids. Ultrasonic frequency was varied 15, 20, 15+20 kHz, and acoustic density was used a maximum 176W/L. The dual frequency ultrasonic pretreatment was found to be more effective than single frequency ultrasonic in the solubilization rate and methane production. The $SCOD_{Cr}/TCOD_{Cr}$, rate were 15.2%, 13.9%, 17.0% with single frequency of 15 kH2, 20 kHz, dual frequency of 15+20 kHz, respectively. The application of dual frequency ultrasound for sewage sludge pretreatment can be interest for sewage treatment plants having problems in sludge treatment and disposal.

Dual Birdcage RF Coil for Leg MR Angiography (하지 MR Angiography를 위한 Dual Birdcage RF 코일)

  • 양윤정;김선경;최환준;김호철;오창현
    • Investigative Magnetic Resonance Imaging
    • /
    • v.1 no.1
    • /
    • pp.75-78
    • /
    • 1997
  • A dual birdcage RF coil is proposed for MRI and MRA of the human leg. The proposed coil c can be used to cover the whole human leg by imaging upper and lower parts of the leg separately. In the conventional leg imaging scheme using a single RF coil, the leg has to be r relocated when changing the position of the RF coil thus causing problems in matching the i images from two sets of coils. When using the proposed dual RF coil, however, only the bed h has to be moved to select the imaging region while only one part of the dual coil is used each t time by using current switching and PIN diodes. The utility of proposed coil has been verified b by volunteer MRI and MRA and the imaging results show that the coil is useful for the clinical MRI and MRA of the leg.

  • PDF

Study on Dual-Lenses Actuator for HD-DVD System (차세대 DVD 시스템용 Actuator 연구)

  • Kim, Seok-Jung;Lee, Yong-Hoon;Ahn, Young-Man;Chung, Chong-Sam
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2002.11b
    • /
    • pp.777-781
    • /
    • 2002
  • Recently, an optical disc system has been proposed using blue laser diode, high NA objective lens and groove only disc structure. A new method is needed to readout CD and DVD in this blue system. In order to readout CD and DVD in HD-DVD system, we adopted dual-lenses actuator in consideration of optical utilization efficiency, optical performance and insurance of sufficient W.D (working distance). This dual-lenses actuator has two objectives in radial direction, one is for CD/DVD and the other is for HD-DVD. We had to solve the induced problems of DC tilt increase, $2^{nd}$ resonance deterioration and AC sensitivity drop caused by disposing two lenses in an actuator. Especially, to solve AC sensitivity drop, we introduced two 2-pole magnets and separated focus and track magnetic circuits. Consequently we presented that dual-lenses actuator has been possessed good performance. And we measured eye patterns of CD, DVD and HD-DVD by using HD-DVD optical pick-up with dual-lenses actuator.

  • PDF

Analysis on Spatial Sampling and Implementation for Primal Trees (Primal Tree의 공간 분할 샘플링 분석 및 구현)

  • Park, Taejung
    • Journal of Digital Contents Society
    • /
    • v.15 no.3
    • /
    • pp.347-355
    • /
    • 2014
  • The general octree structure is common for various applications including computer graphics, geometry information analysis and query. Unfortunately, the general octree approach causes duplicated sample data and discrepancy between sampling and representation positions when applied to sample continuous spatial information, for example, signed distance fields. To address these issues, some researchers introduced the dual octree. In this paper, the weakness of the dual octree approach will be illustrated by focusing on the fact that the dual octree cannot access some specific continuous zones asymptotically. This paper shows that the primal tree presented by Lefebvre and Hoppe can solve all the problems above. Also, this paper presents a three-dimensional primal tree traversal algorithm based the Morton codes which will help to parallelize the primal tree method.

Throughput-efficient Online Relay Selection for Dual-hop Cooperative Networks

  • Lin, Yuan;Li, Bowen;Yin, Hao;He, Yuanzhi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.6
    • /
    • pp.2095-2110
    • /
    • 2015
  • This paper presents a design for a throughput-efficient online relay selection scheme for dual-hop multi-relay cooperative networks. Problems arise with these networks due to unpredictability of the relaying link quality and high time-consumption to probe the dual-hop link. In this paper, we firstly propose a novel probing and relaying protocol, which greatly reduces the overhead of the dual-hop link estimation by leveraging the wireless broadcasting nature of the network. We then formulate an opportunistic relay selection process for the online decision-making, which uses a tradeoff between obtaining more link information to establish better cooperative relaying and minimizing the time cost for dual-hop link estimation to achieve higher throughput. Dynamic programming is used to construct the throughput-optimal control policy for a typically heterogeneous Rayleigh fading environment, and determines which relay to probe and when to transmit the data. Additionally, we extend the main results to mixed Rayleigh/Rician link scenarios, i.e., where one side of the relaying link experiences Rayleigh fading while the other has Rician distribution. Numerical results validate the effectiveness and superiority of our proposed relaying scheme, e.g., it achieves at least 107% throughput gain compared with the state of the art solution.

The Power Saving Strategy of Dual Mode Access Terminal in WiBro and WLAN Hierarchical Network (WiBro/WLAN Hierarchical 네트워크에서 듀얼모드 단말기의 Power Saving 전략)

  • Moon, Tae-Wook;Ko, Bong-Jin;Cho, Sung-Joon
    • Journal of Advanced Navigation Technology
    • /
    • v.10 no.4
    • /
    • pp.306-311
    • /
    • 2006
  • When the WiBro/WLAN hierarchical network is structured, a dual mode access terminal should keep WLAN module with power on state for operating in WiBro network outside of WLAN hotspot zone. Power consumption of user's access terminal can be increased to maintain WLAN module power on state of dual mode access terminal in WiBro network outside of the hotspot zone. This paper focuses on power saving strategy for a dual mode access terminal in WiBro/WLAN Hierarchical network to overcome problems regarding power. We will apply information about hotspot in WiBro network to establish the efficient power saving strategy for dual mode access terminal.

  • PDF

Sequential Approximate Optimization by Dual Method Based on Two-Point Diagonal Quadratic Approximation (이점 대각 이차 근사화 기법을 쌍대기법에 적용한 순차적 근사 최적설계)

  • Park, Seon-Ho;Jung, Sang-Jin;Jeong, Seung-Hyun;Choi, Dong-Hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.35 no.3
    • /
    • pp.259-266
    • /
    • 2011
  • We present a new dual sequential approximate optimization (SAO) algorithm called SD-TDQAO (sequential dual two-point diagonal quadratic approximate optimization). This algorithm solves engineering optimization problems with a nonlinear objective and nonlinear inequality constraints. The two-point diagonal quadratic approximation (TDQA) was originally non-convex and inseparable quadratic approximation in the primal design variable space. To use the dual method, SD-TDQAO uses diagonal quadratic explicit separable approximation; this can easily ensure convexity and separability. An important feature is that the second-derivative terms of the quadratic approximation are approximated by TDQA, which uses only information on the function and the derivative values at two consecutive iteration points. The algorithm will be illustrated using mathematical and topological test problems, and its performance will be compared with that of the MMA algorithm.