• Title/Summary/Keyword: 1-point method

Search Result 5,770, Processing Time 0.039 seconds

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

  • Kim, Woo-Je;Park, Chan-kyoo;Lim, Sungmook;Park, Soondal;Murty , Katta G.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.28 no.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
    • The Pure and Applied Mathematics
    • /
    • v.24 no.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
    • /
    • v.11 no.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.

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

  • Park, Jung-Jae;Chung, Ik-Joo
    • Speech Sciences
    • /
    • v.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

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

  • 황상연;최효진;서창우;안유민;김양선;이은규
    • KSBB Journal
    • /
    • v.18 no.5
    • /
    • pp.429-433
    • /
    • 2003
  • LAL (Limulus amebocyte lysate) test to detect and quantity endotoxin is based on gellation reaction between endotoxin and LAL from a blood extract of Limulus polyphemus. The test is labor intensive requiring dedicated personnel, takes relatively long reaction time (approximately 1 hr), requires relatively large volume of samples and reagents, and its end-point detection method is rather subjective. To solve these problems, we attempted to develop a miniaturized LOC (lab-on-a-chip) prototype using PDMS and glass. Using the 62 mm (length) ${\times}$ 18 mm (width) prototype in which 2 mm (width) ${\times}$ 44.34 mm (length) ${\times}$ 100 $\mu\textrm{m}$ (depth) microfluidic channel was provided, we compared the various detection methods of gellation, turbidometric, and chromogenic assays to find the chromogenic method to be the most suitable for small volume assay. In this assay, kinetic point method was more accurate than end point method. We also found the PDMS chip thickness should be minimized to around 2 mm to allow sufficient light transmittance, which necessitated a glass slide bonding for chip rigidity. Through the miniaturization, the test time was reduced from 1 hr to less than 10 minutes, and the sample volume could be reduced from 100 ${\mu}\ell$ to 4.4 ${\mu}\ell$. In sum, this study revealed that the mini LOC could be an alternative for a semi-automated and reliable method for LAL test.

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
    • /
    • v.16 no.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
    • The Pure and Applied Mathematics
    • /
    • v.25 no.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 (중성초지에서 탄산칼슘의 성질이 종이의 물성에 미치는 영향)

  • 신종순
    • Journal of the Korean Graphic Arts Communication Society
    • /
    • v.8 no.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

A Vision-Based Jig-Saw Puzzle Matching Method (영상처리 시스템을 이용한 그림조각 맞추기에 관한 연구)

  • 이동주;서일홍;오상록
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.27 no.1
    • /
    • pp.96-104
    • /
    • 1990
  • In this paper, a novel method of jig-saw puzzle matching is proposed using a modifided boundary matching algorithm without a priori knowledge for the matched puzzle. Specifically, a boundary tracking algorithm is utilised to segment each puzzle from low-resolution image data. Segmented puzzle is described via corner point, angle and distance between two adjacent coner point, and convexity and/or concavity of corner point. Proposed algorithm is implemented and tested in IBM PC and PC version vision system, and applied successfully to real jig-saw puzzles.

  • PDF