• Title/Summary/Keyword: dual problems

Search Result 496, Processing Time 0.028 seconds

NEW INTERIOR POINT METHODS FOR SOLVING $P_*(\kappa)$ LINEAR COMPLEMENTARITY PROBLEMS

  • Cho, You-Young;Cho, Gyeong-Mi
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.13 no.3
    • /
    • pp.189-202
    • /
    • 2009
  • In this paper we propose new primal-dual interior point algorithms for $P_*(\kappa)$ linear complementarity problems based on a new class of kernel functions which contains the kernel function in [8] as a special case. We show that the iteration bounds are $O((1+2\kappa)n^{\frac{9}{14}}\;log\;\frac{n{\mu}^0}{\epsilon}$) for large-update and $O((1+2\kappa)\sqrt{n}log\frac{n{\mu}^0}{\epsilon}$) for small-update methods, respectively. This iteration complexity for large-update methods improves the iteration complexity with a factor $n^{\frac{5}{14}}$ when compared with the method based on the classical logarithmic kernel function. For small-update, the iteration complexity is the best known bound for such methods.

  • PDF

A LARGE-UPDATE INTERIOR POINT ALGORITHM FOR $P_*(\kappa)$ LCP BASED ON A NEW KERNEL FUNCTION

  • Cho, You-Young;Cho, Gyeong-Mi
    • East Asian mathematical journal
    • /
    • v.26 no.1
    • /
    • pp.9-23
    • /
    • 2010
  • In this paper we generalize large-update primal-dual interior point methods for linear optimization problems in [2] to the $P_*(\kappa)$ linear complementarity problems based on a new kernel function which includes the kernel function in [2] as a special case. The kernel function is neither self-regular nor eligible. Furthermore, we improve the complexity result in [2] from $O(\sqrt[]{n}(\log\;n)^2\;\log\;\frac{n{\mu}o}{\epsilon})$ to $O\sqrt[]{n}(\log\;n)\log(\log\;n)\log\;\frac{m{\mu}o}{\epsilon}$.

Design of Dimmable electric ballast for the Ceramic metal halide lamp (Ceramic 메탈 헬라이드 램프용 Dimming 전자식 안정기 개발)

  • Lim, Ki-Seung;Choe, Hyeon-Hui;Sin, Dong-Seok;Park, Chong-Yun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.10
    • /
    • pp.1947-1953
    • /
    • 2009
  • Metal halide (MH) lamps have been largely used due to high luminous efficiency, good color rendering, and long life. Since the metal halide lamps have problems of high ignition voltage and acoustic resonance. Thus, the design of ballast is very difficult for engineers. This paper proposes prototype of electric ballast in order to solve above two problems. The proposed electric ballast is consisted of EMI filter, full wave rectifier circuit, active PFC, DBI(Dual Buck Inverter), dimming circuit and ignitor circuit. The DBI supplies both rectangular voltage and current to the lamp. As the result of the experiment, the acoustic resonance was eliminated and the ignitor circuit was designed to generate high ignition voltage than 5kV. It makes the dimming circuit possible to control the lamp power in range between 230W and 350W.

L-SHAPED ALGORITHM FOR TWO STAGE PROBLEMS OF STOCHASTIC CONVEX PROGRAMMING

  • Tang, Hengyong;Zhao, Yufang
    • Journal of applied mathematics & informatics
    • /
    • v.13 no.1_2
    • /
    • pp.261-275
    • /
    • 2003
  • In this paper we study two stage problems of stochastic convex programming. Solving the problems is very hard. A L-shaped method for it is given. The implement of the algorithm is simple, so less computation work is needed. The result of computation shows that the algorithm is effective.

A Study on the Characteristics of Combustion according to Injection Strategy in DISI Engine (직접분사식 가솔린엔진의 분사 비율에 따른 연소특성에 관한 연구)

  • In, Byung-Deok;Park, Sang-Ki;Lee, Ki-Hyung
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.20 no.1
    • /
    • pp.68-76
    • /
    • 2012
  • Recently, the important issues of gasoline engine are to reduce the fuel consumption and emission. Thus, many researchers are studying the technology to solve these problems. One approach of these issues is to achieve homogeneous charge combustion and stratified change combustion with various injection strategy. In this study, the combustion characteristics of DISI engine accrding to injection strategy were examined. The effect of injection timing on lean limit A/F were investigated using dual DISI single cylinder. The results show that the engine operation region of dual DISI type engine is larger than that of PFI and DISI type engine cases. Especially, late injection is very effective to extend the operation region more than any other injection timings. In addition, the results show that when the DISI injection ratio is increase, leam limit A/F is improved. It means that the dual injection system car meet with emission regulations and reduce the fuel consumption. Also, combustion pressure of dual injection system is much higher than PFI and DISI injection.

Development of the voltage management recorder using o dual-slope A/D converter for power distribution lines (Dual-slope A/D 변환을 이용한 배전선 전압관리용 계측기 개발)

  • 손수국
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.16 no.5
    • /
    • pp.38-44
    • /
    • 2002
  • This paper describes the development of a new voltage recorder for the voltage management of power distribution lines. The voltage characteristics and measurement problems for the power distribution lines are analyzed and the functions required for the recorder are discussed. Applying a dual-slope A/D converter with low noise characteristics the voltage measurement algorithm, design and implementation for the recorder are discussed. Finally, the voltage variations of long-duration over-voltages or under-voltages, and short-duration temporary interruption based on IEEE 1159 are analyzed. It is verified with the experiment.

Resonance and Response of the Submerged Dual Buoy/Porous-Membrane Breakwaters in Oblique Seas

  • Kee, S.T.
    • Journal of Ocean Engineering and Technology
    • /
    • v.15 no.2
    • /
    • pp.22-32
    • /
    • 2001
  • The numerical investigation of obliquely incident wave interactions with fully submerged dual buoy/porous-membrane floating breakwaters placed in parallel with spacing is studied based on linear potential theory and Darcy's law. The numerical solutions are obtained by using a discrete-membrane dynamic model and second-kind modified Bessel function distribution over the entire boundaries of fluid regions. First, numerical solutions for an idealized dual submerged system without buoys are obtained. Second, a more practical dual submerged system with membrane tension provided by buoys at its tops is investigated by the multi-domain boundary element method particularly devised for dual buoy/porous-membrane problems with gaps. The velocity potentials of wave motion are coupled with porous-membrane deformation, and solved simultaneously since the boundary condition on porous-membrane is not known in advance. The effects of varying permeability on membranes and wave characteristics are discussed for the optimum design parameters of systems previously studied. The inclusion of permeability on membrane eliminates the resonances that aggravate the breakwater performance. The system is highly efficient when waves generated by the buoys and membranes were mutually canceled and its energy at resonance frequency dissipates through fine pores on membranes.

  • PDF

Resource Allocation in Multi-User MIMO-OFDM Systems with Double-objective Optimization

  • Chen, Yuqing;Li, Xiaoyan;Sun, Xixia;Su, Pan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.5
    • /
    • pp.2063-2081
    • /
    • 2018
  • A resource allocation algorithm is proposed in this paper to simultaneously minimize the total system power consumption and maximize the system throughput for the downlink of multi-user multiple input multiple output-orthogonal frequency division multiplexing (MIMO-OFDM) systems. With the Lagrange dual decomposition method, we transform the original problem to its convex dual problem and prove that the duality gap between the two problems is zero, which means the optimal solution of the original problem can be obtained by solving its dual problem. Then, we use convex optimization method to solve the dual problem and utilize bisection method to obtain the optimal dual variable. The numerical results show that the proposed algorithm is superior to traditional single-objective optimization method in both the system throughput and the system energy consumption.

A Phenomenological Study on the Work-Family Compatibility of Dual-Earner Families (맞벌이가족의 일-가정 양립에 관한 현상학적 연구)

  • Kim, Seunghee;Kim, Seonmi
    • Human Ecology Research
    • /
    • v.51 no.3
    • /
    • pp.355-370
    • /
    • 2013
  • The purpose of this study is to investigate the nature of work-family compatibility in the everyday experiences of dual-earner families. By comprehensively describing how dual-earner families manage daily life, this study shows their current situations. In particular, this study overcomes the limitations of previous studies using the phenomenological research methods. Previous studies partially dealt with the problems of dual-earner couples, such as the role conflict of wives and husbands. However, this study broadly demonstrates how wives and husbands as independent individuals manage their lives by working together for a living. Participants were 6 males and 6 females, who lived in Gwangju metropolitan city. Data were collected through in-depth interviews and analyzed using the method of Stevick-Colaizzi-Keen in Moustakas (1994). The results of this study display that dual-earner couples work for a living, but work is the driving force in their life. Family provides dual-earner couples with a stable life, but their stable life is possible by social support like the assistance of a mother-in-law. Dual-earner couples consider work and family as the essential axis of life, thus they give the same value on work and family. Even though dual-earner couples have a difficult time educating their children because of long working hours and coming home late, they positively combine work and family meeting the needs of self-improvement. Therefore, it is necessary to create a working environment that provides enough time for housework and childcare.

(A Dual Type PFD for High Speed PLL) (고속 PLL을 위한 이중구조 PFD)

  • 조정환;정정화
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.39 no.1
    • /
    • pp.16-21
    • /
    • 2002
  • In this paper, a dual type PFD(Phase Frequency Detector) for high speed PLL to improve output characteristics using TSPC(True Single Phase Clocking) circuit is proposed. The conventional 3-state PFD has problems with large dead-zone and long delay time. Therefore, it is not applicable to high-speed PLL(Phase-Locked Loop). A dynamic PFD with dynamic CMOS logic circuit is proposed to improve these problems. But, it has the disadvantage of jitter noise due to the variation of the duty cycle. In order to solve the problems of previous PFD, the proposed PFD improves not only the dead zone and duty cycle but also jitter noise and response characteristics by the TSPC circuit and dual structured PFD circuit. The PFD is consists of a P-PFD(Positive edge triggered PFD) and a N-PFD(Negative edge triggered PFD) and improves response characteristics to increase PFD gain. The Hspice simulation is performed to evaluate the performance of proposed PFD. From the experimental results, it has the better dead zone, duty cycle and response characteristics than conventional PFDs.