• Title/Summary/Keyword: dual problem

Search Result 710, Processing Time 0.027 seconds

DUALITY FOR MULTIOBJECTIVE FRACTIONAL CONTROL PROBLEMS WITH GENERALIZED INVEXITY

  • Nahak, C.;Nanda, S.
    • Journal of applied mathematics & informatics
    • /
    • v.5 no.2
    • /
    • pp.475-488
    • /
    • 1998
  • Wolfe and Mond-Weir type duals for multiobjective con-trol problems are formulated. Under pseudo-invexity/quasi-invexity assumptions of the functions involved, weak and strong duality the-orems are proved to relate efficient solutions of the primal and dual problems.

How to Smooth Data in Two Way Tables with the Order Restriction

  • Chung, Seiyoung
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.2 no.1
    • /
    • pp.65-73
    • /
    • 1989
  • To smooth a given data in two-way tables with the order restriction, we propose the dual problem and construct an algorithm utilizing the network flows which ends up with the minimum L1-norm after a finite number of iterations.

  • PDF

A Quasi-Likelihood Approach to Nonlinear Filtering Problems

  • Kim, Yoon-Tae
    • Journal of the Korean Statistical Society
    • /
    • v.27 no.2
    • /
    • pp.221-235
    • /
    • 1998
  • Suppose that an observed process can be written as the additive model of the signal process and the noise process with unknown parameters. In practice the signal process is not directly observed. We consider the problem of estimating parameter from the observation process using the quasi-likelihood method.

  • PDF

A Pivot And Probe Algorithm(PARA) for Network Optimization

  • Moonsig Kang;Kim, Young-Moon
    • Korean Management Science Review
    • /
    • v.15 no.1
    • /
    • pp.1-12
    • /
    • 1998
  • This paper discusses a new algorithm, the PAPANET (Pivot And Probe Algorithm for NETwork optimization), for solving linear, capacitated linear network flow problem (NPs), PAPANET is a variation and specialization of the Pivot And Probe Algorithm (PAPA) developed by Sethi and Thompson, published in 1983-1984. PAPANET first solves an initial relaxed NP (RNP) with all the nodes from the original problem and a limited set of arcs (possibly all the artificial and slack arcs). From the arcs not considered in the current relaxation, we PROBE to identify candidate arcs that violate the current solution's dual constraints maximally. Candidate arcs are added to the RNP, and this new RNP is solved to optimality. This candidate pricing procedure and pivoting continue until all the candidate arcs price unfavorably and all of the dual constraints corresponding to the other, so-called noncandidate arcs, are satisfied. The implementation of PAPANET requires significantly fewer arcs and less solution CPU time than is required by the standard network simplex method implementation upon which it is based. Computational tests on randomly generated NPs indicate that our PAPANET implementation requires up to 40-50% fewer pivots and 30-40% less solution CPU time than is required by the comparable standard network simplex implementation from which it is derived.

  • PDF

Buffer Scheme Optimization of Epidemic Routing in Delay Tolerant Networks

  • Shen, Jian;Moh, Sangman;Chung, Ilyong;Sun, Xingming
    • Journal of Communications and Networks
    • /
    • v.16 no.6
    • /
    • pp.656-666
    • /
    • 2014
  • In delay tolerant networks (DTNs), delay is inevitable; thus, making better use of buffer space to maximize the packet delivery rate is more important than delay reduction. In DTNs, epidemic routing is a well-known routing protocol. However, epidemic routing is very sensitive to buffer size. Once the buffer size in nodes is insufficient, the performance of epidemic routing will be drastically reduced. In this paper, we propose a buffer scheme to optimize the performance of epidemic routing on the basis of the Lagrangian and dual problem models. By using the proposed optimal buffer scheme, the packet delivery rate in epidemic routing is considerably improved. Our simulation results show that epidemic routing with the proposed optimal buffer scheme outperforms the original epidemic routing in terms of packet delivery rate and average end-to-end delay. It is worth noting that the improved epidemic routing needs much less buffer size compared to that of the original epidemic routing for ensuring the same packet delivery rate. In particular, even though the buffer size is very small (e.g., 50), the packet delivery rate in epidemic routing with the proposed optimal buffer scheme is still 95.8%, which can satisfy general communication demand.

Comparison of In-Plane Measurement of Phase-Shifting with Time-Average Method (위상이동법과 시간평균법의 면내변위 측정 비교)

  • Kim, Kyoung-Suk;Kim, Dong-Iel;Jung, Hyun-Chul;Kang, Ki-Soo;Lee, Chan-Woo;Yang, Seung-Pil;Jarng, Soon-Suck
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.10
    • /
    • pp.53-58
    • /
    • 1999
  • Even I the Electronic Speckle Pattern Interferometry(ESPI) method that measure the strain of object within wavelength of light is less visibility than Holographic Interferometry(HI) method, the merits of application, convenience and time-save have made the method practical in industry. However, the existing ESPI methods that are based on dual-exposure, real-time and time-average method have difficulties for accurate measurement, due to irregular intensity and shake of phase. Recently, in order to solve this problem, phase shifting method have been proposed. In this method, the path of reference light in interference is shifted to make improvement in distinction and precision. But this method includes too many noise, caused by the problem of relationship between object and phase. Therefore, a method to reduce noise muse be introduced. In this paper, least square fitting method is proposed. As results, the phase-map is influenced by precise phase shifting and current of notes and speckle pattern obtained by phase shifting method is improved on the existing method driven from time-average method.

  • PDF

A study on the Newly Proposed Dual Virtual Cell System in Distributed Wireless Communication System (분산 무선 통신시스템 기반의 Dual Virtual Cell 시스템의 제안 및 성능분석)

  • Yang Joo-Young;Kim Jeong-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.6B
    • /
    • pp.517-526
    • /
    • 2006
  • In order to achieve high capacity and reliable link quality in wireless communication, the significant efforts should be concentrated on mitigating interference between cells. To solve the interference problem, the newly introduced concept of a Distributed Wireless Communication System (DWCS) can provide the capability of joint control of the signals at multiple cells. This paper proposes a new concept of virtual cell: the Dual Virtual Cell (DVC), and also proposes DVC employment strategy based on DWCS network. The proposed system manages two kinds of virtual cell. One is the Active Virtual Cell which exists for user's actual data traffic and the other is the Candidate Virtual Cell which contains a set of candidate antennas to protect user's link quality from performance degradation or interruption. The proposed system constructs DVC by using antenna selection method. Also, for multi-user high-rate data transmission, the proposed system introduces multiple antenna technology to get a spatial and temporal diversity gam and exploits space-Time Trellis Codes known as STTC to increase a spectral efficiency.

A Linear Program Based Heuristic for the Bit and Subchannel Allocation in an OFDM System (OFDM 시스템의 비트 및 부채널 할당을 위한 선형계획법 기반 휴리스틱)

  • Moon, Woosik;Kim, Sunho;Park, Taehyung;Im, Sungbin
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.8
    • /
    • pp.67-75
    • /
    • 2013
  • 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 compare the performance of the linear programming dual of the 0-1 integer programming formulation with the existing convex optimization approach for the optimal subchannel and bit allocation problem of the multiuser OFDM. Utilizing tight lower bound provided by the LP dual formulation, we develop a primal heurisitc algorithm based on the LP dual solution. The performance of the primal heuristic is compared with MAO, ESA heuristic solutions, and integer programming solution on MATLAB simulation on a system employing M-ary quadrature amplitude modulation (MQAM) assuming a frequency-selective channel consisting of three independent Rayleigh multi-paths.

Entomopathogenic Fungi as Dual Control Agents against Both the Pest Myzus persicae and Phytopathogen Botrytis cinerea

  • Yun, Hwi-Geon;Kim, Dong-Jun;Gwak, Won-Seok;Shin, Tae-Young;Woo, Soo-Dong
    • Mycobiology
    • /
    • v.45 no.3
    • /
    • pp.192-198
    • /
    • 2017
  • The green peach aphid (Myzus persicae), a plant pest, and gray mold disease, caused by Botrytis cinerea, affect vegetables and fruit crops all over the world. To control this aphid and mold, farmers typically rely on the use of chemical insecticides or fungicides. However, intensive use of these chemicals over many years has led to the development of resistance. To overcome this problem, there is a need to develop alternative control methods to suppress populations of this plant pest and pathogen. Recently, potential roles have been demonstrated for entomopathogenic fungi in endophytism, phytopathogen antagonism, plant growth promotion, and rhizosphere colonization. Here, the antifungal activities of selected fungi with high virulence against green peach aphids were tested to explore their potential for the dual control of B. cinerea and M. persicae. Antifungal activities against B. cinerea were evaluated by dual culture assays using both aerial conidia and cultural filtrates of entomopathogenic fungi. Two fungal isolates, Beauveria bassiana SD15 and Metarhizium anisopliae SD3, were identified as having both virulence against aphids and antifungal activity. The virulence of these isolates against aphids was further tested using cultural filtrates, blastospores, and aerial conidia. The most virulence was observed in the simultaneous treatment with blastospores and cultural filtrate. These results suggest that the two fungal isolates selected in this study could be used effectively for the dual control of green peach aphids and gray mold for crop protection.