• 제목/요약/키워드: dual problems

검색결과 490건 처리시간 0.024초

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
    • /
    • 제13권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
    • /
    • 제26권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}$.

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

  • 임기승;최현희;신동석;박종연
    • 전기학회논문지
    • /
    • 제58권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.

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

  • 인병덕;박상기;이기형
    • 한국자동차공학회논문집
    • /
    • 제20권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.

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

  • 손수국
    • 조명전기설비학회논문지
    • /
    • 제16권5호
    • /
    • pp.38-44
    • /
    • 2002
  • 본 논문에서는 배전선의 전압관리를 위한 계측시스템의 개발에 관하여 제안한다. 배전선 전압특성 및 측정상의 문제점이 분석되고, 전압관리를 위한 계측기의 기능에 대하여 제안한다. 노이즈 특성이 좋은 이중기울기(dual-slope) 방식의 A/D 컨버터를 적용하여 전압측정을 하는 알고리즘과 배전선 전압관리계기의 개발에 관하여 제안한다. IEEE 1159기준 분석에 따른 배전선의 정전 및 복귀 와 규정전압 초과 빈도 수 같은 전압변동 특성 등이 데이터베이스 제안에 의하여 분석된다. 실험을 통하여 그 편리성이 증명된다.

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

  • Kee, S.T.
    • 한국해양공학회지
    • /
    • 제15권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)
    • /
    • 제12권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.

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

  • Tang, Hengyong;Zhao, Yufang
    • Journal of applied mathematics & informatics
    • /
    • 제13권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 Phenomenological Study on the Work-Family Compatibility of Dual-Earner Families)

  • 김승희;김선미
    • Human Ecology Research
    • /
    • 제51권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.

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

  • 조정환;정정화
    • 대한전자공학회논문지TE
    • /
    • 제39권1호
    • /
    • pp.16-21
    • /
    • 2002
  • 본 논문에서는 TSPC(True Single Phase Clocking) CMOS 회로를 이용하여 출력특성을 향상시킨 고속 PLL을 위한 이중구조 PFD(Phase Frequency Detector)를 제안한다. 넓은 dead zone과 긴 지연시간을 갖고 있는 기존의 3-state PFD는 고속 동작에 사용되는 PLL(Phase-Locked Loop)에서 사용하는 것은 부적합하다. 이러한 3-state PFD의 단점을 해결하기 위하여 다이내믹 CMOS 논리회로로 구현된 다이내믹 PFD는 duty cycle의 변화에 따라 지터 잡음을 발생하는 문제점을 갖는다. 이러한 문제를 해결하기 위하여 TSPC 회로와 이중구조를 갖도록 설계되어 제안된 PFD는 dead zone과 duty cycle의 제한조건을 개선하였고, 지터잡음과 응답특성을 개선하였다. 즉, 이중구조를 갖는 PFD는 상승에지에서 동작하는 P-PFD(Positive edge triggered PFD)와 하강에지에서 동작하는 N-PFD(Negative edge triggered PFD)로 구성하여 이득을 증가시켜 응답특성을 개선한다. 제한된 내용의 입증을 위하여 Hspice 시뮬레이션을 수행하였다. 제안된 PFD는 dead zone이 존재하지 않으며, duty cycle의 변화에도 안정된 결과를 나타내며 응답특성이 우수함을 확인할 수 있었다.