• 제목/요약/키워드: 1-point method

검색결과 5,789건 처리시간 0.037초

변수추가시의 비가능 내부점기법의 감도분석 (A Method of Sensitivity Analysis for the Infeasible Interior Point Method When a Variable is Added)

  • 김우제;박찬규;임성묵;박순달
    • 대한산업공학회지
    • /
    • 제28권1호
    • /
    • pp.99-104
    • /
    • 2002
  • This paper presents a method of sensitivity analysis for the infeasible interior point method when a new variable is introduced. For the sensitivity analysis in introducing a new variable, we present a method to find an optimal solution to the modified problem. If dual feasibility is satisfied, the optimal solution to the modified problem is the same as that of the original problem. If dual feasibility is not satisfied, we first check whether the optimal solution to the modified problem can be easily obtained by moving only dual solution to the original problem. If it is possible, the optimal solution to the modified problem is obtained by simple modification of the optimal solution to the original problem. Otherwise, a method to set an initial solution for the infeasible interior point method is presented to reduce the number of iterations required. The experimental results are presented to demonstrate that the proposed method works better.

STABILITY OF AN ADDITIVE (ρ1, ρ2)-FUNCTIONAL INEQUALITY IN BANACH SPACES

  • Yun, Sungsik;Shin, Dong Yun
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제24권1호
    • /
    • pp.21-31
    • /
    • 2017
  • In this paper, we introduce and solve the following additive (${\rho}_1$, ${\rho}_2$)-functional inequality $${\Large{\parallel}}2f(\frac{x+y}{2})-f(x)-f(y){\Large{\parallel}}{\leq}{\parallel}{\rho}_1(f(x+y)+f(x-y)-2f(x)){\parallel}+{\parallel}{\rho}_2(f(x+y)-f(x)-f(y)){\parallel}$$ where ${\rho}_1$ and ${\rho}_2$ are fixed nonzero complex numbers with $\sqrt{2}{\mid}{\rho}_1{\mid}+{\mid}{\rho}_2{\mid}<1$. Using the fixed point method and the direct method, we prove the Hyers-Ulam stability of the additive (${\rho}_1$, ${\rho}_2$)-functional inequality (1) in complex Banach spaces.

Quick and Accurate Computation of Voltage Stability Margin

  • Karbalaei, Farid;Abasi, Shahriar
    • Journal of Electrical Engineering and Technology
    • /
    • 제11권1호
    • /
    • pp.1-8
    • /
    • 2016
  • It is well known that the behavior of PV curves is similar to a quadratic function. This is used in some papers to approximate PV curves and calculate the maximum-loading point by minimum number of power flow runs. This paper also based on quadratic approximation of the PV curves is aimed at completing previous works so that the computational efforts are reduced and the accuracy is maintained. To do this, an iterative method based on a quadratic function with two constant coefficients, instead of the three ones, is used. This simplifies the calculation of the quadratic function. In each iteration, to prevent the calculations from diverging, the equations are solved on the assumption that voltage magnitude at a selected load bus is known and the loading factor is unknown instead. The voltage magnitude except in the first iteration is selected equal to the one at the nose point of the latest approximated PV curve. A method is presented to put the mentioned voltage in the first iteration as close as possible to the collapse point voltage. This reduces the number of iterations needed to determine the maximum-loading point. This method is tested on four IEEE test systems.

고정소수점 DSP(ADSP-2181)을 이용한 실시간 G.723.1 음성부호화기 개발에 관한 연구 (A Study on the Development of the Real-Time G.723.1 Speech Codec Using a Fixed-Point DSP(ADSP-2181))

  • 박정재;정익주
    • 음성과학
    • /
    • 제3권
    • /
    • pp.177-186
    • /
    • 1998
  • This paper describes the procedure of implementing a real-time speech codec, G.723.1 which was developed by DSP Group and standardized by ITU-T, using fixed-point DSP, ADSP-2181. This codec has two bit rates associated with it, 5.3 and 6.3 kbit/s. We implemented only one bit rate, 6.3 kbit/s, of the two with fixed-point 32-bit precision. According to the result of the experiment, the amount of computational burden is about 55 MIPS and its quality is similar to the result of the PC simulation with floating-point arithmetic. In this paper, we proposed a method to use a fixed-point DSP and a procedure for developing a real-time speech codec using DSPs and finally developed a G.723.l speech codec for ADSP-2181.

  • PDF

LAL 시험용 Lab-chip 개발을 위한 타당성 연구 (Feasibility Study for a Lab-chip Development for LAL Test)

  • 황상연;최효진;서창우;안유민;김양선;이은규
    • KSBB Journal
    • /
    • 제18권5호
    • /
    • pp.429-433
    • /
    • 2003
  • LAL 측정용 chip을 제작하기 위해서 우선 시료의 부피 감소에 대한 비탁법과 비색법을 비교하였다. 비색법은 낮은 부피에서 높은 감도를 보여 주었으며 시료의 부피와 무관하게 같은 endotoxin의 농도에서는 같은 흡광도를 보인다는 결론을 얻었다. Endotoxin의 농도에 따른 표준곡선을 end point법과 kinetic point법을 비교한 결과 대한약전의 기준에 적합한 kinetic point법이 적합하였다. 이러한 기초 실험결과를 통해 PDMS LOC를 제작하여 LAL 시험을 수행하였다. LOC를 이용하여 더 짧은 시간과 더 작은 시료로 시험이 가능하도록 하였다. 특히 PDMS LOC는 복잡한 channel을 쉽게 만들 수 있을 뿐 아니라 mold를 이용하여 상용화를 위한 대량 생산이 가능하다. 따라서 PDMS를 이용한 LOC의 제작과 실험을 통해 기존의 수작업의 LAL 시험을 LOC를 이용한 다중시료 측정과 자동화의 가능성을 제시하였다.

SURFACE RECONSTRUCTION FROM SCATTERED POINT DATA ON OCTREE

  • Park, Chang-Soo;Min, Cho-Hon;Kang, Myung-Joo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제16권1호
    • /
    • pp.31-49
    • /
    • 2012
  • In this paper, we propose a very efficient method which reconstructs the high resolution surface from a set of unorganized points. Our method is based on the level set method using adaptive octree. We start with the surface reconstruction model proposed in [20]. In [20], they introduced a very fast and efficient method which is different from the previous methods using the level set method. Most existing methods[21, 22] employed the time evolving process from an initial surface to point cloud. But in [20], they considered the surface reconstruction process as an elliptic problem in the narrow band including point cloud. So they could obtain very speedy method because they didn't have to limit the time evolution step by the finite speed of propagation. However, they implemented that model just on the uniform grid. So they still have the weakness that it needs so much memories because of being fulfilled only on the uniform grid. Their algorithm basically solves a large linear system of which size is the same as the number of the grid in a narrow band. Besides, it is not easy to make the width of band narrow enough since the decision of band width depends on the distribution of point data. After all, as far as it is implemented on the uniform grid, it is almost impossible to generate the surface on the high resolution because the memory requirement increases geometrically. We resolve it by adapting octree data structure[12, 11] to our problem and by introducing a new redistancing algorithm which is different from the existing one[19].

HYERS-ULAM STABILITY OF AN ADDITIVE (ρ1, ρ2)-FUNCTIONAL INEQUALITY IN BANACH SPACES

  • Park, Choonkil;Yun, Sungsik
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제25권2호
    • /
    • pp.161-170
    • /
    • 2018
  • In this paper, we introduce and solve the following additive (${\rho}_1,{\rho}_2$)-functional inequality (0.1) $${\parallel}f(x+y+z)-f(x)-f(y)-f(z){\parallel}{\leq}{\parallel}{\rho}_1(f(x+z)-f(x)-f(z)){\parallel}+{\parallel}{\rho}_2(f(y+z)-f(y)-f(z)){\parallel}$$, where ${\rho}_1$ and ${\rho}_2$ are fixed nonzero complex numbers with ${\mid}{\rho}_1{\mid}+{\mid}{\rho}_2{\mid}$ < 2. Using the fixed point method and the direct method, we prove the Hyers-Ulam stability of the additive (${\rho}_1,{\rho}_2$)-functional inequality (0.1) in complex Banach spaces.

중성초지에서 탄산칼슘의 성질이 종이의 물성에 미치는 영향 (Effect of Calcium Carbonate on Properties of Paper in Alkali Paper Masking)

  • 신종순
    • 한국인쇄학회지
    • /
    • 제8권1호
    • /
    • pp.71-87
    • /
    • 1990
  • This paper presents a simple algorithm to obtain three dimensional information of an object. In the preprocessing of the stereo matching,feature point informations of stero image must be less sensitive to noise and well liked the correspondance problem. This paper described a simple technique of struture feature extraction of 3-D object and used edge-end point expanding method for unconnected line instade of Hough transform. The feature such as corner point and their angles are used for matching problem. The experimental results show that the described algorithm is a useful method for stereo correspondence problem.

  • PDF