• Title/Summary/Keyword: polynomial optimization

Search Result 354, Processing Time 0.029 seconds

Characteristics of trace analysis of potential diesel oxygenates using the factorial design in solid-phase microextraction with GC/FID (고체상미량분석법(SPME-GC/FID)에서 요인배치법을 이용한 디젤첨가제의 미량분석의 특성 평가)

  • Park, Jae-Sang;Chang, Soon-Woong
    • Analytical Science and Technology
    • /
    • v.20 no.5
    • /
    • pp.370-382
    • /
    • 2007
  • In this study, solid-phase microextraction (SPME) technique using GC/FID was studied as a possible alternative to liquid-liquid extraction for the analysis of EGBE, DGBE, DBM and TGME in water, and an optimization condition of trace analysis of EGBE, DGBE, DBM and TGME using the factorial design was described. Experiments used a fractional factorial design method followed by central composite design allowing optimization of a number of factors as well as statical analysis of results. The response surface analysis showed that the extraction efficiency can be described by a second-order polynomial equation in which the salts concentration, extraction temperature, extraction time and sonication time are the major influences. Using DOE, a new data-dependent method was developed that improved the quantity of confidently analyzed EGBE, DGBE, DBM and TGME in water samples.

A Study on Efficient Signing Methods and Optimal Parameters Proposal for SeaSign Implementation (SeaSign에 대한 효율적인 서명 방법 및 최적 파라미터 제안 연구)

  • Suhri Kim
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.34 no.2
    • /
    • pp.167-177
    • /
    • 2024
  • This paper proposes optimization techniques for SeaSign, an isogeny-based digital signature algorithm. SeaSign combines class group actions of CSIDH with the Fiat-Shamir with abort. While CSIDH-based algorithms have regained attention due to polynomial time attacks for SIDH-based algorithms, SeaSiogn has not undergone significat optimization because of its inefficiency. In this paper, an efficient signing method for SeaSign is proposed. The proposed signing method is simple yet powerful, achived by repositioning the rejection sampling within the algorithm. Additionally, this paper presnts parameters that can provide optimal performance for the proposed algorithm. As a result, by using the original parameters of SeaSign, the proposed method is three times faster than the original SeaSign. Additonally, combining the newly suggested parameters with the signing method proposed in this paper yields a performance that is 290 times faster than the original SeaSign and 7.47 times faster than the method proposed by Decru et al.

Optimization of Glycosyl Aesculin Synthesis by Thermotoga neapolitana β-Glucosidase Using Response-surface Methodology (반응표면분석법을 이용한 Thermotoga neapolitana β-glucosidase의 당전이 활성을 통한 glycosyl aesculin 합성 최적화)

  • Park, Hyunsu;Park, Young-Don;Cha, Jaeho
    • Journal of Life Science
    • /
    • v.27 no.1
    • /
    • pp.38-43
    • /
    • 2017
  • Glycosyl aesculin, a potent anti-inflammatory agent, was synthesized by transglycosylation reaction, catalyzed by Thermotoga neapolitana ${\beta}-glucosidase$, with aesculin as an acceptor. The key reaction parameters were optimized using response-surface methodology (RSM) and $2{\mu}g$ of the enzyme. As shown by a statistical analysis, a second-order polynomial model fitted well to the data (p<0.05). The response surface curve for the interaction between aesculin and other parameters revealed that the aesculin concentration and reaction time were the primary factors that affected the yield of glycosyl aesculin. Among the tested factors, the optimum values for glycosyl aesculin production were as follows: aesculin concentration of 9.5 g/l, temperature of $84^{\circ}C$, reaction time of 81 min, and pH of 8.2. Under these conditions, 61.7% of glycosyl aesculin was obtained, with a predicted yield of 5.86 g/l. The maximum amount of glycosyl aesculin was 6.02 g/l. Good agreement between the predicted and experimental results confirmed the validity of the RSM. The optimization of reaction conditions by RSM resulted in a 1.6-fold increase in the production of glycosyl aesculin as compared to the yield before optimization. These results indicate that RSM can be effectively used for process optimization in the synthesis of a variety of biologically active glycosides using bacterial glycosidases.

Design of Low Order Cascade Controller to Reduce the Effects of Its Zeros (제어기 영점의 영향을 감소시키는 종속형 저차 제어기의 설계)

  • Kim, Young-Chol;Kim, Jae-Jin
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.6
    • /
    • pp.1048-1057
    • /
    • 2008
  • This paper represents a design method for PID or low-order controllers cascaded with a linear plant in the unit feedback system where it is required to meet the given time response specifications such as overshoot and settling time. This problem is difficult to solve because the zeros of the controller appear in the numerator of the overall system and thus those zeros may make the time response design difficult. In this paper, we propose a new approach based on the partial model matching and the so called K-polynomial. The partial matching problem is formulated to an optimization problem in which a quadratic function of coefficient errors between a target model and the resulting closed loop system is minimized. For the sake of satisfying the closed loop stability, a set of quadratic constraints associated with the cost function is introduced. As a result, the controller designed meets both time response requirements and the closed loop stability, if any. It is shown through several examples that the present method can be easily applied to these problems.

NEW COMPLEXITY ANALYSIS OF IPM FOR $P_*({\kappa})$ LCP BASED ON KERNEL FUNCTIONS

  • Cho, Gyeong-Mi;Kim, Min-Kyung;Lee, Yong-Hoon
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.12 no.4
    • /
    • pp.227-238
    • /
    • 2008
  • In this paper we extend primal-dual interior point algorithm for linear optimization (LO) problems to $P_*({\kappa})$ linear complementarity problems(LCPs) ([1]). We define proximity functions and search directions based on kernel functions, ${\psi}(t)=\frac{t^{p+1}-1}{p+1}-{\log}\;t$, $p{\in}$[0, 1], which is a generalized form of the one in [16]. It is the first to use this class of kernel functions in the complexity analysis of interior point method(IPM) for $P_*({\kappa})$ LCPs. We show that if a strictly feasible starting point is available, then new large-update primal-dual interior point algorithms for $P_*({\kappa})$ LCPs have $O((1+2{\kappa})nlog{\frac{n}{\varepsilon}})$ complexity which is similar to the one in [16]. For small-update methods, we have $O((1+2{\kappa})\sqrt{n}{\log}{\frac{n}{\varepsilon}})$ which is the best known complexity so far.

  • PDF

Analysis of Efficiency of Bacillus subtilis To Treat Bagasse Based Paper and Pulp Industry Wastewater-A Novel Approach

  • Karichappan, Thirugnanasambandham;Venkatachalam, Sivakumar;Jeganathan, Prakash Maran
    • Journal of the Korean Chemical Society
    • /
    • v.58 no.2
    • /
    • pp.198-204
    • /
    • 2014
  • In this present study, bagasse based pulp and paper industry wastewater was treated under different operating conditions such as initial pH (6-8), temperature ($25-35^{\circ}C$) and contact time (3-7 days) by using Bacillus subtilis. Response surface methodology (RSM) coupled with Box-Behnken response surface design (BBD) was employed to investigate the effect of process variables on the responses such as turbidity, biological oxygen demand (BOD) and chemical oxygen demand (COD) removal. The experimental data were analyzed by Pareto analysis of variance (ANOVA) and the second order polynomial models were developed. Interactive effects of the process variables on the responses were studied using plotting 3D response surface contour graph and the optimum process conditions were found to be: initial pH of 7, temperature of $30^{\circ}C$ and contact time of 5 days. Under these conditions, removal efficiencies of turbidity, BOD and COD were found to be 85%, 93% and 80% respectively which are close agreement with real experiments. These results indicate that the treatment of bagasse based pulp and paper industry wastewater using Bacillus subtilis is an effective and novel technique.

Prediction of Optimal Microwave Extraction Conditions for Functional Compounds from Agrimonia pilosa Ledeb Using Response Surface Methodology (반응표면분석법을 이용한 용아초 기능성 성분의 마이크로웨이브 최적 추출조건 예측)

  • Park, Jong Jin;Lee, Won Young
    • Korean Journal of Medicinal Crop Science
    • /
    • v.24 no.4
    • /
    • pp.263-270
    • /
    • 2016
  • Background: In this study, microwave extraction was used, which is an effective method to extract useful bioactive substances as it requires low quantities of solvent and short time periods. The aim of this study was to determine the optimal extraction conditions for Agrimonia pilosa Ledeb. Methods and Results: The independent variables were ethanol concentration, microwave power, and extraction time, each of which had five levels. The dependent variables were total polyphenol and total flavonoid content, and DPPH radical scavenging activity. To determine the optimal extraction conditions for bioactive compounds, a response surface methodology was employed. Contour maps were generated from polynomial equations. The optimal conditions were then assumed by superimposing these contour maps. Based on the resulting graph, the optimal microwave extraction conditions for Agrimonia pilosa Ledeb were determined as 42 - 48% ethanol concentration, 240 - 280W microwave power, and 13 - 20 min of extraction time. Conclusions: Ethanol concentration had a significant effect on microwave extraction, in terms of total polyphenol and total flavonoid content, as well as DPPH radical scavenging activity. Microwave power and extraction time influenced the total polyphenol content, but not the total flavonoid content or the DPPH radical scavenging activity.

On the Spatial Registration Considering Image Exposure Compensation (영상의 노출 보정을 고려한 공간 정합 알고리듬 연구)

  • Kim, Dong-Sik;Lee, Ki-Ryung
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.2 s.314
    • /
    • pp.93-101
    • /
    • 2007
  • To jointly optimize the spatial registration and the exposure compensation, an iterative registration algorithm, the Lucas-Kanade algorithm, is combined with an exposure compensation algorithm, which is based on the histogram transformation function. Based on a simple regression model, a nonparametric estimator, the empirical conditional mean, and its polynomial fitting are used as histogram transformation functions for the exposure compensation. Since the proposed algorithm is composed of separable optimization phases, the proposed algorithm is more advantageous than the joint approaches of Mann and Candocia in the aspect of implementation flexibility. The proposed algorithm performs a better registration for real images than the case of registration that does not consider the exposure difference.

Optimizing Medium Components for the Maximum Growth of Lactobacillus plantarum JNU 2116 Using Response Surface Methodology

  • Yoo, Heeseop;Rheem, Insoo;Rheem, Sungsue;Oh, Sejong
    • Food Science of Animal Resources
    • /
    • v.38 no.2
    • /
    • pp.240-250
    • /
    • 2018
  • This study was undertaken to find the optimum soy-peptone, glucose, yeast extract, and magnesium sulfate amounts for the maximum growth of Lactobacillus plantarum JNU 2116 and to assess the effects of these medium factors through the use of response surface methodology. A central composite design was used as the experimental design for the allocation of treatment combinations. In the analysis of the experiment, due to a significant lack of fit of the second-order polynomial regression model that was used at first, cubic terms were added to the model, and then two-way interaction terms were deleted from the model since they were found to be all statistically insignificant. A relative comparison among the four factors showed that the growth of L. plantarum JNU 2116 was affected strongly by yeast extract, moderately by glucose and peptone, and slightly by magnesium sulfate. The estimated optimum amounts of the medium factors for the growth of L. plantarum JNU 2116 are as follows: soy-peptone 0.213%, glucose 1.232%, yeast extract 1.97%, and magnesium sulfate 0.08%. These results may contribute to the production of L. plantarum L67 as a starter culture that may have potential application in yogurt and fermented meat products.

Design of Real-time Face Recognition Systems Based on Data-Preprocessing and Neuro-Fuzzy Networks for the Improvement of Recognition Rate (인식률 향상을 위한 데이터 전처리와 Neuro-Fuzzy 네트워크 기반의 실시간 얼굴 인식 시스템 설계)

  • Yoo, Sung-Hoon;Oh, Sung-Kwun;Kim, Hyun-Ki
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1952-1953
    • /
    • 2011
  • 본 논문에서는 다항식 기반 Radial Basis Function(RBF)신경회로망(Polynomial based Radial Basis function Neural Network)을 설계하고 이를 n-클래스 패턴 분류 문제에 적용한다. 제안된 다항식기반 RBF 신경회로망은 입력층, 은닉층, 출력층으로 이루어진다. 입력층은 입력 벡터의 값들을 은닉층으로 전달하는 기능을 수행하고 은닉층과 출력층사이의 연결가중치는 상수, 선형식 또는 이차식으로 이루어지며 경사 하강법에 의해 학습된다. Networks의 최종 출력은 연결가중치와 은닉층 출력의 곱에 의해 퍼지추론의 결과로서 얻어진다. 패턴분류기의 최적화는 PSO(Particle Swarm Optimization)알고리즘을 통해 이루어진다. 그리고 제안된 패턴분류기는 실제 얼굴인식 시스템으로 응용하여 직접 CCD 카메라로부터 입력받은 데이터를 영상 보정, 얼굴 검출, 특징 추출 등과 같은 처리 과정을 포함하여 서로 다른 등록인물의 n-클래스 분류 문제에 적용 및 평가되어 분류기로써의 성능을 분석해본다.

  • PDF