• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06d
• /
• pp.219-221
• /
• 2012

The concave utility in the Network Utility Maximization (NUM) problem is only suitable for elastic flows. In networks with multiclass traffic, the utility can be concave, linear, step or sigmoidal. Hence, the basic NUM becomes a nonconvex optimization problem. The current approach utilizes the standard dual-based decomposition method. It does not converge in case of scarce resource. In this paper, we propose an algorithm that always converges to a local optimal solution to the nonconvex NUM after solving a series of convex approximation problems. Our techniques can be applied to any log-concave utilities.

• Journal of the Korean Mathematical Society
• /
• v.41 no.2
• /
• pp.345-368
• /
• 2004

A preconditioning algorithm is developed in this paper for the iterative solution of the linear system of equations resulting from the p-version boundary element approximation of the three dimensional integral equation with hypersingular operators. The preconditioner is derived by first making the nodal and side basis functions locally orthogonal to the element internal bases, and then by decoupling the nodal and side bases from the internal bases. Its implementation consists of solving a global problem on the wire-basket and a series of local problems defined on a single element. Moreover, the condition number of the preconditioned system is shown to be of order $O((1＋ln/p)^{7})$. This technique can be applied to discretization with triangular elements and with general basis functions.

• Journal of the Korean Data and Information Science Society
• /
• v.22 no.6
• /
• pp.1223-1232
• /
• 2011

Tong and Wang's estimator (2005) is a new approach to estimate the error variance using least squares method such that a simple linear regression is asymptotically derived from Rice's lag- estimator (1984). Their estimator highly depends on the setting of a regressor and weights in small sample sizes. In this article, we propose a new approach via a local quadratic approximation to set regressors in a small sample case. We estimate the error variance as the intercept using a ridge regression because the regressors have the problem of multicollinearity. From the small simulation study, the performance of our approach with some existing methods is better in small sample cases and comparable in large cases. More research is required on unequally spaced points.

• Structural Engineering and Mechanics
• /
• v.72 no.2
• /
• pp.229-244
• /
• 2019

Weak form integral equations are developed to investigate the flapwise bending vibration of the rotating beams. Rayleigh and Eringen nonlocal elasticity theories are used to investigate the rotatory inertia and Size-dependency effects on the flapwise bending vibration of the rotating cantilever beams, respectively. Through repetitive integrations, the governing partial differential equations are converted into weak form integral equations. The novelty of the presented approach is the approximation of the mode shape function by a power series which converts the equations into solvable one. Substitution of the power series into weak form integral equations results in a system of linear algebraic equations. The natural frequencies are determined by calculation of the non-trivial solution for resulting system of equations. Accuracy of the proposed method is verified through several numerical examples, in which the influence of the geometry properties, rotatory inertia, rotational speed, taper ratio and size-dependency are investigated on the natural frequencies of the rotating beam. Application of the weak form integral equations has made the solution simpler and shorter in the mathematical process. Presented relations can be used to obtain a close-form solution for quick calculation of the first five natural frequencies of the beams with flapwise vibration and non-local effects. The analysis results are compared with those obtained from other available published references.

• Korean Journal of Computational Design and Engineering
• /
• v.3 no.1
• /
• pp.57-67
• /
• 1998

Genetic programming (GP) is an extension of a genetic algoriths paradigm, deals with tree structures representing computer programs as individuals. In recent, there have been many research activities on applications of GP to various engineering problems including system identification, data mining, function approximation, and so forth. However, standard GP suffers from the lack of the estimation techniques for numerical parameters of the GP tree that is an essential element in treating various engineering applications involving real-valued function approximations. Unlike the other research activities, where nonlinear optimization methods are employed, I adopt the use of a weighted linear associative memory for estimation of these parameters under GP algorithm. This approach can significantly reduce computational cost while the reasonable accurate value for parameters can be obtained. Due to the fact that the GP algorithm is likely to fall into a local minimum, the GP algorithm often fails to generate the tree with the desired accuracy. This motivates to devise a group of additive genetic programming trees (GAGPT) which consists of a primary tree and a set of auxiliary trees. The output of the GAGPT is the summation of outputs of the primary tree and all auxiliary trees. The addition of auxiliary trees makes it possible to improve both the teaming and generalization capability of the GAGPT, since the auxiliary tree evolves toward refining the quality of the GAGPT by optimizing its fitness function. The effectiveness of this approach is verified by applying the GAGPT to the estimation of the principal dimensions of bulk cargo ships and engine torque of the passenger car.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.19 no.3
• /
• pp.3-10
• /
• 2009

In this paper, we introduce improved differential and linear attacks on the SMS4 block cipher which is used in the Chinese national standard WAPI (WLAN Authentication and Privacy Infrastructure, WLAN - Wireless Local Area Network): First, we introduce how to extend previously known differential attacks on SMS4 from 20 or 21 to 22 out of the full 32 rounds. Second, we improve a previously known linear attack on 22-round reduced SMS4 from $2^{119}$ known plaintexts, $2^{109}$ memory bytes, $2^{117}$ encryptions to $2^{117}$ known plaintexts, $2^{l09}$ memory bytes, $2^{112.24}$ encryptions, by using a new linear approximation.

• Journal of the Korean Magnetics Society
• /
• v.19 no.3
• /
• pp.81-84
• /
• 2009

We examine the effect of U term (U = 3 eV) describing the Coulomb interactions between electrons on the results of electronic band structure calculations carried out for bcc Fe bulk, monolayer, and chain. We investigated the properties of the three Fe structures by using the all-electron total-energy full-potential linearized augmented plane wave method. The U term was included in the exchange - correlation functionals constructed on the basis of local density approximation (LDA) and general gradient approximation (GGA). We found that in the case of bcc Fe bulk structure inclusion of the U term leads to the overestimated values of magnetic moment on Fe atom. The values of magnetic moment calculated for Fe in monolayer and chain are in accordance with calculations in which the U term was not included. In general, for each system the calculated values of magnetic moment on Fe sites were larger when the U term was incorporated in the energy functional. In Fe bulk, the value of magnetic moment $2.54{\mu}_B$ for LDA+U larger than $2.25{\mu}_B$ for LDA.

• Journal of the Society of Naval Architects of Korea
• /
• v.34 no.1
• /
• pp.93-101
• /
• 1997

Generally the traditional optimization methods have possibilities not only to give a different optimum value according to their starting point, but also to get to local optima. On the other hand, Genetic Algorithm (GA) has an ability of robust global search. In this paper, a new optimization method - the combination of traditional optimization method and genetic algorithm - is presented so as to overcome the above disadvantage of traditional methods. In order to increase the efficiency of the hybrid optimization method, a knowledge-based reasoning is adopted in the part of mathematical modeling, algorithm selection, and process control. The validation of the developed knowledge-based hybrid optimization method was examined and verified applying the method to nonlinear mathematical models.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.16 no.1
• /
• pp.23-34
• /
• 1991

This paper is studied for the recognition of occluded objects by fuzzy inference. The images are transformed a group of linear line segments, which is formed local features extracted from curvature points, using polygonal approximation. The features extracted from images are representes to the fuzzified data which is mapped into fuzzy concepts to represent the fuzziness, and the recognition of a model from scenes is performed by fuzzy inference using the production rulse which is generated from the model image. It is considered that the recognition results according to the change of degree of fuzziness in the experiments, and the experimental results for 30 scenes contained 120 models is obtained 92.5% of recognition rate.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.16 no.3 s.94
• /
• pp.319-326
• /
• 2005

In the multi-carrier OFDM communication system for the high data rate transmission, the ICI caused by phase noise of transceiver local oscillator may degrade the system performance seriously. In this paper, a new ICI self-cancellation scheme using data-conjugate method is proposed to reduce the ICI caused by phase noise effectively. Then, the CPE, ICI and CIR are derived by the phase noise linear approximation method. Besides, to analyze the efficiency of system performance improvement, the proposed method is compared with the original OFDM and the conventional ICI self-cancellation scheme using data-conversion method. As results, the performance degradation caused by ICI can be mitigated effectively in the OFDM system with ICI self-cancellation scheme, and more performance improvement can be achieved by the proposed ICI self-cancellation scheme using data-conjugate method than the conventional ICI self-cancellation scheme using data-conversion method when phase noise exists.