• Title/Summary/Keyword: Kernel Functions

Search Result 271, Processing Time 0.032 seconds

NEW INTERIOR POINT METHODS FOR SOLVING $P_*(\kappa)$ LINEAR COMPLEMENTARITY PROBLEMS

  • Cho, You-Young;Cho, Gyeong-Mi
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.13 no.3
    • /
    • pp.189-202
    • /
    • 2009
  • In this paper we propose new primal-dual interior point algorithms for $P_*(\kappa)$ linear complementarity problems based on a new class of kernel functions which contains the kernel function in [8] as a special case. We show that the iteration bounds are $O((1+2\kappa)n^{\frac{9}{14}}\;log\;\frac{n{\mu}^0}{\epsilon}$) for large-update and $O((1+2\kappa)\sqrt{n}log\frac{n{\mu}^0}{\epsilon}$) for small-update methods, respectively. This iteration complexity for large-update methods improves the iteration complexity with a factor $n^{\frac{5}{14}}$ when compared with the method based on the classical logarithmic kernel function. For small-update, the iteration complexity is the best known bound for such methods.

  • PDF

Analysis of Bulk Metal Forming Process by Reproducing Kernel Particle Method (재생커널입자법을 이용한 체적성형공정의 해석)

  • Han, Kyu-Taek
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.8 no.3
    • /
    • pp.21-26
    • /
    • 2009
  • The finite element analysis of metal forming processes often fails because of severe mesh distortion at large deformation. As the concept of meshless methods, only nodal point data are used for modeling and solving. As the main feature of these methods, the domain of the problem is represented by a set of nodes, and a finite element mesh is unnecessary. This computational methods reduces time-consuming model generation and refinement effort. It provides a higher rate of convergence than the conventional finite element methods. The displacement shape functions are constructed by the reproducing kernel approximation that satisfies consistency conditions. In this research, A meshless method approach based on the reproducing kernel particle method (RKPM) is applied with metal forming analysis. Numerical examples are analyzed to verify the performance of meshless method for metal forming analysis.

  • PDF

ON GENERALIZED WRIGHT'S HYPERGEOMETRIC FUNCTIONS AND FRACTIONAL CALCULUS OPERATORS

  • Raina, R.K.
    • East Asian mathematical journal
    • /
    • v.21 no.2
    • /
    • pp.191-203
    • /
    • 2005
  • In the present paper we first establish some basic results for a substantially more general class of functions defined below. The results include simple differentiation and fractional calculus operators(integration and differentiation of arbitrary orders) for this class of functions. These results are then invoked in determining similar properties for the generalized Wright's hypergeometric functions. Further, norm estimate of a certain class of integral operators whose kernel involves the generalized Wright's hypergeometric function, and its composition(and other related properties) with the fractional calculus operators are also investigated.

  • PDF

Development of Electronic White-board Based on Embedded Linux (임베디드 리눅스 기반의 전자 칠판 시스템 개발)

  • Seo, Chang-Jun
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.2 no.4
    • /
    • pp.214-220
    • /
    • 2007
  • Recently, most embedded systems have the multi-functions mixed the hardware with the software. The existing sequence programming methods are not suitable to implement the embedded system with multi-functions. So, it can be overcome the limit of a facility implementation by introducing the operating system in system. Also, due to the requirement about the better convenient and comfortable meeting or lecture environment, the necessity of electronic white-board is getting higher. Specially, the education using multimedia information is much more desirable for various and improved lecture at the high school and the university. But the sequence program which have been managed in existing electronic white-board system has some difficulties to achieve the software-oriented systems which has to accomplish many functions. In this paper, we propose the method to implement a facility of electronic white-board through using the embedded linux with excellent performance. The embedded linux presents the powerful software environment for the implementation of an embedded system and makes the realization of many various functions easy because it follows kernel characteristics of linux. In this paper, we describe the details for the structure of hardware, kernel source and device driver of a developed electronic white-board.

  • PDF

A Comparative Study on Suitable SVM Kernel Function of Land Cover Classification Using KOMPSAT-2 Imagery (KOMPSAT-2 영상의 토지피복분류에 적합한 SVM 커널 함수 비교 연구)

  • Kang, Nam Yi;Go, Sin Young;Cho, Gi Sung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.21 no.2
    • /
    • pp.19-25
    • /
    • 2013
  • Recently, the high-resolution satellite images is used the land cover and status data for the natural resources or environment management very helpful. The SVM algorithm of image processing has been used in various field. However, classification accuracy by SVM algorithm can be changed by various kernel functions and parameters. In this paper, the typical kernel function of the SVM algorithm was applied to the KOMPSAT-2 image and than the result of land cover performed the accuracy analysis using the checkpoint. Also, we carried out the analysis for selected the SVM kernel function from the land cover of the target region. As a result, the polynomial kernel function is demonstrated about the highest overall accuracy of classification. And that we know that the polynomial kernel and RBF kernel function is the best kernel function about each classification category accuracy.

Multi-User Detection using Support Vector Machines

  • Lee, Jung-Sik;Lee, Jae-Wan;Hwang, Jae-Jeong;Chung, Kyung-Taek
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.12C
    • /
    • pp.1177-1183
    • /
    • 2009
  • In this paper, support vector machines (SVM) are applied to multi-user detector (MUD) for direct sequence (DS)-CDMA system. This work shows an analytical performance of SVM based multi-user detector with some of kernel functions, such as linear, sigmoid, and Gaussian. The basic idea in SVM based training is to select the proper number of support vectors by maximizing the margin between two different classes. In simulation studies, the performance of SVM based MUD with different kernel functions is compared in terms of the number of selected support vectors, their corresponding decision boundary, and finally the bit error rate. It was found that controlling parameter, in SVM training have an effect, in some degree, to SVM based MUD with both sigmoid and Gaussian kernel. It is shown that SVM based MUD with Gaussian kernels outperforms those with other kernels.

A GAUSSIAN SMOOTHING ALGORITHM TO GENERATE TREND CURVES

  • Moon, Byung-Soo
    • Journal of applied mathematics & informatics
    • /
    • v.8 no.3
    • /
    • pp.731-742
    • /
    • 2001
  • A Gaussian smoothing algorithm obtained from a cascade of convolutions with a seven-point kernel is described. We prove that the change of local sums after applying our algorithm to sinusoidal signals is reduced to about two thirds of the change by the binomial coefficients. Hence, our seven point kernel is better than the binomial coefficients when trend curves are needed to be generated. We also prove that if our Gaussian convolution is applied to sinusoidal functions, the amplitude of higher frequencies reduces faster than the lower frequencies and hence that it is a low pass filter.

A WEIGHTED FOURIER SERIES WITH SIGNED GOOD KERNELS

  • Chan, Sony;Rim, Kyung Soo
    • Bulletin of the Korean Mathematical Society
    • /
    • v.54 no.3
    • /
    • pp.935-952
    • /
    • 2017
  • It is natural to try to find a kernel such that its convolution of integrable functions converges faster than that of the $Fej{\acute{e}}r$ kernel. In this paper, we introduce a weighted Fourier partial sums which are written as the convolution of signed good kernels and prove that the weighted Fourier partial sum converges in $L^2$ much faster than that of the $Ces{\grave{a}}ro$ means. In addition, we present two numerical experiments.

QUADRATIC FORMS ON THE $\mathcal{l}^2$ SPACES

  • Chung, Phil-Ung
    • Journal of applied mathematics & informatics
    • /
    • v.24 no.1_2
    • /
    • pp.471-478
    • /
    • 2007
  • In this article we shall introduce several operators on the reproducing kernel spaces and investigate quadratic forms on the $\mathcal{l}^2$ space. Using these operators we shall obtain a particular solution of a system of quadratic equations(1.5). Finally we can find an approximate solution of(1.5) by optimization of a nonnegative biquadratic polynomial.