• Title/Summary/Keyword: quadratic function

Search Result 790, Processing Time 0.168 seconds

Minimizing total cost in proportionate flow shop with controllable processing times by polynomially solvable 0-1 unconstrained Quadratic Program

  • Choi, Byung-Cheon;Hong, Sung-Pil;Lee, Seung-Han
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2007.11a
    • /
    • pp.309-312
    • /
    • 2007
  • We consider a proportionate flow shop problem with controllable processing times. The objective is to minimize the sum of total completion time and total compression cost, in which the cost function of compressing the processing times is non-decreasing concave. We show that the problem can be solved in polynomial time by reducing it to a polynomially solvable 0-1 unconstrained quadratic program.

  • PDF

Channel Distortion Effects on a BPSK DS/SS and a QPSK DS/SS Signal Demodulation (BPSK DS/SS외 QPSK DS.SS 신호 복호에서 채널 왜곡의 영향)

  • Park, Jin-Soo
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.8
    • /
    • pp.867-873
    • /
    • 1988
  • The degradation due to channel distortion in a quadrature modulation system from the ideal constant values over the bandwidth of a direct sequence spread spectrum signal are considered. Through using series expansion for the channel gain and phase response, the degradation in the correlator output at the receiver is found as a function of the parameters involved , including phase error, delay error, linear gin variation, quadratic gain variation, and quadratic phase variation.

  • PDF

Linear quadratic control problem of delay differential equation

  • Shim, Jaedong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1992.10b
    • /
    • pp.208-213
    • /
    • 1992
  • In this paper we are concerned with optimal control problems whose costs am quadratic and whose states are governed by linear delay equations and general boundary conditions. The basic new idea of this paper is to Introduce a new class of linear operators in such a way that the state equation subject to a starting function can be viewed as an inhomogeneous boundary value problem in the new linear operator equation. In this way we avoid the usual semigroup theory treatment to the problem and use only linear operator theory.

  • PDF

ANALYSIS OF A SMOOTHING METHOD FOR SYMMETRIC CONIC LINEAR PROGRAMMING

  • Liu Yong-Jin;Zhang Li-Wei;Wang Yin-He
    • Journal of applied mathematics & informatics
    • /
    • v.22 no.1_2
    • /
    • pp.133-148
    • /
    • 2006
  • This paper proposes a smoothing method for symmetric conic linear programming (SCLP). We first characterize the central path conditions for SCLP problems with the help of Chen-Harker-Kanzow-Smale smoothing function. A smoothing-type algorithm is constructed based on this characterization and the global convergence and locally quadratic convergence for the proposed algorithm are demonstrated.

CONSTRUCTION OF CLASS FIELDS OVER IMAGINARY QUADRATIC FIELDS USING y-COORDINATES OF ELLIPTIC CURVES

  • Koo, Ja Kyung;Shin, Dong Hwa
    • Journal of the Korean Mathematical Society
    • /
    • v.50 no.4
    • /
    • pp.847-864
    • /
    • 2013
  • By a change of variables we obtain new $y$-coordinates of elliptic curves. Utilizing these $y$-coordinates as meromorphic modular functions, together with the elliptic modular function, we generate the fields of meromorphic modular functions. Furthermore, by means of the special values of the $y$-coordinates, we construct the ray class fields over imaginary quadratic fields as well as normal bases of these ray class fields.

Sufficient Conditions for the Admissibility of Estimators in the Multiparameter Exponential Family

  • Dong, Kyung-Hwa;Kim, Byung-Hwee
    • Journal of the Korean Statistical Society
    • /
    • v.22 no.1
    • /
    • pp.55-69
    • /
    • 1993
  • Consider the problem of estimating an arbitrary continuous vector function under a weighted quadratic loss in the multiparameter exponential family with the density of the natural form. We first provide, using Blyth's (1951) method, a set of sufficient conditions for the admisibility of (possibly generalized Bayes) estimators and then treat some examples for normal, Poisson, and gamma distributions as applications of the main result.

  • PDF

A Time-Domain Approach for the Second-Order Diffraction Problem Around Circular Cylinders in Random Waves

  • YONGHWAN KIM
    • Journal of Ocean Engineering and Technology
    • /
    • v.15 no.1
    • /
    • pp.12-18
    • /
    • 2001
  • This study concentrates on the second-order diffraction problem around circular cylinders in multi-frequency waves. The method of solution is a time-domain Rankine panel method which adopts a higher-order approximation for the velocity potential and wave elevation. In the present study, the multiple second-order quadratic transfer functions are extracted from the second-order time signal generated in random waves, and the comparison with other bench-mark test results shows a good agreement. This approach is directly applicable to prediction of nonlinear forces on offshore structures in random ocean.

  • PDF

ARTIN SYMBOLS OVER IMAGINARY QUADRATIC FIELDS

  • Dong Sung Yoon
    • East Asian mathematical journal
    • /
    • v.40 no.1
    • /
    • pp.95-107
    • /
    • 2024
  • Let K be an imaginary quadratic field with ring of integers 𝓞K and N be a positive integer. By K(N) we mean the ray class field of K modulo N𝓞K. In this paper, for each prime p of K relatively prime to N𝓞K we explicitly describe the action of the Artin symbol (${\frac{K_{(N)}/K}{p}}$) on special values of modular functions of level N. Furthermore, we extend the Kronecker congruence relation for the elliptic modular function j to some modular functions of higher level.

Enhancing RCC(Recyclable Counter With Confinement) with Cuckoo Hashing (Cuckoo Hashing을 이용한 RCC에 대한 성능향상)

  • Jang, Rhong-ho;Jung, Chang-hun;Kim, Keun-young;Nyang, Dae-hun;Lee, Kyung-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.6
    • /
    • pp.663-671
    • /
    • 2016
  • According to rapidly increasing of network traffics, necessity of high-speed router also increased. For various purposes, like traffic statistic and security, traffic measurement function should performed by router. However, because of the nature of high-speed router, memory resource of router was limited. RCC proposed a way to measure traffics with high speed and accuracy. Additional quadratic probing hashing table used for accumulating elephant flows in RCC. However, in our experiment, quadratic probing performed many overheads when allocated small memory space or load factor was high. Especially, quadratic requested many calculations in update and lookup. To face this kind of problem, we use a cuckoo hashing which performed a good performance in update and loop for enhancing the RCC. As results, RCC with cuckoo hashing performed high accuracy and speed even when load factor of memory was high.