• Title/Summary/Keyword: K-point

Search Result 28,023, Processing Time 0.053 seconds

POLYNOMIAL COMPLEXITY OF PRIMAL-DUAL INTERIOR-POINT METHODS FOR CONVEX QUADRATIC PROGRAMMING

  • Liu, Zhongyi;Sun, Wenyu;De Sampaio, Raimundo J.B.
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.3_4
    • /
    • pp.567-579
    • /
    • 2009
  • Recently, Peng et al. proposed a primal-dual interior-point method with new search direction and self-regular proximity for LP. This new large-update method has the currently best theoretical performance with polynomial complexity of O($n^{\frac{q+1}{2q}}\;{\log}\;{\frac{n}{\varepsilon}}$). In this paper we use this search direction to propose a primal-dual interior-point method for convex quadratic programming (QP). We overcome the difficulty in analyzing the complexity of the primal-dual interior-point methods for convex quadratic programming, and obtain the same polynomial complexity of O($n^{\frac{q+1}{2q}}\;{\log}\;{\frac{n}{\varepsilon}}$) for convex quadratic programming.

  • PDF

SINGULAR THIRD-ORDER 3-POINT BOUNDARY VALUE PROBLEMS

  • Palamides, Alex P.
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.3_4
    • /
    • pp.697-710
    • /
    • 2010
  • In this paper, we prove existence of infinitely many positive and concave solutions, by means of a simple approach, to $3^{th}$ order three-point singular boundary value problem {$x^{\prime\prime\prime}(t)=\alpha(t)f(t,x(t))$, 0 < t < 1, $x(0)=x'(\eta)=x^{\prime\prime}(1)=0$, (1/2 < $\eta$ < 1). Moreover with respect to multiplicity of solutions, we don't assume any monotonicity on the nonlinearity. We rely on a combination of the analysis of the corresponding vector field on the phase-space along with Knesser's type properties of the solutions funnel and the well-known Krasnosel'ski$\breve{i}$'s fixed point theorem. The later is applied on a new very simple cone K, just on the plane $R^2$. These extensions justify the efficiency of our new approach compared to the commonly used one, where the cone $K\;{\subset}\;C$ ([0, 1], $\mathbb{R}$) and the existence of a positive Green's function is a necessity.

Low Cost High Power Density Photovoltaic Power Conditioning System with an Energy Storage System

  • Jang, Du-Hee;Han, Sang-Kyoo
    • Journal of Power Electronics
    • /
    • v.12 no.3
    • /
    • pp.487-494
    • /
    • 2012
  • A new low cost high power density photovoltaic power conditioning system (PV PCS) with an energy storage system is proposed in this paper. Its high power density and cost effectiveness can be achieved through the unification of the maximum power point tracker and the battery charger/discharger. Despite the reduced power stage, the proposed system can achieve the same performance in terms of maximum power point tracking and battery charging/discharging as the conventional system. When a utility power failure happens, the proposed system cannot perform maximum power point tracking at the UPS mode. However, the predetermined battery voltage near the maximum power point of the PV array can effectively generate a reasonable PV power even at the UPS mode. Therefore, it features a simpler structure, less mass, lower cost, and fewer devices. Finally, to confirm the operation, validity, and features of the proposed system, a theoretical analysis and experimental results from a single phase AC 220Vrms/1.5kW prototype are presented.

Modified (Q, r) Model for Discrete Demand

  • Rim, Suk-C.;Noh, Seung-J.;Hyun, Hye-Mi
    • Management Science and Financial Engineering
    • /
    • v.17 no.1
    • /
    • pp.65-78
    • /
    • 2011
  • In the continuous review (Q, r) model one continuously monitors inventory level and places a replenishment order when the inventory position reaches the reorder point. In many business practices, however, inventory decreases in a discrete fashion. As a result, replenishment orders are usually placed after the inventory position gets far below the reorder point. This makes a chance of shortage more likely and the service level lower than designed. Such a discrepancy can be compensated for by raising the reorder point to some extent. The question is how much the reorder point should be raised in order to compensate for a potential shortage. In this study, we present experimental analyses for this question. Regression models are also proposed for on-site use.

Prioritization of Control Areas using Vulnerable Areas by Non-point Source Pollution (비점오염 취약지역을 고려한 관리우선순위 설정)

  • Kim, Hong Tae;Shin, Dong Seok;Kim, Yong Seok
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.56 no.6
    • /
    • pp.11-18
    • /
    • 2014
  • Vulnerable areas by non-point source pollution and prioritizing control areas were researched using hydrological and geomorphological data, non-point source loads, and water quality data. Using overlay analysis, vulnerable areas were graded with various scenarios. Vulnerable areas were selected near the metro city with impermeable landuse because non-point source loads and water quality data had influence on overlay analysis to rank vulnerable area. Analysis scenarios and weighted values can be changed under regional characteristics and given conditions.

A Nonparametric Approach for Noisy Point Data Preprocessing

  • Xi, Yongjian;Duan, Ye;Zhao, Hongkai
    • International Journal of CAD/CAM
    • /
    • v.9 no.1
    • /
    • pp.31-36
    • /
    • 2010
  • 3D point data acquired from laser scan or stereo vision can be quite noisy. A preprocessing step is often needed before a surface reconstruction algorithm can be applied. In this paper, we propose a nonparametric approach for noisy point data preprocessing. In particular, we proposed an anisotropic kernel based nonparametric density estimation method for outlier removal, and a hill-climbing line search approach for projecting data points onto the real surface boundary. Our approach is simple, robust and efficient. We demonstrate our method on both real and synthetic point datasets.

A study on the improvement of floating point operation for AC servo motor controller based on fixed point DSP (고정소수연산 DSP 기반 AC 서보모터 제어기의 소수연산 개선에 관한 연구)

  • Hwang In-Sung;Choi Chi-Young;Hong Sun-Ki
    • Proceedings of the KIEE Conference
    • /
    • summer
    • /
    • pp.1196-1198
    • /
    • 2004
  • This paper represents the improvement of floating point operation for AC servo motor controller based on fixed point operation DSP. TMS320F2812 has fixed point operation processing structure. The controller parameters are modified to the digitized data by scaling the original parameters. TMS320F 2812 is a 32-bit processor, and it could have enough accuracy to got the digitized data this procedure is implemented and the experiments controling a AC servo system.

  • PDF

Genetic Algorithm Based Economic Dispatch with Valve Point Loading (Valve Point 효과가 고려된 경제급전 문제에서의 유전알고리즘 응용)

  • Park, Jong-Nam;Park, Sang-Ki;Kim, Jin-O
    • Proceedings of the KIEE Conference
    • /
    • 1996.11a
    • /
    • pp.172-174
    • /
    • 1996
  • This paper presents a new approach on genetic algorithms to economic dispatch problem for valve point discontinuities. Although it has been already shown that genetic algorithm was more powerful to economic dispatch problem for valve point discontinuities than other optimization algorithms, proposed approach in this paper on genetic algorithms improves the performance to solve economic dispatch problem for valve point discontinuities through combination in penalty function with death penalty, generation-apart elitism and heuristic crossover. Numerical results on an actural utility system consisted of 13 thermal units show that the proposed approach is faster and robuster than the classical genetic algorithm.

  • PDF

Improved Global Maximum Power Point Tracking Technique Using Output Characteristics of Solar Array (태양광 어레이의 출력 특성을 이용한 개선된 전역 최대전력 점 추종 기법)

  • Yoo, Koo-Hyun;Lee, Woo-Cheol
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.25 no.2
    • /
    • pp.111-117
    • /
    • 2020
  • The photovoltaic module has the characteristic that the output power varies according to the amount of insolation. If partial shading occurs in an environment composed of an array, a number of local maximum power points (LMPPs) may be generated according to the shading state. Photovoltaic arrays require global maximum power point tracking due to variations in output characteristics caused by solar radiation and temperature. Conventional algorithms, such as P&O and Incond, do not follow the global maximum power point in a partial shaded solar array. In this study, we propose a technique to follow the global maximum power point by using the correlation of voltage, current, and power in solar arrays. The proposed control technique 2qw validated through simulation and experiments by constructing a 2-kW solar system.

A study about rotor position estimation enhance using IQ math in DSP (DSP 내의 IQ math를 이용한 회전자 위치 추정 정밀도 향상에 관한 연구)

  • Jang, Joong-Hack;Lee, Kwang-Ho;Hong, Sun-Ki
    • Proceedings of the KIEE Conference
    • /
    • 2005.10c
    • /
    • pp.98-100
    • /
    • 2005
  • DSPs used at motor control are usually fixed point processor. They need scaling because they cannot excute floating point calculation. Scaling for floating point calculation makes the DSP's speed down, complex coding and etc. Therefore the IQ math is adopted. IQ math makes the fixed point processor possible to calculate the floating point math. In addition, IQ math can reduce memory usage and be more faster than that without IQ math. It seems that IQ math is appropriate in motor position control. In comparison of the position calculation between the IQ math, math function and the sine table, the method using IQ math is superior than other methods.

  • PDF