• 제목/요약/키워드: approximation theorem

검색결과 122건 처리시간 0.026초

추가제약이 있는 최소 신장나무 문제에 대한 유사다항시간 알고리듬 및 근사 해법 (A pseudo-polynomial algorithm and approximation algorithm for the constrained minimum spanning tree problem)

  • 홍성필;정성진;박범환
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.23-30
    • /
    • 2002
  • 본 연구는 추가제약이 있는 최소 신장나무 문제(Constrained Minimum Spanning Tree : CMST문제)에 대한 유사다항시간 알고리듬 및 근사 해법 개발에 관한 것이다. CMST문제는 NP-hard문제임이 이미 증명되었으며, 이후 이 문제에 대해서는 근사해법 개발이 주된 관심이 되어왔다 [Ravi and Goemans 96]는 다항시간 근사 해법(PTAS)을 이미 개발하였고, [Marathe et at 98]은 가능해(feasible solution)는 아니지만, 앞으로 서술할 $(1+1/\varepsilon,\;+\epsilon)$사해를 구하는 완전다항시간 근사해법 (FPTAS)을 제시하였다. 이와는 달리 [Papa. and Yan, 00]는 파레토 근사 최적해를 구하는 FPTAS를 제시하였는데, 본 연구는 이들의 연구에서 주로 의존하고 있는 행렬-나무 정리(Tree-Matrix Theorem)를 보다 일반화하여, CMST문제에 대한 유사다항시간 알고리듬과 $(1+\varepsilon,\;1+\epsilon)$근사해를 구하는 FPTAS를 제시할 것이다.

  • PDF

인덕션 서보 모터 드라이브 시스템의 적응 고차 신경망 제어 (Adaptive High-Order Neural Network Control of Induction Servomotor Drive System)

  • 정진혁;박성민;황영호;양해원
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 B
    • /
    • pp.903-905
    • /
    • 2003
  • In this paper, adaptive high-order neural network controller(AHONNC) is adopted to control of an induction servomotor. A algorithm is developed by combining compensation control and high-order neural networks. Moreover, an adaptive bound estimation algorithm was proposed to estimate the bound of approximation error. The weight of the high-order neural network can be online tuned in the sense of the Lyapunov stability theorem; thus, the stability of the closed-loop system can be guaranteed. Simulation results for induction servomotor drive system are shown to confirm the validity of the proposed controller.

  • PDF

A STUDY ON UNDERSTANDING OF DEFINITE INTEGRAL AND RIEMANN SUM

  • Oh, Hyeyoung
    • Korean Journal of Mathematics
    • /
    • 제27권3호
    • /
    • pp.743-765
    • /
    • 2019
  • Conceptual and procedural knowledge of integration is necessary not only in calculus but also in real analysis, complex analysis, and differential geometry. However, students show not only focused understanding of procedural knowledge but also limited understanding on conceptual knowledge of integration. So they are good at computation but don't recognize link between several concepts. In particular, Riemann sum is helpful in solving applied problem, but students are poor at understanding structure of Riemann sum. In this study, we try to investigate understanding on conceptual and procedural knowledge of integration and to analyze errors. Conducting experimental class of Riemann sum, we investigate the understanding of Riemann sum structure and so present the implications about improvement of integration teaching.

On triple sequence space of Bernstein-Stancu operator of rough Iλ-statistical convergence of weighted g (A)

  • Esi, A.;Subramanian, N.;Esi, Ayten
    • Annals of Fuzzy Mathematics and Informatics
    • /
    • 제16권3호
    • /
    • pp.337-361
    • /
    • 2018
  • We introduce and study some basic properties of rough $I_{\lambda}$-statistical convergent of weight g (A), where $g:{\mathbb{N}}^3{\rightarrow}[0,\;{\infty})$ is a function statisying $g(m,\;n,\;k){\rightarrow}{\infty}$ and $g(m,\;n,\;k){\not{\rightarrow}}0$ as $m,\;n,\;k{\rightarrow}{\infty}$ and A represent the RH-regular matrix and also prove the Korovkin approximation theorem by using the notion of weighted A-statistical convergence of weight g (A) limits of a triple sequence of Bernstein-Stancu polynomials.

ON THE WEAK LIMIT THEOREMS FOR GEOMETRIC SUMMATIONS OF INDEPENDENT RANDOM VARIABLES TOGETHER WITH CONVERGENCE RATES TO ASYMMETRIC LAPLACE DISTRIBUTIONS

  • Hung, Tran Loc
    • 대한수학회보
    • /
    • 제58권6호
    • /
    • pp.1419-1443
    • /
    • 2021
  • The asymmetric Laplace distribution arises as a limiting distribution of geometric summations of independent and identically distributed random variables with finite second moments. The main purpose of this paper is to study the weak limit theorems for geometric summations of independent (not necessarily identically distributed) random variables together with convergence rates to asymmetric Laplace distributions. Using Trotter-operator method, the orders of approximations of the distributions of geometric summations by the asymmetric Laplace distributions are established in term of the "large-𝒪" and "small-o" approximation estimates. The obtained results are extensions of some known ones.

NUMERICAL SOLUTIONS OF NONLINEAR VOLTERRA-FREDHOLM INTEGRO-DIFFERENTIAL EQUATIONS BY USING MADM AND VIM

  • Abed, Ayoob M.;Younis, Muhammed F.;Hamoud, Ahmed A.
    • Nonlinear Functional Analysis and Applications
    • /
    • 제27권1호
    • /
    • pp.189-201
    • /
    • 2022
  • The aim of the current work is to investigate the numerical study of a nonlinear Volterra-Fredholm integro-differential equation with initial conditions. Our approximation techniques modified adomian decomposition method (MADM) and variational iteration method (VIM) are based on the product integration methods in conjunction with iterative schemes. The convergence of the proposed methods have been proved. We conclude the paper with numerical examples to illustrate the effectiveness of our methods.

APPROXIMATION METHODS FOR SOLVING SPLIT EQUALITY OF VARIATIONAL INEQUALITY AND f, g-FIXED POINT PROBLEMS IN REFLEXIVE BANACH SPACES

  • Yirga Abebe Belay;Habtu Zegeye;Oganeditse A. Boikanyo
    • Nonlinear Functional Analysis and Applications
    • /
    • 제28권1호
    • /
    • pp.135-173
    • /
    • 2023
  • The purpose of this paper is to introduce and study a method for solving the split equality of variational inequality and f, g-fixed point problems in reflexive real Banach spaces, where the variational inequality problems are for uniformly continuous pseudomonotone mappings and the fixed point problems are for Bregman relatively f, g-nonexpansive mappings. A strong convergence theorem is proved under some mild conditions. Finally, a numerical example is provided to demonstrate the effectiveness of the algorithm.

A CHARACTERIZATION OF ZERO DIVISORS AND TOPOLOGICAL DIVISORS OF ZERO IN C[a, b] AND ℓ

  • Harish Chandra;Anurag Kumar Patel
    • 대한수학회논문집
    • /
    • 제38권2호
    • /
    • pp.451-459
    • /
    • 2023
  • We give a characterization of zero divisors of the ring C[a, b]. Using the Weierstrass approximation theorem, we completely characterize topological divisors of zero of the Banach algebra C[a, b]. We also characterize the zero divisors and topological divisors of zero in ℓ. Further, we show that zero is the only zero divisor in the disk algebra 𝒜 (𝔻) and that the class of singular elements in 𝒜 (𝔻) properly contains the class of topological divisors of zero. Lastly, we construct a class of topological divisors of zero of 𝒜 (𝔻) which are not zero divisors.

퍼지 슬라이딩 모드의 속도 향상을 위한 제어기 설계 (Fuzzy sliding mode controller design for improving the learning rate)

  • 황은주;조영완;김은태;박민용
    • 한국지능시스템학회논문지
    • /
    • 제16권6호
    • /
    • pp.747-752
    • /
    • 2006
  • 본 논문에서는 두 개의 시스템으로 구성된 적응 퍼지 슬라이딩 모드 제어기의 설계를 제안한다. 제안한 슬라이딩 모드 제어기는 두 개의 시스템입력으로 구성된다. 기존의 슬라이딩 모드 제어기는 $approximation{\^{u}}(t)$에 불연속항 sgn함수나 sat함수를 추가하여 상태궤적을 sliding surface로 보내는 제어 기법을 사용하고 있다. 본 논문에서는 이러한 기존의 제어기에 또 하나의 불연속항 제어기를 추가하여 불확실한 제어 이득에 의한 disturbance를 줄여주고, 불확실한 외란에 강인한 제어기설계와 알지 못하는 실제 비선형 시스템과 퍼지 시스템 간의 오차에 의한 불안정성도 해결할 수 있는 제어기를 제안하였다. 또한 본 논문에서는 Fuzzy tuning을 통해 슬라이딩 조건을 가변화함으로써 기존의 슬라이딩 모드 제어기에 비해 빠르고 정확하게 추종 가능하도록 제어기의 성능을 향상시킨다. 기존의 슬라이딩 모드 제어방식에서는 ${\eta}$값을 임의의 양의 상수로 두고 설계를 하였다. 하지만 이러한 방식은 높은 overshoot를 발생하게 하거나 늦은 정정시간을 갖게 하였다. 이를 해결하기 위하여 본 논문에서는 state의 각 상황에 맞는 ${\eta}$값을 fuzzy tuning을 통하여 유도해 내어 overshoot를 줄이며 동시에 정정시간도 줄여 제어성능을 높이는 방법을 제안한다.

MLS 차분법의 결정 변수에 따른 정확도 분석 및 혼합변분이론을 통한 미분근사 성능향상 (On the Improvement of the Accuracy of Higher Order Derivatives in the MLS(Moving Least Square) Difference Method via Mixed Formulation)

  • 김현영;김준식
    • 한국전산구조공학회논문집
    • /
    • 제33권5호
    • /
    • pp.279-286
    • /
    • 2020
  • 본 연구에서는 점근해석 및 논로컬 이론에서 요구하는 4차 이상의 고차 미분근사를 수행하기 위하여 계방정식에 혼합변분이론을 적용하여 MLS 차분법으로부터 구해지는 고차 미분근사의 정확도를 큰 폭으로 향상시킨다. 또한, MLS 차분법에 존재하는 세 가지 조건변수에 따른 고차미분근사의 정확도를 비교·분석한다. 혼합변분이론의 합응력을 후처리하여 변위의 미분을 근사할 경우 기존의 변위장 기반 계방정식의 차분 결과에 비해 미분 차수가 2차 낮아진다. 해석 범위내 절점 수가 과도하게 많거나 기저 차수가 클 경우 MLS 차분법의 영향영역 내에서 과적합(overfitting)이 발생한다. 또한 영향영역이 최적 범위 이상으로 넓어질 경우 근사의 정확도가 떨어진다. 위 내용을 사인 하중을 받는 단순지지보 수치예제로부터 확인하였다.