• 제목/요약/키워드: linear convergence

검색결과 1,321건 처리시간 0.023초

Dynamic power and bandwidth allocation for DVB-based LEO satellite systems

  • Satya Chan;Gyuseong Jo;Sooyoung Kim;Daesub Oh;Bon-Jun Ku
    • ETRI Journal
    • /
    • 제44권6호
    • /
    • pp.955-965
    • /
    • 2022
  • A low Earth orbit (LEO) satellite constellation could be used to provide network coverage for the entire globe. This study considers multi-beam frequency reuse in LEO satellite systems. In such a system, the channel is time-varying due to the fast movement of the satellite. This study proposes an efficient power and bandwidth allocation method that employs two linear machine learning algorithms and take channel conditions and traffic demand (TD) as input. With the aid of a simple linear system, the proposed scheme allows for the optimum allocation of resources under dynamic channel and TD conditions. Additionally, efficient projection schemes are added to the proposed method so that the provided capacity is best approximated to TD when TD exceeds the maximum allowable system capacity. The simulation results show that the proposed method outperforms existing methods.

퍼지 융합 등식 제약식을 갖는 퍼지 선형계획법 문제 (A Fuzzy Linear Programming Problem with Fuzzy Convergent Equality Constraints)

  • 오세호
    • 한국융합학회논문지
    • /
    • 제6권5호
    • /
    • pp.227-232
    • /
    • 2015
  • 퍼지 선형계획법은 불확실성하에서의 문제들을 해결하는데 유용한 의사결정 모형이다. 본 연구에서는 목적함수 값이 퍼지수이고 우변 상수도 퍼지수인 융합 등식 제약식을 갖는 퍼지 선형계획법 문제를 다룬다. 연구의 목적은 퍼지 해를 정의하고 그것을 구하는 절차를 모색하는 것이다. 목적함수 값에 대한 소속 함수로 부분 선형함수를, 제약식의 소속 함수로는 사다리꼴 함수를 도입한다. 사다리꼴 함수는 구간별 선형 함수 들로 나누어 나타낼 수 있다. 따라서 모든 소속 함수들을 선형식 들로 대체함으로써 퍼지 선형계획 모형을 Zimmermann의 대칭 선형 모형으로 바꿀 수 있다. 여기에 최대-최소 기준을 적용하여 일반 선형계획법 문제를 도출해 내고, 이 문제의 최적해로부터 원 문제의 퍼지 해를 얻게 된다. 본 논문에서는 사다리꼴 소속 함수에 대해 살펴보았는데 앞으로는 오목 부분 선형함수와 같은 좀 더 일반화된 소속 함수에 대한 연구가 필요하다.

NATM 터널 굴착시 초기 내공변위와 최종 내공변위의 상관관계 연구 (A study on the relationship between initial and final convergence in NATM tunnels)

  • 김범주;황영철
    • 한국터널지하공간학회 논문집
    • /
    • 제10권3호
    • /
    • pp.233-243
    • /
    • 2008
  • 터널 건설시 조사 및 설계 단계에서 예측한 터널의 거동은 지반의 지질 구조 및 재료 특성의 복잡함 등으로 인해 실제 시공 중의 거동과 일치하지 않는 경우가 많다. 따라서 시공 중에는 관찰과 계측을 통하여 지반과 지보재의 거동을 확인하고 위험이 예상될 경우 신속히 굴착 방법 및 보강 방법 등을 변경하므로써 터널의 안정성을 확보해야 한다. 그리고 이러한 목적을 위해서는 가급적 굴착 초기 단계에서 터널의 변형 거동을 파악하고 이로부터 최종적인 변위를 예측하는 과정이 필요하다. 본 연구에서는 NATM 방식에 의해 시공 중인 국내 두 곳의 도로터널 현장에서 수집한 변위 계측 data를 분석하여 굴착 초기 측정 내공변위량과 최종 내공변위량과의 관계를 통계적으로 유도하였다. 이 때 굴착 후 계측 전 까지 미측정 내공변위량을 추정하기 위하여 기존의 근사함수식을 수정하여 회귀분석하는 방법과 본 연구에서 제안하는 막장거리 1D(D:터널직경)까지의 계측 data를 이용하여 현장에서 용이하게 적용할 수 있는 간단한 선형 회귀분석을 이용하는 방법을 적용하였다. 최종적으로, 계측 전 변위량을 포함한 굴착 초기 내공변위와 최종 내공변위와의 관계를 통계적 방법을 통해 선형관계식으로 근사적으로 표현할 수 있었으며, 이 때 계측 전 변위량 추정방법으로 지수함수를 이용한 경우와 선형 회귀분석을 이용한 경우에 대해서 결과의 차이는 그다지 크지 않은 것으로 나타났다.

  • PDF

CONVERGENCE OF EXPONENTIALLY BOUNDED C-SEMIGROUPS

  • Lee, Young S.
    • Korean Journal of Mathematics
    • /
    • 제9권2호
    • /
    • pp.115-121
    • /
    • 2001
  • In this paper, we establish the conditions that a mild C-existence family yields a solution to the abstract Cauchy problem. And we show the relation between mild C-existence family and C-regularized semigroup if the family of linear operators is exponentially bounded and C is a bounded injective linear operator.

  • PDF

GENERALIZED STATIONARY ITERATIVE METHOD FOR SOLVING LINEAR SYSTEMS

  • Yun, Jae-Heon;Kim, Sang-Wook
    • Journal of applied mathematics & informatics
    • /
    • 제5권2호
    • /
    • pp.383-392
    • /
    • 1998
  • This paper proposes Generalized Stationary Iterative called GSI method. It is shown that the existing stationary iterative methods are special cases of GSI method. Convergence properties of this method are provided and their numerical experiments for linear systems with symmetric positive definite matrix are also provided.

정규 구간선형 방정식을 갖는 저항성 회로의 효율적인 해석 (Efficient Alalysis of Resistive Networks With Canonical Piecewise-Linear Equations)

  • 조준영;조진국;권용세;김영환
    • 전자공학회논문지A
    • /
    • 제31A권12호
    • /
    • pp.142-151
    • /
    • 1994
  • This paper proposes new algorithms to solve canonical piecewise-linear equations with linear partitions and illustrates their efficiency through the analysis of resistive network. The basic idea of the proposed algorithm is to find the best next guess, closest to the actual solution, at each Newton-Raphson (N-R) iteration by comparing the images of nest guess candidates and that of the actual solution. The proposed algorithm can reduce the number of the N-R iterations rquired for convergence greatly, compared to the actual solution, at each Newton-Raphson (N-R) iteration by comparing the images of next guess candidates and that of the actual solution. The proposed algorithm can reduce the number of the N-R iterations required for convergence greatly, compared to the Katzenelson algorithm. When applied to analyzing test circuits, the proposed algorithm required 8 to 20 times fewer N-R iterations and 5 to 10 times less CPU time than the Katzenelson algorithm, depending on the size of the circuits. The experimental results also exhibit that the efficiency of the proposed algorithm over the Katzenelson algorithm increases as the number of the piecewise-linear regions for the representation of the circuit.

  • PDF

Estimation of the Number of Change-Points with Local Linear Fit

  • 김종태;최혜미
    • Journal of the Korean Data and Information Science Society
    • /
    • 제13권2호
    • /
    • pp.251-260
    • /
    • 2002
  • The aim of this paper is to consider of detecting the location, the jump size and the number of change-points in regression functions by using the local linear fit which is one of nonparametric regression techniques. It is obtained the asymptotic properties of the change points and the jump sizes. and the correspondin grates of convergence for change-point estimators.

  • PDF